Route search method, route guidance system, navigation system, and statistical processing server

Abstract

Systems, methods, and programs store predicted distance range data, in which distance ranges where a vehicle will be within a specified time are predicted for individual zones and individual time periods, and store traffic data that is created based on traffic circumstances in individual links and individual time periods. The systems, methods, and programs define, based on the predicted distance range data and using the current time as a reference, a temporal sequence of predicted distance ranges centered at the current host vehicle position. The systems, methods, and programs search for a recommended route from the current host vehicle position to the destination among links within each of the defined predicted distance ranges, the recommended route determined by using the traffic data for the time periods that correspond to the predicted distance ranges.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of an exemplary navigation system;

FIG. 2A is a diagram of an exemplary data structure for route data;

FIG. 2B is a diagram of an exemplary data structure for map drawing data;

FIG. 3 is a diagram of an exemplary data structure for slice width data;

FIG. 4 is a diagram of an exemplary data structure for traffic data;

FIG. 5 a flowchart showing an exemplary guidance method;

FIG. 6 is a diagram of exemplary first to fourth circular areas;

FIG. 7 is a diagram of an exemplary route search method;

FIG. 8 is a diagram of an exemplary route search method;

FIG. 9A is a diagram of an exemplary guidance screen;

FIG. 9B is a diagram of an exemplary guidance screen that shows a road where congestion is predicted;

FIG. 10 is a diagram of an exemplary data statistics system;

FIG. 11 is a block diagram of an exemplary statistical server;

FIG. 12 is a flowchart showing an exemplary statistical processing method;

FIG. 13 is a diagram of exemplary statistical results for a slice width in a region A; and

FIG. 14 is a diagram of exemplary statistical results for a slice width in a region B.

Claims

1. A navigation system to be installed in a vehicle, the system comprising: a memory that stores: predicted distance range data in which distance ranges where a vehicle will be within a specified time are predicted for individual zones and individual time periods; andtraffic data that is created based on traffic circumstances in individual links and individual time periods; anda controller that: defines, based on the predicted distance range data and using the current time as a reference, a temporal sequence of predicted distance ranges centered at the current host vehicle position; andsearches for a recommended route from the current host vehicle position to the destination among links within each of the defined predicted distance ranges, the recommended route determined by using the traffic data for the time periods that correspond to the predicted distance ranges.

2. The navigation system according to claim 1, wherein: the memory stores map data, the map data being divided into a plurality of map meshes, each map mesh being a section of the map data;the memory stores the predicted distance range data for each map mesh; andthe controller defines the predicted distance ranges by detecting the map mesh that contains the host vehicle position and reading the predicted distance range data that corresponds to the detected map mesh.

3. The navigation system according to claim 1, wherein: the controller defines the predicted distance ranges as concentric circular areas centered at the current host vehicle position.

4. The navigation system according to claim 1, wherein the controller: synchronizes the time period for a predicted distance range closest to the current host vehicle position with the current time; andcorrects the predicted distance range closest to the current host vehicle position based on the synchronization.

5. The navigation system according to claim 1, wherein the predicted distance range data are created for individual zones, seasons, days, holidays, and consecutive holidays.

6. The navigation system according to claim 1, further comprising: a receiver that receives, from outside the system, the predicted distance range data or the traffic data.

7. The navigation system according to claim 1, wherein: the memory stores a driving history for a road on which the host vehicle has traveled, including a required travel time, a time period, and a speed; andthe controller creates or updates the predicted distance range data or the traffic data based on the driving history.

8. The navigation system according to claim 1, wherein the controller provides route guidance along the recommended route.

9. A route search method for searching for a route from a current host vehicle position to a destination, the method comprising: storing predicted distance range data in which distance ranges where a vehicle will be within a specified time are predicted for individual zones and individual time periods;storing traffic data that is created based on traffic circumstances in individual links and individual time periods;defining, based on the predicted distance range data and using the current time as a reference, a temporal sequence of predicted distance ranges centered at the current host vehicle position; andsearching for a recommended route from the current host vehicle position to the destination among links within each of the defined predicted distance ranges, the recommended route determined by using the traffic data for the time periods that correspond to the predicted distance ranges.

10. The route search method according to claim 9, further comprising: storing map data, the map data being divided into a plurality of map meshes, each map mesh being a section of the map data;storing the predicted distance range data for each map mesh; anddefining the predicted distance ranges by detecting the map mesh that contains the host vehicle position and reading the predicted distance range data that corresponds to the detected map mesh.

11. The route search method according to claim 9, further comprising: defining the predicted distance ranges as concentric circular areas centered at the current host vehicle position.

12. The route search method according to claim 9, further comprising: synchronizing the time period for a predicted distance range closest to the current host vehicle position with the current time; andcorrecting the predicted distance range closest to the current host vehicle position based on the synchronization.

13. The route search method according to claim 9, wherein: the predicted distance range data are created for individual zones, seasons, days, holidays, and consecutive holidays.

14. The route search method according to claim 9, further comprising: receiving, from outside the system, the predicted distance range data or the traffic data.

15. The route search method according to claim 9, further comprising: storing a driving history for a road on which the host vehicle has traveled, including a required travel time, a time period, and a speed; andcreating or updating the predicted distance range data or the traffic data based on the driving history.

16. The route search method according to claim 9, further comprising providing route guidance along the recommended route.

17. A storage medium storing a set of program instructions executable on a data processing device, the instructions usable to implement the method of claim 9.

18. A statistical processing server for statistically processing data for route searching, the server comprising a controller that: statistically processes road traffic information or probe information that is collected from individual vehicles;creates predicted distance range data in which distance ranges where a vehicle will be within specified times are predicted for individual zones and individual time periods; andbased on the road traffic information or the probe information, creates traffic data based on traffic circumstances in individual links and individual time periods.

19. A route guidance system that executes guidance for a route from a current host vehicle position to a destination, the system comprising a controller that: statistically processes road traffic information or probe information that is collected from individual vehicles;creates predicted distance range data in which distance ranges where a vehicle will be within a specified time are predicted for individual zones and individual time periods;creates, based on the road traffic information or the probe information, traffic data based on traffic circumstances in individual links and individual time periods;defines, based on the predicted distance range data and using the current time as a reference, a temporal sequence of predicted distance ranges centered at the current host vehicle position; andsearches for a recommended route from the current host vehicle position to the destination among links within each of the defined predicted distance ranges, using the traffic data for the time periods that correspond to the predicted distance ranges.