JP2018206158A - Movement route retrieval program, movement route retrieval device, and movement route retrieval method - Google Patents

Abstract

To provide a movement route retrieval program that can suppress prediction accuracy of a required time in a movement section from falling even when data does not exist in a time zone scheduled to pass through the movement section.SOLUTION: A movement route retrieval program is configured to receive information on a start point and an end point; upon obtaining a prediction required time for each movement section in a movement route on the basis of data in a movement route extracted from a combination of data groups of moving bodies passing through at least one of movement sections to be included in the movement route connecting the start point and the end point, when the data is not deficient in the passing-through movement section in a scheduled time zone S201:YES, obtain the prediction required time on the basis of the data; when the data is deficient in the passing-through movement section in the scheduled time zone, and the data is not deficient in at least any of the scheduled time zone and a time zone continuous before and after the scheduled time zone S201:NO, supplement the prediction required time on the data exists in either of the scheduled time zone and the continuous time zone before and after the scheduled time zone S211.SELECTED DRAWING: Figure 14

Description

  The present invention relates to a travel route search program, a travel route search device, and a travel route search method.

  Conventionally, to manage the operation of commercial vehicles such as large trucks, when receiving information such as departure point, departure time, destination, arrival time, etc., it arrives from the departure point to the destination based on the travel history data There is provided an apparatus for presenting a travel route and a required time.

In such an apparatus, for example, when used by a transportation company or the like, since it is desired to avoid the risk of being delayed at least at the scheduled arrival time, the prediction accuracy of the required time becomes important.
For this reason, a travel time calculation method has been proposed that improves the prediction accuracy of the required time related to travel between two points according to the way the transport vehicle is driven and the state of the loaded luggage that affects acceleration and deceleration during travel. (For example, refer to Patent Document 1).

JP2015-75859A

  However, even with the technique described in Patent Document 1, when there is a road section in the travel route from the departure point to the destination where there is no travel history data traveled in the scheduled time zone to pass, the travel route is required. There is a problem that the time prediction accuracy may be lowered.

  In one aspect, even if there is no movement history data in a time zone scheduled to pass through the movement section, a movement path search program, a movement path search device, and the like that can suppress the prediction accuracy of the required time in the movement section from being lowered, It is another object of the present invention to provide a moving route search method.

  In one embodiment, the moving route search program receives information on a starting point and an ending point, and a combination of moving history data groups of moving bodies that have passed at least one of moving sections included in the moving route connecting the starting point and the ending point. In the movement route extracted from the above, the movement history data is not missing in the movement section passing in the scheduled time zone when obtaining the estimated required time for each movement section in the movement route based on the movement history data In this case, the estimated required time is obtained based on the movement history data, and the movement history data is lost in the movement section passing through the scheduled time zone, and the time zone continuous before and after the scheduled time zone. If the movement history data is not missing in at least one of Complemented on the basis of the movement history data that exists in either Re, to execute the processing to the computer.

  In one aspect, even if there is no movement history data in a time zone scheduled to pass through the movement section, a movement path search program, a movement path search device, and the like that can suppress the prediction accuracy of the required time in the movement section from being lowered, In addition, a moving route search method can be provided.

FIG. 1 is a block diagram showing a configuration of a system including a movement route search apparatus according to an embodiment of the present invention. FIG. 2 is a block diagram illustrating an example of a hardware configuration of the movement route search apparatus. FIG. 3 is a block diagram illustrating an example of a functional configuration of the movement route search apparatus 100. FIG. 4 is a diagram illustrating an example of travel history data stored in the travel history DB. FIG. 5 is a diagram illustrating an example of road map data stored in the road map DB. FIG. 6 is a diagram illustrating another example of road map data stored in the road map DB. FIG. 7 is a diagram illustrating an example in which a travel route represented by a node and a link is represented with a scheduled passage time zone and an average required time passing through each link. FIG. 8 is a diagram showing an example of the required time data table obtained based on the travel history data for each time zone in each link shown in FIG. FIG. 9 is a diagram illustrating an example in which the first complementing unit compensates for the loss of the required time data table illustrated in FIG. 8. FIG. 10 is a diagram illustrating an example of determining whether or not the second complementing unit complements. FIG. 11 is a block diagram illustrating an example of a hardware configuration of the terminal device. FIG. 12 is a block diagram illustrating an example of a functional configuration of the terminal device. FIG. 13 is a flowchart illustrating an example of a flow of processing for receiving information on a departure place and a destination and calculating a required time of a travel route from the departure place to the destination. FIG. 14 is a flowchart showing an example of a flow of processing for complementing required time data missing in the scheduled passage time zone.

When there is no movement history data in the time zone scheduled to pass when obtaining the estimated required time of the movement section, the movement route search device of the present invention supplements with the movement history data before and after the time zone.
Thereby, the movement route search device can suppress the prediction accuracy of the required time in the movement section from being lowered even when the movement history data does not exist in the time zone scheduled to pass through the movement section.

Specifically, first, the movement route search apparatus receives information on the start point and the end point from the user.
Here, the starting point is a starting point or a range of a moving route, and examples thereof include a departure place. The starting point may be referred to as a starting point.
The end point is the end point or range of the movement route, and examples thereof include a destination and an arrival place.
Examples of the start point and end point information include point information, range information, and the like.
Examples of the point information include latitude / longitude, a point name, and a landmark name.
As information in the range, for example, information obtained by adding radius information to the information in the above-mentioned point can be cited. In this case, the range of the start point and / or the end point is a range centered on the received point and divided by a circle of the received radius. Examples of information in other ranges include a mesh code of a standard area mesh, a name of an administrative division, and the like.
As a method of receiving information, for example, a method of receiving information with a pointing device or the like on a road map displayed on the display, a method of receiving information such as a name of a point or a numerical value of a radius, a character such as a name of a landmark The method of accepting information is mentioned.

