Patent US2549295A successfully refreshed from Google Patents.
Patent US5515283A successfully refreshed from Google Patents.
US5515283A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for identifying highway access ramps for route calculation in a vehicle navigation system
Assignee: Visteon Global Technologies Inc
•
Filing: 1994-06-20
•
Granted: 1996-05-07
•
Expires: 2014-06-20
Abstract
Abstract A method for identifying highway access ramps in a database medium for use as locations for route calculation. Initially, first road segments which belong to a highway and which are connected to at least one access ramp are identified. The first road segments are sorted according to the highway to which they belong. A highway direction is determined for each first road segment. The first road segments belonging to a first highway are sorted according to highway direction. The first road segments belonging to the first highway and of each highway direction are sorted according to position, thereby forming a highway segment list for each direction of the first highway. Highway access ramps are identified for each first road segment in the highway segment list. The locations for the highway access ramps are stored in the database medium. Highway access ramps are identified in this manner for each highway in the database medium. A method and apparatus for determining a route from a starting vehicle position to a destination using a vehicle navigation system are also provided.
Inventors
- 👤 Simon Desai
- 👤 Haruhisa Tamai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 21:34
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/38; G01C21/3804; G01C21/3807; G01C21/3815
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
241 words
A method for identifying highway access ramps in a database medium for use as locations for route calculation, the database medium having a plurality of highways stored therein, the method comprising the steps of: (a) identifying first road segments in the database medium which belong to the highways and which have at least one highway access ramp connected thereto, each first road segment corresponding to a particular highway and being characterized by a highway direction and a position on the particular highway; (b) sorting the first road segments according to the particular highway to which each first road segment belongs; (c) determining the highway direction corresponding to each first road segment; (d) sorting the first road segments of a first highway according to the highway direction to which each first road segment corresponds; (e) sorting the first road segments of the first highway and of each highway direction according to the position of each first road segment in the first highway, thereby forming a highway segment list for each direction of the first highway; (f) identifying the at least one highway access ramp connected to each first road segment in the highway segment list; (g) storing ramp data in the database medium for each of the highway access ramps identified in step (f) so that the highway access ramps are operable to be employed as locations for route calculation; and (h) repeating steps (d)-(g) for selected highways in the database medium.
Claim 2
Independent Claim
241 words
A method for identifying highway access ramps in a database medium for use as locations for route calculation, the database medium having a plurality of highways stored therein, the method comprising the steps of: (a) identifying first road segments in the database medium which belong to the highways and which have at least one highway access ramp connected thereto, each first road segment corresponding to a particular highway and being characterized by a highway direction and a position on the particular highway; (b) sorting the first road segments according to the particular highway to which each first road segment belongs; (c) determining the highway direction corresponding to each first road segment; (d) sorting the first road segments of a first highway according to the highway direction to which each first road segment corresponds; (e) sorting the first road segments of the first highway and of each highway direction according to the position of each first road segment in the first highway, thereby forming a highway segment list for each direction of the first highway; (f) identifying the at least one highway access ramp connected to each first road segment in the highway segment list; (g) storing ramp data in the database medium for each of the highway access ramps identified in step (f) so that the highway access ramps are operable to be employed as locations for route calculation; and (h) repeating steps (d)-(g) for selected highways in the database medium.
Claim 3
Dependent Claim
105 words
The method of claim 1 wherein the step of identifying first road segments comprises: (i) selecting a second road segment from the plurality of road segments in the database medium; (j) designating the second road segment as a first road segment if a speed limit associated with the second road segment exceeds a threshold speed limit, the second road segment is part of a numbered highway, the second road segment is not a highway access ramp, and the second road segment is connected to at least one highway access ramp; and (k) repeating steps (i) and (j) for each road segment in the database medium.
Claim 4
Dependent Claim
33 words
The method of claim 1 wherein the step of determining the highway direction for each first road segment comprises examining a highway suffix associated with the first road segment in the database medium.
Claim 5
Dependent Claim
33 words
The method of claim 1 wherein the step of determining the highway direction for each first road segment comprises examining highway sign text associated with the first road segment in the database medium.
Claim 6
Dependent Claim
39 words
The method of claim 1 wherein the step of determining the highway direction for each first road segment comprises examining a highway suffix associated with a second road segment connected to the first road segment in the database medium.
Claim 7
Dependent Claim
39 words
The method of claim 1 wherein the step of determining the highway direction for each first road segment comprises examining highway sign text associated with a second road segment connected to the first road segment in the database medium.
Claim 8
Dependent Claim
40 words
The method of claim 1 wherein the step of determining the highway direction for each first road segment comprises assigning a first highway orientation for an even numbered highway and assigning a second highway orientation for an odd numbered highway.
Claim 9
Dependent Claim
103 words
The method of claim 1 wherein the step of identifying the at least one highway access ramp comprises: (i) selecting a second road segment from the highway segment list; (j) determining a set of highway access ramps connected to the second road segment, thereby generating a ramp list; (k) selecting a first highway access ramp from the ramp list; (l) identifying at least one road to which the first highway access ramp is connected; (m) designating the first highway access ramp according to the at least one road identified; and (n) repeating steps (k)-(m) for each highway access ramp in the ramp list.
Claim 10
Dependent Claim
22 words
The method of claim 8, further comprising the step of identifying the first highway access ramp as an on-ramp or an off-ramp.
Claim 11
Dependent Claim
31 words
The method of claim 9 wherein the step of identifying the first highway access ramp comprises examining highway sign text associated with the first highway access ramp in the database medium.
Claim 12
Dependent Claim
41 words
The method of claim 1 wherein the ramp data comprises at least one street name for each highway access ramp, the at least one street name corresponding to at least one street to which a corresponding highway access ramp is connected.
Claim 13
Dependent Claim
31 words
The method of claim 11 wherein the ramp data further comprises a geographic area name for each highway access ramp, and distances between consecutive highway access ramps on a common highway.
References Cited (Backward Citations)
US3845289A
Cited
US4672565A
Cited
US4608656A
Cited
US4723218A
Cited
US4570227A
Cited
US4673878A
Cited
US4611293A
Cited
US4797841A
Cited
US4796191A
Cited
US4914605A
Cited
US4734863A
Cited
US4782447A
Cited
US4751512A
Cited
US4831563A
Cited
US4862398A
Cited
US5040122A
Cited
US4999783A
Cited
US4984168A
Cited
US4996645A
Cited
US4964052A
Cited
US4992947A
Cited
US4926336A
Cited
US4937753A
Cited
US4989151A
Cited
US4970652A
Cited
US4982332A
Cited
US5046011A
Cited
US4918609A
Cited
US5060162A
Cited
US5287297A
Cited
US5177685A
Cited
US5297050A
Cited
US5283743A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-07 | 1999-11-06 | 2000-05-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-07 | 2003-11-06 | 2004-05-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-07 | 2007-11-06 | 2008-05-07 | $7700.00 | Window Closed / Lapsed |