Patent US6122593A successfully refreshed from Google Patents.
US6122593A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for providing a preview of a route calculated with a navigation system
Assignee: Garmin Wurzburg GmbH
•
Filing: 1999-08-03
•
Granted: 2000-09-19
•
Expires: 2019-08-03
Abstract
Abstract A navigation system uses a geographic database to determine a solution route to a destination and provides detailed maneuvering guidance for following the solution route. In addition, the navigation system includes a preview function that provides a summary of the solution route prior to providing the detailed maneuvering guidance for following the solution route. The preview function is included in the programming of the navigation system. The preview function uses a feature incorporated in the geographic database wherein the portion of the geographic database used by the navigation system when determining a solution route includes references to another portion of the database that includes the actual text of the names of the roads represented thereby. As the navigation system uses the data in the geographic database to determine the solution route, data representing the roads in the solution route are saved, including the references to the other portion of the geographic database that includes the actual text of the names of the roads. After the solution route is determined, the preview function evaluates the data representing the roads in the solution route and provides a list of route preview data structures. The list of route preview data structures includes the references to the portion of the geographic database that includes the actual text of the names of the roads. The list of route preview data structures is used to provide the user of the navigation system with a preview that contains a summary of the solution route. The preview provided to the user can include the names of the roads in the solution route. The names can be obtained from the geographic database using the references contained in the list of route preview data structures. When obtaining the names, the references can be reordered to facilitate accessing the text of the names quickly. By providing a preview of the calculated route, the user is familiarized with the route prior to being given detailed guidance for following the route.
Inventors
- 👤 Matthew Friederich
- 👤 William McDonough
- 👤 Richard Ashby
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 13:29
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3407; G01C21/38; G01C21/3863; G01C21/387; G01C21/3878; G01C21/3881; G06; G06Q; G06Q10/00; G06Q10/04; G06Q10/047; G09; G09B; G09B29/00; G09B29/003; G09B29/006; G09B29/007; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99941; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
158 words
A geographic database construction for representing navigable road segments located in a geographic region, comprising: data entities of a first type; and data entities of a second type, wherein each navigable road segment is represented by at least one separate data entity of said first type, wherein each data entity of said first type contains navigable attributes of the road segment represented thereby, and further wherein each name by which a road segment represented by a data entity of said first type is represented by a data entity of said second type, and wherein said data entities of said first type are located together in the geographic database separate from the data entities of said second type, and further wherein each data entity of said first type include a reference to that data entity of said second type that contains the name by which the road segment represented by the data entity of said first type is known.
Claim 2
Dependent Claim
158 words
A geographic database construction for representing navigable road segments located in a geographic region, comprising: data entities of a first type; and data entities of a second type, wherein each navigable road segment is represented by at least one separate data entity of said first type, wherein each data entity of said first type contains navigable attributes of the road segment represented thereby, and further wherein each name by which a road segment represented by a data entity of said first type is represented by a data entity of said second type, and wherein said data entities of said first type are located together in the geographic database separate from the data entities of said second type, and further wherein each data entity of said first type include a reference to that data entity of said second type that contains the name by which the road segment represented by the data entity of said first type is known.
Claim 3
Dependent Claim
64 words
The invention of claim 1 wherein the data entity of said second type to which the reference in each data entity of said first type refers contains that name by which the road segment represented by the data entity of said first type is referred to by a road sign located along the road segment represented by said data entity of said first type.
Claim 4
Dependent Claim
20 words
The invention of claim 1 wherein said data entities of said first type are organized spatially in said geographic database.
Claim 5
Dependent Claim
20 words
The invention of claim 1 wherein said data entities of said second type are organized alphabetically in said geographic database.
Claim 6
Dependent Claim
20 words
The invention of claim 4 wherein said data entities of said first type are organized spatially in said geographic database.
Claim 7
Dependent Claim
52 words
The invention of claim 1 wherein said geographic database comprises data entities of a third type, wherein each navigable road segment is represented by at least one separate data entity of said third type, and wherein each data entity of said third type contains explicatory attributes of the road segment represented thereby.
Claim 8
Dependent Claim
17 words
The invention of claim 1 wherein said database construction is stored on a computer-readable physical storage medium.
Claim 9
Dependent Claim
166 words
In a geographic database containing data that represent navigable road segments located in a geographic region, wherein said geographic database includes data entities of a first type and data entities of a second type, wherein each navigable road segment is represented by at least one separate data entity of said first type, wherein each data entity of said first type contains navigable attributes of the road segment represented thereby, and further wherein each name by which a road segment represented by a data entity of said first type is represented by a data entity of said second type, and wherein said data entities of said first type are located together in the geographic database separate from the data entities of said second type, wherein the improvement comprises: in each data entity of said first type that represents a road segment known by a name, an indication contained in said data entity of said first type of the name by which the represented road segment is known.
Claim 10
Dependent Claim
166 words
In a geographic database containing data that represent navigable road segments located in a geographic region, wherein said geographic database includes data entities of a first type and data entities of a second type, wherein each navigable road segment is represented by at least one separate data entity of said first type, wherein each data entity of said first type contains navigable attributes of the road segment represented thereby, and further wherein each name by which a road segment represented by a data entity of said first type is represented by a data entity of said second type, and wherein said data entities of said first type are located together in the geographic database separate from the data entities of said second type, wherein the improvement comprises: in each data entity of said first type that represents a road segment known by a name, an indication contained in said data entity of said first type of the name by which the represented road segment is known.
Claim 11
Dependent Claim
21 words
The invention of claim 8 wherein said indication is a reference to one of said data entities of said second type.
Claim 12
Dependent Claim
63 words
The invention of claim 9 wherein the data record of said second type to which said reference in said data entity of said first type refers contains that name by which the road segment represented by the data entity of said first type is referred to by a road sign located along the road of which the represented road segment is a part.
Claim 13
Dependent Claim
20 words
The invention of claim 8 wherein said data entities of said second type are organized alphabetically in said geographic database.
Claim 14
Dependent Claim
20 words
The invention of claim 11 wherein said data entities of said first type are organized spatially in said geographic database.
Claim 15
Dependent Claim
57 words
The invention of claim 8 wherein said geographic database further comprises data entities of a third type, wherein each navigable road segment is represented by at least one separate data entity of said third type, and wherein each data entity of said third type contains attributes used to provide maneuvering instructions relating to said represented road segment.
Claim 16
Dependent Claim
17 words
The invention of claim 8 wherein said database construction is stored on a computer-readable physical storage medium.
Claim 17
Dependent Claim
113 words
A geographic database construction for representing navigable road segments located in a geographic region and that facilitates a presentation of a preview of a calculated route, the geographic database construction comprising: plural sets of data comprising: routing data that include a first set of data entities representing the navigable road segments and containing data used for route calculation; and name data that include a second set of data entities containing names of the navigable road segments, wherein each of the data entities of the first set that represents a navigable road segment that is known by a name includes a reference to a data entity in the second set that contains the name.
Claim 18
Dependent Claim
113 words
A geographic database construction for representing navigable road segments located in a geographic region and that facilitates a presentation of a preview of a calculated route, the geographic database construction comprising: plural sets of data comprising: routing data that include a first set of data entities representing the navigable road segments and containing data used for route calculation; and name data that include a second set of data entities containing names of the navigable road segments, wherein each of the data entities of the first set that represents a navigable road segment that is known by a name includes a reference to a data entity in the second set that contains the name.
Claim 19
Dependent Claim
41 words
The invention of claim 15 wherein each of the data entities of the first set that represents a navigable road segment that is known by plural names includes references to those data entities in the second set that contain the names.
Claim 20
Dependent Claim
64 words
The invention of claim 15 wherein the data entity in the second set that is referenced by the data entity in the first set contains the name by which the navigable road segment represented by the data entity in the first set is referred to by a road sign located along the navigable road segment represented by the data entity of the first set.
Claim 21
Dependent Claim
16 words
The invention of claim 15 wherein the routing data are organized spatially in the geographic database.
Claim 22
Dependent Claim
16 words
The invention of claim 15 wherein the name data are organized alphabetically in the geographic database.
Claim 23
Dependent Claim
16 words
The invention of claim 19 wherein the routing data are organized spatially in the geographic database.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-09-19 | 2004-03-20 | 2004-09-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-09-19 | 2008-03-20 | 2008-09-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-09-19 | 2012-03-20 | 2012-09-19 | $7700.00 | Window Closed / Lapsed |