Voice guidance timing in a vehicle navigation system

• US 5,904,728 A
• Filed: 10/11/1996
• Issued: 05/18/1999
• Est. Priority Date: 10/11/1996
• Status: Expired due to Term

• Current Assignee: TomTom International BV (TomTom NV)
• Original Assignee: Visteon Technologies LLC (Visteon Corporation)
• Inventors: Pai, Satish, Tamai, Haruhisa
• Primary Examiner(s): Chin, Gary
• Application Number:
  US08/731,371
• Time in Patent Office: 949 Days
• Field of Search: 701/200, 701/207, 701/208, 701/209, 701/211, 73/178 R, 340/988, 340/990, 340/995
• US Class Current: 701/211
• CPC Class Codes: G01C 21/3655 Timing of guidance instructions

Abstract

A method and apparatus are provided for providing route guidance to a user of a vehicle navigation system. A route is generated which corresponds to a plurality of maneuvers. A warning distance is determined from a particular geographic location associated with a particular maneuver, the warning distance being based in part on a variable parameter. A maneuver instruction corresponding to the particular maneuver is then provided at the warning distance from the particular geographic location. In some embodiments, where the particular maneuver corresponds to a first junction, and a second junction similar to the first junction is within the warning distance, the warning distance is adjusted to an adjusted warning distance.

Claims

1. A method for providing route guidance to a user of a vehicle navigation system, comprising the steps of:

generating a route which corresponds to a plurality of maneuvers;

calculating a warning distance from a particular geographic location associated with a particular maneuver, the warning distance being based in part on a vehicle speed; and

providing a maneuver instruction corresponding to the particular maneuver at the warning distance from the particular geographic location;

wherein the warning distance has a minimum limit and a maximum limit and is calculated using the equations;

space="preserve" listing-type="equation">d.sub.w =d.sub.max, for v.sub.a >

v.sub.max

space="preserve" listing-type="equation">d.sub.w =d.sub.min + (d.sub.max -d.sub.min)·

(v.sub.a -v.sub.min)!/(v.sub.max -v.sub.min), for v.sub.max ≧

v.sub.a ≧

v.sub.min

space="preserve" listing-type="equation">d.sub.w =d.sub.min, for v.sub.a <

v.sub.min

where

d_w is the warning distance;

d_min is the minimum limit;

d_max is the maximum limit;

v_a is the vehicle speed;

v_min is a minimum speed below which the warning distance is the minimum limit; and

v_max is a maximum speed above which the warning distance is the maximum limit.

2. A method for providing route guidance to a user of a vehicle navigation system, comprising the steps of:

generating a route which corresponds to a plurality of maneuvers;

determining a warning distance corresponding to a particular maneuver associated with a first junction, the first junction being characterized by a first geometry;

determining whether a second junction substantially characterized by the first geometry precedes the first junction within the warning distance;

where the second junction does not precede the first junction, providing a maneuver instruction corresponding to the particular maneuver at the warning distance from the first junction; and

where the second junction precedes the first junction, providing the maneuver instruction at an adjusted warning distance from the first junction.

3. The method of claim 2 wherein the warning distance has a minimum limit, and the first and second junctions are separated by a first distance, the adjusted warning distance being set to the first distance where the first distance is greater than or equal to the minimum limit, and the adjusted warning distance being set to the minimum limit where the first distance is less than the minimum limit.

4. The method of claim 2 wherein the first and second providing steps comprise providing a voice prompt corresponding to the maneuver instruction.

5. The method of claim 2 wherein the first and second junctions are separated by a first distance, the adjusted warning distance determined with reference to the first distance.

6. The method of claim 2 wherein the warning distance is determined with reference to a variable parameter.

7. The method of claim 6 wherein the variable parameter comprises a vehicle speed.

8. The method of claim 7 wherein the warning distance has a minimum limit and a maximum limit and is calculated using the equations:

space="preserve" listing-type="equation">d.sub.w =d.sub.max, for v.sub.a >

v.sub.max

space="preserve" listing-type="equation">d.sub.w =d.sub.min + (d.sub.max -d.sub.min)·

(v.sub.a -v.sub.min)!/(v.sub.max -v.sub.min), for v.sub.max ≧

v.sub.a ≧

v.sub.min

space="preserve" listing-type="equation">d.sub.w =d.sub.min, for v.sub.a <

v.sub.min

where

d_w is the warning distance;