Next, the movement path search device is based on movement history data in a movement path extracted from a combination of movement history data groups of moving bodies that have passed at least one of the movement sections included in the movement path connecting the start point and the end point. The estimated required time for each movement section in the movement route is obtained.
Here, the moving body is not particularly limited as long as it is movable, and can be appropriately selected according to the purpose. Examples of the moving body include vehicles such as automobiles and bicycles, ships such as merchant ships and fishing boats, aircraft such as manned aircraft and unmanned aircraft, organisms such as humans and animals, and fluids such as water and earth and sand. Moreover, as a motor vehicle, a passenger vehicle, a commercial vehicle, etc. are mentioned, for example.
For water and earth and sand, for example, rather than confirming the movement of itself, the movement path search device can check the movement tendency by mixing a small transmitter in the water and earth and sand. It can be used for the prediction.
The movement history data is not particularly limited as long as it is information about the moving body, and includes, for example, information such as the position, speed, acceleration, amount, etc. of the moving body, and the time when these are measured. Further, for example, when the moving body is a vehicle, the movement history data may include a determination result of dangerous driving such as sudden braking or sudden steering based on acceleration information. Further, for example, when the moving body is a vehicle, the movement history data may include information such as a driver's biological information and a tire air pressure value.
Further, for example, if the moving body is a vehicle, the movement history data is acquired by using a car navigation system mounted on a passenger car or the like, a digital tachograph mounted on a commercial vehicle or the like. The acquired movement history data is stored in, for example, a database. Examples of the time interval for acquiring the movement history data include 1 second and 10 seconds.
Examples of the travel route include a travel route (sometimes referred to as “route”), a navigation route, an air route, and the like. The movement route is formed by, for example, a movement section.
The movement route may include, for example, a plurality of movement routes having different start points and end points. For example, if the start point is Tokyo and the end point is Osaka, the movement route is extracted from the movement history data of the moving body that has moved the movement route between Tokyo and Osaka. Alternatively, the movement route may be extracted by combining movement history data such as between Yokohama and Odawara or between Hamamatsu and Nagoya included in the movement route between Tokyo and Osaka.
Examples of the moving section include a link between nodes indicating an intersection, a branching point, or the like as used in a digital road map or the like for a road. In addition to this, examples of the moving section include a kilometer post, a road section divided into predetermined lengths, and between a break point and a break point.
The moving distance means the distance that the moving body has moved along the moving path.
The moving time means the time required for the moving body to move the moving distance.
The extraction process is not particularly limited as long as it is a process of extracting data that matches a predetermined condition from the data population or a process of extracting and processing the data, and can be appropriately selected according to the purpose.
As the estimated required time for each moving section, for example, the required time to enter and exit the moving section is predicted based on the movement history data including information such as the position and speed of the moving body and the position information of the moving section. Things.

Next, a case where the movement history data is not lost in the time zone scheduled to pass through the movement section will be described.
Here, the time zone is not particularly limited and may be appropriately selected depending on the purpose. For example, the time of the day may be divided into morning, noon, night, midnight, etc., in increments of 15 minutes, etc. You may divide the time of day.
Examples of the time zone scheduled to pass through the travel section include a time zone that can be predicted based on the travel history data for each travel section and the accepted departure time in the travel route.
As the loss of the movement history data, for example, consider a case where the time zone is set in increments of 15 minutes, the moving body is a vehicle, and the moving section exists in a mountainous area. In this case, since there are few vehicles passing through the moving section, there may be no movement history data in a certain time zone, and when a certain time zone is scheduled to pass through the moving section, this is the time zone. It is assumed that the movement history data is missing.

When the movement history data is not missing in the time zone scheduled to pass through the movement section, the movement route search device obtains the estimated required time based on the movement history data.
Specifically, the movement route search device is configured to determine the movement section from the time until entering and leaving the movement section based on the position, speed, and time information included in the movement history data and the position information of the movement section. Find the time required to pass through.

Next, explanation will be given on the case where the movement history data is missing in the time zone scheduled to pass through the movement section, and the movement history data is not missing in at least one of the scheduled time zone in the movement section and the continuous time zone. To do.
In this case, the movement path search device complements based on movement history data that exists in either a time zone in which the mobile body is scheduled to pass through the movement section or a time zone that continues before and after.
Thereby, the movement route search apparatus can suppress that the prediction accuracy of the required time in a movement area becomes low, even if movement history data does not exist in the time slot | zone scheduled to pass a movement area.
Here, as the time zone in which the moving body is scheduled to pass through the moving section, the time zone in which the moving body is scheduled to pass through the moving section is, for example, 6:15 to 6:30. Consider the case. In this case, the scheduled time zone and the continuous time zone are from 6:00 to 6:15, and the continuous time zone is from 5:45 to 6:00, You may expand to the time zone before this from 5:30 to 5:45 which is a time zone which continues to this. The scheduled time zone and the subsequent time zone are 6:30 to 6:45, 6:45 to 7:00, and 7:00, similar to the scheduled time zone and the previous time zone. You may enlarge it from 00 minutes to 7:15.
There is no restriction | limiting in particular as a grade of expansion of a time slot | zone, According to the objective, it can select suitably.
As the complement based on the movement history data, for example, the required time is complemented while referring to the position information of the movement section based on the position, speed, and time information of the moving body included in the movement history data.

Next, the movement history data is missing in the time zone scheduled to pass through the movement section, the movement history data is missing in both the scheduled time zone in the movement section and the continuous time period before and after, and the movement history data is missing. A case will be described in which the movement history data is missing for both adjacent sections adjacent to both ends of the moving section.
The adjacent section means a moving section on a moving path that is adjacent to a moving section on the moving path, and does not include an adjacent section that is not on the moving path.

