US6249742B1
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: 2000-06-20
•
Granted: 2001-06-19
•
Expires: 2020-06-20
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 12:43
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
219 words
In a navigation system that includes hardware and software components and that uses a geographic database stored on a computer-readable medium, a combination comprising: a route calculation feature wherein a data output representing a solution route between an origin and a destination is determined by using a first portion of the geographic database that contains routing data, and a route guidance feature wherein detailed maneuvering instructions for following the solution route are provided one at a time to a user of the navigation system by using a second portion of the geographic database that contains maneuvering data; a route preview feature wherein a summary of the solution route is provided to the user prior to the detailed maneuvering instructions, wherein the route preview feature includes: a first routine that obtains the data output representing the solution route; a second routine that evaluates entries in the data output representing the solution route to determine whether a route preview event is indicated; and a third routine that stores data for each entry in the data output that represents the solution route for which a route preview event is indicated, wherein the data stored for each entry includes a reference to a data entity that contains a name by which a road in the solution route associated with the entry is known.
Claim 2
Dependent Claim
219 words
In a navigation system that includes hardware and software components and that uses a geographic database stored on a computer-readable medium, a combination comprising: a route calculation feature wherein a data output representing a solution route between an origin and a destination is determined by using a first portion of the geographic database that contains routing data, and a route guidance feature wherein detailed maneuvering instructions for following the solution route are provided one at a time to a user of the navigation system by using a second portion of the geographic database that contains maneuvering data; a route preview feature wherein a summary of the solution route is provided to the user prior to the detailed maneuvering instructions, wherein the route preview feature includes: a first routine that obtains the data output representing the solution route; a second routine that evaluates entries in the data output representing the solution route to determine whether a route preview event is indicated; and a third routine that stores data for each entry in the data output that represents the solution route for which a route preview event is indicated, wherein the data stored for each entry includes a reference to a data entity that contains a name by which a road in the solution route associated with the entry is known.
Claim 3
Independent Claim
105 words
A method of providing a route preview of a route calculated by a navigation application, the method comprising: calculating a solution route between an origin and a destination using a geographic database, wherein said solution route is represented by a first list of data entities from said geographic database, wherein the data entities in said first list represent segments of roads that form a continuous route that conforms to known legal traffic restrictions between said origin and said destination; and as said solution route is being calculated, storing an indication of a name by which each road segment represented in said first list is known.
Claim 4
Independent Claim
105 words
A method of providing a route preview of a route calculated by a navigation application, the method comprising: calculating a solution route between an origin and a destination using a geographic database, wherein said solution route is represented by a first list of data entities from said geographic database, wherein the data entities in said first list represent segments of roads that form a continuous route that conforms to known legal traffic restrictions between said origin and said destination; and as said solution route is being calculated, storing an indication of a name by which each road segment represented in said first list is known.
Claim 5
Dependent Claim
39 words
The method of claim 2 further comprising the step of: providing a user of said navigation application with a preview of said solution route, wherein said preview includes names by which the roads in said solution route are known.
Claim 6
Dependent Claim
24 words
The method of claim 2 wherein said indication is a reference to a portion of the geographic database that contains names of geographic features.
Claim 7
Dependent Claim
90 words
The method of claim 2 further comprising the steps of: providing a list that contains data representing each road included in said solution route to a function; evaluating the data representing each road included said solution route; forming route preview data structures based upon said step of evaluating, wherein the route preview data structures contain indications of the names by which roads in said solution route are known; and using the route preview data structures to provide a preview of the solution route to a user of the navigation application.
Claim 8
Dependent Claim
52 words
The method of claim 5 further comprising the step of: prior to using the route preview data structures to provide a preview of the solution route to the user, obtaining from the geographic database the name of the road associated with each of the indications contained in the route preview data structures.
Claim 9
Dependent Claim
38 words
The method of claim 6 further comprising the step of: prior to obtaining the name of the road associated with each of the indications contained in the route preview data structures from the geographic database, reordering the indications.
Claim 10
Dependent Claim
16 words
The method of claim 7 wherein the step of reordering arranges the indications in media order.
Claim 11
Dependent Claim
16 words
The method of claim 7 wherein the step of reordering arranges the indications in numeric order.
Claim 12
Dependent Claim
23 words
The method of claim 7 wherein the step of reordering arranges the indications in so that the names are obtained in alphabetical order.
Claim 13
Dependent Claim
39 words
The method of claim 6 wherein the step of obtaining the name of the road associated with each of the indications contained in the route preview data structures is performed according to an order formed by the reordering step.
Claim 14
Independent Claim
170 words
A method of operation for a navigation system that includes hardware and software components and that uses a geographic database stored on a computer-readable medium, the method comprising: using a first portion of the geographic database that contains routing data to determine a solution route between an origin and a destination, wherein the solution route is represented by an output that contains routing data; using a second portion of the geographic database that contains maneuvering data to provide a user of the navigation system with detailed maneuvering instructions one at a time for following the solution route; providing a preview of the solution route to the user before the maneuvering instructions are provided, wherein the preview is formed by evaluating the data representing the solution route to determine entries for the preview; and storing references to a third portion of the geographic database that contains names of the roads represented by the routing data in the first portion, wherein the references are contained in said data representing the solution route.
Claim 15
Independent Claim
170 words
A method of operation for a navigation system that includes hardware and software components and that uses a geographic database stored on a computer-readable medium, the method comprising: using a first portion of the geographic database that contains routing data to determine a solution route between an origin and a destination, wherein the solution route is represented by an output that contains routing data; using a second portion of the geographic database that contains maneuvering data to provide a user of the navigation system with detailed maneuvering instructions one at a time for following the solution route; providing a preview of the solution route to the user before the maneuvering instructions are provided, wherein the preview is formed by evaluating the data representing the solution route to determine entries for the preview; and storing references to a third portion of the geographic database that contains names of the roads represented by the routing data in the first portion, wherein the references are contained in said data representing the solution route.
Claim 16
Dependent Claim
32 words
The method of claim 12 wherein said evaluating step comprises: if a change of names occurs in the solution route, forming an entry for the preview that describes the change of names.
Claim 17
Dependent Claim
36 words
The method of claim 12 wherein said evaluating step comprises: if a controlled access road is entered in the solution route, forming an entry for the preview that indicates that a controlled access road is entered.
Claim 18
Dependent Claim
32 words
The method of claim 12 wherein said evaluating step comprises: if a roundabout is entered in the solution route, forming an entry for the preview that indicates that a roundabout is entered.
Claim 19
Dependent Claim
28 words
The invention of claim 1 wherein said second routine determines that a route preview event is indicated if a change of road names occurs in the solution route.
Claim 20
Dependent Claim
28 words
The invention of claim 1 wherein said second routine determines that a route preview event is indicated if a controlled access road is entered in the solution route.
Claim 21
Dependent Claim
26 words
The invention of claim 1 wherein said second routine determines that a route preview event is indicated if a roundabout is entered in the solution route.
Claim 22
Dependent Claim
29 words
The invention of claim 1 wherein said route preview features further comprises: a fourth routine that reorders the references to the data entities that contain names in media order.
Claim 23
Dependent Claim
29 words
The invention of claim 1 wherein said route preview features further comprises: a fourth routine that reorders the references to the data entities that contain names in alphabetical order.
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) | 2004-06-18 | 2004-12-18 | 2005-06-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-06-18 | 2008-12-18 | 2009-06-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-06-18 | 2012-12-18 | 2013-06-19 | $7700.00 | Window Closed / Lapsed |