JP2014106675A - Required time calculation device and required time calculation method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To properly calculate costs for stopping at an intersection, to improve accuracy of estimating the time required to reach a destination.SOLUTION: A required time calculation device 10 includes: a travel history accumulation part 11 which accumulates travel history data collected from a plurality of vehicles 2; an intersection cost map preparing part 12 which calculates stop probability and stop time at an intersection on the basis of the accumulated travel history data, to prepare an intersection cost map formed by classifying the stop probability and stop time according to a traveling condition; and a required time calculation part 13 which calculates loss time at the intersection on the basis of the intersection cost map, and calculates the time required for the vehicle to reach a destination by use of the loss time.

Description

  The present invention relates to a required time calculating apparatus and a method for calculating a required time to a destination when a vehicle route is guided.

  Conventionally, there has been a link travel time calculation device disclosed in Patent Document 1 as a device that calculates link travel time using probe data collected from a probe car. In the existing system including such a conventional link travel time calculation device, the stop cost at the intersection is included in the link travel time, or a uniform stop cost is added.

JP 2011-22649 A

  However, in reality, the stop probability and stop time at the intersection differ greatly depending on the time zone, the approach direction of the upstream intersection, and the road type. Therefore, if the stop cost is included in the link travel time as in the prior art, or if the stop cost is uniformly added, the calculated link travel time includes an error. As a result, the conventional method has a problem that the required time cannot be accurately predicted.

Therefore, the present invention has been proposed in view of the above-described circumstances, and a required time calculation device that can accurately calculate the stop cost at an intersection and improve the prediction accuracy of the required time to the destination, and An object is to provide a method for calculating a required time.

  The present invention accumulates travel history data collected from a plurality of vehicles, calculates a stop probability and a stop time at an intersection based on the accumulated travel history data according to travel conditions, and the stop probability and stop time. An intersection cost map is created that is classified according to driving conditions. Then, the loss time at the intersection is calculated based on the generated intersection cost map, and the required time to the destination of the vehicle is calculated using the loss time, thereby solving the above-described problem.

  According to the present invention, an intersection cost map in which stop probabilities and stop times at intersections are classified according to driving conditions is created, and a loss time at an intersection is calculated using the intersection cost map to obtain a required time to a destination. Is calculated. Thereby, in this invention, since the stop cost in an intersection can be calculated correctly, the prediction precision of the required time to the destination can be improved.

FIG. 1 is a block diagram showing a configuration of a required time calculation system including a required time calculation device according to an embodiment to which the present invention is applied. FIG. 2 is a flowchart showing a processing procedure of intersection cost map creation processing by the required time calculation device according to an embodiment to which the present invention is applied. FIG. 3 is a diagram showing an example of an intersection cost map created by a required time calculation device according to an embodiment to which the present invention is applied. FIG. 4 is a flowchart showing a processing procedure of a required time calculation process by a required time calculation device according to an embodiment to which the present invention is applied.

  Hereinafter, an embodiment to which the present invention is applied will be described with reference to the drawings.