Here, in all the time zones, the inflow amount of the mobile body flowing into the moving section in which the movement history data is missing from all of the branch sections branching at one end of the moving section in which the movement history data is missing is represented by “a1. " In addition, the inflow amount of the moving body flowing into the moving section in which the movement history data is missing from one adjacent section adjacent to one end of the moving section in all time zones is set to “b1”.
In addition, a branch area means the area which branched from the edge part of a movement area including an adjacent area.
Then, in this case, when the ratio of “b1” to “a1” is equal to or greater than the first threshold value, the movement path search device supplements based on the movement history data of one adjacent section.
The first threshold value is not particularly limited and can be appropriately selected according to the purpose. Examples thereof include 0.8.
Thus, when the inflow amount from the adjacent section to the missing movement section is dominant with respect to the total inflow quantity from the branch section to the missing movement section, the movement route search device Complement based on movement history data. Thereby, the movement route search device can suppress the prediction accuracy of the required time in the movement section from being lowered even when the movement history data does not exist in the time zone scheduled to pass through the movement section.

Here, in all time zones, the outflow amount of all the moving bodies flowing out from the moving section in which the movement history data is missing to the branching section that branches at the other end of the moving section in which the movement history data is missing. Is “a2”. In addition, the outflow amount of the moving body that flows out from the moving section in which the movement history data is missing to one adjacent section adjacent to the other end in all time zones is defined as “b2”.
Then, in this case, when the ratio of “b2” to “a2” is equal to or greater than the second threshold value, the movement path search device supplements based on the movement history data of one adjacent section.
The second threshold value is not particularly limited and can be appropriately selected according to the purpose. Examples thereof include 0.8.
Thus, when the outflow amount from the missing movement section to the adjacent section is dominant with respect to the total outflow quantity from the missing movement section to the branch section, Complement based on movement history data. Thereby, the movement route search device can suppress a decrease in the prediction accuracy of the required time in the movement section even when the movement history data does not exist in the time zone scheduled to pass through the movement section.

Further, the movement path search device supplements with a preset value when it is less than the first threshold value and when it is less than the second threshold value.
The preset value is not particularly limited and can be appropriately selected according to the purpose. For example, it can be set according to the type of the movement section.

Various processes performed by the travel route search device are executed by a computer having a function of a control unit in the travel route search device.
The computer is not particularly limited as long as it is a device equipped with devices such as storage, calculation, and control, and can be appropriately selected according to the purpose. Examples thereof include a personal computer.

Hereinafter, although one Example of this invention is described, this invention is not limited to this Example at all.
Below, it demonstrates using the vehicle as a moving body. For this reason, “mobile” is “vehicle”, “movement history data” is “travel history data”, “start point” is “departure place”, “end point” is “destination”, and “travel route” Will be described as “traveling route” and “movement section” as “road section”.

FIG. 1 is a block diagram showing a configuration of a system 10 including a movement route search apparatus 100 according to an embodiment of the present invention.
For example, the system 10 provides the user with a travel time in which the delay extracted by the travel route search apparatus 100 is less likely to occur.
Here, examples of the user include an operation manager, a vehicle driver, and a driving assistant.
As shown in FIG. 1, the system 10 includes a moving route search device 100 according to the present invention and terminal devices 200 a, 200 b, 200 c,. In addition, they are connected via the network 300 so that they can communicate with each other.
The travel route search device 100 acquires and stores travel history data from the terminal devices 200a, 200b, 200c,... Respectively mounted on the vehicles A, B, C,.

The terminal devices 200a, 200b, 200c,... Have the same configuration, and will be collectively referred to as “terminal device 200” below.
The terminal device 200 is not particularly limited and can be appropriately selected according to the purpose. Examples thereof include a digital tachograph and an in-vehicle device of a car navigation system.

  Next, a hardware configuration and a functional configuration of the movement path search device 100 will be described.

(Movement route search device)
<Hardware configuration of travel route search device>
FIG. 2 is a block diagram illustrating an example of a hardware configuration of the movement path search device 100.
As illustrated in FIG. 2, the movement path search device 100 includes the following units. Each part is connected via a bus 107.

A CPU (Central Processing Unit) 101 is a processing device that performs various controls and operations. The CPU 101 implements various functions by executing an OS (Operating System) and programs stored in the main storage device 102 and the like. That is, in this embodiment, the CPU 101 functions as a control unit 140 described later by executing a movement route search program.
The travel route search program is not necessarily stored in the main storage device 102, the auxiliary storage device 103, or the like from the beginning. In addition, the travel route search program is stored in another information processing device connected to the travel route search device 100 via the Internet, LAN, WAN, etc., and the travel route search device 100 acquires the travel route search program therefrom. May be executed.

  Further, the CPU 101 controls the operation of the entire travel route search apparatus 100. In the present embodiment, the device that controls the operation of the entire travel route search device 100 is the CPU 101. However, the present invention is not limited to this, and may be, for example, an FPGA (Field Programmable Gate Array).

The main storage device 102 stores various programs, and stores data necessary for executing the various programs.
The main storage device 102 has a ROM (Read Only Memory) and a RAM (Random Access Memory) not shown.
The ROM stores various programs such as BIOS (Basic Input / Output System).
The RAM functions as a work range that is expanded when various programs stored in the ROM are executed by the CPU 101. There is no restriction | limiting in particular as RAM, According to the objective, it can select suitably. Examples of the RAM include DRAM (Dynamic Random Access Memory) and SRAM (Static Random Access Memory).

  The auxiliary storage device 103 is not particularly limited as long as various kinds of information can be stored, and can be appropriately selected according to the purpose. Examples thereof include a solid state drive and a hard disk drive. The auxiliary storage device 103 may be a portable storage device such as a CD (Compact Disc) drive, a DVD (Digital Versatile Disc) drive, or a BD (Blu-ray (registered trademark) Disc) drive.

  There is no restriction | limiting in particular in the communication interface 104, A well-known thing can be used suitably, For example, the communication device etc. which used the radio | wireless or a wire are mentioned.

  The input device 105 is not particularly limited as long as it can accept various requests to the movement route search device 100, and a known device can be used as appropriate, and examples thereof include a keyboard, a mouse, and a touch panel.

  There is no restriction | limiting in particular in the output device 106, A well-known thing can be used suitably, For example, a display, a speaker, etc. are mentioned. There is no restriction | limiting in particular as a display, A well-known thing can be used suitably, For example, a liquid crystal display, an organic EL display, etc. are mentioned.

  Note that the movement path search device 100 may be a part of a cloud that is a group of computers on a network.

