US6324470B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for representing restricted driving maneuvers
Assignee: Here Global BV
•
Filing: 2000-03-07
•
Granted: 2001-11-27
•
Expires: 2020-03-07
Abstract
Abstract A method that facilitates complying with traffic restrictions that involve three or more connected road segments when using a navigation system to determine a route. The method includes forming multiple instances of data representing each intermediate road segment between an entrance segment and an exit segment and storing data defining restrictions that apply to only two connected road segments, such that a valid driving paths exists between the entrance segment and the intermediate segment and between the intermediate segment and the exit segment, but that no valid driving paths exist between the entrance segment and the exit segment.
Inventors
- 👤 Kerry White
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 21:12
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/38; G01C21/3804; G01C21/3807; G01C21/3815; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
214 words
A method of representing restricted driving maneuvers that involve several connected road segments for a geographic database, wherein the several connected segments include at least three connected road segments, and wherein said several connected road segments include an entrance road segment, an exit road segment and at least one intermediate road segment, and wherein continuous travel from the entrance road segment onto the exit road segment via the intermediate road segment is prohibited, the method comprising: forming an instance of data representing the entrance road segment; forming an instance of data representing the exit road segment; and forming multiple instances of data representing the intermediate road segment, wherein a first of said multiple instances of data representing the intermediate road segment can be used to determine a valid driving path from the entrance road segment to the intermediate road segment but cannot be used to determine a valid driving path from the intermediate road segment onto the exit road segment, and wherein a second of said multiple instances of data representing the intermediate road segment can be used to determine a valid driving path from the intermediate road segment to the exit road segment but cannot be used to determine a valid driving path from the entrance road segment onto the intermediate road segment.
Claim 2
Independent Claim
214 words
A method of representing restricted driving maneuvers that involve several connected road segments for a geographic database, wherein the several connected segments include at least three connected road segments, and wherein said several connected road segments include an entrance road segment, an exit road segment and at least one intermediate road segment, and wherein continuous travel from the entrance road segment onto the exit road segment via the intermediate road segment is prohibited, the method comprising: forming an instance of data representing the entrance road segment; forming an instance of data representing the exit road segment; and forming multiple instances of data representing the intermediate road segment, wherein a first of said multiple instances of data representing the intermediate road segment can be used to determine a valid driving path from the entrance road segment to the intermediate road segment but cannot be used to determine a valid driving path from the intermediate road segment onto the exit road segment, and wherein a second of said multiple instances of data representing the intermediate road segment can be used to determine a valid driving path from the intermediate road segment to the exit road segment but cannot be used to determine a valid driving path from the entrance road segment onto the intermediate road segment.
Claim 3
Dependent Claim
17 words
The method of claim 1 further comprising: using a two-ended route searching algorithm with said geographic database.
Claim 4
Dependent Claim
16 words
The method claim 1 further comprising: using a one-ended route searching algorithm with said geographic database.
Claim 5
Dependent Claim
17 words
The method of claim 1 further comprising: using an A* route searching routine with said geographic database.
Claim 6
Dependent Claim
210 words
A database product that represents restricted driving maneuvers that involve several connected road segments, wherein the several connected segments include at least three connected road segments, and wherein said several connected road segments include an entrance road segment, an exit road segment and at least one intermediate road segment, and wherein continuous travel from the entrance road segment onto the exit road segment via the intermediate road segment is prohibited, wherein the database product comprises: an instance of data representing the entrance road segment; an instance of data representing the exit road segment; and multiple instances of data representing the intermediate road segment, wherein a first of said multiple instances of data representing the intermediate road segment can be used to determine a valid driving path from the entrance road segment to the intermediate road segment but cannot be used to determine a valid driving path from the intermediate road segment onto the exit road segment, and wherein a second of said multiple instances of data representing the intermediate road segment can be used to determine a valid driving path from the intermediate road segment to the exit road segment but cannot be used to determine a valid driving path from the entrance road segment onto the intermediate road segment.
Claim 7
Dependent Claim
210 words
A database product that represents restricted driving maneuvers that involve several connected road segments, wherein the several connected segments include at least three connected road segments, and wherein said several connected road segments include an entrance road segment, an exit road segment and at least one intermediate road segment, and wherein continuous travel from the entrance road segment onto the exit road segment via the intermediate road segment is prohibited, wherein the database product comprises: an instance of data representing the entrance road segment; an instance of data representing the exit road segment; and multiple instances of data representing the intermediate road segment, wherein a first of said multiple instances of data representing the intermediate road segment can be used to determine a valid driving path from the entrance road segment to the intermediate road segment but cannot be used to determine a valid driving path from the intermediate road segment onto the exit road segment, and wherein a second of said multiple instances of data representing the intermediate road segment can be used to determine a valid driving path from the intermediate road segment to the exit road segment but cannot be used to determine a valid driving path from the entrance road segment onto the intermediate road segment.
Claim 8
Dependent Claim
98 words
In a geographic database, a method of representing restricted driving maneuvers that involve three or more connected road segments, the method comprising: forming multiple instances of data representing each intermediate road segment between an entrance road segment and an exit road segment; and storing data defining restrictions that apply to only two connected road segments, such that valid driving paths exist between the entrance road segment and the intermediate road segment and between the intermediate road segment and the exit road segment, but no valid driving path exists between the entrance road segment and the exit road segment.
Claim 9
Dependent Claim
98 words
In a geographic database, a method of representing restricted driving maneuvers that involve three or more connected road segments, the method comprising: forming multiple instances of data representing each intermediate road segment between an entrance road segment and an exit road segment; and storing data defining restrictions that apply to only two connected road segments, such that valid driving paths exist between the entrance road segment and the intermediate road segment and between the intermediate road segment and the exit road segment, but no valid driving path exists between the entrance road segment and the exit road segment.
Claim 10
Dependent Claim
17 words
The method of claim 6 further comprising: using a two-ended route searching algorithm with said geographic database.
Claim 11
Dependent Claim
17 words
The method of claim 6 further comprising: using an A* route search routine with said geographic database.
Claim 12
Dependent Claim
106 words
A database product that represents restricted driving maneuvers that involve three or more connected road segments, wherein said database product is stored on a computer readable medium, wherein said database product comprises: multiple instances of data representing each intermediate road segment between an entrance road segment and an exit road segment; and data defining restrictions that apply to only two connected road segments, such that valid driving paths exist between the entrance road segment and the intermediate road segment and between the intermediate road segment and the exit road segment, but no valid driving path exists between the entrance road segment and the exit road segment.
Claim 13
Dependent Claim
106 words
A database product that represents restricted driving maneuvers that involve three or more connected road segments, wherein said database product is stored on a computer readable medium, wherein said database product comprises: multiple instances of data representing each intermediate road segment between an entrance road segment and an exit road segment; and data defining restrictions that apply to only two connected road segments, such that valid driving paths exist between the entrance road segment and the intermediate road segment and between the intermediate road segment and the exit road segment, but no valid driving path exists between the entrance road segment and the exit road segment.
Claim 14
Dependent Claim
175 words
In a geographic database, a method of representing restricted driving maneuvers that involve three or more connected road segments, the method comprising: forming multiple instances of data representing each intermediate road segment between an entrance road segment and an exit road segment; storing data defining restrictions that apply to only two connected road segments, wherein said data defining restrictions indicates that a valid driving path exists from the entrance road segment to the intermediate road segment as represented by a first of said multiple instances of data and that a valid driving path exists to the exit road segment from the intermediate road segment as represented by a second of said multiple instances of data, but that a valid driving path does not exist from the entrance road segment to the intermediate road segment as represented by the second of said multiple instances of data and that a valid driving path does not exist to the exit road segment from the intermediate road segment as represented by the first of said multiple instances of data.
Claim 15
Dependent Claim
175 words
In a geographic database, a method of representing restricted driving maneuvers that involve three or more connected road segments, the method comprising: forming multiple instances of data representing each intermediate road segment between an entrance road segment and an exit road segment; storing data defining restrictions that apply to only two connected road segments, wherein said data defining restrictions indicates that a valid driving path exists from the entrance road segment to the intermediate road segment as represented by a first of said multiple instances of data and that a valid driving path exists to the exit road segment from the intermediate road segment as represented by a second of said multiple instances of data, but that a valid driving path does not exist from the entrance road segment to the intermediate road segment as represented by the second of said multiple instances of data and that a valid driving path does not exist to the exit road segment from the intermediate road segment as represented by the first of said multiple instances of data.
Claim 16
Dependent Claim
172 words
A database product that represents restricted driving maneuvers that involve three or more connected road segments, wherein the database product comprises: multiple instances of data representing each intermediate road segment between an entrance road segment and an exit road segment; data defining restrictions that apply to only two connected road segments, wherein said data defining restrictions indicates that a valid driving path exists from the entrance road segment to the intermediate road segment as represented by a first of said multiple instances of data and that a valid driving path exists to the exit road segment from the intermediate road segment as represented by a second of said multiple instances of data, but that a valid driving path does not exist from the entrance road segment to the intermediate road segment as represented by the second of said multiple instances of data and that a valid driving path does not exist to the exit road segment from the intermediate road segment as represented by the first of said multiple instances of data.
Claim 17
Dependent Claim
172 words
A database product that represents restricted driving maneuvers that involve three or more connected road segments, wherein the database product comprises: multiple instances of data representing each intermediate road segment between an entrance road segment and an exit road segment; data defining restrictions that apply to only two connected road segments, wherein said data defining restrictions indicates that a valid driving path exists from the entrance road segment to the intermediate road segment as represented by a first of said multiple instances of data and that a valid driving path exists to the exit road segment from the intermediate road segment as represented by a second of said multiple instances of data, but that a valid driving path does not exist from the entrance road segment to the intermediate road segment as represented by the second of said multiple instances of data and that a valid driving path does not exist to the exit road segment from the intermediate road segment as represented by the first of said multiple instances of data.
Claim 18
Dependent Claim
17 words
The method of claim 11 further comprising: using a two-ended route searching algorithm with said geographic database.
Claim 19
Dependent Claim
17 words
The method of claim 11 further comprising: using an A* route searching algorithm with said geographic database.
Claim 20
Dependent Claim
191 words
In a geographic database, a method of representing a restricted driving maneuver that involves at least three connected road segments, wherein the at least three connected road segments include an entrance road segment, an exit road segment, and one or more intermediate road segments, and wherein continuous travel onto the exit road segment from the entrance road segment via the one or more intermediate road segments is prohibited; wherein the method comprises: for each one of the one or more intermediate road segments, representing said intermediate road segment with plural data records, wherein a first of said plural data records contains data indicating travel onto the intermediate road segment represented by said data record from the entrance road segment is permitted, but that travel onto the exit road segment from the intermediate road segment represented by said data record is prohibited, and wherein a second of said plural data records contains data indicating travel onto the intermediate road segment represented by said data record from the entrance road segment is prohibited, but that travel onto the exit road segment from the intermediate road segment represented by said data record is permitted.
Claim 21
Dependent Claim
191 words
In a geographic database, a method of representing a restricted driving maneuver that involves at least three connected road segments, wherein the at least three connected road segments include an entrance road segment, an exit road segment, and one or more intermediate road segments, and wherein continuous travel onto the exit road segment from the entrance road segment via the one or more intermediate road segments is prohibited; wherein the method comprises: for each one of the one or more intermediate road segments, representing said intermediate road segment with plural data records, wherein a first of said plural data records contains data indicating travel onto the intermediate road segment represented by said data record from the entrance road segment is permitted, but that travel onto the exit road segment from the intermediate road segment represented by said data record is prohibited, and wherein a second of said plural data records contains data indicating travel onto the intermediate road segment represented by said data record from the entrance road segment is prohibited, but that travel onto the exit road segment from the intermediate road segment represented by said data record is permitted.
Claim 22
Dependent Claim
44 words
The method of claim 14 wherein the entrance road segment and the exit road segment are major streets and the one or more intermediate road segments are minor streets that form an illegal shortcut from the entrance road segment and the exit road segment.
Claim 23
Dependent Claim
30 words
The method of claim 14 wherein the one or more intermediate road segments form an illegal bypass of an intersection of the entrance road segment and the exit road segment.
Claim 24
Dependent Claim
65 words
The method of claim 14 wherein the entrance road segment is an entrance ramp leading onto one of the one or more intermediate road segments and the exit road segment is an exit ramp from the one or more intermediate road segments and wherein the exit ramp is located on an opposite side of the one or more intermediate road segments from the entrance ramp.
Claim 25
Dependent Claim
189 words
A geographic database formed to represent restricted driving maneuvers that involve at least three connected road segments wherein the at least three connected road segments include an entrance road segment, an exit road segment, and one or more intermediate road segments, and wherein continuous travel onto the exit road segment from the entrance road segment via the one or more intermediate road segments is prohibited, wherein the geographic database product comprises: for each one of the one or more intermediate road segments, plural data records representing said intermediate road segment, wherein a first of said plural data records contains data indicating travel onto the intermediate road segment represented by said data record from the entrance road segment is permitted, but that travel onto the exit road segment from the intermediate road segment represented by said data record is prohibited, and wherein a second of said plural data records contains data indicating travel onto the intermediate road segment represented by said data record from the entrance road segment is prohibited, but that travel onto the exit road segment from the intermediate road segment represented by said data record is permitted.
Claim 26
Dependent Claim
189 words
A geographic database formed to represent restricted driving maneuvers that involve at least three connected road segments wherein the at least three connected road segments include an entrance road segment, an exit road segment, and one or more intermediate road segments, and wherein continuous travel onto the exit road segment from the entrance road segment via the one or more intermediate road segments is prohibited, wherein the geographic database product comprises: for each one of the one or more intermediate road segments, plural data records representing said intermediate road segment, wherein a first of said plural data records contains data indicating travel onto the intermediate road segment represented by said data record from the entrance road segment is permitted, but that travel onto the exit road segment from the intermediate road segment represented by said data record is prohibited, and wherein a second of said plural data records contains data indicating travel onto the intermediate road segment represented by said data record from the entrance road segment is prohibited, but that travel onto the exit road segment from the intermediate road segment represented by said data record is permitted.
Claim 27
Independent Claim
180 words
A method of forming a navigable database comprising: identifying locations at which travel onto a third road segment from a first road segment via a second road segment is physically possible but legally prohibited; representing the first road segment with a first data record; representing the third road segment with a second data record; representing the second road segment with a third data record and a fourth data record, and wherein said database contains data indicating that travel onto the road segment represented by the third data record from the road segment represented by the first data record is permitted, but that travel onto the road segment represented by the second data record from the road segment represented by the third data record is prohibited, wherein said database contains data indicating that travel onto the road segment represented by the fourth data record from the road segment represented by the first data record is prohibited, but that travel onto the road segment represented by the second data record from the road segment represented by the fourth data record is permitted.
Claim 28
Independent Claim
180 words
A method of forming a navigable database comprising: identifying locations at which travel onto a third road segment from a first road segment via a second road segment is physically possible but legally prohibited; representing the first road segment with a first data record; representing the third road segment with a second data record; representing the second road segment with a third data record and a fourth data record, and wherein said database contains data indicating that travel onto the road segment represented by the third data record from the road segment represented by the first data record is permitted, but that travel onto the road segment represented by the second data record from the road segment represented by the third data record is prohibited, wherein said database contains data indicating that travel onto the road segment represented by the fourth data record from the road segment represented by the first data record is prohibited, but that travel onto the road segment represented by the second data record from the road segment represented by the fourth data record is permitted.
Claim 29
Dependent Claim
172 words
A database product that represents locations at which travel onto a third road segment from a first road segment via a second road segment is physically possible but legally prohibited, the database product comprising: a first data record that represents the first road segment; a second data record that represents the third road segment; a third data record and a fourth data record that represent the second road segment, and data indicating that travel onto the road segment represented by the third data record from the road segment represented by the first data record is permitted, but that travel onto the road segment represented by the second data record from the road segment represented by the third data record is prohibited, data indicating that travel onto the road segment represented by the fourth data record from the road segment represented by the first data record is prohibited, but that travel onto the road segment represented by the second data record from the road segment represented by the fourth data record is permitted.
Claim 30
Dependent Claim
172 words
A database product that represents locations at which travel onto a third road segment from a first road segment via a second road segment is physically possible but legally prohibited, the database product comprising: a first data record that represents the first road segment; a second data record that represents the third road segment; a third data record and a fourth data record that represent the second road segment, and data indicating that travel onto the road segment represented by the third data record from the road segment represented by the first data record is permitted, but that travel onto the road segment represented by the second data record from the road segment represented by the third data record is prohibited, data indicating that travel onto the road segment represented by the fourth data record from the road segment represented by the first data record is prohibited, but that travel onto the road segment represented by the second data record from the road segment represented by the fourth data record is permitted.
References Cited (Backward Citations)
US4888698A
Cited
US4862373A
Cited
US5170353A
Cited
US5031104A
Cited
US5041983A
Cited
US5036471A
Cited
US5072395A
Cited
US5513110A
Cited
US5953722A
Cited
US5968109A
Cited
US5974419A
Cited
US5963956A
Cited
WO1999058934A1
Cited
US6122593A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-11-26 | 2005-05-28 | 2005-11-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-11-26 | 2009-05-28 | 2009-11-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-11-26 | 2013-05-28 | 2013-11-27 | $7700.00 | Window Closed / Lapsed |