Method and system for providing multiple beginning maneuvers for navigation of a vehicle

• US 6,701,251 B2
• Filed: 04/18/2001
• Issued: 03/02/2004
• Est. Priority Date: 04/18/2001
• Status: Expired due to Term

• Current Assignee: General Motors LLC (General Motors Company)
• Original Assignee: General Motors Corporation (General Motors Company)
• Inventors: Stefan, Jeffrey M., Stewart, Gregory B., Means, Linda G.
• Primary Examiner(s): LOUIS JACQUES, JACQUES H
• Application Number:
  US09/837,409
• Publication Number:
  US 20020156573A1
• Time in Patent Office: 1,049 Days
• Field of Search: 701/207, 701/208, 701/209, 701/210, 701/211, 701/200, 701/201, 340/988, 340/990, 340/995, 340/989, 340/991, 340/992, 340/996, 340/995.1, 340/995.19, 340/995.2, 340/995.22, 340/995.27
• US Class Current: 701/211
• 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
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A method of generating navigation instructions for a vehicle is provided. A destination of the vehicle is received at a route generation application. A maneuver list comprising a plurality of navigation instructions is calculated based on a current location of the vehicle and the destination. A distance threshold is determined based on the current location of the vehicle and the destination. The navigation instructions located within the distance threshold are determined and transmitted from the route generation application to the vehicle. The navigation instructions located within the distance threshold are executed at the vehicle. Systems and programs for using the method are also provided.

Claims

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

receiving a destination of the vehicle at a remote route generation application;

determining a distance threshold as a function of a distance from a current location of the vehicle to the destination of the vehicle, the distance threshold defining an area extending from the current location of the vehicle to the distance threshold;

calculating a plurality of maneuvers describing at least one first route from the current location of the vehicle to the destination of the vehicle;

determining at least one first route maneuver from the first route that may be accomplished within the area extending from the current location of the vehicle to the distance threshold; and

transmitting the at least one first route maneuver from the remote route generation application to the vehicle.

2. The method of claim 1, further comprising:

executing the at least one first route maneuver at the vehicle.

3. The method of claim 1, further comprising:

determining at least one second route maneuver that may be accomplished within the area extending from the current location of the vehicle to the distance threshold, the second route maneuver from a second route from the current location of the vehicle to the destination of the vehicle.

4. The method of claim 3, further comprising:

transmitting the at least one second route maneuver from the remote route generation application to the vehicle.

5. The method of claim 4, further comprising:

executing the at least one second route maneuver at the vehicle.

6. The method of claim 3, further comprising:

transmitting a list of navigation instructions to the vehicle, wherein the list comprises the at least one first route maneuver and the at least one second route maneuver.

7. The method of claim 1, further comprising:

determining at least one remaining first route maneuver from the first route; and

transmitting the at least one remaining first route maneuver from the remote route generation application to the vehicle.

8. The method of claim 7, wherein the remaining first route maneuver is also accomplished within the area extending from the current location of the vehicle to the distance threshold.

9. The method of claim 7, wherein the remaining first route maneuver is accomplished beyond the area extending from the current location of the vehicle to the distance threshold.

10. The method of claim 7, further comprising:

executing the remaining first route maneuver at the vehicle.

11. The method of claim 1, wherein the distance threshold is also a function of at least one parameter selected from the group consisting of:

vehicle speed, vehicle client input and road density information.

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

means for receiving a destination of the vehicle at a remote route generation application;

means for determining a distance threshold as a function of a distance from a current location of the vehicle to the destination of the vehicle, the distance threshold defining an area extending from the current location of the vehicle to the distance threshold;

means for calculating a plurality of maneuvers describing at least one first route from the current location of the vehicle to the destination of the vehicle;

means for determining at least one first route maneuver from the first route that may be accomplished within the area extending from the current location of the vehicle to the distance threshold; and

means for transmitting the at least one first route maneuver from the remote route generation application to the vehicle.

13. The system of claim 12, further comprising:

means for executing the at least one first route maneuver at the vehicle.

14. The system of claim 12, further comprising:

means for determining at least one second route maneuver that may be accomplished within the area extending from the current location of the vehicle to the distance threshold, the second route maneuver from a second route from the current location of the vehicle to the destination of the vehicle.

15. The system of claim 14, further comprising:

means for transmitting the at least one second route maneuver from the remote route generation application to the vehicle.

16. The system of claim 14, further comprising:

means for executing the at least one second route maneuver at the vehicle.

17. The system of claim 12, further comprising:

means for determining at least one remaining first route maneuver from the first route; and

means for transmitting the at least one remaining first route maneuver from the remote route generation application to the vehicle.

18. The system of claim 17, further comprising:

means for executing the remaining first route maneuver at the vehicle.

19. Computer program product for generating navigation instructions for a vehicle, comprising:

means for receiving a destination of the vehicle at a remote route generation application;

means for determining a distance threshold as a function of a distance from a current location of the vehicle to the destination of the vehicle, the distance threshold defining an area extending from the current location of the vehicle to the distance threshold;

means for calculating a plurality of maneuvers describing at least one first route from the current location of the vehicle to the destination of the vehicle;

means for determining at least one first route maneuver from the first route that may be accomplished within the area extending from the current location of the vehicle to the distance threshold;

means for transmitting the at least one first route maneuver from the remote route generation application to the vehicle; and

means for executing the at least one first route maneuver at the vehicle.

20. The program of claim 19, further comprising:

means for determining at least one second route maneuver that may be accomplished within the area extending from the current location of the vehicle to the distance threshold, the second route maneuver from a second route from the current location of the vehicle to the destination of the vehicle;

means for transmitting the at least one second route maneuver from the remote route generation application to the vehicle; and

means for executing the at least one second route maneuver at the vehicle.

21. The system of claim 19, further comprising:

means for determining at least one remaining first route maneuver from the first route;

means for transmitting the at least one remaining first route maneuver from the remote route generation application to the vehicle; and

means for executing the remaining first route maneuver at the vehicle.

22. A navigation system for a vehicle, comprising:

at least one route generation application remote from the vehicle, wherein the route generation application receives a destination of the vehicle, determines a distance threshold as a function of distance from a current location of the vehicle to the destination of the vehicle, and determines at least one first route maneuver from a first route that may be accomplished within an area extending from the current location of the vehicle to the distance threshold;

at least one service manager in communication with the route generation application and the vehicle, wherein the service manager transmits the at least one first route maneuver from the remote route generation application to the vehicle;

at least one navigation interface in communication with the vehicle, wherein the navigation interface receives information from the service manager; and

at least one communication interface in communication with the vehicle, wherein the communication interface transmits the destination of the vehicle to the service manager.