<Functional configuration of travel route search device>
FIG. 3 is a block diagram illustrating an example of a functional configuration of the movement route search apparatus 100.
As illustrated in FIG. 3, the movement route search device 100 includes a communication unit 110, a storage unit 120, an input unit 130, and a control unit 140.

  The communication unit 110 receives travel history data from each terminal device 200 using the communication interface 104 based on an instruction from the control unit 140.

  The storage unit 120 includes a travel history database 121, a road map database 122, and a required time database 123 in the auxiliary storage device 103. Hereinafter, the “database” may be referred to as “DB”.

  The travel history DB 121 stores the travel history data received by the communication unit 110 as a travel history data group.

FIG. 4 is a diagram illustrating an example of travel history data stored in the travel history DB 121.
As shown in FIG. 4, the travel history data is “vehicle ID, trip ID, acquisition date / time, location information (longitude, latitude), speed, departure date / time, departure place (longitude, latitude), arrival date / time, Data items of “Destination (longitude, latitude), travel distance” are included.

In the present embodiment, the data item “vehicle ID” is data for identifying the vehicle on which the terminal device 200 is mounted, and is set in advance.
In this embodiment, the data item “trip ID” is data for identifying a trip, which is a unit that moves from a certain departure point to a certain arrival point.
In the present embodiment, data items of “acquisition date and time” and “position information (longitude, latitude)” are acquired by a GPS (Global Positioning System) unit mounted on the terminal device 200.
In this embodiment, the “speed” data item is a result of measurement from the axle of the vehicle using a speed sensor of the terminal device 200 in synchronization with the GPS unit.
In the present embodiment, the data items of “departure date and time” and “departure location (longitude, latitude)” are the departure date and time of the trip and the longitude and latitude of the departure location.
In this embodiment, the data items of “arrival date and time” and “destination (longitude, latitude)” are the arrival date and time of the trip and the longitude and latitude of the destination.

  5 and 6 are diagrams showing an example of road map data stored in the road map DB 122. FIG. In this embodiment, the road map data is formed by nodes and links.

  As shown in FIG. 5, node data indicating intersections, branch points, and the like in the road map data includes data items of “node number, node position (latitude, longitude)” in the present embodiment.

The data item “node number” is a number for identifying a node in this embodiment.
In this embodiment, the data item “node position (latitude, longitude)” is latitude / longitude indicating the position of the node.

  As shown in FIG. 6, the data of the link as the road section in the road map data includes data items of “link number, link position (latitude, longitude), link distance, average required time” in this embodiment.

In the present embodiment, the data item “link number” is a number for identifying a link.
In this embodiment, the data item of “link position (latitude, longitude)” is latitude / longitude indicating the positions of both ends of the link.
In the present embodiment, the “link distance” data item indicates the distance from one end of the link to the other end.
In the present embodiment, the data item “average time required” indicates the average time required for the vehicle to travel from one end of the link to the other end.

  The required time DB 123 stores a required time data table for each time zone for each link as a road section obtained based on the travel history data as shown in FIG.

Returning to FIG. 3, the input unit 130 accepts various instructions for the travel route search device 100 in addition to accepting information on the departure point and the destination from the user.
The various instructions to be input can include extraction conditions for extracting travel history data. Examples of extraction conditions include vehicle types and temporal factors. Examples of the types of vehicles include commercial vehicles, ordinary vehicles, large vehicles, medium-sized vehicles, and ordinary vehicles. Examples of the temporal element include information corresponding to at least one of date, day of the week, and time zone, or the latest predetermined time range.

<< Control part >>
The control unit 140 receives the information of the departure point and the destination, and predicts for each road section in the traveling route based on the traveling history data in the traveling route extracted from the traveling history data group of the vehicle that has passed the departure point and the destination. Find the time required.
Specifically, the control unit 140 obtains a predicted required time based on the travel history data when the travel history data is not missing in a road section that passes in the scheduled time zone. The control unit 140 performs complementation when the travel history data is missing in the road section passing in the scheduled time zone.
The control unit 140 includes a first complement unit 141, a second complement unit 142, and a third complement unit 143.

First, the first complementing unit 141 will be described.
Here, in a road section that passes through the scheduled time zone (hereinafter sometimes referred to as “link”), the travel history data is lost, and the vehicle travels in at least one of the scheduled time zone and the continuous time zone. Consider the case where the history data is not missing.
In this case, the 1st complement part 141 complements based on the driving | running | working log | history data which exist in either the scheduled time slot | zone and the time slot | zone continuous before and behind.

