Method for providing vehicle navigation instructions

• US 6,665,610 B1
• Filed: 11/09/2001
• Issued: 12/16/2003
• Est. Priority Date: 11/09/2001
• Status: Expired due to Term

• Current Assignee: General Motors LLC (General Motors Company)
• Original Assignee: General Motors Corporation (General Motors Company)
• Inventors: Correia, John J., Stefan, Jeffrey M.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Donnelly, Arthur D.
• Application Number:
  US10/036,570
• Time in Patent Office: 767 Days
• Field of Search: 701/209, 701/200, 701/201, 701/206, 701/208, 701/213, 340/990, 340/995.2, 731/78.R
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes

Abstract

The invention provides a method of determining vehicle navigation instructions to a destination from a closest main street intersection or freeway exit. A database consisting of latitude/longitude coordinates may be searched for the locations of the destination, all street intersections within a first radius of the destination, and all freeway exits within a second radius of the destination.

Claims

1. A method of providing vehicle navigation instructions comprising:

receiving a destination at a map database;

determining whether at least one main street intersection exists within a first radius extending from the destination;

if at least one main street intersection exists within the first radius, determining the main street intersection closest to the destination, and providing vehicle navigation instructions from the closest intersection to the destination;

determining whether at least one freeway exit exists within a second radius extending from the destination; and

if at least one freeway exit exists within the second radius, determining the closest freeway exit to the destination, and providing vehicle navigation instructions from the closest freeway exit to the destination.

2. The method of claim 1 further comprising:

extending the first radius if at least one main street intersection does not exist within the first radius.

3. The method of claim 1 further comprising:

if at least one freeway exit does not exist within the second radius, extending the second radius.

4. The method of claim 1 further comprising:

converting all intersections and freeway exits found to be closest to the destination into a grammar frame notation according to a grammar frame notation rule base.

5. The method of claim 1 wherein receiving the destination comprises receiving a destination request and geocoding the destination request.

6. The method of claim 2 wherein providing vehicle navigation instructions comprises providing street names and direction of travel on each street to reach the destination.

7. The method of claim 5 wherein geocoding a location comprises extracting latitude and longitude coordinates for that location from a database.

8. The method of claim 3 wherein providing vehicle navigation instructions comprises providing street names and direction of travel on each street to reach the destination.

9. The method of claim 4 wherein converting to a grammar frame notation comprises:

determining the direction the destination may be located with respect to each intersection and freeway exit;

converting the direction information and distance information from the intersection or freeway exit into a user understandable sentence, based on the combination of closest intersections and closest freeway exits found.

10. The method of claim 4 wherein the grammar frame notation rule base comprises:

A set of rules corresponding to differing combinations of closest intersections and closest freeway exits found, that determines how the user understandable sentence may be constructed.

11. The method of claim 1 wherein a radius may be determined based on a user profile.

23. The method of claim 1 further comprising:

means for extending the first radius if at least one main street intersection does not exist within the first radius.

24. The method of claim 1 further comprising:

means for extending the second radius if at least one freeway exit does not exist within the second radius.

25. The method of claim 1 further comprising:

means for converting all intersections and freeway exits found to be closest to the destination into a grammar frame notation, according to a grammar frame notation rule base.

12. A computer usable medium for providing vehicle navigation instructions comprising:

computer readable code to receive a destination at a map database;

computer readable code to determine whether at least one main street intersection exists within a first radius extending from the destination;

if at least one main street intersection exists within the first radius, computer readable code to determine the main street intersection closest to the destination, and providing vehicle navigation instructions from the closest intersection to the destination;

computer readable code to determine whether at least one freeway exit exists within a second radius extending from the destination; and

if at least one freeway exit exists within the second radius, computer readable code to determine the closest freeway exit to the destination, and providing vehicle navigation instructions from the closest freeway exit to the destination.

13. The computer usable medium of claim 12 further comprising:

computer readable code to extend the first radius if at least one main street intersection does not exist within the first radius.

14. The computer usable medium of claim 12 further comprising:

extending the second radius if at least one freeway exit does not exist within the second radius.

15. The computer usable medium of claim 12 further comprising:

converting all intersections and freeway exits found to be closest to the destination into a grammar frame notation according to a grammar frame notation rule base.

16. The computer usable medium of claim 12 wherein receiving the destination comprises receiving a destination request and geocoding the destination request.

17. The computer usable medium of claim 12 wherein providing vehicle navigation instructions comprises providing street names and direction of travel on each street to reach the destination.

18. The computer usable medium of claim 12 wherein providing vehicle navigation instructions comprises providing street names and direction of travel on each street to reach the destination.

19. The computer usable medium of claim 16 wherein geocoding a location comprises extracting latitude and longitude coordinates for that location from a database.

20. The computer usable medium of claim 15 wherein converting to a grammar frame notation comprises:

determining the direction the destination may be located with respect to each intersection and freeway exit;

converting the direction information and distance information from the intersection or freeway exit into a user understandable sentence, based on the combination of closest intersections and closest freeway exits found.

21. The method of claim 15 wherein the grammar frame notation rule base comprises:

A set of rules corresponding to differing combinations of closest intersections and closest freeway exits found, that determines how the user understandable sentence may be constructed.

22. A system of providing vehicle navigation instructions comprising:

means for receiving a destination at a map database;

means for determining whether at least one main street intersection exists within a first radius extending from the destination;

if at least one main street intersection exists within the first radius, means for determining the main street intersection closest to the destination, and providing vehicle navigation instructions from the closest intersection to the destination;

means for determining whether at least one freeway exit exists within a second radius extending from the destination; and

if at least one freeway exit exists within the second radius, means for determining the closest freeway exit to the destination, and providing vehicle navigation instructions from the closest freeway exit to the destination.