d_min is the minimum limit;

d_max is the maximum limit;

v_a is the vehicle speed;

v_min is a minimum speed below which the warning distance is the minimum limit; and

v_max is a maximum speed above which the warning distance is the maximum limit.

9. The method of claim 6 wherein the variable parameter comprises a road segment link class.

10. The method of claim 9 wherein determining the warning distance comprises selecting a value associated with a first link class.

11. A vehicle navigation system, comprising:

a plurality of sensors for detecting a current vehicle position, a vehicle heading, and vehicle motion, and generating signals indicative thereof;

a database medium having geographic locations of a plurality of road segments and junctions stored therein;

a processor coupled to the sensors and the database medium which is configured to;

generate a route which corresponds to a plurality of maneuvers;

determine a warning distance corresponding to a particular maneuver associated with a first junction, the first junction being characterized by a first geometry;

determine whether a second junction substantially characterized by the first geometry precedes the first junction within the warning distance;

where the second junction does not precede the first junction, provide a maneuver instruction corresponding to the particular maneuver at the warning distance from the first junction; and

where the second junction precedes the first junction, provide the maneuver instruction at an adjusted warning distance from the first junction; and

a user interface coupled to the processor for communicating the maneuver instruction to a user of the vehicle navigation system.

12. A computer program product for providing route guidance to a user of a vehicle navigation system, the computer program product 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 route which corresponds to a plurality of maneuvers;

determining a warning distance corresponding to a particular maneuver associated with a first junction, the first junction being characterized by a first geometry;

determining whether a second junction substantially characterized by the first geometry precedes the first junction within the warning distance;

where the second junction does not precede the first junction, providing a maneuver instruction corresponding to the particular maneuver at the warning distance from the first junction; and

where the second junction precedes the first junction, providing the maneuver instruction at an adjusted warning distance from the first junction.

13. A vehicle navigation system, comprising:

a plurality of sensors for detecting a current vehicle position, a vehicle heading, and vehicle motion, and generating signals indicative thereof;

a database medium having geographic locations of a plurality of road segments and junctions stored therein;

a processor coupled to the sensors and the database medium which is configured to;

generate a route which corresponds to a plurality of maneuvers;

calculate a warning distance from a particular geographic location associated with a particular maneuver, the warning distance being based in part on a vehicle speed; and

provide a maneuver instruction corresponding to the particular maneuver at the warning distance from the particular geographic location;

wherein the warning distance has a minimum limit and a maximum limit and is calculated using the equations;

space="preserve" listing-type="equation">d.sub.w =d.sub.max, for v.sub.a >

v.sub.max

space="preserve" listing-type="equation">d.sub.w =d.sub.min + (d.sub.max -d.sub.min)·

(v.sub.a -v.sub.min)!/(v.sub.max -v.sub.min), for v.sub.max ≧

v.sub.a ≧

v.sub.min

space="preserve" listing-type="equation">d.sub.w =d.sub.min, for v.sub.a <

v.sub.min

where

d_w is the warning distance;

d_min is the minimum limit;

d_max is the maximum limit;

v_a is the vehicle speed;

v_min is a minimum speed below which the warning distance is the minimum limit; and

v_max is a maximum speed above which the warning distance is the maximum limit.

14. A computer program product for providing route guidance to a user of a vehicle navigation system, the computer program product 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 route which corresponds to a plurality of maneuvers;

calculating a warning distance from a particular geographic location associated with a particular maneuver, the warning distance being based in part on a vehicle speed; and

providing a maneuver instruction corresponding to the particular maneuver at the warning distance from the particular geographic location;

wherein the warning distance has a minimum limit and a maximum limit and is calculated using the equations;

space="preserve" listing-type="equation">d.sub.w =d.sub.max, for v.sub.a >

v.sub.max

space="preserve" listing-type="equation">d.sub.w =d.sub.min + (d.sub.max -d.sub.min)·

(v.sub.a -v.sub.min)!/(v.sub.max -v.sub.min), for v.sub.max ≧

v.sub.a ≧

v.sub.min

space="preserve" listing-type="equation">d.sub.w =d.sub.min, for v.sub.a <

v.sub.min

where

d_w is the warning distance;

d_min is the minimum limit;

d_max is the maximum limit;

v_a is the vehicle speed;

v_min is a minimum speed below which the warning distance is the minimum limit; and

v_max is a maximum speed above which the warning distance is the maximum limit.