Specifically, the first complementing unit 141 will be described with reference to FIGS.
FIG. 7 is a diagram illustrating an example in which a travel route represented by a node and a link is represented with a scheduled passage time zone and an average required time passing through each link.
FIG. 8 is a diagram showing an example of the required time data table obtained based on the travel history data for each time zone in each link shown in FIG. In addition, the shaded part in FIG. 8 indicates a scheduled passage time zone. As shown in FIG. 8, since the travel history data is missing in the scheduled passage time zones of the links 2, 4, and 5, the required time data is also missing. Moreover, since the travel history data is missing in all time zones in the link 6, the required time data is also missing.
FIG. 9 is a diagram illustrating an example in which the first complementing unit compensates for the loss of the required time data table illustrated in FIG. 8.
In link 4 of FIG. 9, the required time data of the scheduled passage time zone of 7:15 to 7:30 was missing, but the first complementing unit 141 is scheduled to pass the time zone of 7:15 to 7:30. And supplemented with the required time data in the time zone from 7:00 to 7:15, which was continuous before.
In link 5 of FIG. 9, the required time data of the scheduled passage time zone from 7:30 to 7:45 was missing, but the first complementing unit 141 is scheduled to pass the time zone from 7:30 to 7:45. And supplemented with the required time data in the time zone of 7:15 to 7:30 which is continuous before.

Next, the 2nd complement part 142 is demonstrated.
Here, it is assumed that the travel history data is missing in the link passing in the scheduled time zone. Under this assumption, the travel history data is lost both in the scheduled time zone and the time zone that continues before and after, and the adjacent links adjacent to both ends of the link where the travel history data is missing run. Consider a case where historical data is missing.
Specifically, the required time data in the scheduled passage time zone from 6:30 to 6:45 of the link 2 in FIG.

Here, in all time zones, the amount of inflow of the vehicle that flows into the link where the running history data is missing from all of the branch links branched at one end of the link where the running history data is missing is “a1”. . In addition, the amount of inflow of the vehicle that flows from one adjacent link adjacent to one end of the link to the link with missing travel history data in all time zones is defined as “b1”.
Then, in this case, when the ratio of “b1” to “a1” is equal to or greater than the first threshold value, the movement route search device supplements based on the travel history data of one adjacent link. Note that the first threshold value is 0.8 in this embodiment.

  Specifically, as shown in FIG. 10, the inflow from link 1 to link 2 that is an adjacent link and also a branch link is 170 in all time zones, and from link 11 to link 2 that is a branch link. Assume that the inflow amount is 10 and the inflow amount from the link 12 to the link 2 is 12. At this time, a1 is 192, b1 is 170, and b1 / a1 = 0.885, so the second complementing unit 142 supplements based on the travel history data of the link 1. That is, the second complementing unit 142 calculates and complements the required time of the link 2 from the distance of the link 2 using the speed information included in the travel history data.

In the above description, the determination is made based on the inflow amount of the vehicle flowing into the missing link. However, the determination may be made based on the outflow amount of the vehicle flowing out from the missing link.
In the same way as the inflow amount determination, the outflow amount determination flows from the link where the travel history data is lost to the branch link that branches at the other end of the link where the travel history data is lost. Let the amount of outflow of all vehicles to be “a2”. In addition, the amount of outflow of the vehicle that flows out from the link in which the travel history data is lost to one adjacent link adjacent to the other end in all time zones is defined as “b2”.
Then, in this case, when the ratio of “b2” to “a2” is equal to or greater than the second threshold value, the movement route search device supplements based on the travel history data of one adjacent link. Note that the second threshold value is 0.8 in this embodiment.

Next, the 3rd complement part 143 is demonstrated.
The third complement 143 complements with a preset value when it is less than the first threshold and when it is less than the second threshold.
In this embodiment, since the link 6 is a general national road and the average speed of the general national road is set to 28 km / h in this embodiment, the time required for the link 6 is calculated from the distance of the link 6 and complemented. To do.

  The control unit 140 executes various programs stored in the storage unit 120 and controls the entire travel route search apparatus 100.

  Next, returning to FIG. 1, the terminal device 200 connected to the movement route search device 100 via the network 300 will be described. The hardware configuration and functional configuration of the terminal device 200 will be described below.

  The terminal device 200 acquires travel history data such as the position of the vehicle during travel and the acquisition time, and transmits the travel history data to the travel route search device 100 via the network 300. Further, the terminal device 200 may receive and present information on the travel route extracted by the travel route search device 100.

<Hardware configuration of terminal device>
FIG. 11 is a block diagram illustrating an example of a hardware configuration of the terminal device 200.
As illustrated in FIG. 11, the terminal device 200 includes the following units. Each unit is connected via a bus 207.

The CPU 201 is a processing device that performs various controls and calculations. The CPU 201 implements various functions by executing an OS and programs stored in the main storage device 202 and the like. That is, the CPU 201 functions as the control unit 240 of the terminal device by executing various programs of the terminal device.
Various programs of the terminal device may not necessarily be stored in the main storage device 202, the auxiliary storage device 203, and the like from the beginning. Also, various programs of the terminal device are stored in other information processing devices connected to the terminal device 200 via the Internet, LAN, WAN, etc., and the terminal device 200 acquires the various programs of the terminal device from these. You may make it perform.
Further, the CPU 201 controls the operation of the entire terminal device 200. In the present embodiment, the device that controls the operation of the entire terminal device 200 is the CPU 201, but is not limited thereto, and may be, for example, an FPGA.

The main storage device 202 stores various programs and stores data necessary for executing the various programs.
The main storage device 202 has a ROM and a RAM (not shown).
The ROM stores various programs such as BIOS.
The RAM functions as a work range that is expanded when various programs stored in the ROM are executed by the CPU 201. There is no restriction | limiting in particular as RAM, According to the objective, it can select suitably. Examples of the RAM include a DRAM and an SRAM.

  The auxiliary storage device 203 is not particularly limited as long as various kinds of information can be stored, and can be appropriately selected according to the purpose. Examples thereof include a solid state drive and a hard disk drive. The auxiliary storage device 203 may be a portable storage device such as a CD drive, a DVD drive, or a BD drive.

  There is no restriction | limiting in particular in the communication interface 204, A well-known thing can be used suitably, For example, the communication device using a radio | wireless or a cable etc. are mentioned.

  The input device 205 is not particularly limited as long as it can accept various requests to the terminal device 200, and a known device can be used as appropriate, for example, a touch panel.

  As the output device 206, a display, a speaker, or the like can be used. There is no restriction | limiting in particular as a display, A well-known thing can be used suitably, For example, a liquid crystal display and an organic EL display are mentioned.

