Method and system for providing data from a remotely located geographic database for use in navigation system units

• US 6,278,939 B1
• Filed: 07/24/2000
• Issued: 08/21/2001
• Est. Priority Date: 07/24/2000
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navigation Technologies Corp. (Nokia Corporation)
• Inventors: Gale, William, Robare, Philip
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): MANCHO, RONNIE M
• Application Number:
  US09/624,694
• Time in Patent Office: 393 Days
• Field of Search: 701/200-217, 701/117, 701/118, 701/119, 340/990, 340/989, 340/998, 340/995, 340/988, 340/901, 342/357, 342/457, 342/357.01, 342/357.13, 342/357.08, 345/133, 345/145, 345/439, 345/472, 707/100, 707/104, 707/200, 364/444, 364/445, 364/447, 364/448, 364/449, 364/450, 364/443
• US Class Current: 701/208
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A navigation system and method in which geographic data are transmitted in portions, as needed, to end users'"'"' computing platforms from a central geographic database and used by the end users'"'"' computing platforms to provide navigation-related features to end users as the end users travel along roads in a geographic region. Each portion of data transmitted to each end user includes (a) data that represent road portions located in proximity to the road portion upon which the end user is located and that have a same rank as the road portion upon which the end user is located and (a) data that represent road portions having ranks other than the rank of the road portion upon which the end user is located but that are accessible within a predetermined threshold by vehicle from the road portions located in proximity to the road portion upon which the end user is located that have the same rank as the road portion upon which the end user is located, wherein a rank of a road corresponds to a classification such that roads having a higher rank are traversable generally faster and carry generally higher volumes of traffic than roads of a lesser rank.

Claims

1. In a navigation system in which geographic data are transmitted to an end user'"'"'s computing platform and used by the end user'"'"'s computing platform to provide navigation-related features to an end user as the end user travels along roads in a geographic region, an improved method comprising:

determining a roadway portion on which the end user is located; and

transmitting a first portion of data to the end user'"'"'s computing platform, wherein the first portion of data include

a. data that represent portions of roads located in proximity to the roadway portion upon which the end user is located and that have a same rank as the rank of the roadway portion upon which the end user is located, wherein a rank of a roadway portion corresponds to a classification of the road of which the roadway portion is a part such that roads having a higher rank are traversable generally faster and carry generally higher volumes of traffic than roads of a lesser rank; and

b. data that represent portions of roads having ranks other than the rank of the roadway portion upon which the end user is located, wherein these portions of roads are accessible within a predetermined threshold by vehicles from the roads located in proximity to the roadway portion upon which the end user is located and that have the same rank as the roadway portion upon which the end user is located.

2. The method of claim 1 wherein the end user is located in a vehicle.

3. The method of claim 1 wherein the end user'"'"'s computing platform comprises a navigation system unit in a vehicle.

4. The method of claim 1 wherein the end user'"'"'s computing platform comprises a hand held personal organizer.

5. The method of claim 1 further comprising the step of:

prior to transmitting the first portion of data, transmitting a message from the end user'"'"'s computing platform, wherein the message indicates a location of the end user.

6. The method of claim 1 wherein the step of determining is performed in the end user'"'"'s computing platform.

7. The method of claim 1 wherein the step of transmitting is performed at least in part over a wireless communications link.

8. The method of claim 1 wherein the predetermined threshold is related to a driving time between successive transmissions of data to the end user'"'"'s computing platform.

9. The method of claim 1 wherein the predetermined threshold is related to a distance.

10. The method of claim 1 further comprising the step of:

prior to the step of transmitting, accessing a database to obtain the first portion of data, wherein the database is organized into a plurality of separate collections of data wherein each collection of said plurality of separate collections includes data that represent all the roads of a respective separate given one of the plurality of ranks and data that represent roads of another of the plurality of ranks that are accessible from the roads of the respective given rank up to the predetermined threshold.

11. The method of claim 1 wherein the first portion of data does not include data that represent portions of roads having ranks other than the rank of the roadway portion upon which the end user is located that are not accessible within the predetermined threshold by vehicle from the roads located in proximity to the roadway portion upon which the end user is located.

12. The method of claim 1 further wherein the step of determining is performed remotely from the end user'"'"'s computing platform.

13. The method of claim 1 wherein data are transmitted to the end user to guide the end user to a desired destination.

14. The method of claim 1 wherein the end user is not receiving data to guide the end user to a desired destination.

