Method and system for providing guidance about alternative routes with a navigation system

• US 6,321,161 B1
• Filed: 09/09/1999
• Issued: 11/20/2001
• Est. Priority Date: 09/09/1999
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navigation Technologies Corp. (Nokia Corporation)
• Inventors: Herbst, James, Bouzide, Paul, McGrath, Sue
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): Donnelly, Arthur D.
• Application Number:
  US09/392,876
• Time in Patent Office: 803 Days
• Field of Search: 701/210, 701/200, 701/201, 701/207, 701/209, 701/213, 701/117, 340/995, 340/905
• US Class Current: 701/210
• 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: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096872 where instructions are given per voice

Abstract

A feature for a navigation system provides an evaluation of alternative routes. According to this feature, the navigation system provides information to the vehicle driver about departing from a route being followed. This allows the driver to make an assessment whether to depart from the route being followed or stay on the route. This feature enables driver-observable traffic conditions to be taken into account by the vehicle driver.

Claims

1. A method of operation for a navigation system installed in a vehicle, the method comprising the steps of:

while the vehicle is being driven to a destination, continuously determining a current position of the vehicle; and

when the vehicle approaches locations at which alternative roads can be taken, advising a driver of the vehicle which of said alternative roads to avoid.

2. The method of claim 1 wherein said step of advising the driver which of said alternative roads to avoid is performed at each intersection from which alternative roads can be taken.

3. The method of claim 1 wherein said step of advising the driver which of said alternative roads to avoid is performed at major intersections from which alternative roads can be taken.

4. The method of claim 1 wherein said step of advising is in response to a query input by the driver to the navigation system.

5. The method of claim 1 further comprising the step of:

prior to the step of advising, accepting an input from the driver indicating said destination.

6. The method of claim 1 further comprising the step of:

prior to the step of advising, determining a relative cost to follow a route to the destination along each of said alternative roads; and

wherein said advising is based upon the relative cost of one of said alternative roads being substantially higher than the others.

7. The method of claim 1 wherein the step of advising is performed only at intersections with stoplights.

8. The method of claim 1 wherein the step of advising is performed only at intersections that meet a criterion specified by the driver.

9. The method of claim 1 wherein the step of advising is performed only at intersections of a specified rank.

10. The method of claim 1 further comprising the step of:

prior to the step of advising the driver, accepting a configuration parameter from the driver indicating a type of intersection for which advice is to be provided.

11. A method of operation for a navigation system installed in a vehicle, the method comprising the steps of:

determining a first solution route to a destination specified by a driver of the vehicle;

providing driving instructions to the driver of the vehicle to drive along the first solution route to the destination;

while the driver is driving along the first solution route, continuously determining a current position of the vehicle;

while the driver is driving along the first solution route, providing an evaluation to the driver about whether a departure from the first solution route at a first location should be avoided.

12. The method of claim 11 wherein the evaluation comprises:

an indication of an expected time of arrival at the destination via the first solution and an expected time of arrival at the destination via an alternative solution route that departs from the first solution route at the first location.

13. The method of claim 11 wherein the evaluation comprises:

an indication of how much longer an alternative solution route that departs from the first solution route at the first location would be expected to take compared to the first solution route.

14. The method of claim 11 wherein the evaluation comprises:

an indication that an expected of time of arrival at the destination via an alternative solution route that departs from the first solution route at the first location is not significantly greater an expected time of arrival at the destination via the first solution route.

15. The method of claim 14 wherein the indication is based upon a comparison to a predetermined threshold of a difference between the expected amount of time to arrive at the destination via the alternative route and the expected amount of time to arrive at the destination via the first solution route.

16. The method of claim 15 wherein the predetermined threshold is configurable by the driver.

17. The method of claim 11 wherein the first location is a major intersection immediately ahead of the current position of the vehicle.

18. The method of claim 11 wherein the first location is an intersection specified by the driver.

19. The method of claim 11 further comprising the steps of:

determining at least one alternative route to the destination, wherein said at least one alternative route departs from the first solution route at the first location; and

comparing said at least one alternative route to the first solution route to provide said evaluation.

20. The method of claim 19 wherein said at least one alternative route avoids substantially all of the first solution route.

21. The method of claim 11 wherein said departure begins with a U-turn.

22. The method of claim 11 wherein said first location is observable by the driver from the current position of the vehicle.

23. The method of claim 11 wherein the evaluation is provided in response to a query from the driver.

24. The method of claim 23 further comprising the step of:

prior to receiving the query from the driver, identifying to the driver at least two upcoming intersections along the first solution route from which to select a point of departure from the first solution route; and

accepting a selection by the driver of one of said intersections as the first location.

25. The method of claim 23 further comprising the steps of:

prior to receiving the query from the driver, determining at least one alternative route to the destination, wherein said at least one alternative route departs from the first solution route at the first location; and

comparing said at least one alternative route to the first solution route to provide said evaluation.

26. The method of claim 11 wherein said evaluation is provided automatically as the first location is being approached.

27. The method of claim 26 wherein said evaluation is provided automatically only at intersections with stoplights.

28. The method of claim 26 wherein said evaluation is provided automatically only at intersections that meet a criterion specified by the driver.

29. The method of claim 26 wherein said evaluation is provided automatically only at intersections of a specified rank.

30. A method of operation for a navigation system installed in a vehicle, the method comprising the steps of:

while the vehicle is being driven to a destination, continuously determining a current position of the vehicle; and

providing the driver of the vehicle with an evaluation whether any alternative routes from an intersection being approached should be avoided.

31. The method of claim 30 wherein said evaluation is provided in response to a query from the driver.

32. The method of claim 30 wherein said evaluation is provided automatically.

33. The method of claim 32 wherein said evaluation is provided automatically only at intersections with stoplights.

34. The method of claim 32 wherein said evaluation is provided automatically only at intersections that meet a criterion specified by the driver.

35. The method of claim 32 wherein said evaluation is provided automatically only at intersections of a specified rank.