[Configuration of required time calculation system]
FIG. 1 is a block diagram showing a configuration of a required time calculation system including a required time calculation device according to the present embodiment. As shown in FIG. 1, the required time calculation system 1 includes a plurality of vehicles 2 that are probe cars and a data center 3 including a required time calculation device 10.

  The vehicle 2 measures the position information of the own vehicle with a GPS sensor, and transmits probe data including the passage time, speed, fuel consumption, and the like of the position to the data center 3 at predetermined intervals by wireless communication.

  The data center 3 collects probe data from a plurality of vehicles 2, and based on the collected information, the required time calculation device 10 calculates an accurate required time of the guidance route and provides the vehicle 2 with the accurate required time.

  Here, the vehicle 2 includes the navigation device 4, and when a route guidance from the operation I / F 41 such as a display or a switch to the destination is input by the driver, the position detection unit 42 first uses a GPS sensor. To detect the position information of the host vehicle. Then, the route calculation unit 43 acquires the traffic information from the traffic information receiving unit 21 and calculates the route to the destination. At this time, the vehicle control unit 22 collects information such as speed and fuel consumption from the wheel speed sensor 23, the injector 24, the brake sensor 25, and the accelerator sensor 26, and the traveling state recording unit 44 records these information. . The traveling state recording unit 44 also records the position information of the host vehicle detected by the position detection unit 42. The communication unit 45 acquires traffic information and route information from the route calculation unit 43, acquires travel history data including position information from the travel state recording unit 44, and transmits the travel history data to the data center 3. The route information transmitted here includes the departure point, waypoint, destination, etc., and the traffic information includes the travel time, distance, road type, presence / absence of signal, signal control method, etc. of each link. .

  On the other hand, when the data center 3 receives the travel history data, the route information, and the traffic information, the data center 3 provides the information to the required time calculation device 10. The required time calculation device 10 creates an intersection cost map based on the travel history data, calculates the required time of the route to the destination searched by the vehicle 2 using the route information and traffic information, and transmits it to the vehicle 2. To do.

  Thereafter, in the vehicle 2, the navigation device 4 receives information from the data center 3 through the communication unit 45, and the route guidance unit 46 guides the vehicle to the destination based on this information.

[Configuration of required time calculation device]
Next, the configuration of the required time calculation device 10 installed in the data center 3 will be described. As illustrated in FIG. 1, the required time calculation device 10 includes a travel history accumulation unit 11, an intersection cost map creation unit 12, and a required time calculation unit 13.

  The travel history accumulating unit 11 collects and accumulates travel history data transmitted from the vehicle 2 that is a probe car. The travel history data includes position information per second, vehicle speed, passage time of the point indicated by the position information, and the like.

  The intersection cost map creation unit 12 calculates a stop probability and a stop time at the intersection based on the travel history data accumulated by the travel history storage unit 11 according to the travel condition, and uses the stop probability and the stop time as the travel condition. The intersection cost map classified according to is created.

  The required time calculation unit 13 calculates the loss time at the intersection based on the intersection cost map created by the intersection cost map creation unit 12, and calculates the required time to the destination of the vehicle 2 using this loss time.

  The required time calculation device 10 includes a general-purpose electronic circuit including a microcomputer, a microprocessor, and a CPU, and peripheral devices. Then, by executing a specific program, it operates as a travel history storage unit 11, an intersection cost map creation unit 12, and a required time calculation unit 13.

[Procedure for calculating required time]
Next, a procedure for calculating the required time by the required time calculation device 10 according to the present embodiment will be described. When the travel history data is accumulated by the travel history accumulation unit 11, the required time calculation device 10 creates an intersection cost map necessary for calculating the required time by the intersection cost map creation unit 12. Then, using the intersection cost map, the required time calculation unit 13 calculates the required time of the guidance route requested from the vehicle 2.

  Hereinafter, the intersection cost map creation process by the intersection cost map creation unit 12 and the required time calculation process by the required time calculation unit 13 will be described with reference to the drawings.

