Method and system for generating a list of maneuvers for navigation of a vehicle

• US 6,640,186 B2
• Filed: 04/16/2001
• Issued: 10/28/2003
• Est. Priority Date: 04/16/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.
• Primary Examiner(s): Camby, Richard M.
• Application Number:
  US09/835,632
• Publication Number:
  US 20020152024A1
• Time in Patent Office: 925 Days
• Field of Search: 701/209, 701/208, 701/207, 701/210, 701/213, 701/201, 701/202, 701/23, 701/24
• US Class Current: 701/209
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/34 Route searching; Route guidance

Abstract

A method of generating navigation instructions for a vehicle is provided. A destination is requested at the vehicle and forwarded to a route generation application. At least one preliminary maneuver is calculated based on a current location of the vehicle and the destination. The preliminary maneuver is transmitted from the route generation application to the vehicle and is executed at the vehicle. Systems and programs for using the method are also provided.

Claims

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

forwarding a destination request from the vehicle to a service manager, the service manager comprising a route generation application;

calculating, at the remote route generation application, at least one preliminary maneuver based on a current location of the vehicle and the destination request; and

transmitting the at least one preliminary maneuver from the route generation application to the vehicle via the service manager.

2. The method of claim 1, further comprising:

receiving the destination request at the service manager.

3. The method of claim 2, further comprising:

forwarding the destination request to the route generation application from the service manager.

4. The method of claim 1, further comprising:

executing the at least one preliminary maneuver at the vehicle.

5. The method of claim 1 further comprising:

calculating, at the remote route generation application, at least one remaining maneuver while the vehicle executes the at least one preliminary maneuver.

6. The method of claim 5 further comprising:

transmitting the at least one remaining maneuver from the remote route generation application to the vehicle via the service manager.

7. The method of claim 6 further comprising:

downloading the at least one remaining maneuver at the vehicle.

8. The method of claim 6 further comprising:

executing the at least one remaining maneuver at the vehicle.

9. The method of claim 1, further comprising:

calculating, at the remote route generation application, all remaining maneuvers while the vehicle executes the at least one preliminary maneuver.

10. The method of claim 9, further comprising:

transmitting all remaining maneuvers from the remote route generation application to the vehicle via the service manager.

11. The method of claim 1, further comprising:

determining, at the service manager, the current location of the vehicle; and

transmitting the current location of the vehicle to the remote route generation application from the service manager.

12. The method of claim 1, further comprising:

transmitting the current location of the vehicle from the vehicle to the service manager.

13. A navigation system comprising:

a service manager;

a remote route generation application in communication with the service manager for calculating at least one preliminary maneuver;

a remote service provider in communication with the service manager for transmitting the at least one preliminary maneuver to a vehicle, wherein the vehicle executes the at least one preliminary maneuver upon receiving the preliminary maneuver from the remote service provider;

at least one database in communication with the service manager, the database comprising location coordinates; and

at least one navigation interface in communication with the vehicle, wherein the navigation interface receives the at least one preliminary maneuver from the remote service provider.

14. The system of claim 13 wherein the remote route generation application further calculates at least one remaining maneuver to be transmitted to the vehicle.

15. The system of claim 13 wherein the remote service provider determines a current location of the vehicle.

16. The system of claim 13 further comprising:

at least one communication interface in communication with the vehicle, wherein the communication interface transmits a current location of the vehicle from the vehicle to the service manager.

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

computer program code that forwards a destination request from the vehicle to a service management system, the service management system comprising a route generation application;

computer program code that calculates, at the remote route generation application, at least one preliminary maneuver based on a current location of the vehicle and the destination request; and

computer program code that transmits the at least one preliminary maneuver from the route generation application to the vehicle via the service management system.

18. The program of claim 17, further comprising:

computer program code that receives the destination request at the service manager; and

computer program code that forwards the destination request to the route generation application from the service manager.

19. The program of claim 17 further comprising:

computer program code that calculates, at the remote route generation application, at least one remaining maneuver while the vehicle executes the at least one preliminary maneuver; and

computer program code that transmits the at least one remaining maneuver from the remote route generation application to the vehicle via the service manager.

20. The program of claim 17, further comprising:

computer program code that calculates, at the remote route generation application, all remaining maneuvers while the vehicle executes the at least one preliminary maneuver; and

computer program code that transmits all remaining maneuvers from the remote route generation application to the vehicle via the service manager.

21. The program of claim 17, further comprising:

computer program code that determines, at the service manager, the current location of the vehicle; and

computer program code that transmits the current location of the vehicle to the remote route generation application from the service manager.

22. The program of claim 17, further comprising:

computer program code that transmits the current location of the vehicle from the vehicle to the service manager.