Navigation system, traffic prediction method, and traffic prediction program

• US 20060004511A1
• Filed: 07/01/2005
• Published: 01/05/2006
• Est. Priority Date: 07/02/2004
• Status: Abandoned Application

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Nagase, Kenji, Tomita, Hiroshi, Minami, Toshiaki, Yoshikawa, Kazutaka
• Application Number:
  US11/171,462
• Publication Number:
  US 20060004511A1
• Time in Patent Office: Days
• US Class Current: 701/200
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/096827 where the route is computed onboard

Abstract

A navigation system, traffic prediction method, and traffic prediction program search for a plurality of routes to a destination. The system, method, and program calculate, if any of the plurality of routes passes through a predetermined area, a predicted time at which a link within the predetermined area will be passed through. The system, method, and program generate predicted traffic information for the link at the predicted time at which the link will be passed through based on the stored traffic information.

Claims

1. A navigation system, comprising:

a memory that stores traffic information; and

a controller that;

searches for a plurality of routes to a destination;

calculates, if any of the plurality of routes pass through a predetermined area, a predicted time at which a link within the predetermined area will be passed through; and

generates predicted traffic information for the link at the predicted time at which the link will be passed through based on the stored traffic information.

2. The navigation system of claim 1, wherein the controller:

generates a predicted link travel time pattern based on link travel time patterns stored in the memory; and

generates the predicted traffic information based on the predicted link travel time pattern.

3. The navigation system of claim 1, wherein the controller:

calculates an average vehicle speed within the predetermined area;

calculates a distance between a predetermined point and a second link, the second link not on the plurality of routes but within the predetermined area; and

calculates a predicted time at which the second link will be passed through based on the average vehicle speed and the distance.

4. The navigation system of claim 3, wherein for each of the plurality of routes, the controller calculates the average vehicle speed based on a distance of that route that passes through the predetermined area and a time which is needed to travel the total distance.

5. The navigation system of claim 3, wherein the predetermined point is an entering point to the predetermined area when traveling along one of the plurality of routes.

6. The navigation system of claim 1, wherein the predetermined area is registered in advance.

7. The navigation system of claim 1, further comprising:

a server, the server comprising the controller.

8. The navigation system of claim 7, further comprising:

an onboard device, the onboard device comprising a second memory that stores map data including search data;

wherein the server distributes the predicted traffic information to the onboard device, and the onboard device searches for a route to the destination by using the predicted traffic information.

9. The navigation system of claim 7, wherein the server further comprises the memory.

10. The navigation system of claim 7, wherein the on-board device is a navigation apparatus.

11. A traffic information prediction method, comprising:

storing traffic information;

searching for a plurality of routes to a destination;

calculating, if any of the plurality of routes pass through a predetermined area, a predicted time at which a link within the predetermined area will be passed through; and

generating predicted traffic information for the link at the predicted time at which the link will be passed through based on the stored traffic information.

12. The traffic information prediction method of claim 11, wherein generating the predicted traffic information for the link at the predicted time at which the link will be passed through comprises:

generating a predicted link travel time pattern based on link travel time patterns stored in the memory; and

generating the predicted traffic information based on the predicted link travel time pattern.

13. The traffic information prediction method of claim 11, further comprising:

calculating an average vehicle speed within the predetermined area;

calculating a distance between a predetermined point and a second link, the second link not on the plurality of routes but within the predetermined area; and

calculating a predicted time at which the second link will be passed through based on the average vehicle speed and the distance.

14. The traffic information prediction method of claim 13, wherein calculating the average vehicle speed within the predetermined area comprises:

calculating, for each of the plurality of routes, the average vehicle speed based on a distance of that route that passes through the predetermined area and a time which is needed to travel the total distance.

15. The traffic information prediction method of claim 13, wherein the predetermined point is an entering point to the predetermined area when traveling along one of the plurality of routes.

16. The traffic information prediction method of claim 11, further comprising registering the predetermined area in advance.

17. The traffic information prediction method of claim 11, further comprising:

distributing the predicted traffic information; and

searching for a route to the destination by using the predicted traffic information.

18. A storage medium storing a set of program instructions executable on a data processing device and usable to predict traffic information, the instructions comprising:

instructions for storing traffic information;

instructions for searching for a plurality of routes to a destination;

instructions for calculating, if any of the plurality of routes pass through a predetermined area, a predicted time at which a link within the predetermined area will be passed through; and

instructions for generating predicted traffic information for the link at the predicted time at which the link will be passed through based on the stored traffic information.

19. The storage medium of claim 18, the instructions further comprising:

instructions for calculating an average vehicle speed within the predetermined area;

instructions for calculating a distance between a predetermined point and a second link, the second link not on the plurality of routes but within the predetermined area; and

instructions for calculating a predicted time at which the second link will be passed through based on the average vehicle speed and the distance.