[Intersection cost map creation procedure]
Next, the procedure of intersection cost map creation processing by the intersection cost map creation unit 12 of the required time calculation device 10 according to the present embodiment will be described with reference to the flowchart of FIG.

  As shown in FIG. 2, first, in step S101, the intersection cost map creation unit 12 acquires the travel history data stored in the travel history storage unit 11, and the position information and vehicle speed of the vehicle 2 per second from the travel history data. And get.

  Next, in step S102, the acquired travel history data is divided into link units based on the position information. Further, in step S103, the travel history data is classified by time zone, upstream intersection approach direction, and road type. At this time, the time zone can be classified from the passing time of each point, and the approach direction of the upstream intersection can be classified by referring to the position information. The road type can be classified by referring to traffic information. In addition, the approach direction of the upstream intersection is classified into the case of going straight through the upstream intersection and the case of turning right or left. Classify roads. Moreover, although the time zone is classified into a peak time zone and an off-peak time zone, it may be classified every hour.

  Next, in step S104, it is determined whether or not each travel history data classified in the above step is data at the time of intersection stop. That is, at an intersection with a signal, if each travel history data has a vehicle speed of 0 km / h near the intersection of the link, it is determined that the data is when the intersection is stopped, and the vehicle speed is not 0 km / h. In this case, it is determined that the data is not at the time of stopping at the intersection. Also, at intersections without a signal, it is determined according to the priority direction of the road. If it is not on the priority road side, it is determined that the data is when the intersection is stopped. Is determined. Therefore, an intersection cost map can be created not only for intersections with signals but also for intersections without signals.

  When it is determined whether or not the data is at the time of stopping at the intersection, the travel history data that is not at the time of stopping at the intersection is counted in step S105 by the number of times of passing through the intersection for each time zone, upstream approach direction, and road type. To do.

  On the other hand, for the travel history data at the time of stopping at the intersection, in step S106, the number of stops at the intersection is counted for each time zone, upstream approach direction, and road type. Further, in step S107, an average stop time when the intersection is stopped is calculated for each time zone, upstream approach direction, and road type.

  In step S108, the intersection stop probability is calculated for each time zone, the approach direction of the upstream intersection, and the road type, using the number of intersections counted in step S105 and the number of intersection stops counted in step S106. .

  Next, in step S109, an intersection cost map is created using the average stop time of the intersection calculated in step S107 and the intersection stop probability calculated in step S108, and the intersection cost map creation process according to the present embodiment is completed. To do.

  Here, an example of the created intersection cost map will be described with reference to FIG. As shown in FIG. 3, the intersection cost map is obtained by classifying stop probabilities and stop times according to traveling conditions. In FIG. 3, the intersections are classified as traveling conditions by time zone and by the approach direction of the upstream intersection. A cost map is shown. Then, all intersection cost maps as shown in FIG. 3 are created for each road type. That is, an intersection cost map for a one-lane road, an intersection cost map for a two-lane road, and an intersection cost map for a road with four or more lanes are created. In FIG. 3, the time zones are classified into a peak time zone and an off-peak time zone, but may be classified every hour.

[Required time calculation process]
Next, the procedure of the required time calculation process by the required time calculation unit 13 of the required time calculation device 10 according to the present embodiment will be described with reference to the flowchart of FIG.

  As shown in FIG. 4, first, in step S <b> 201, the required time calculation unit 13 acquires a departure point, a waypoint, and a destination from the route information transmitted by the navigation device 4 of the vehicle 2.

  Next, in step S202, a travel route from the departure point to the destination via the waypoint is searched to identify a travel link, and in step S203, traffic information for each travel link is acquired. The traffic information to be acquired includes link travel time, distance, road type, presence / absence of signal, signal control method, and the like.

  Next, in step S204, the processing count N is set to the number of travel links, and the process proceeds to step S205. In step S205, the travel link to be processed is selected from the travel links specified in step S202, and the time zone, the approach direction of the upstream intersection, and the road type are determined for the selected travel link to be processed. At this time, the time zone is determined by obtaining the time for passing the travel link to be processed, and the approach direction of the upstream intersection is determined by referring to the upstream travel link. The road type is determined by referring to traffic information.

And based on this discrimination | determination result, an intersection cost map is acquired in step S206, and the loss time in an intersection is calculated using this intersection cost map. The method for calculating the loss time can be calculated by multiplying the stop probability of the intersection cost map by the average stop time. For example, in the intersection cost map shown in FIG. 3, the loss time when going straight through the upstream intersection in the peak time zone is
38.5 × 0.53 = 20.405 (seconds)
It becomes. At this time, the control method of the signal installed at the intersection may be acquired from the traffic information, and the loss time may be calculated according to this control method. For example, in the case of a system-type traffic light, the possibility of passing through an intersection increases, so the loss time is recalculated by multiplying the calculated loss time by a coefficient such as 0.8. On the other hand, in the case of a fixed traffic signal, the calculated value is used as it is as the loss time without being multiplied by a coefficient. This makes it possible to calculate a loss time reflecting actual driving conditions.

  Next, in step S207, the link travel time of the travel link to be processed is calculated by adding the link travel time acquired by the traffic information to the calculated lost time.

  In step S208, it is determined whether or not the number of processed travel links is N. If not, the process returns to step S205 to repeat the processes in steps S205 to S208. When the number of processed travel links is N and the calculation of the link travel time is completed for all travel links, the process proceeds to step S209.

  In step S209, the travel time of the target route is calculated by adding the link travel times of all travel links and transmitted to the vehicle 2, and the travel time calculation process according to the present embodiment is terminated.

