Patent US6763301B2 successfully refreshed from Google Patents.
US6763301B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for compact representation of routes
Assignee: Here Global BV
•
Filing: 2003-02-24
•
Granted: 2004-07-13
•
Expires: 2023-02-24
Abstract
Abstract A method for representing a route along a road network in a geographic region is disclosed. A database includes data representations of intersections of roads in the geographic region. Associated with the data representation for each intersection of roads are data indicating one or more nominal paths through the intersection. The nominal paths through an intersection identify, for each road segment by which the represented intersection can be entered, one and only one road segment from which the represented intersection is exited. The route is represented by indicating each intersection at which the route deviates from the nominal path into the intersection.
Inventors
- 👤 William McDonough
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 15:15
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
73 words
A database that represents geographic features located in a region, the database comprising: data representations of intersections of roads located in the region; and for each data representation of an intersection, data that indicate road segments that meet at the intersection; and data that indicate nominal paths through the intersection, wherein said data that represent nominal paths associate each entrance road segment into the intersection with one, and only one, exit road segment.
Claim 2
Dependent Claim
73 words
A database that represents geographic features located in a region, the database comprising: data representations of intersections of roads located in the region; and for each data representation of an intersection, data that indicate road segments that meet at the intersection; and data that indicate nominal paths through the intersection, wherein said data that represent nominal paths associate each entrance road segment into the intersection with one, and only one, exit road segment.
Claim 3
Dependent Claim
23 words
The invention of claim 1 further comprising: for each data representation of an intersection, data that indicate the geographic coordinates of the intersection.
Claim 4
Dependent Claim
34 words
The invention of claim 1 wherein the exit road segment associated with an entrance road segment is that road segment onto which a motorist is most likely to travel from the entrance road segment.
Claim 5
Dependent Claim
35 words
The invention of claim 1 wherein the data that indicate road segments that meet at the intersection indicate, for each road segment into the intersection, each road segment from which the intersection can be exited.
Claim 6
Dependent Claim
83 words
A database that represents geographic features located in a region, the database comprising: data representations of intersections of roads located in the region; successor data that indicate, for each entrance road segment along which a represented intersection can be entered, each successor road segment from which the intersection can be exited; and in addition to said successor data, nominal path data that indicate, for each entrance road segment, one, and only one, of the successor road segments associated with the entrance road segment.
Claim 7
Dependent Claim
83 words
A database that represents geographic features located in a region, the database comprising: data representations of intersections of roads located in the region; successor data that indicate, for each entrance road segment along which a represented intersection can be entered, each successor road segment from which the intersection can be exited; and in addition to said successor data, nominal path data that indicate, for each entrance road segment, one, and only one, of the successor road segments associated with the entrance road segment.
Claim 8
Dependent Claim
24 words
The invention of claim 5 wherein the successor data indicate which successor road segments associated with an entrance road segment can be entered legally.
Claim 9
Dependent Claim
58 words
The invention of claim 5 wherein the successor road segments associated with an entrance road segment indicate all road segments that connect to the entrance road segment including any road segment that can be entered legally from the entrance road segment and any road segment that connects to, but cannot legally be entered from, the entrance road segment.
Claim 10
Dependent Claim
23 words
The invention of claim 5 further comprising: for each data representation of an intersection, data that indicate the geographic coordinates of the intersection.
Claim 11
Dependent Claim
39 words
The invention of claim 5 wherein the exit road segment associated with an entrance road segment by the nominal path data is that road segment onto which a motorist is most likely to travel from the entrance road segment.
References Cited (Backward Citations)
US5648901A
Cited
US6107944A
Cited
US5648769A
Cited
US5926118A
Cited
US5983158A
Cited
US5884218A
Cited
US5699255A
Cited
US6018697A
Cited
US6058350A
Cited
US6047235A
Cited
US5953722A
Cited
US6101443A
Cited
US6249740B1
Cited
US6473770B1
Cited
US6192314B1
Cited
US6184823B1
Cited
US6600841B1
Cited
US20020161513A1
Cited
US6526348B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-07-13 | 2008-01-12 | 2008-07-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-07-13 | 2012-01-12 | 2012-07-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-07-13 | 2016-01-12 | 2016-07-13 | $7700.00 | Window Closed / Lapsed |