<Functional configuration of terminal device>
FIG. 12 is a block diagram illustrating an example of a functional configuration of the terminal device 200.
As illustrated in FIG. 12, the terminal device 200 includes a communication unit 220, a storage unit 230, a control unit 240, an acquisition unit 250, and an output unit 260.

The communication unit 220 transmits travel history data to the travel route search device 100 using the communication interface 204 based on an instruction from the control unit 240.
Further, the communication unit 220 may receive the travel history information extracted by the travel route search device 100.
The storage unit 230 stores, in the auxiliary storage device 203, the travel time result received from the travel route search device 100 that hardly causes a delay.
In this embodiment, the control unit 240 has a function of controlling the operation of the terminal device 200 as a whole.
The acquisition unit 250 includes a GPS unit, a speed sensor, and the like. The acquisition unit 250 associates the position information and the speed information acquired by synchronizing the GPS unit and the speed sensor with the information on the synchronized time as travel history data.
The output unit 260 may output the travel route information received from the travel route search device 100 using a display or a speaker.

  FIG. 13 is a flowchart illustrating an example of a flow of processing for receiving information on a departure place and a destination and calculating a required time of a travel route from the departure place to the destination. Hereinafter, the flow of processing for calculating the time required for the travel route from the departure place to the destination will be described with reference to FIG. 3 based on FIG. 13.

  In step S101, the control unit 140 receives information on the departure point, the destination, and the departure time from the user through the input unit 130, and the process proceeds to S102.

  In step S102, the control unit 140 specifies a travel route from the travel history DB 121 for at least one road section included in the travel route connecting the departure point and the destination based on the received information on the departure point and the destination. When the link list is extracted, the process proceeds to S103.

  In step S103, when the control unit 140 sets the accepted departure time as the entry time of the first link in the travel route, the process proceeds to S104.

  In step S104, if the control part 140 reads the required time data of the time slot | zone according to the set approach time from the required time DB123, it will transfer a process to S105.

  In step S105, the control unit 140 determines whether or not the required time data of the link in the time zone corresponding to the entry time is missing. If the control unit 140 determines that the required time data of the link is missing, the process proceeds to S201 in FIG. On the other hand, if the control unit 140 determines that the required time data of the link is not missing, the process proceeds to S106.

  In step S106, the control unit 140 calculates the exit time from the link based on the required time, that is, when the exit time is calculated by “entry time” + “required time” = “exit time”, the process proceeds to S107. Transition.

  In step S107, the control unit 140 determines whether or not the next link exists on the travel route. If the control unit 140 determines that the next link exists, the process proceeds to S108. On the other hand, when determining that the next link does not exist, the control unit 140 ends the process.

  In step S108, when the controller 140 sets the calculated link exit time as the next link entry time, the process returns to S104.

  FIG. 14 is a flowchart showing an example of a flow of processing for complementing required time data missing in the scheduled passage time zone. Hereinafter, the flow of processing for complementing required time data missing in the scheduled passage time zone will be described with reference to FIG. 3 based on FIG. 14.

  In step S201, the control unit 140 determines whether the required time data is missing both before and after the time zone in which the required time data of the link is missing and the continuous time zone. When the control unit 140 determines that the required time data is missing both before and after the continuous time period, the process proceeds to S202. On the other hand, if the control unit 140 determines that the required time data is not missing both before and after the continuous time period, the process proceeds to S209.

  In step S202, the control unit 140 determines whether or not the required time data is missing in both adjacent links at both ends of the link. If the control unit 140 determines that the required time data is missing both before and after the continuous time period, the process proceeds to S203. On the other hand, if the control unit 140 determines that the required time data is not missing both before and after the continuous time period, the process proceeds to S210.

  In step S203, when the control unit 140 calculates the inflow amount a1 from the branch link and the inflow amount b1 from the adjacent link in all time periods based on the travel history data, the process proceeds to S204.

  In step S204, the control unit 140 determines whether the ratio of the inflow amount b1 from the adjacent link to the link with respect to the inflow amount a1 from the branch link to the link in all time zones is 0.8 or more, that is, B1 / a1 ≧ 0.8 is determined. If the control unit 140 determines that b1 / a1 ≧ 0.8 is satisfied, the process proceeds to S212. On the other hand, if the control unit 140 determines that b1 / a1 ≧ 0.8 is not satisfied, the process proceeds to S205. The branch link includes an adjacent link.

  In step S205, when the control unit 140 calculates the inflow amount a2 from the branch link and the inflow amount b2 from the adjacent link in all time periods based on the travel history data, the process proceeds to S206.

  In step S206, the control unit 140 determines whether the ratio of the outflow amount b2 from the adjacent link to the link with respect to the outflow amount a2 from the branch link to the link in all time zones is 0.8 or more, that is, , B2 / a2 ≧ 0.8 is determined. If the control unit 140 determines that b2 / a2 ≧ 0.8 is satisfied, the process proceeds to S212. On the other hand, if the control unit 140 determines that b2 / a2 ≧ 0.8 is not satisfied, the process proceeds to S207. The branch link includes an adjacent link.

  In step S207, if the required time data that has been missing is supplemented with preset required time data, the control unit 140 proceeds to S208.

  In step S208, when the control unit 140 calculates the exit time from the link based on the supplemented required time data, the process proceeds to S107 in FIG.

  In step S209, when the control unit 140 acquires travel history data from a time zone that is continuous with a time zone in which the required time data of the link is missing, the process proceeds to S211.

  In step S210, when the control unit 140 acquires the travel history data by expanding the range of the time zone continuous with the time zone in which the required time data of the link is missing, the process proceeds to S211.

  In step S211, the control unit 140 obtains the required time from the acquired travel history data, and calculates the exit time from the link, the process proceeds to S107 in FIG.

  In step S212, when the control unit 140 acquires the vehicle speed data of the adjacent link adjacent to the link, the process proceeds to S213.

  In step S213, the control unit 140 obtains the required time from the acquired vehicle speed data, and calculates the exit time from the link. Then, the process proceeds to S107 in FIG.

  As described above, the movement route search device can obtain the movement history before and after the time zone even when there is no movement history data in the scheduled passage time zone of the movement zone when obtaining the predicted required time of each movement zone in the movement route. By supplementing with data, it is possible to prevent the prediction accuracy of the required time from being lowered.