[Effect of the embodiment]
As described above in detail, according to the required time calculation device 10 according to the present embodiment, an intersection cost map in which the stop probability and stop time of the intersection are classified according to the travel conditions is created, and the intersection is used by using this To calculate the time required to reach the destination. Thereby, since the stop cost at an intersection can be calculated accurately, the prediction accuracy of the required time to the destination can be improved.

  Further, according to the required time calculation device 10 according to the present embodiment, since the intersection cost map is created by classifying the travel conditions by time zone and by the approach direction at the upstream intersection, the intersection cost map reflecting the actual travel conditions is created. Can be created.

  Furthermore, according to the required time calculation device 10 according to the present embodiment, an intersection cost map is created for each road type, so an intersection cost map corresponding to the road type can be created.

  Further, according to the required time calculation device 10 according to the present embodiment, the loss time is calculated according to the control method of the signal installed at the intersection, so that the loss time can be calculated in consideration of the signal control method. it can. Thereby, since the stop cost at the intersection can be calculated more accurately, the prediction accuracy of the required time to the destination can be improved.

  Furthermore, according to the required time calculation device 10 according to the present embodiment, an intersection cost map is created not only for an intersection with a signal but also for an intersection without a signal, so that the actual road conditions are reflected regardless of the presence or absence of a signal. An intersection cost map can be created.

  The above-described embodiment is an example of the present invention. For this reason, the present invention is not limited to the above-described embodiment, and even if it is a form other than this embodiment, as long as it does not depart from the technical idea of the present invention, it depends on the design and the like. Of course, various modifications are possible.

DESCRIPTION OF SYMBOLS 1 Required time calculation system 2 Vehicle 3 Data center 4 Navigation apparatus 10 Required time calculation apparatus 11 Travel history storage part 12 Intersection cost map creation part 13 Required time calculation part

Claims (6)

A required time calculation device for calculating a required time to a destination at the time of vehicle route guidance,
A travel history storage unit for storing travel history data collected from a plurality of vehicles;
Based on the travel history data accumulated by the travel history accumulation unit, a stop probability and a stop time at an intersection are calculated according to travel conditions, and the stop probability and the stop time are classified according to the travel conditions. An intersection cost map creation unit for creating an intersection cost map;
A time calculation unit that calculates a loss time at an intersection based on the intersection cost map created by the intersection cost map creation unit, and calculates a time required to reach the destination of the vehicle using the loss time. The required time calculation apparatus characterized by the above-mentioned.   2. The required time calculation device according to claim 1, wherein the intersection cost map creation unit creates the intersection cost map by classifying the travel conditions according to time zones and directions of approach at upstream intersections.   The required time calculation device according to claim 1, wherein the intersection cost map creation unit creates the intersection cost map for each road type.   The said required time calculation part calculates the said loss time according to the control system of the signal installed in the intersection, The required time calculation apparatus of any one of Claims 1-3 characterized by the above-mentioned.   The said intersection cost map preparation part produces the said intersection cost map about the intersection with a signal and the intersection without a signal, The required time calculation apparatus of any one of Claims 1-4 characterized by the above-mentioned. A required time calculation method of a required time calculation device for calculating a required time to a destination at the time of vehicle route guidance,
Accumulate travel history data collected from multiple vehicles,
Based on the accumulated travel history data, a stop probability and a stop time at an intersection are calculated according to a travel condition, and an intersection cost map is created in which the stop probability and the stop time are classified according to the travel condition. ,
A required time calculation method characterized in that a loss time at an intersection is calculated based on the generated intersection cost map and a required time to a vehicle destination is calculated using the loss time.

Images