Method and system for forming a database of geographic data for distribution to navigation system units

• US 6,292,745 B1
• Filed: 07/24/2000
• Issued: 09/18/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,695
• Time in Patent Office: 421 Days
• Field of Search: 701/213, 701/200, 701/215, 701/220, 701/221, 340/988, 340/990, 340/995, 348/123, 348/143, 348/118, 348/148, 434/38, 434/43, 731/78.R, 364/449, 364/450, 364/443, 364/444, 358/109, 358/107, 358/83
• US Class Current: 701/208
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G01C 21/3889 Transmission of selected map data, e.g. depending on route
• CPC Class Codes: G01C 21/3896 Transmission of map data from central databases
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A method for forming a geographic database that can be used in a navigation system in which geographic data are transmitted in portions, as needed, from the geographic database to remotely located end users'"'"' computing platforms and used by the remotely located end users'"'"' computing platforms to provide navigation-related services and features to the end users as the end users travel along roads in a geographic region. The method includes the step of forming a plurality of separate collections of data from a primary copy of the geographic database. Each separate collection includes data that represent all roads of a corresponding respective separate rank, wherein a rank of a road represents a functional classification of the road such that roads that permit generally faster travel have a higher rank than roads that permit generally slower travel. The method further includes the step of augmenting each of the plurality of separate collections with data that represent those portions of roads having ranks other than the rank corresponding to the collection but that are accessible within a threshold of the roads of the rank associated with the given collection.

Claims

1. A method for forming a geographic database that contains data that represent roads located in a region, the method comprising:

forming a plurality of separate collections of data, wherein each separate collection of said plurality of separate collections includes data that represent all roads of a corresponding respective separate rank, wherein a rank of a road represents a functional classification of the road such that roads that permit generally faster travel have a higher rank than roads that permit generally slower travel; and

including in each of said plurality of separate collections data that represent those portions of roads having ranks other than the rank corresponding to said collection that are accessible within a threshold of the roads of the rank associated with the given collection.

2. The method of claim 1 wherein the threshold is a driving time.

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

specifying a parameter for the threshold.

4. The method of claim 1 wherein the threshold is specified as a time.

5. The method of claim 4 wherein the time is related to an amount of time between successive downloads of data from a central database to end users'"'"' computing platforms where the data are used by the end users'"'"' computing platforms to provide navigation and map related services.

6. The method of claim 4 wherein the time is specified as 30 seconds.

7. The method of claim 1 wherein the threshold is specified as a time and converted into a driving distance taking into account speed limits associated with the corresponding road segments.

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

spatially organizing the data in the geographic database.

9. The method of claim 1 further comprising:

spatially organizing each of said separate collections separately.

10. The method of claim 1 further comprising:

forming the data in the geographic database into a plurality of parcels of uniform size.

11. The method of claim 10 wherein the parcels are spatially organized.

12. The method of claim 1 wherein the plurality of separate collections comprises five separate collections.

13. The method of claim 1 further comprising:

storing the geographic database on a medium.

14. The method of claim 1 further comprising:

associating the geographic database with a navigation server.

15. The method of claim 1 wherein the separate collections of data are formed from data contained in a primary copy of a geographic database.

16. The method of claim 15 further comprising:

prior to forming the plurality of separate collections, updating the primary copy of the geographic database to reflect changes in geographic features represented thereby.

17. A geographic database formed according to the process of claim 1.

18. A method for forming a geographic database that contains data that represent roads located in a region, the method comprising:

assigning a rank to each road wherein the rank of a road corresponds to a classification such that roads having a higher rank are generally faster and carry generally higher volumes of traffic than roads of lesser rank;

organizing data entities that represent segments of roads into separate collections based on the rank of the roads represented thereby such that each separate collection contains data entities that represent all the roads of a separate respective corresponding rank; and

augmenting each separate collection by adding thereto data entities that represent certain portions of roads of ranks other than the rank corresponding to the collection, wherein the certain portions of roads of ranks other than the rank corresponding to the collection are accessible from roads of the rank corresponding to the collection within a predetermined threshold.

19. A geographic database formed according to the process of claim 18.