Multiple route pre-calculation and presentation for a vehicle navigation system

• US 8,942,918 B2
• Filed: 06/19/2009
• Issued: 01/27/2015
• Est. Priority Date: 06/19/2009
• Status: Active Grant

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: GM Global Technology Operations LLC (General Motors Company)
• Inventors: Hansen, Cody R., Gellatly, Andrew W., Weiss, John P., Highstrom, Matthew M., Mathur, Bhavna
• Primary Examiner(s): Holwerda, Stephen
• Application Number:
  US12/487,852
• Publication Number:
  US 20100324817A1
• Time in Patent Office: 2,048 Days
• Field of Search: 701/410, 701/411, 701/412, 701/425, 701/428, 701/430, 701/431, 701/437, 701/533, 701/418, 701/419, 701/532
• US Class Current: 701/419
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3632 Guidance using simplified or iconic instructions, e.g. using arrows G01C21/365 takes precedence

Abstract

A navigation system and related operating methods are provided for instructing an operator of a vehicle. The navigation system obtains a destination location and generates a proposed route to the destination location. The proposed route is defined by one or more driver decision points and associated driving maneuvers. Before the vehicle reaches an approaching driver decision point, the navigation system pre-calculates alternate routes between the approaching driver decision point and the destination location, and saves the alternate routes for subsequent activation. Pre-calculated alternate routes can also be used to determine and indicate the relative importance of an approaching driving maneuver. The driver can consider the importance of driving maneuvers when deciding whether or not to follow the recommended route.

Claims

1. A computer implemented navigation method for instructing an operator of a vehicle, the method comprising:

obtaining, at a computer system having a processor, a destination location;

generating, with the processor, a proposed route to the destination location, the proposed route defined by one or more driver decision points and associated driving maneuvers; and

before the vehicle reaches an approaching driver decision point of the driver decision points, pre-calculating an alternate route between the approaching driver decision point and the destination location, wherein the alternate route is different than the proposed route;

determining a relative importance indicator for the alternate route, by;

calculating whether a first approaching maneuver of the alternate route, at the approaching driver decision point, is optional;

calculating whether the first approaching maneuver of the alternate route, at the approaching driver decision point, is highly recommended;

calculating whether the first approaching maneuver of the alternate route, at the approaching driver decision point, is mandatory; and

generating the relative importance indicator based upon the calculating steps, wherein the relative importance indicator conveys a condition of importance for the approaching driver decision point of the alternate route, and wherein the relative importance indicator is configured for communication to a user;

wherein the relative importance indicator comprises;

a first frequency of announcements of the first approaching maneuver when the first approaching maneuver is optional;

a second frequency of announcements of the first approaching maneuver when the first approaching maneuver is highly recommended; and

a third frequency of announcements of the first approaching maneuver when the first approaching maneuver is mandatory;

wherein the first frequency comprises a low frequency, the third frequency comprises a high frequency, and the second frequency comprises a frequency between the low frequency and the high frequency;

communicating the relative importance indicator to the operator of the vehicle; and

saving the alternate route within computer memory to obtain a saved alternate route for subsequent activation.

2. The method of claim 1, further comprising detecting when the vehicle is near a current driver decision point of the driver decision points of the proposed route, wherein the current driver decision point is different than the approaching driver decision point, and wherein pre-calculating the alternate route is triggered in response to the detecting step.

3. The method of claim 2, wherein the current driver decision point immediately precedes the approaching driver decision point in the proposed route.

4. The method of claim 1, further comprising:

detecting when the vehicle has diverted from the proposed route at the approaching driver decision point; and

activating the saved alternate route in response to the detecting step, resulting in an activated alternate route.

5. The method of claim 4, further comprising:

pre-calculating an updated alternate route between a next approaching driver decision point of the activated alternate route and the destination location, wherein the updated alternate route is different than the activated alternate route; and

saving the updated alternate route to obtain a saved updated alternate route for subsequent activation.

6. The method of claim 1, further comprising:

displaying at least one segment of the proposed route using first visually distinguishable characteristics; and

displaying at least one segment of the alternate route using second visually distinguishable characteristics that are different than the first visually distinguishable characteristics.

7. The method of claim 1, further comprising:

comparing the proposed route to the alternate route to obtain a route comparison;

determining a difference metric value associated with the route comparison; and

displaying at least one segment of the alternate route, along with indicia of the difference metric value.

8. The method of claim 7, wherein the difference metric value comprises a metric selected from the group consisting of:

a distance metric;

a travel time metric;

a traffic congestion metric;

a fuel consumption metric;

an energy consumption metric;

a vehicle emissions metric;

a road condition metric;

a sightseeing metric;

an undesirable area metric;

a services metric;

a preferred route metric; and

a metric related to past user behavior at the driver decision point.

9. The method of claim 1, further comprising:

pre-calculating a plurality of potential routes between the approaching driver decision point and the destination location, the potential routes including the alternate route, and each of the potential routes being different than the proposed route;

comparing each of the potential routes to the proposed route; and

determining, in response to the comparing step, a respective difference metric value for each of the potential routes;

wherein

the difference metric value for the alternate route satisfies a threshold criteria.

10. The method of claim 9, wherein the difference metric value comprises a metric selected from the group consisting of:

a distance metric;

a travel time metric;

a traffic congestion metric;

a fuel consumption metric;

an energy consumption metric;

a vehicle emissions metric;