Regarding the above embodiment, the following additional notes are disclosed.
(Appendix 1)
Accepts start and end point information,
For each movement section in the movement path based on the movement history data, the movement path is extracted from a combination of movement history data groups of moving bodies that have passed at least one of the movement sections included in the movement path connecting the start point and the end point. When the travel history data is not missing in the travel section that passes in the scheduled time zone, the predicted travel time is obtained based on the travel history data. If the movement history data is missing in the movement section that passes through and the movement history data is not missing in at least one of the scheduled time zone and the time zone that continues before and after the scheduled time zone, Complement based on the movement history data existing in any one of the time zones that are continuous before and after,
A moving path search program for causing a computer to execute processing.
(Appendix 2)
In the movement section that passes in the scheduled time zone, the movement history data is missing, the movement history data is missing in both the scheduled time zone and a time zone that continues before and after, and the movement history data is When the movement history data is missing for both adjacent sections adjacent to both ends of the missing movement section,
In all time zones, from all of the branch sections that branch off at one end of the movement section in which the movement history data is missing, the inflow amount of the mobile body that flows into the movement section in which the movement history data is missing A ratio of the inflow amount of the moving body flowing into the moving section in which the movement history data is missing from one adjacent section adjacent to the one end is equal to or more than a first threshold value, or
Outflow amount of all the moving bodies flowing out from the moving section in which the movement history data is missing to the branching section that branches at the other end of the moving section in which the movement history data is missing in all time zones When the ratio of the outflow amount of the mobile body that flows out from the moving section in which the movement history data is missing to the one adjacent section adjacent to the other end is equal to or greater than a second threshold value,
Complement based on the movement history data of the one adjacent section,
The travel route search program according to attachment 1, wherein
(Appendix 3)
When less than the first threshold and less than the second threshold, complement with a preset value;
The moving route search program according to appendix 2, characterized by:
(Appendix 4)
Accepts start and end point information,
For each movement section in the movement path based on the movement history data, the movement path is extracted from a combination of movement history data groups of moving bodies that have passed at least one of the movement sections included in the movement path connecting the start point and the end point. When the travel history data is not missing in the travel section that passes in the scheduled time zone, the predicted travel time is obtained based on the travel history data. If the movement history data is missing in the movement section that passes through and the movement history data is not missing in at least one of the scheduled time zone and the time zone that continues before and after the scheduled time zone, Complement based on the movement history data existing in any one of the time zones that are continuous before and after,
A movement path search device comprising a control unit for performing processing.
(Appendix 5)
In the movement section that passes in the scheduled time zone, the movement history data is missing, the movement history data is missing in both the scheduled time zone and a time zone that continues before and after, and the movement history data is When the movement history data is missing for both adjacent sections adjacent to both ends of the missing movement section,
In all time zones, from all of the branch sections that branch off at one end of the movement section in which the movement history data is missing, the inflow amount of the mobile body that flows into the movement section in which the movement history data is missing A ratio of the inflow amount of the moving body flowing into the moving section in which the movement history data is missing from one adjacent section adjacent to the one end is equal to or more than a first threshold value, or
Outflow amount of all the moving bodies flowing out from the moving section in which the movement history data is missing to the branching section that branches at the other end of the moving section in which the movement history data is missing in all time zones When the ratio of the outflow amount of the mobile body that flows out from the moving section in which the movement history data is missing to the one adjacent section adjacent to the other end is equal to or greater than a second threshold value,
Complement based on the movement history data of the one adjacent section,
The moving path search device according to appendix 4, characterized in that:
(Appendix 6)
When less than the first threshold and less than the second threshold, complement with a preset value;
The moving path search device according to appendix 5, characterized in that:
(Appendix 7)
Accepts start and end point information,
For each movement section in the movement path based on the movement history data, the movement path is extracted from a combination of movement history data groups of moving bodies that have passed at least one of the movement sections included in the movement path connecting the start point and the end point. When the travel history data is not missing in the travel section that passes in the scheduled time zone, the predicted travel time is obtained based on the travel history data. If the movement history data is missing in the movement section that passes through and the movement history data is not missing in at least one of the scheduled time zone and the time zone that continues before and after the scheduled time zone, Complement based on the movement history data existing in any one of the time zones that are continuous before and after,
A method for searching for a moving route, characterized in that a computer executes processing.
(Appendix 8)
In the movement section that passes in the scheduled time zone, the movement history data is missing, the movement history data is missing in both the scheduled time zone and a time zone that continues before and after, and the movement history data is When the movement history data is missing for both adjacent sections adjacent to both ends of the missing movement section,
In all time zones, from all of the branch sections that branch off at one end of the movement section in which the movement history data is missing, the inflow amount of the mobile body that flows into the movement section in which the movement history data is missing A ratio of the inflow amount of the moving body flowing into the moving section in which the movement history data is missing from one adjacent section adjacent to the one end is equal to or more than a first threshold value, or
Outflow amount of all the moving bodies flowing out from the moving section in which the movement history data is missing to the branching section that branches at the other end of the moving section in which the movement history data is missing in all time zones When the ratio of the outflow amount of the mobile body that flows out from the moving section in which the movement history data is missing to the one adjacent section adjacent to the other end is equal to or greater than a second threshold value,
Complement based on the movement history data of the one adjacent section,
The moving route search method according to appendix 7, wherein:
(Appendix 9)
When less than the first threshold and less than the second threshold, complement with a preset value;
The moving route search method according to appendix 8, characterized in that:

DESCRIPTION OF SYMBOLS 100 Movement path | route search apparatus 110 Communication part 120 Storage part 130 Input part 140 Control part 200 Terminal device

Claims (9)

Accepts start and end point information,
For each movement section in the movement path based on the movement history data, the movement path is extracted from a combination of movement history data groups of moving bodies that have passed at least one of the movement sections included in the movement path connecting the start point and the end point. When the travel history data is not missing in the travel section that passes in the scheduled time zone, the predicted travel time is obtained based on the travel history data. If the movement history data is missing in the movement section that passes through and the movement history data is not missing in at least one of the scheduled time zone and the time zone that continues before and after the scheduled time zone, Complement based on the movement history data existing in any one of the time zones that are continuous before and after,
A moving path search program for causing a computer to execute processing. In the movement section that passes in the scheduled time zone, the movement history data is missing, the movement history data is missing in both the scheduled time zone and a time zone that continues before and after, and the movement history data is When the movement history data is missing for both adjacent sections adjacent to both ends of the missing movement section,
In all time zones, from all of the branch sections that branch off at one end of the movement section in which the movement history data is missing, the inflow amount of the mobile body that flows into the movement section in which the movement history data is missing A ratio of the inflow amount of the moving body flowing into the moving section in which the movement history data is missing from one adjacent section adjacent to the one end is equal to or more than a first threshold value, or
Outflow amount of all the moving bodies flowing out from the moving section in which the movement history data is missing to the branching section that branches at the other end of the moving section in which the movement history data is missing in all time zones When the ratio of the outflow amount of the mobile body that flows out from the moving section in which the movement history data is missing to the one adjacent section adjacent to the other end is equal to or greater than a second threshold value,
Complement based on the movement history data of the one adjacent section,
The moving route search program according to claim 1, wherein: When less than the first threshold and less than the second threshold, complement with a preset value;
The moving route search program according to claim 2, wherein: Accepts start and end point information,
For each movement section in the movement path based on the movement history data, the movement path is extracted from a combination of movement history data groups of moving bodies that have passed at least one of the movement sections included in the movement path connecting the start point and the end point. When the travel history data is not missing in the travel section that passes in the scheduled time zone, the predicted travel time is obtained based on the travel history data. If the movement history data is missing in the movement section that passes through and the movement history data is not missing in at least one of the scheduled time zone and the time zone that continues before and after the scheduled time zone, Complement based on the movement history data existing in any one of the time zones that are continuous before and after,
A movement path search device comprising a control unit for performing processing. In the movement section that passes in the scheduled time zone, the movement history data is missing, the movement history data is missing in both the scheduled time zone and a time zone that continues before and after, and the movement history data is When the movement history data is missing for both adjacent sections adjacent to both ends of the missing movement section,
In all time zones, from all of the branch sections that branch off at one end of the movement section in which the movement history data is missing, the inflow amount of the mobile body that flows into the movement section in which the movement history data is missing A ratio of the inflow amount of the moving body flowing into the moving section in which the movement history data is missing from one adjacent section adjacent to the one end is equal to or more than a first threshold value, or
Outflow amount of all the moving bodies flowing out from the moving section in which the movement history data is missing to the branching section that branches at the other end of the moving section in which the movement history data is missing in all time zones When the ratio of the outflow amount of the mobile body that flows out from the moving section in which the movement history data is missing to the one adjacent section adjacent to the other end is equal to or greater than a second threshold value,
Complement based on the movement history data of the one adjacent section,
The moving path search device according to claim 4, wherein: When less than the first threshold and less than the second threshold, complement with a preset value;
The moving path search device according to claim 5, wherein: Accepts start and end point information,
For each movement section in the movement path based on the movement history data, the movement path is extracted from a combination of movement history data groups of moving bodies that have passed at least one of the movement sections included in the movement path connecting the start point and the end point. When the travel history data is not missing in the travel section that passes in the scheduled time zone, the predicted travel time is obtained based on the travel history data. If the movement history data is missing in the movement section that passes through and the movement history data is not missing in at least one of the scheduled time zone and the time zone that continues before and after the scheduled time zone, Complement based on the movement history data existing in any one of the time zones that are continuous before and after,
A method for searching for a moving route, characterized in that a computer executes processing. In the movement section that passes in the scheduled time zone, the movement history data is missing, the movement history data is missing in both the scheduled time zone and a time zone that continues before and after, and the movement history data is When the movement history data is missing for both adjacent sections adjacent to both ends of the missing movement section,
In all time zones, from all of the branch sections that branch off at one end of the movement section in which the movement history data is missing, the inflow amount of the mobile body that flows into the movement section in which the movement history data is missing A ratio of the inflow amount of the moving body flowing into the moving section in which the movement history data is missing from one adjacent section adjacent to the one end is equal to or more than a first threshold value, or
Outflow amount of all the moving bodies flowing out from the moving section in which the movement history data is missing to the branching section that branches at the other end of the moving section in which the movement history data is missing in all time zones When the ratio of the outflow amount of the mobile body that flows out from the moving section in which the movement history data is missing to the one adjacent section adjacent to the other end is equal to or greater than a second threshold value,
Complement based on the movement history data of the one adjacent section,
The moving route search method according to claim 7, wherein: When less than the first threshold and less than the second threshold, complement with a preset value;
The moving route search method according to claim 8, wherein:

Images