US5910177A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Navigating close proximity routes with a vehicle navigation system
Assignee: TomTom International BV
•
Filing: 1996-12-09
•
Granted: 1999-06-08
•
Expires: 2016-12-09
Abstract
Abstract A method and apparatus are provided for generating a route from a source location to a destination in a vehicle navigation system. Initially, the system generates a first partial route from the source location to the end of the first partial route. The system then determines whether a second maneuver is within a first distance from a first maneuver at the end of the first partial route. Where the second maneuver is within the first distance, the system increases the cost associated with the second maneuver. The system then generates a second partial route from the end of the first partial route to the destination, generation of the second partial route being based at least in part on the cost associated with the second maneuver.
Inventors
- 👤 Gary Zuber
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 10:50
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/36; G01C21/3626; G01C21/3658; G01C21/3453; G01C21/3461
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
110 words
A method for generating a route from a source location to a destination in a vehicle navigation system, the method comprising the steps of: generating a first partial route from the source location to an end of the first partial route, the first partial route including a first maneuver; determining whether a second maneuver is within a first distance from the first maneuver; where the second maneuver is within the first distance, manipulating a parameter associated with the second maneuver; and generating a second partial route from the end of the first partial route to the destination based at least in part on the parameter associated with the second maneuver.
Claim 2
Independent Claim
110 words
A method for generating a route from a source location to a destination in a vehicle navigation system, the method comprising the steps of: generating a first partial route from the source location to an end of the first partial route, the first partial route including a first maneuver; determining whether a second maneuver is within a first distance from the first maneuver; where the second maneuver is within the first distance, manipulating a parameter associated with the second maneuver; and generating a second partial route from the end of the first partial route to the destination based at least in part on the parameter associated with the second maneuver.
Claim 3
Dependent Claim
31 words
The method of claim 1 wherein the first and second maneuvers are connected by a road segment, the first distance being determined with regard to a characteristic of the road segment.
Claim 4
Dependent Claim
17 words
The method of claim 2 wherein the characteristic comprises a number of lanes in the road segment.
Claim 5
Dependent Claim
15 words
The method of claim 2 wherein the characteristic comprises a width of the road segment.
Claim 6
Dependent Claim
16 words
The method of claim 2 wherein the characteristic comprises a link class of the road segment.
Claim 7
Dependent Claim
21 words
The method of claim 1 wherein the step of manipulating the parameter comprises increasing a cost associated with the second maneuver.
Claim 8
Dependent Claim
28 words
The method of claim 6 wherein the cost is increased by a variable amount, the variable amount varying with a second distance between the first and second maneuvers.
Claim 9
Dependent Claim
19 words
The method of claim 1 wherein the step of manipulating the parameter comprises prohibiting access to the second maneuver.
Claim 10
Dependent Claim
24 words
The method of claim 1 wherein the step of manipulating the parameter comprises ignoring the second maneuver for generation of the second partial route.
Claim 11
Dependent Claim
21 words
The method of claim 1 wherein the first maneuver comprises exiting a highway and the second maneuver comprises an abrupt turn.
Claim 12
Dependent Claim
37 words
The method of claim 1 wherein the first maneuver comprises a first turn in a first direction and the second maneuver comprises a second turn in a second direction, the first and second directions being substantially opposed.
Claim 13
Dependent Claim
17 words
The method of claim 1 wherein the first direction is left and the second direction is right.
Claim 14
Dependent Claim
17 words
The method of claim 1 wherein the first direction is right and the second direction is left.
Claim 15
Independent Claim
125 words
An apparatus for generating a route from a source location to a destination in a vehicle navigation system, the method comprising the steps of: means for generating a first partial route from the source location to an end of the first partial route, the first partial route including a first maneuver; means for determining whether a second maneuver is within a first distance from the first maneuver; means for manipulating a parameter associated with the second maneuver where the second maneuver is within the first distance; and means for generating a second partial route from the end of the first partial route to the destination, generation of the second partial route being based at least in part on the parameter associated with the second maneuver.
Claim 16
Independent Claim
125 words
An apparatus for generating a route from a source location to a destination in a vehicle navigation system, the method comprising the steps of: means for generating a first partial route from the source location to an end of the first partial route, the first partial route including a first maneuver; means for determining whether a second maneuver is within a first distance from the first maneuver; means for manipulating a parameter associated with the second maneuver where the second maneuver is within the first distance; and means for generating a second partial route from the end of the first partial route to the destination, generation of the second partial route being based at least in part on the parameter associated with the second maneuver.
Claim 17
Dependent Claim
177 words
A vehicle navigation system, comprising: a plurality of sensors for detecting a current vehicle position and a vehicle heading, and generating signals indicative thereof; a database medium having geographic locations of a plurality of road segments and segment nodes stored therein; a processor coupled to the sensors and the database medium for generating a route from a source location to a destination, the processor being operable to: (a) generate a first partial route from the source location to an end of the first partial route, the first partial route including a first maneuver; (b) determine whether a second maneuver is within a first distance from the first maneuver; (c) where the second maneuver is within the first distance, manipulate a parameter associated with the second maneuver; and (d) generate a second partial route from the end of the first partial route to the destination based at least in part on the parameter associated with the second maneuver; and an output communicator coupled to the processor for communicating the route to a user of the vehicle navigation system.
Claim 18
Dependent Claim
177 words
A vehicle navigation system, comprising: a plurality of sensors for detecting a current vehicle position and a vehicle heading, and generating signals indicative thereof; a database medium having geographic locations of a plurality of road segments and segment nodes stored therein; a processor coupled to the sensors and the database medium for generating a route from a source location to a destination, the processor being operable to: (a) generate a first partial route from the source location to an end of the first partial route, the first partial route including a first maneuver; (b) determine whether a second maneuver is within a first distance from the first maneuver; (c) where the second maneuver is within the first distance, manipulate a parameter associated with the second maneuver; and (d) generate a second partial route from the end of the first partial route to the destination based at least in part on the parameter associated with the second maneuver; and an output communicator coupled to the processor for communicating the route to a user of the vehicle navigation system.
Claim 19
Dependent Claim
124 words
A computer program product for determining a route from a source location to a destination, comprising: a computer-readable medium; and a computer program mechanism embedded in the computer-readable medium for causing a computer to perform the steps of: generating a first partial route from the source location to an end of the first partial route, the first partial route including a first maneuver; determining whether a second maneuver is within a first distance from the first maneuver; where the second maneuver is within the first distance, manipulating a parameter associated with the second maneuver; and generating a second partial route from the end of the first partial route to the destination based at least in part on the parameter associated with the second maneuver.
Claim 20
Dependent Claim
124 words
A computer program product for determining a route from a source location to a destination, comprising: a computer-readable medium; and a computer program mechanism embedded in the computer-readable medium for causing a computer to perform the steps of: generating a first partial route from the source location to an end of the first partial route, the first partial route including a first maneuver; determining whether a second maneuver is within a first distance from the first maneuver; where the second maneuver is within the first distance, manipulating a parameter associated with the second maneuver; and generating a second partial route from the end of the first partial route to the destination based at least in part on the parameter associated with the second maneuver.
References Cited (Backward Citations)
US3845289A
Cited
US4672565A
Cited
US4608656A
Cited
US4570227A
Cited
US4673878A
Cited
US4797841A
Cited
US4611293A
Cited
US4796191A
Cited
US4914605A
Cited
US4734863A
Cited
US4782447A
Cited
US4751512A
Cited
US4831563A
Cited
US4862398A
Cited
US4737218A
Cited
US5040122A
Cited
US4999783A
Cited
US4984168A
Cited
US4996645A
Cited
US4964052A
Cited
US4992947A
Cited
US4937753A
Cited
US4926336A
Cited
US4989151A
Cited
US4970652A
Cited
US4982332A
Cited
US5046011A
Cited
US4918609A
Cited
US5060162A
Cited
US5287297A
Cited
US5177685A
Cited
US5297050A
Cited
US5283743A
Cited
US5612882A
Cited
US5752217A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-06-07 | 2002-12-07 | 2003-06-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-06-07 | 2006-12-07 | 2007-06-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-06-07 | 2010-12-07 | 2011-06-08 | $7700.00 | Window Closed / Lapsed |