a road condition metric;

a sightseeing metric;

an undesirable area metric;

a services metric;

a preferred route metric; and

a metric related to past user behavior at the driver decision point.

11. A computer-implemented navigation method for instructing an operator of a vehicle, the method comprising:

generating, at a computer system having a processor, a proposed route to a destination location;

pre-calculating, with the processor, before the vehicle reaches an approaching driver decision point of the proposed route, an alternate route between the approaching driver decision point and the destination location, wherein the alternate route is different than the proposed route;

comparing the proposed route to the alternate route to obtain a route comparison;

determining a difference metric value associated with the route comparison;

utilizing the difference metric value to;

calculate whether a first approaching maneuver of the alternate route, at the approaching driver decision point, is optional;

calculate whether the first approaching maneuver of the alternate route, at the approaching driver decision point, is highly recommended;

calculate whether the first approaching maneuver of the alternate route, at the approaching driver decision point, is mandatory; and

generate indicia of the importance of a driving maneuver associated with the approaching driver decision point based upon the calculating steps;

wherein the relative importance indicator comprises;

a first volume of announcements of the first approaching maneuver when the first approaching maneuver is optional;

a second volume of announcements of the first approaching maneuver when the first approaching maneuver is highly recommended; and

a third volume of announcements of the first approaching maneuver when the first approaching maneuver is mandatory;

wherein the first volume comprises a low volume, the third volume comprises a high volume, and the second volume comprises a volume level between the low volume and the high volume; and

presenting, to the operator of the vehicle the indicia of the importance of a driving maneuver associated with the approaching driver decision point, wherein the driving maneuver is recommended by the proposed route.

12. The method of claim 11, further comprising:

detecting when the vehicle has not performed the driving maneuver; and

activating the alternate route in response to the detecting step, resulting in an activated alternate route.

13. The method of claim 11, further comprising:

displaying at least one segment of the proposed route using first visually distinguishable characteristics; and

displaying at least one segment of the alternate route using second visually distinguishable characteristics that are different than the first visually distinguishable characteristics.

14. The method of claim 11, wherein the difference metric value comprises a metric selected from the group consisting of:

a distance metric;

a travel time metric;

a traffic congestion metric;

a fuel consumption metric;

an energy consumption metric;

a vehicle emissions metric;

a road condition metric;

a sightseeing metric;

an undesirable area metric;

a services metric;

a preferred route metric; and

a metric related to past user behavior at the driver decision point.

15. The method of claim 11, further comprising comparing the difference metric value to a threshold value, wherein the presenting step comprises:

presenting indicia of a low importance driving maneuver when the difference metric value is less than the threshold value; and

presenting indicia of a high importance driving maneuver when the difference metric value is greater than the threshold value.

16. The method of claim 15, wherein:

the difference metric value represents additional driving distance to the destination location, the additional driving distance being associated with the alternate route; and

the threshold value is a predetermined distance.

17. The method of claim 15, wherein:

the difference metric value represents additional driving time to the destination location, the additional driving time being associated with the alternate route; and

the threshold value is a predetermined amount of time.

18. A navigation system for instructing an operator of a vehicle, the system comprising:

a navigation processor configured to obtain a destination location, and to generate a proposed route to the destination location, the proposed route defined by one or more driver decision points and associated driving maneuvers; and

a display element coupled to the navigation processor, the display element configured to render a graphical representation of at least one segment of the proposed route;

wherein;

before the vehicle reaches an approaching driver decision point of the driver decision points, the navigation processor;

pre-calculates an alternate route between the approaching driver decision point and the destination location;

determines a relative importance indicator for the alternate route, by;

calculating whether a first approaching maneuver of the alternate route, at the approaching driver decision point, is optional;

calculating whether the first approaching maneuver of the alternate route, at the approaching driver decision point, is highly recommended;

calculating whether the first approaching maneuver of the alternate route, at the approaching driver decision point, is mandatory; and

generating the relative importance indicator based upon the calculating steps, wherein the relative importance indicator conveys a condition of importance for the first approaching maneuver of the alternate route, and wherein the relative importance indicator is configured for communication to a user;

wherein the relative importance indicator comprises;

a first tone of announcements of the first approaching maneuver when the first approaching maneuver is optional;

a second tone of announcements of the first approaching maneuver when the first approaching maneuver is highly recommended; and

a third tone of announcements of the first approaching maneuver when the first approaching maneuver is mandatory;

wherein the first tone comprises a low degree of authoritative tone, the third tone comprises a high degree of authoritative tone, and the second frequency comprises a degree of authoritative tone between the low degree and the high degree;

communicates the relative importance indicator to the operator of the vehicle; and

activates the alternate route when the vehicle diverts from the proposed route at the approaching driver decision point.

19. The system of claim 18, wherein:

the navigation processor compares the proposed route to the alternate route to obtain a route comparison;

the navigation processor determines a difference metric value associated with the route comparison; and

the display element displays at least one segment of the at least one alternate route, along with indicia of the difference metric value.

20. The system of claim 18, wherein:

the navigation processor compares the proposed route to the alternate route to obtain a route comparison;

the navigation processor determines a difference metric value associated with the route comparison; and

the display element displays indicia of the importance of a proposed driving maneuver associated with the approaching driver decision point, wherein the proposed driving maneuver is included in the proposed route, and wherein content of the indicia is influenced by the difference metric value.