Navigating close proximity routes with a vehicle navigation system

• US 5,910,177 A
• Filed: 12/09/1996
• Issued: 06/08/1999
• Est. Priority Date: 12/09/1996
• Status: Expired due to Term

• Current Assignee: TomTom International BV (TomTom NV)
• Original Assignee: Visteon Technologies LLC (Visteon Corporation)
• Inventors: Zuber, Gary
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): PIPALA, EDWARD J
• Application Number:
  US08/761,868
• Time in Patent Office: 911 Days
• Field of Search: 701/201, 701/202, 701/208, 701/209, 701/210, 701/211, 73/178 R, 340/990, 340/995
• US Class Current: 701/202
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3658 Lane guidance

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.

Claims

1. 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.

2. 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.

3. The method of claim 2 wherein the characteristic comprises a number of lanes in the road segment.

4. The method of claim 2 wherein the characteristic comprises a width of the road segment.

5. The method of claim 2 wherein the characteristic comprises a link class of the road segment.

6. The method of claim 1 wherein the step of manipulating the parameter comprises increasing a cost associated with the second maneuver.

7. 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.

8. The method of claim 1 wherein the step of manipulating the parameter comprises prohibiting access to the second maneuver.

9. The method of claim 1 wherein the step of manipulating the parameter comprises ignoring the second maneuver for generation of the second partial route.

10. The method of claim 1 wherein the first maneuver comprises exiting a highway and the second maneuver comprises an abrupt turn.

11. 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.

12. The method of claim 1 wherein the first direction is left and the second direction is right.

13. The method of claim 1 wherein the first direction is right and the second direction is left.

14. 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.

15. 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.

16. 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.