Method and system for reducing maneuver proximity diameter for a waypoint navigation system

• US 6,625,538 B2
• Filed: 11/01/2001
• Issued: 09/23/2003
• Est. Priority Date: 11/01/2001
• Status: Active Grant

• Current Assignee: General Motors LLC (General Motors Company)
• Original Assignee: General Motors Corporation (Motors Liquidation Co. GUC Trust)
• Inventors: Aloi, Daniel N., Stefan, Jeffrey M., Kacel, Richard J.
• Primary Examiner(s): Nguyen, Tan Q.
• Assistant Examiner(s): Tran, Dalena
• Application Number:
  US10/001,579
• Publication Number:
  US 20030083808A1
• Time in Patent Office: 691 Days
• Field of Search: 701/200, 701/201, 701/202, 701/207, 701/209, 701/210, 701/211, 701/208, 701/203, 701/212, 340/910, 340/988, 340/990, 340/995
• US Class Current: 701/207
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968

Abstract

The present invention provides a system, a method, and a computer usable medium that includes a program, for generating navigation instructions for a vehicle. This may be done by determining whether a first proximity area associated with a first maneuver point overlaps with a second maneuver proximity area associated with a second maneuver point and determining whether a first vehicle location is within the first proximity area. It may also be done by determining a first distance between the first vehicle location and a zero point associated with the first maneuver point and determining a second distance between a second vehicle location and the zero point associated with the first maneuver point. It may also be one by truncating the first proximity area based on a comparison of the first distance and the second distance.

Claims

1. A method of determining navigation instructions for a vehicle, comprising:

determining whether a first proximity area associated with a first maneuver point overlaps with a second maneuver proximity area associated with a second maneuver point;

determining whether a first vehicle location is within the first proximity area;

determining a first distance between the first vehicle location and a zero point associated with the first maneuver point;

determining a second distance between a second vehicle location and the zero point associated with the first maneuver point; and

truncating the first proximity area based on a comparison of the first distance and the second distance.

2. The method of claim 1, further comprising:

determining a distance from a third vehicle location to a second zero point associated with a second maneuver point.

3. The method of claim 1, wherein the first and second proximity areas are determined by extending a radius from the associated maneuver point.

4. The method of claim 1, wherein determining whether a first vehicle location is within the first proximity area comprises comparing the distance between the vehicle location and the zero point associated with the first proximity area to the proximity area radius.

5. The method of claim 1, further comprising:

determining a distance between a current vehicle location and the zero point associated with the first proximity area by comparing the longitude and latitude value of the vehicle location to the longitude and latitude value of the zero point associated with the first proximity area.

6. A computer usable medium including a program for generating navigation instructions for a vehicle, comprising:

computer readable program code that determines whether a first proximity area associated with a first maneuver point overlaps with a second maneuver proximity area associated with a second maneuver point;

computer readable program code that determines whether a first vehicle location is within the first proximity area;

computer readable program code that determines a first distance between the first vehicle location and a zero point associated with the first maneuver point;

computer readable program code that determines a second distance between a second vehicle location and the zero point associated with the first maneuver point; and

computer readable program code that truncates the first proximity area based on a comparison of the first distance and the second distance.

7. The computer usable medium of claim 6, further comprising:

computer readable program code that determines a distance from a third vehicle location to a second zero point associated with a second maneuver point.

8. The computer usable medium of claim 6, wherein the first and second proximity areas are determined by extending a radius from the associated maneuver point.

9. The computer usable medium of claim 6, wherein determining whether a first vehicle location is within the first proximity area comprises comparing the distance between the vehicle location and the zero point associated with the first proximity area to the proximity area radius.

10. The computer usable medium of claim 6, further comprising:

computer readable program code that determines a distance between a current vehicle location and the zero point associated with the first proximity area by comparing the longitude and latitude value of the vehicle location to the longitude and latitude value of the zero point associated with the first proximity area.

11. A system for generating navigation instructions for a vehicle, comprising:

means for determining whether a first proximity area associated with a first maneuver point overlaps with a second maneuver proximity area associated with a second maneuver point;

means for determining whether a first vehicle location is within the first proximity area;

means for determining a first distance between the first vehicle location and a zero point associated with the first maneuver point;

means for determining a second distance between a second vehicle location and the zero point associated with the first maneuver point; and

means for truncating the first proximity area based on a comparison of the first distance and the second distance.

12. The system of claim 11, further comprising

means for determining a distance from a third vehicle location to a second zero point associated with a second maneuver point.

13. The system of claim 11, further comprising:

means for determining a distance between a current vehicle location and the zero point associated with the first proximity area by comparing the longitude and latitude value of the vehicle location to the longitude and latitude value of the zero point associated with the first proximity area.