15. The method of claim 1 wherein a program on a central database logically suppresses data that represent portions of roads having ranks other than the rank of the roadway portion upon which the end user is located that are not accessible within the predetermined threshold by vehicle from the roads located in proximity to the roadway portion upon which the end user is located.

16. A method of operation of a navigation system comprising:

determining the positions along roads in a geographic region of each of a plurality of end users'"'"' computing platforms as each of said plurality of end users'"'"' computing platforms travels along said roads; and

for each of said positions for each of said end users'"'"' computing platforms, transmitting data that represent roads located around the position and that have a same rank as the road associated with the position and data that represent roads of ranks other than the rank of the road associated with the position but that are accessible from roads located around the position and that have a same rank as the road associated with the position, wherein a rank of a road corresponds to a classification such that roads having a higher rank are traversable generally faster and carry generally higher volumes of traffic than roads of lesser rank.

17. The method of claim 16 wherein the roadway portion on which the end user is located is determined on a central navigation server.

18. A method of operation of a navigation system comprising:

on an end user'"'"'s computing platform, receiving a succession of data transmissions from a central geographic database, wherein each of said successive data transmissions includes

data that represent portions of roads that are located in proximity to a portion of road upon which the end user is located at a given time associated with the data transmission and that have a rank that is the same as the rank of the portion of road upon which the end user is located, wherein the rank of a portion of road corresponds to a classification of the road of which the portion of road is a part such that roads having a higher rank are generally traversable faster and carry generally higher volumes of traffic than roads of a lesser rank; and

data that represent portions of roads that have ranks other than the rank of the portion of road upon which the end user is located and that are accessible within a predetermined threshold from the roads located in proximity to the portion of road upon which the end user is located that have the same rank as the portion of road upon which the end user is located; and

using the data received in each of said succession of data transmissions to provide a navigation-related or map-related feature to the end user.

19. The method of claim 18 wherein the step of using comprises providing a graphical map image on a display screen of the end user'"'"'s computing platform.

20. The method of claim 18 wherein the step of using comprises determining a current position of the end user'"'"'s computing platform relative to data that represent the roads.

21. The method of claim 18 further comprising:

from the end user'"'"'s computing platform, sending a series of messages that indicate positions of the end user'"'"'s computing platform as the end user'"'"'s computing platform travels along roads.

22. The method of claim 21 wherein each of said series of messages also includes data that indicate a rank of the road upon which the end user'"'"'s computing platform is located.

23. The method of claim 21 wherein each of said series of messages also includes data that indicate a rank of the road upon which the end user'"'"'s computing platform is located.

24. The method of claim 18 wherein the end user'"'"'s computing platform receives sufficient data from the central geographic database so that if the end user'"'"'s computing platform departs from following a calculated route, the portion of road upon which the end user'"'"'s computing platform is located is represented by data already received by the end user'"'"'s computing platform from the central geographic database.

25. The method of claim 18 wherein the predetermined threshold is related to a driving time.

26. The method of claim 18 wherein the predetermined threshold is related to a distance.

27. A navigation system comprising:

a plurality of end users'"'"' computing platforms each of which has a user interface;

a central geographic database having data that represent roads wherein the geographic database is organized into a plurality of collections of data wherein each collection includes data that represent roads of a corresponding separate one of a plurality ranks and data that represent roads of other ranks that are accessible within a predetermined threshold of said roads of the corresponding rank, wherein a rank of a road corresponds to a classification such that roads having a higher rank are generally traversable faster and carry generally higher volumes of traffic than roads of lesser rank; and

a navigation server that receives requests for navigation-related and map-related services from the plurality of users'"'"' computing platforms and uses the central geographic database to provide responses to said requests.

28. The invention of claim 27 further comprising a wireless communications link by which said plurality of end users'"'"' computing platforms receive said responses from the navigation server.

29. The invention of claim 27 wherein at least some of said end users'"'"' computing platforms include positioning systems by which the locations of the end users'"'"' computing platform can be determined.

30. The invention of claim 27 wherein at least some of said end users'"'"' computing platforms are navigation systems installed in vehicles.

31. The invention of claim 27 wherein at least some of said end users'"'"' computing platforms include display screens upon which images of roads located around the computing platform can be shown using data included in said responses.

32. The invention of claim 27 wherein said end users'"'"' computing platforms have sufficient data from the central database so that if said end users'"'"' computing platforms depart from calculated routes, said end users'"'"' computing platforms have data that represent the roads upon which the computing platforms are located.

33. The invention of claim 27 wherein the predetermined threshold is related to a driving time.

34. The invention of claim 27 wherein the predetermined threshold is related to a distance.