US6292745B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for forming a database of geographic data for distribution to navigation system units
Assignee: Here Global BV
•
Filing: 2000-07-24
•
Granted: 2001-09-18
•
Expires: 2020-07-24
Abstract
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.
Inventors
- 👤 Philip Robare
- 👤 William Gale
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:13
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/38; G01C21/3804; G01C21/3807; G01C21/3815; G01C21/3863; G01C21/387; G01C21/3881; G01C21/3885; G01C21/3889; G01C21/3896; G06; G06F; G06F16/00; G06F16/20; G06F16/29
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
126 words
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.
Claim 2
Independent Claim
126 words
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.
Claim 3
Dependent Claim
12 words
The method of claim 1 wherein the threshold is a driving time.
Claim 4
Dependent Claim
16 words
The method of claim 1 further comprising the step of: specifying a parameter for the threshold.
Claim 5
Dependent Claim
13 words
The method of claim 1 wherein the threshold is specified as a time.
Claim 6
Dependent Claim
47 words
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.
Claim 7
Dependent Claim
13 words
The method of claim 4 wherein the time is specified as 30 seconds.
Claim 8
Dependent Claim
30 words
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.
Claim 9
Dependent Claim
18 words
The method of claim 1 further comprising the step of: spatially organizing the data in the geographic database.
Claim 10
Dependent Claim
15 words
The method of claim 1 further comprising: spatially organizing each of said separate collections separately.
Claim 11
Dependent Claim
22 words
The method of claim 1 further comprising: forming the data in the geographic database into a plurality of parcels of uniform size.
Claim 12
Dependent Claim
11 words
The method of claim 10 wherein the parcels are spatially organized.
Claim 13
Dependent Claim
15 words
The method of claim 1 wherein the plurality of separate collections comprises five separate collections.
Claim 14
Dependent Claim
14 words
The method of claim 1 further comprising: storing the geographic database on a medium.
Claim 15
Dependent Claim
15 words
The method of claim 1 further comprising: associating the geographic database with a navigation server.
Claim 16
Dependent Claim
24 words
The method of claim 1 wherein the separate collections of data are formed from data contained in a primary copy of a geographic database.
Claim 17
Dependent Claim
31 words
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.
Claim 18
Dependent Claim
12 words
A geographic database formed according to the process of claim 1 .
Claim 19
Independent Claim
154 words
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.
Claim 20
Independent Claim
154 words
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.
Claim 21
Dependent Claim
12 words
A geographic database formed according to the process of claim 18 .
References Cited (Backward Citations)
US5247356A
Cited
US5517419A
Cited
US5559707A
Cited
US5808566A
Cited
US5938718A
Cited
US5739772A
Cited
US5874905A
Cited
US5983158A
Cited
US6128571A
Cited
US6144318A
Cited
US6018697A
Cited
US6115669A
Cited
US6173232B1
Cited
US6202026B1
Cited
US6108604A
Cited
US6118404A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-17 | 2005-03-19 | 2005-09-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-17 | 2009-03-19 | 2009-09-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-17 | 2013-03-19 | 2013-09-18 | $7700.00 | Window Closed / Lapsed |