Navigation system, and program and storage medium for use in the same

• US 20040143387A1
• Filed: 12/18/2003
• Published: 07/22/2004
• Est. Priority Date: 12/18/2002
• Status: Active Grant

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Shimizu, Takanori, Yamada, Kunihiro, Ishibashi, Noboru
• Granted Patent: US 7,065,447 B2
• Time in Patent Office: Days
• US Class Current: 701/209
• 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/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096866 where the complete route is shown to the driver
• CPC Class Codes: G08G 1/096872 where instructions are given per voice

Abstract

A navigation system that searches for a route to a destination based on stored map data and provides navigation guidance to the destination along the route includes a controller that acquires road congestion information associated with the route, searches for the route to the destination based on a calculated search cost and changes a search cost based on predicted secondary congestion that is predicted based on acquired road congestion information, wherein a recommendable route that can avoid congestion is searched based on the search cost that has been changed based on the predicted secondary congestion.

Claims

1. A navigation system that searches for a route to a destination based on stored map data and provides navigation guidance to the destination along the route, comprising:

a controller that;

acquires road congestion information associated with the route;

searches for the route to the destination based on a calculated search cost; and

changes a search cost based on predicted secondary congestion that is predicted based on acquired road congestion information, wherein a recommendable route that can avoid congestion is searched based on the search cost that has been changed based on the predicted secondary congestion.

2. The navigation system according to claim 1, wherein the controller predicts the congestion at an intersection preceding a congested point indicated by the acquired road congestion information.

3. The navigation system according to claim 2, wherein the controller changes the search cost for a detour route from the intersection.

4. The navigation system according to claim 2, wherein the controller gradually changes stepwise the search cost for each possible detour route taken at each of a plurality of intersections preceding the congested point, depending on the distance between the congested point and the respective intersections.

5. The navigation system according to claim 4, wherein the controller increases the search cost for intersections near the congested point such that an increment of the search cost amounts for the intersections decreases stepwise with increasing distance from the congested point.

6. The navigation system according to claim 1, wherein the controller searches for a second route including a detour route for avoiding a congested point indicated by the road congestion information and changes the search cost for the second route.

7. A program for a navigation system that searches for a route to a destination based on stored map data and provides navigation guidance to the destination along the route, comprising:

a routine that acquires road congestion information associated with the route;

a routine that predicts secondary congestion based on the road congestion information;

a routine that changes a search cost for searching for the route based on predicted secondary congestion; and

a routine that searches for a recommendable route that can avoid congestion based on the changed search cost.

8. The program of claim 7, wherein the congestion is predicted at an intersection preceding a congested point indicated by the acquired road congestion information.

9. The program of claim 8, wherein the search cost is changed for a detour route from the intersection.

10. The program of claim 8, wherein the search cost is gradually changed stepwise for each possible detour route taken at each of a plurality of intersections preceding the congested point, depending on the distance between the congested point and the respective intersections.

11. The program of claim 10, wherein the search cost is increased for intersections near the congested point such that an increment of the search cost amounts for the intersections decreases stepwise with increasing distance from the congested point.

12. The program of claim 7, wherein a second route is searched including a detour route for avoiding a congested point indicated by the road congestion information and changes the search cost for the second route.

13. A storage medium for a navigation system that searches for a route to a destination based on stored map data and provides navigation guidance to the destination along the route, comprising:

map data used in searching for a route and navigation guidance along the route; and

a program, comprising;

a routine that acquires road congestion information associated with the route;

a routine that predicts secondary congestion based on the road congestion information;

a routine that changes a search cost for searching for the route based on predicted secondary congestion; and

a routine that searches for a recommendable route that can avoid congestion based on the changed search cost.

14. The storage medium of claim 13, wherein the congestion is predicted at an intersection preceding a congested point indicated by the acquired road congestion information.

15. The storage medium of claim 14, wherein the search cost is changed for a detour route from the intersection.

16. The storage medium of claim 14, wherein the search cost is gradually changed stepwise for each possible detour route taken at each of a plurality of intersections preceding the congested point, depending on the distance between the congested point and the respective intersections.

17. The storage medium of claim 16, wherein the search cost is increased for intersections near the congested point such that an increment of the search cost amounts for the intersections decreases stepwise with increasing distance from the congested point.

18. The storage medium of claim 13, wherein a second route is searched including a detour route for avoiding a congested point indicated by the road congestion information and changes the search cost for the second route.