JP6959504B2 - Travel time output program, travel time output device, and travel time output method - Google Patents

Description

The present invention relates to a travel time output program, a travel time output device, and a travel time output method.

For commercial vehicles such as heavy-duty trucks, it is recommended to take breaks so that the continuous operation time does not exceed a predetermined time. On the other hand, carriers want to avoid the risk of being late for their scheduled arrival time due to unexpected traffic jams.
Therefore, regarding the setting of the resting place, for example, when the risk level in the predetermined range of the road is higher than the predetermined standard while traveling in the acquired scheduled time zone, the risk level is higher than the predetermined standard, and the predetermined range of the road. Before, a driving support program for setting a break schedule has been proposed (see, for example, Patent Document 1).

Japanese Unexamined Patent Publication No. 2015-125611

However, with the technique described in Patent Document 1, it takes a long time to travel due to unexpected traffic jams and the like, and there is a risk that the scheduled arrival time will be delayed.

In one aspect, it is an object of the present invention to provide a movement time output program, a movement time output device, and a movement time output method capable of outputting a movement time in which a delay is unlikely to occur in a movement path.

In one embodiment, the travel time output program accepts start and end point information.
From the combination of the movement history data group of the moving body that has passed at least one of the moving sections included in the moving path connecting the start point and the ending point, the representative required time for each moving section included in the moving path from the starting point to the ending point is extracted. ,
Among the representative required times for each extracted movement section, the representative required time for which the deviation is equal to or more than a predetermined value is corrected to a longer required time and output as the required time for the movement route, and the computer is made to execute the process.

On one aspect, it is possible to provide a travel time output program, a travel time output device, and a travel time output method that can output a travel time that is less likely to cause a delay in the travel path.

FIG. 1 is a diagram showing an example of a system having a travel time output device of the present invention. FIG. 2 is an explanatory diagram showing an example of the hardware configuration of the travel time output device. FIG. 3 is an explanatory diagram showing an example of the functional configuration of the moving time output device. FIG. 4 is a diagram showing an example of travel history data stored in the travel history DB. FIG. 5 is a diagram showing an example of road section required time data stored in the road section required time DB. FIG. 6 is a diagram showing an example of velocity standard deviation data stored in the velocity standard deviation DB. FIG. 7 is an explanatory diagram showing an example of outputting the travel time in the travel route of the first embodiment. FIG. 8 is a diagram showing an example of data on the required time and speed for each traveling section of the first embodiment. FIG. 9 is a block diagram showing an example of the hardware configuration of the terminal device. FIG. 10 is a block diagram showing an example of the functional configuration of the terminal device. FIG. 11 is a flowchart illustrating an example of a flow of output processing of the travel time in the travel path of the first embodiment. FIG. 12 is an explanatory diagram showing an example of outputting the travel time in the travel path of the second embodiment. FIG. 13 is a diagram showing an example of data on the required time and speed for each traveling section of the second embodiment. FIG. 14 is an explanatory diagram showing an example of outputting the travel time in the travel path of Comparative Example 1. FIG. 15 is a diagram showing an example of data on the required time and speed for each traveling section of Comparative Example 1. FIG. 16 is an explanatory diagram showing an example of outputting the travel time in the travel path of the third embodiment. FIG. 17 is a diagram showing an example of data on the required time and speed for each traveling section of the third embodiment. FIG. 18 is an explanatory diagram showing an example of outputting the travel time in the travel path of the fourth embodiment. FIG. 19 is a diagram showing an example of data on the required time and speed for each traveling section of the fourth embodiment. FIG. 20 is an explanatory diagram showing an example of outputting the travel time in the travel path of the fifth embodiment. FIG. 21 is a diagram showing an example of data on the required time and speed for each traveling section of the fifth embodiment. FIG. 22 is an explanatory diagram showing an example of outputting the travel time in the travel path of the sixth embodiment. FIG. 23 is a diagram showing an example of data on the required time and speed for each traveling section of the sixth embodiment. FIG. 24 is a flowchart illustrating an example of the flow of output processing of the travel time in the travel paths of Examples 2 to 6.

In the travel time output device of the present invention, among the representative required times for each travel section in the travel route, the representative required time for which the deviation is equal to or more than a predetermined value is corrected to a longer required time, so that the travel route is less likely to be delayed. Can be output as the required time of.

Specifically, first, the travel time output device receives information on the start point and the end point from the user.
The starting point is the starting point or range of the movement route, and examples thereof include a starting point. The starting point is sometimes referred to as the starting point.
The end point is the end point or range of the movement route, and examples thereof include a destination and an arrival point.
Examples of start point and end point information include point information and range information.
Information on points includes, for example, latitude / longitude, name of a point, name of a landmark, and the like.
Examples of the information in the range include information obtained by adding radius information to the information at the above points. In this case, the range of the start point and / or the end point is the range separated by the circle of the received radius centering on the received point. Information in other ranges includes, for example, the mesh code of a standard area mesh, the name of an administrative division, and the like.
As a method of accepting information, for example, a method of accepting information by a pointing device or the like on a road map displayed on a display, a method of accepting information by a character such as a point name or a numerical value of a radius, a character such as a landmark name, etc. There is a method of accepting information at.

Next, the movement time output device is a movement included in the movement path from the start point to the end point from the combination of the movement history data group of the moving body that has passed at least one of the movement sections included in the movement path connecting the start point and the end point. Extract the representative required time for each section.
The moving body is not particularly limited as long as it can be moved, 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 aerial vehicles, organisms such as humans and animals, and fluids such as water and earth and sand. Examples of automobiles include passenger cars and commercial vehicles.
For water and earth and sand, for example, instead of confirming the movement of itself, a small transmitter is mixed with water and earth and sand to check the tendency of movement, so that the movement time output device can be used for sediment-related disasters. It can be used for prediction of.
The movement history data is not particularly limited as long as it is information about a moving body, and includes, for example, information such as the time when the position, speed, acceleration, amount, etc. of the moving body 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, the movement history data may include, for example, information such as a driver's biological information and a tire pressure value when the moving body is a vehicle.
Further, the movement history data is acquired by using, for example, if the moving body is a vehicle, a car navigation system mounted on a passenger car or the like, a digital tachograph mounted on a commercial vehicle or the like, or the like. The acquired movement history data is stored in, for example, a database.
Examples of the movement route include a traveling route (sometimes referred to as a “route”), a route, and an air route. 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.
Examples of the moving section include links between nodes indicating intersections, branch points, etc., as used in digital road maps and the like in the case of roads. In addition, the moving section includes, for example, a kilometer post, a road section divided by a predetermined length, between a start point and a break point, between a break point and a break point, between a rest point and an end point, and the like. Can be mentioned.
The moving distance means the distance that the moving body has traveled 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 satisfying a predetermined condition from a population of data or a process of extracting and processing the data, and can be appropriately selected depending on the purpose.
The extracted representative required time is preferably output as a percentile value, and examples thereof include a 50th percentile value of the required time.

Next, the travel time output device corrects the representative required time for which the deviation is equal to or greater than a predetermined value in the representative required time for each extracted travel section to a longer required time, and requires the travel route. Output as time.
Examples of the deviation include a speed deviation value in the moving section, an average deviation value of the speed in the moving section, a standard deviation of the speed in the moving section, and a standard deviation of the required time in the moving section.
The required time longer than the representative required time is preferably output as a percentile value, and examples thereof include an 80th percentile value of the required time.
The process to be output is not particularly limited as long as the process result is to be output, and can be appropriately selected according to the purpose. Examples of the output processing include displaying on a display, printing with a printer, emitting sound with a speaker, and transmitting a processing result to a device other than the moving distance output device.
Various processes performed by the travel time output device are executed by a computer having a function of a control unit in the travel time output device.
The computer is not particularly limited as long as it is a device provided with devices such as storage, calculation, and control, and can be appropriately selected according to the purpose. Examples thereof include a personal computer.

The travel time output device further receives information on the target required time, extracts break candidate locations in the travel route, selects break locations from the break candidate locations so that the continuous operation time does not exceed a predetermined time, and outputs the break locations. It is preferable to allocate the time calculated as the difference between the required time and the target required time as the break time at the selected break point.
The target required time means the target time in the movement route, which is the time obtained by subtracting the time of the start point from the time of the end point, and includes the break time at the break point.
The break candidate location is a location that can be selected as a break location in the movement route, and means a rest location that has not been selected.

Hereinafter, an embodiment of the present invention will be described, but the present invention is not limited to this embodiment.
In the following, a vehicle as a moving body will be described. Therefore, the "moving body" is the "vehicle", the "movement history data" is the "travel history data", the "start point" is the "starting point", the "end point" is the "destination", and the "moving route". Will be read as "traveling route" and "moving section" as "road section".

(Example 1)
FIG. 1 is a block diagram showing a configuration of a system 10 including a travel time output device 100 according to an embodiment of the present invention.
The system 10 provides, for example, the travel time output by the travel time output device 100 to the user or the operation manager so that the output delay is unlikely to occur.
Examples of the user include a vehicle driver and a driving assistant.
As a means for providing the output travel time, for example, it may be output by voice or displayed on a display of an in-vehicle device of a digital tachograph or a car navigation system.
As shown in FIG. 1, the system 10 includes a travel time output device 100 of the present invention and terminal devices 200a, 200b, 200c, ... Mounted on vehicles A, B, C, ..., Respectively. However, they are connected to each other so as to be able to communicate with each other via the network 300.
The travel time output device 100 acquires and stores travel history data from the terminal devices 200a, 200b, 200c, ... Mounted on the vehicles A, B, C, ..., Respectively.

Since the terminal devices 200a, 200b, 200c, ... Are the same in terms of device configuration, they will be collectively referred to as "terminal device 200" below.
The terminal device is not particularly limited and may be appropriately selected depending on the intended purpose. Examples thereof include a digital tachograph and an in-vehicle device of a car navigation system.

Next, the hardware configuration and the functional configuration of the travel time output device 100 will be described.
<Hardware configuration of travel time output device>
FIG. 2 is a block diagram showing an example of the hardware configuration of the travel time output device 100.
As shown in FIG. 2, the travel time output device 100 has the following parts. Each part is connected via a bus 107.

The CPU (Central Processing Unit) 101 is a processing device that performs various controls and calculations. The CPU 101 realizes various functions by executing an OS (Operating System) or a program stored in the main storage device 102 or the like. That is, in this embodiment, the CPU 101 functions as a control unit 140, which will be described later, by executing the movement time output program.
The travel time output program does not necessarily have to be stored in the main storage device 102, the auxiliary storage device 103, or the like from the beginning. Further, the travel time output program is stored in another information processing device connected to the travel time output device 100 via the Internet, LAN (Local Area Network), WAN (Wide Area Network), etc., and the travel time output device 100 is stored. May obtain the travel time output program from these and execute it.

Further, the CPU 101 controls the operation of the entire movement time output device 100. In this embodiment, the device that controls the operation of the entire movement time output device 100 is the CPU 101, but the device 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 and the like necessary for executing 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 expanded when various programs stored in the ROM are executed by the CPU 101. The RAM is not particularly limited and can be appropriately selected according to the purpose. 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 it can store various types of information, and can be appropriately selected depending on the intended purpose. Examples thereof include a solid state drive and a hard disk drive. Further, the auxiliary storage device 103 may be a portable storage device such as a CD (Compact Disc) drive, a DVD (Digital Versailles Disc) drive, or a BD (Blu-ray (registered trademark) Disc) drive.

The communication interface 104 is not particularly limited, and a known one can be used as appropriate. Examples thereof include a communication device using wireless or wired communication.

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

The output device 106 is not particularly limited, and a known output device 106 can be used as appropriate, and examples thereof include a display and a speaker. The display is not particularly limited, and a known display can be used as appropriate, and examples thereof include a liquid crystal display and an organic EL display.

The travel time output device 100 may be a part of a cloud, which is a group of computers on the network.

<Functional configuration of travel time output device>
FIG. 3 is a block diagram showing an example of the functional configuration of the moving time output device 100.
As shown in FIG. 3, the travel time output 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 the instruction of the control unit 140.

The storage unit 120 has a travel history database 121, a road section required time database 122, a speed standard deviation database 123, and a continuous operation time database 124 in the auxiliary storage device 103. Hereinafter, the "database" may be referred to as a "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 showing an example of travel history data stored in the travel history DB 121.
As shown in FIG. 4, in this embodiment, the travel history data includes "vehicle ID, trip ID, acquisition date and time, position information (longitude, latitude), speed, departure date and time, departure place (longitude, latitude), arrival date and time, and so on. Includes data items for "destination (longitude, latitude), distance traveled".

In this embodiment, the data item of the "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 of "trip ID" is data for identifying a trip which is a unit for moving from a certain departure place to a certain arrival place with a purpose.
In this embodiment, the 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 data item of "speed" is the result of synchronization with the GPS unit and measurement from the axle of the vehicle using the speed sensor included in the terminal device 200.
The data items of "departure date and time" and "departure place (longitude, latitude)" are the departure date and time of the trip and the longitude and latitude of the departure place 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 in this embodiment.
The data item of "Movement distance" is the movement distance from the departure place to the present place.

FIG. 5 is a diagram showing an example of road section required time data stored in the road section required time DB.
As shown in FIG. 5, the road section required time data includes the data item of "time zone, road section, required time of road section" in this embodiment.
The "time zone" is, in this embodiment, the time zone when the vehicle passes through the departure point of the traveling route.
In this embodiment, the "road section" is between the starting point and the resting place, between the resting place and the resting place, and between the resting place and the destination.
In this embodiment, the "time required for the road section" is represented by a 20th percentile value, a median value (50th percentile value), and an 80th percentile value. The percentile value is a unit indicating where the measured value is located in the measured value sorted from a small number to a large number by rearranging the distribution of the measured value from a small number to a large number and displaying it as a percentage. For example, when there are 100 measured values, the median value (50th percentile value) is the value located at the 50th position counting from the smallest number. If it is the 80th percentile value, it is the value located at the 80th position counting from the smallest number.

FIG. 6 is a diagram showing an example of velocity standard deviation data stored in the velocity standard deviation DB.
As shown in FIG. 6, the speed standard deviation data includes data items of "time zone, road section, speed" in this embodiment.
The "time zone" and the "road section" are the same as the road section required time data.
"Velocity" is represented by the average speed and standard deviation for each road section.

The continuous operation time DB 124 stores the continuous operation time. The continuous movement time means a time during which continuous movement is possible, and means a time during which the driver of the vehicle can continuously drive without taking a break. In particular, when the vehicle is a commercial vehicle, it is recommended to secure a 30-minute break every 4 hours (240 minutes) of continuous operation time. Therefore, the continuous operation time is 4 hours (240 minutes) or less.

Returning to FIG. 3, the input unit 130 receives information on the departure place and the destination from the user, and also receives various instructions to the travel time output device 100.
As various instructions to be input, extraction conditions for extracting travel history data can be included. As the extraction condition, the type of vehicle and the time element can be mentioned. Examples of the vehicle type include commercial vehicles, general vehicles, large vehicles, medium-sized vehicles, ordinary vehicles, and the like. Examples of the time element include information corresponding to at least one of the date, day of the week, and time zone, or the latest predetermined time range.

<< Control unit >>
The control unit 140 includes an extraction unit 141, an output unit 142, a selection unit 143, and an allocation unit 144. Here, the configuration of the control unit 140 corresponds to the travel time output device of the present invention. The process of carrying out the control unit 140 corresponds to the travel time output method of the present invention. The program that causes the computer to execute the processing of the control unit 140 corresponds to the travel time output program of the present invention.

The extraction unit 141 extracts the representative required time for each road section included in the travel route from the departure point to the destination for the vehicle that has passed the departure point and the destination from the vehicle travel history data group.
For example, if the departure point is Tokyo and the destination is Osaka, the extraction unit 141 extracts the travel history data of the vehicle traveling on the travel route between Tokyo and Osaka. Alternatively, the extraction unit 141 may extract a travel route by combining travel history data such as between Yokohama and Odawara and between Hamamatsu and Nagoya included in the travel route between Tokyo and Osaka.
As the representative required time, in this embodiment, the median value (50th percentile value) of the required time of the road section for each road section is used.

The output unit 142 corrects the representative required time for which the deviation is equal to or greater than a predetermined value among the representative required times for each extracted road section to a longer required time, and outputs it as the required time for the traveling route.
Examples of the deviation include a speed deviation value in a road section, an average deviation value of speed in a road section, a standard deviation of speed in a road section, and the like. It is also possible to use the deviation of the required time in the road section, the average deviation value of the required time in the road section, and the standard deviation of the required time in the road section.
In this embodiment, the standard deviation of the speed of the road section is used as the deviation. If the standard deviation of the speed in the road section is large, the time required for the road section may be long due to unexpected occurrence of traffic jams, which may cause a delay in the movement route.
When the deviation is equal to or greater than a predetermined value, in this embodiment, the predetermined value of the standard deviation of the speed of the road section is 20 or more. If the predetermined value of the standard deviation of the speed of the road section is 20 or more, the speed variation in the road section becomes large and there is a possibility that a delay may occur in the movement route. Therefore, it is necessary to correct the representative required time of the road section. Become.
In this embodiment, the 80th percentile value is used as the "required time longer than the representative required time" used for the correction.

The selection unit 143 extracts break candidate locations in the movement route, and selects break locations from the break candidate locations so that the continuous operation time does not exceed a predetermined time.
The resting place is, for example, a facility having a parking space for parking in the case of a vehicle, for example, a service area, a parking area, etc. on an expressway, and a road on a general road such as a national road. Station (registered trademark), etc. The parking space is a section where a parking position is defined by a white line or the like.
When the vehicle is a commercial vehicle such as a large truck, it is recommended to take a break so that the continuous driving time does not exceed the predetermined time, and the predetermined continuous driving time is 4 hours (240 minutes) or less. Is preferable.

The allocation unit 144 allocates the time calculated as the difference between the required time output by the output unit 142 and the target required time as a break portion at the selected break portion.
The target required time means a target time in the traveling route, and specifically, is a time obtained by subtracting the departure time of the departure point from the arrival time of the destination, and includes a break time at a break point.
When the required time output by the output unit exceeds the target required time, the user can be notified that the required time is equal to or longer than the given target required time, and the travel time output process can be terminated.

Here, an example of a process of outputting the travel time of the traveling route of the first embodiment will be described with reference to FIGS. 7 and 8.
First, the control unit 140 receives information on the departure time: 10:30, the arrival time: 14:10, and the target required time: 220 minutes.
The road section 1 is from the departure point to the break point 1, the road section 2 is from the break point 1 to the break point 2, and the road section 3 is from the break point 2 to the destination.
Next, the control unit 140 extracts the required time for each road section shown in FIG. 8 from the road section required time DB 122 and the speed standard deviation DB 123, and based on the median required time of the road section, the control unit 140 of each road section. Find the required time.
From FIG. 8, the road section 3 is a congested section in which the standard deviation of the speed is 27.0 and the standard deviation of the speed is 20 or more. Therefore, the required time of the road section 3 is not the median but the 80th percentile. Use the value.

First, when the departure point is departed at 10:30, the time required for the road section 1 to the break point 1 is 70 minutes, which is the median time required from FIG.
Next, the time required for the road section 2 from the break point 1 to the break point 2 is 60 minutes at the median of the required time from FIG.
Next, the required time of the road section 3 from the break point 2 to the destination is 90 minutes at the 80th percentile value of the required time from FIG.
In the road sections 1 to 3, the total required time is 220 minutes, and the continuous operation time is less than 4 hours (240 minutes), so the break location 2 is not selected.
Therefore, in the first embodiment, it is not necessary to take a break, and even if a traffic jam or the like occurs in the road section 3, the travel time is set in consideration of the fact, so that the arrival time at the destination is 14:00. You will not be late for 10 minutes.

Next, returning to FIG. 1, the terminal device 200 connected to the travel time output 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 data such as the position of the vehicle and the acquisition time during travel, and transmits the data to the travel time output device 100 via the network 300. Further, the terminal device 200 may receive and present the result of the movement time obtained by the movement time output device 100 in which the delay is unlikely to occur.

<Hardware configuration of terminal device>
FIG. 9 is a block diagram showing an example of the hardware configuration of the terminal device 200.
As shown in FIG. 9, the terminal device 200 has the following parts. Each part is connected via a bus 207.

The CPU 201 is a processing device that performs various controls and calculations. The CPU 201 realizes various functions by executing an OS or a program stored in the main storage device 202 or 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.
The various programs of the terminal device do not necessarily have to be stored in the main storage device 202, the auxiliary storage device 203, or the like from the beginning. Further, various programs of the terminal device are stored in another information processing device connected to the terminal device 200 via the Internet, LAN, WAN, etc., and the terminal device 200 acquires various programs of the terminal device from these. You may want to do it.
Further, the CPU 201 controls the operation of the entire terminal device 200. In this embodiment, the device that controls the operation of the entire terminal device 200 is the CPU 201, but the device is not limited to this, and may be, for example, an FPGA.
The main storage device 202 stores various programs and stores data and the like necessary for executing 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 expanded when various programs stored in the ROM are executed by the CPU 201. The RAM is not particularly limited and can be appropriately selected according to the purpose. Examples of the RAM include DRAM and SRAM.

The auxiliary storage device 203 is not particularly limited as long as it can store various types of information, and can be appropriately selected depending on the intended purpose. Examples thereof include a solid state drive and a hard disk drive. Further, the auxiliary storage device 203 may be a portable storage device such as a CD drive, a DVD drive, or a BD drive.

The communication interface 204 is not particularly limited, and a known one can be used as appropriate. Examples thereof include a communication device using wireless or wired communication.

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

As the output device 206, a display, a speaker, or the like can be used. The display is not particularly limited, and a known display can be used as appropriate. Examples thereof include a liquid crystal display and an organic EL display.

<Functional configuration of terminal device>
FIG. 10 is a block diagram showing an example of the functional configuration of the terminal device 200.
As shown in FIG. 10, 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 the travel data to the travel time output device 100 using the communication interface 204 based on the instruction of the control unit 240.
Further, the communication unit 220 may receive the result of the travel time obtained by the travel time output device 100, which is less likely to cause a delay.
The storage unit 230 stores the result of the movement time received from the movement time output device 100 in the auxiliary storage device 203 so that the delay is unlikely to occur.
In this embodiment, the control unit 240 has a function of controlling the operation of the entire terminal device 200.
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 synchronized time information to obtain running data.
The output unit 260 outputs the result of the travel time received from the travel time output device 100 from the display or the speaker so that the delay is unlikely to occur.

Here, FIG. 11 is a flowchart illustrating an example of a flow of output processing of the travel time in the traveling route of the first embodiment. Hereinafter, the flow of the output processing of the travel time in the travel route of the first embodiment will be described with reference to FIGS. 7 and 8.

In step S101, when the control unit 140 receives the information on the departure place, the destination, the departure time, and the arrival time, the process shifts to S102.

In step S102, when the control unit 140 identifies from the travel history DB 121 all the restable rest points on the travel route to the departure point and the destination, the process shifts to S103.
The extraction unit 141 of the control unit 140 extracts the travel route from the travel history DB of the vehicle that has passed at least one of the road sections included in the travel route connecting the departure point to the destination.

In step S103, when the control unit 140 defines a road section between the departure point and the break point, between the break point and the break point, and between the break point and the destination, the process shifts to S104.

In step S104, when the control unit 140 extracts the required time for each road section from the departure time and the estimated required time for each time zone, the process shifts to S105.
The departure time and the estimated time required for each time zone can be read from the road section required time DB 122 and the speed standard deviation DB 123.

In step S105, the control unit 140 determines whether or not the standard deviation of the speed is equal to or greater than a predetermined value. When the control unit 140 determines that the standard deviation of the speed is not equal to or greater than a predetermined value, the control unit 140 shifts the process to S106. On the other hand, when the control unit 140 determines that the standard deviation of the speed is equal to or greater than a predetermined value, the process shifts to S107.

In step S106, when the control unit 140 outputs the median time required for the road section, the process shifts to S108.

In step S107, when the control unit 140 outputs the 80th percentile value of the required time of the road section, the process shifts to S108.

In step S108, the control unit 140 determines whether or not there is an unprocessed road section in the traveling route. When the control unit 140 determines that there is an unprocessed road section, the control unit 140 returns the process to S104. On the other hand, if the control unit 140 determines that there is no unprocessed road section, the control unit 140 ends this process.

(Example 2)
An example of the process of outputting the travel time of the travel route of the second embodiment will be described with reference to FIGS. 12 and 13.
First, the control unit 140 receives information on the departure time: 9:00, the arrival time: 15:00, the target required time: 360 minutes, and the continuous operation time: 180 minutes.
The road section 1 is from the departure point to the break point 1, the road section 2 is from the break point 1 to the break point 2, the road section 3 is from the break point 2 to the break point 3, and the road section 4 is from the break point 3 to the destination. do.
The control unit 140 selects a break point immediately before reaching the continuous operation time from the departure time. The control unit 140 adds a temporary break time (30 minutes) at the break location. The control unit 140 calculates the required time for the next road section. The control unit 140 adds the remaining time to the break time and calculates the required time again. In this case, when the required time exceeds the arrival time, the control unit 140 subtracts the break time and calculates the required time again.
Next, the control unit 140 extracts the required time for each road section shown in FIG. 13 from the road section required time DB 122, the speed standard deviation DB 123, and the continuous operation time DB 124, and bases the median value of the required time for the road section. As a result, the required time and rest points for each road section are obtained.
From FIG. 13, the road section 4 is a congested section in which the standard deviation of the speed is 27.0 and the standard deviation of the speed is 20 or more. Therefore, the control unit 140 determines the median time required for the road section 4. Instead, use the 80th percentile value of the required time.

First, when the departure point departs at 9:00, the time required for the road section 1 to the break point 1 is 90 minutes, which is the median time required from FIG.
Next, from FIG. 13, the time required for the road section 2 from the break point 1 to the break point 2 is 70 minutes at the median of the required time.
In the road sections 1 and 2, the total required time is 160 minutes and the continuous operation time is less than 180 minutes, so the break location 1 is not selected.
Next, from FIG. 13, the time required for the road section 3 from the break point 2 to the break point 3 is 60 minutes at the median of the required time.
In the road sections 1 to 3, the total required time is 220 minutes and the continuous operation time is 180 minutes or more. Therefore, the break location 2 is selected, and 30 minutes is input as a temporary break time.
Next, the required time of the road section 4 from the break point 3 to the destination is 90 minutes at the 80th percentile value of the required time from FIG.
In the road sections 3 to 4, the total required time is 150 minutes and the continuous operation time is less than 180 minutes, so the break location 3 is not selected.
The total required time of the road sections 1 to 4 is 340 minutes by adding the break time of 30 minutes at the break point 2, and 20 minutes, which is the difference from the target required time of 360 minutes, is used as the break time at the break point 2. When added, the break time of the break point 2 becomes 50 minutes.
Therefore, in the second embodiment, even if a traffic jam or the like occurs in the road section 4, the travel time is set in consideration of the traffic jam, so that the arrival time at the destination is not delayed at 15:00 and a break occurs. A 50 minute break can be taken at location 2. Further, according to the second embodiment, by taking a break time of 50 minutes at the break point 2, it is possible to present an appropriate travel time in which the waiting time at the destination is unlikely to occur.

(Comparative Example 1)
In Comparative Example 1, as shown in FIGS. 14 and 15, except that in Example 2, the time required for the road section 4 was set to 40 minutes, which is the median value, and the break time at the break point 2 was set to 100 minutes. In the same manner as in the second embodiment, the output processing of the travel time in the traveling route was performed.
In Comparative Example 1, as shown in FIG. 15, the road section 4 is a congested section in which the standard deviation of the speed is 27.0 and the standard deviation of the speed is 20 or more. When 90 minutes, which is the 80th percentile value, was used instead of the value, the median value was 40 minutes.
Therefore, in Comparative Example 1, since the required time of the road section 4 which is a congested section is not corrected, if the break time is set to 100 minutes at the break point 2, the arrival time is 15 when the road section 4 is congested. There is a high possibility that it will be delayed from 0:00.

(Example 3)
An example of the process of outputting the travel time of the travel route of the third embodiment will be described with reference to FIGS. 16 and 17.
First, the control unit 140 receives information on the departure time: 0:00, the arrival time: 6:00, the target required time: 360 minutes, and the continuous operation time: 180 minutes.
The road section 1 is from the departure point to the break point 1, the road section 2 is from the break point 1 to the break point 2, the road section 3 is from the break point 2 to the break point 3, and the road section 4 is from the break point 3 to the destination. do.
The control unit 140 selects a break point immediately before reaching the continuous operation time from the departure time. The control unit 140 adds a temporary break time (30 minutes) at the break location. The control unit 140 calculates the required time for the next road section. The control unit 140 adds the remaining time to the break time and calculates the required time again. In this case, when the required time exceeds the arrival time, the control unit 140 subtracts the break time and calculates the required time again.
Next, the control unit 140 extracts the required time for each road section shown in FIG. 17 from the road section required time DB 122, the speed standard deviation DB 123, and the continuous operation time DB 124, and bases the median value of the required time for the road section. As a result, the required time and rest points for each road section are obtained.
In the third embodiment, since there is no traffic jam section having a standard deviation of speed of 20 or more from FIG. 17, there is no road section for correcting the median required time to the 80th percentile value.

First, when the departure point departs at 0:00, the time required for the road section 1 to the break point 1 is 70 minutes, which is the median time required from FIG.
Next, from FIG. 17, the time required for the road section 2 from the break point 1 to the break point 2 is 50 minutes at the median of the required time.
In the road sections 1 and 2, the break location 1 is not selected because the total required time is 120 minutes and the continuous operation time is less than 180 minutes.
Next, from FIG. 17, the time required for the road section 3 from the break point 2 to the break point 3 is 60 minutes at the median of the required time.
In the road sections 1 to 3, the total required time is 180 minutes and the continuous operation time is 180 minutes or more. Therefore, the break location 2 is selected, and 30 minutes is input as a temporary break time.
Next, from FIG. 17, the time required for the road section 4 from the break point 3 to the destination is 35 minutes, which is the median time required.
In the road sections 3 to 4, the total required time is 95 minutes and the continuous operation time is less than 180 minutes, so the break location 3 is not selected.
The total required time of the road sections 1 to 4 is 245 minutes by adding the break time of 30 minutes at the break point 2, and 115 minutes, which is the difference from the target required time of 360 minutes, is used as the break time at the break point 2. When added, the break time of the break portion 2 is 145 minutes.
Therefore, in the third embodiment, the arrival time at the destination is not delayed from 6:00, and a break of 145 minutes can be taken at the break point 2. Further, according to the third embodiment, by taking a break time of 145 minutes at the break point 2, it is possible to present an appropriate travel time in which a waiting time at the destination is unlikely to occur.

(Example 4)
An example of the process of outputting the travel time of the travel route of the fourth embodiment will be described with reference to FIGS. 18 and 19.
First, the control unit 140 receives information on the departure time: 6:00, the arrival time: 12:00, the target required time: 360 minutes, and the continuous operation time: 180 minutes.
The road section 1 is from the departure point to the break point 1, the road section 2 is from the break point 1 to the break point 2, the road section 3 is from the break point 2 to the break point 3, and the road section 4 is from the break point 3 to the destination. do.
The control unit 140 selects a break point immediately before reaching the continuous operation time from the departure time. The control unit 140 adds a temporary break time (30 minutes) at the break location. The control unit 140 calculates the required time for the next road section. The control unit 140 adds the remaining time to the break time and calculates the required time again. In this case, when the required time exceeds the arrival time, the control unit 140 subtracts the break time and calculates the required time again.
Next, the control unit 140 extracts the required time for each road section shown in FIG. 19 from the road section required time DB 122, the speed standard deviation DB 123, and the continuous operation time DB 124, and bases the median value of the required time for the road section. As a result, the required time and rest points for each road section are obtained.
From FIG. 19, the road section 1 is a congested section in which the standard deviation of the speed is 21.0 and the standard deviation of the speed is 20 or more. Therefore, the control unit 140 determines the median time required for the road section 1. Instead, use the 80th percentile value.

First, when the departure point is departed at 6:00, the required time of the road section 1 to the break point 1 is 120 minutes at the 80th percentile value of the required time from FIG.
Next, the time required for the road section 2 from the break point 1 to the break point 2 is 80 minutes at the median of the required time from FIG.
In the road sections 1 and 2, the total required time is 200 minutes and the continuous operation time is 180 minutes or more. Therefore, the break location 1 is selected, and 30 minutes is input as a temporary break time.
Next, the time required for the road section 3 from the break point 2 to the break point 3 is 65 minutes at the median of the required time from FIG.
In the road sections 2 to 3, the total required time is 145 minutes and the continuous operation time is less than 180 minutes, so the break location 2 is not selected.
Next, from FIG. 19, the time required for the road section 4 from the break point 3 to the destination is 35 minutes, which is the median time required.
In the road sections 2 to 4, the total required time is 180 minutes and the continuous operation time is 180 minutes or more. Therefore, the break location 3 is selected, and 30 minutes is input as a temporary break time.
The total required time of road sections 1 to 4 is 360 minutes when the break time of 30 minutes at the break point 1 and the break time of 30 minutes at the break point 3 are added, and the difference from the target required time of 360 minutes is 0 minutes. Is. Therefore, the break time at the break point 1 is determined to be 30 minutes, and the break time at the break location 3 is determined to be 30 minutes.
Therefore, in the fourth embodiment, the arrival time at the destination is not delayed at 12:00, and the break time of 30 minutes can be taken at the break point 1 and the break time of 30 minutes can be taken at the break point 3. Further, according to the fourth embodiment, by taking a break of 30 minutes at the break point 1 and a break time of 30 minutes at the break point 3, an appropriate travel time that does not easily cause a waiting time at the destination is presented. be able to.

(Example 5)
An example of the process of outputting the travel time of the travel route of the fifth embodiment will be described with reference to FIGS. 20 and 21.
First, the control unit 140 receives information on the departure time: 12:00, the arrival time: 18:00, the target required time: 360 minutes, and the continuous operation time: 180 minutes.
The road section 1 is from the departure point to the break point 1, the road section 2 is from the break point 1 to the break point 2, the road section 3 is from the break point 2 to the break point 3, and the road section 4 is from the break point 3 to the destination. do.
The control unit 140 selects a break point immediately before reaching the continuous operation time from the departure time. The control unit 140 adds a temporary break time (30 minutes) at the break location. The control unit 140 calculates the required time for the next road section. The control unit 140 adds the remaining time to the break time and calculates the required time again. In this case, when the required time exceeds the arrival time, the control unit 140 subtracts the break time and calculates the required time again.
Next, the control unit 140 extracts the required time for each road section shown in FIG. 21 from the road section required time DB 122, the speed standard deviation DB 123, and the continuous operation time DB 124, and bases the median value of the required time for the road section. As a result, the required time and rest points for each road section are obtained.
From FIG. 21, the road section 4 is a congested section in which the standard deviation of the speed is 27.0 and the standard deviation of the speed is 20 or more. Therefore, the control unit 140 determines the median time required for the road section 4. Instead, use the 80th percentile value.

First, when the departure point departs at 12:00, the time required for the road section 1 to the break point 1 is 90 minutes, which is the median time required from FIG. 21.
Next, the time required for the road section 2 from the break point 1 to the break point 2 is 70 minutes at the median of the required time from FIG. 21.
In the road sections 1 and 2, the total required time is 160 minutes and the continuous operation time is less than 180 minutes, so the break location 1 is not selected.
Next, the time required for the road section 3 from the break point 2 to the break point 3 is 60 minutes at the median of the required time from FIG. 21.
In the road sections 1 to 3, the total required time is 220 minutes and the continuous operation time is 180 minutes or more. Therefore, the break location 2 is selected, and 30 minutes is input as a temporary break time.
Next, the required time of the road section 4 from the break point 3 to the destination is 90 minutes at the 80th percentile value of the required time from FIG. 21.
In the road sections 3 to 4, the total required time is 150 minutes and the continuous operation time is less than 180 minutes, so the break location 3 is not selected.
The total required time of road sections 1 to 4 is 340 minutes when the break time of 30 minutes at the break point 2 is added, and 20 minutes, which is the difference from the target required time of 360 minutes, is added to the break time at the break point 2. Then, the break time of the break portion 2 becomes 50 minutes.
Therefore, in the fifth embodiment, the arrival time at the destination is not delayed from 18:00, and a 50-minute break can be taken at the break portion 2. Further, according to the fifth embodiment, by taking a break of 50 minutes at the break portion 2, it is possible to present an appropriate travel time in which the waiting time at the destination is unlikely to occur.

(Example 6)
An example of the process of outputting the travel time of the travel route of the sixth embodiment will be described with reference to FIGS. 22 and 23.
First, the control unit 140 receives information on the departure time: 18:00, the arrival time: 24:00, the target required time: 360 minutes, and the continuous operation time: 180 minutes.
The road section 1 is from the departure point to the break point 1, the road section 2 is from the break point 1 to the break point 2, the road section 3 is from the break point 2 to the break point 3, and the road section 4 is from the break point 3 to the destination. do.
The control unit 140 selects a break point immediately before reaching the continuous operation time from the departure time. The control unit 140 adds a temporary break time (30 minutes) at the break location. The control unit 140 calculates the required time for the next road section. The control unit 140 adds the remaining time to the break time and calculates the required time again. In this case, when the required time exceeds the arrival time, the control unit 140 subtracts the break time and calculates the required time again.
Next, the control unit 140 extracts the required time for each road section shown in FIG. 23 from the road section required time DB 122, the speed standard deviation DB 123, and the continuous operation time DB 124, and bases the median value of the required time for the road section. As a result, the required time and rest points for each road section are obtained.
In Example 6, from FIG. 23, since there is no traffic jam section having a standard deviation of speed of 20 or more, there is no road section for correcting the median required time to the 80th percentile value.

First, when the departure point departs at 18:00, the time required for the road section 1 to the break point 1 is 75 minutes, which is the median time required from FIG. 23.
Next, the time required for the road section 2 from the break point 1 to the break point 2 is 50 minutes at the median of the required time from FIG. 23.
In the road sections 1 and 2, the total required time is 125 minutes and the continuous operation time is less than 180 minutes, so the break location 1 is not selected.
Next, the time required for the road section 3 from the break point 2 to the break point 3 is 65 minutes at the median of the required time from FIG. 23.
In the road sections 1 to 3, the total required time is 190 minutes and the continuous operation time is 180 minutes or more. Therefore, the break location 2 is selected, and 30 minutes is input as a temporary break time.
Next, the time required for the road section 4 from the break point 3 to the destination is 40 minutes, which is the median time required from FIG. 23.
In the road sections 3 to 4, the total required time is 105 minutes and the continuous operation time is less than 180 minutes, so the break location 3 is not selected.
The total required time of the road sections 1 to 4 is 260 minutes by adding the break time of 30 minutes at the break point 2, and 100 minutes, which is the difference from the target required time of 360 minutes, is used as the break time at the break point 2. When added, the break time of the break portion 2 is 130 minutes.
Therefore, in the sixth embodiment, the arrival time at the destination is not delayed to 24:00, and a break of 130 minutes can be taken at the break point 2. Further, according to the sixth embodiment, by taking a break of 130 minutes at the break point 2, it is possible to present an appropriate travel time in which the waiting time at the destination is unlikely to occur.

FIG. 24 is a flowchart illustrating an example of the flow of output processing of the travel time in the travel paths of Examples 2 to 6. Hereinafter, the flow of the output processing of the travel time in the travel path of Examples 2 to 6 will be described with reference to FIGS. 12 to 13 and 16 to 23.
In FIG. 24, "OTime" is the estimated continuous operation time, and "NTime" is the estimated total required time.

In step S201, when the control unit 140 receives the information of the departure place, the destination, the departure time, the arrival time, and the target required time, the process shifts to S202.
The target required time means a target time in the traveling route, and specifically, is a time obtained by subtracting the departure time of the departure point from the arrival time of the destination, and includes a break time at a break point.

In step S202, when the control unit 140 identifies the travel route and all the break locations on the route from the travel history DB 121, the process shifts to S203.

In step S203, the control unit 140 shifts the process to S204 when the road section is defined between the starting point and the resting place, between the resting place and the resting place, and between the resting place and the destination.

In step S204, when the estimated continuous operation time (OTime) is set to 0 minutes and the estimated total required time (NTime) is set to 0 minutes, the control unit 140 shifts the process to S205.

In step S205, when the control unit 140 extracts the required time of the road section from the departure time, the continuous operation time, and the required time estimated value for each time zone, the process shifts to S206.
The departure time, continuous operation time, and estimated required time for each time zone can be read from the road section required time DB 122, the speed standard deviation DB 123, and the continuous operation time DB 124.

In step S206, the control unit 140 determines whether or not the standard deviation of the speed is equal to or greater than a predetermined value. When the control unit 140 determines that the standard deviation of the speed is not equal to or more than a predetermined value, the control unit 140 shifts the process to S207. On the other hand, when the control unit 140 determines that the standard deviation of the speed is equal to or greater than a predetermined value, the control unit 140 shifts the process to S208.

In step S207, the control unit 140 shifts the process to S209 when the median required time is added to the estimated continuous operation time (OTime) and the median required time is added to the estimated total required time (NTime).

In step S208, the control unit 140 shifts the process to S209 when the 80th percentile value of the required time is added to the estimated continuous operation time (OTime) and the 80th percentile value of the required time is added to the estimated total required time (NTime). do.

In step S209, the control unit 140 determines whether or not the estimated continuous operation time (OTime) is equal to or longer than the continuous operation time. When the control unit 140 determines that the estimated continuous operation time (OTime) is not equal to or longer than the continuous operation time, the control unit 140 returns the process to S205. On the other hand, when the control unit 140 determines that the estimated continuous operation time (OTime) is equal to or longer than the continuous operation time, the control unit 140 shifts the process to S210.

In step S210, the control unit 140 selects a resting place in front of the road section that has reached the continuous operation time or longer as the resting place. When the control unit 140 adds 30 minutes to the estimated total required time (NTime) and sets the estimated continuous operation time (OTime) to 0 minutes, the control unit 140 shifts the process to S211.

In step S211 the control unit 140 determines whether or not there is an unprocessed road section in the traveling route. When the control unit 140 determines that there is an unprocessed road section, the control unit 140 returns the process to S205. On the other hand, when the control unit 140 determines that there is no unprocessed road section, the control unit 140 shifts the processing to S212.

In step S212, the control unit 140 determines whether or not the target required time is larger than the estimated total required time (NTime). When the control unit 140 determines that the target required time is not larger than the estimated total required time (NTime), the control unit 140 shifts the process to S214. In step S214, when the control unit 140 notifies that the time is equal to or longer than the given target required time, the control unit 140 ends this process.
On the other hand, when the control unit 140 determines that the target required time is larger than the estimated total required time (NTime), the process shifts to S213.

In step S213, the control unit 140 determines whether or not the remaining time has been set to the break time. When the control unit 140 determines that the remaining time has not been set, the control unit 140 shifts the process to S215. On the other hand, when the control unit 140 determines that the remaining time has been set, the control unit 140 ends this process. Remaining time = target required time-estimated total required time (NTime).

In step S215, when the control unit 140 calculates AddTime = NTime-target required time, the process shifts to S216.

In step S216, the control unit 140 performs a process of setting the remaining time as a break time, returns the value of the estimated total required time (NTime) to the "break point immediately before the destination", and adds the AddTime to the NTime. To S205.

As described above, the travel time output device can provide the user with an appropriate travel time that is less likely to cause a delay in the travel route.

Regarding the above embodiments, the following additional notes will be further disclosed.
(Appendix 1)
Accepts information on the start and end points,
From the combination of the movement history data group of the moving body that has passed at least one of the moving sections included in the moving path connecting the start point and the ending point, a representative requirement for each moving section included in the moving path from the starting point to the ending point is required. Extract time,
Among the representative required times for each of the extracted travel sections, the representative required time having a deviation of a predetermined value or more is corrected to a longer required time and output as the required time of the travel route.
A travel time output program characterized by having a computer perform processing.
(Appendix 2)
The extracted representative required time is output as a percentile value.
The travel time output program according to Appendix 1, wherein the travel time output program is characterized in that.
(Appendix 3)
Receive more information on the target travel time,
A break candidate location in the movement route is extracted, and a break location is selected from the break candidate locations so that the continuous operation time does not exceed a predetermined time.
The time calculated as the difference between the output required time and the target required time is assigned as the break time at the selected break location.
The travel time output program according to Appendix 1 or 2, characterized in that.
(Appendix 4)
Accepts information on the start and end points,
From the combination of the movement history data group of the moving body that has passed at least one of the moving sections included in the moving path connecting the start point and the ending point, a representative requirement for each moving section included in the moving path from the starting point to the ending point is required. Extract time,
Among the representative required times for each of the extracted travel sections, the representative required time having a deviation of a predetermined value or more is corrected to a longer required time and output as the required time of the travel route.
A travel time output device comprising a control unit that executes processing.
(Appendix 5)
The extracted representative required time is output as a percentile value.
The travel time output device according to Appendix 4, wherein the travel time output device is characterized in that.
(Appendix 6)
Receive more information on the target travel time,
A break candidate location in the movement route is extracted, and a break location is selected from the break candidate locations so that the continuous operation time does not exceed a predetermined time.
The time calculated as the difference between the output required time and the target required time is assigned as the break time at the selected break location.
The travel time output device according to Appendix 4 or 5, characterized in that.
(Appendix 7)
Accepts information on the start and end points,
From the combination of the movement history data group of the moving body that has passed at least one of the moving sections included in the moving path connecting the start point and the ending point, a representative requirement for each moving section included in the moving path from the starting point to the ending point is required. Extract time,
Among the representative required times for each of the extracted travel sections, the representative required time having a deviation of a predetermined value or more is corrected to a longer required time and output as the required time of the travel route.
A travel time output method, characterized in that the processing is performed by a computer.
(Appendix 8)
The extracted representative required time is output as a percentile value.
The travel time output method according to Appendix 7, wherein the travel time is output.
(Appendix 9)
Receive more information on the target travel time,
A break candidate location in the movement route is extracted, and a break location is selected from the break candidate locations so that the continuous operation time does not exceed a predetermined time.
The time calculated as the difference between the output required time and the target required time is assigned as the break time at the selected break location.
The travel time output method according to Appendix 7 or 8, wherein the travel time is output.

100 Move time output device 110 Communication unit 120 Storage unit 130 Input unit 140 Control unit

Claims (5)

Accepts information on the start and end points,
From the combination of the movement history data group of the moving body that has passed at least one of the moving sections included in the moving path connecting the start point and the ending point, the required time for each moving section included in the moving path from the starting point to the ending point. Extract the representative required time, which is the 50th percentile value of
Among the representative required times for each of the extracted travel sections, the representative required time at which the deviation is equal to or greater than a predetermined value (excluding the case where the deviation is 0) is the 50th percentile of the required time for each travel section. It is corrected to a percentile value larger than the value and output as the required time of the movement route.
A travel time output program characterized by having a computer perform processing. The deviation is the standard deviation of the velocity in the moving section .
The travel time output program according to claim 1, wherein the travel time output program is characterized in that. Receive more information on the target travel time,
A break candidate location in the movement route is extracted, and a break location is selected from the break candidate locations so that the continuous operation time does not exceed a predetermined time.
The time calculated as the difference between the output required time and the target required time is assigned as the break time at the selected break location.
The travel time output program according to claim 1 or 2, wherein the travel time output program is characterized in that. Accepts information on the start and end points,
From the combination of the movement history data group of the moving body that has passed at least one of the moving sections included in the moving path connecting the start point and the ending point, the required time for each moving section included in the moving path from the starting point to the ending point. Extract the representative required time, which is the 50th percentile value of
Among the representative required times for each of the extracted travel sections, the representative required time at which the deviation is equal to or greater than a predetermined value (excluding the case where the deviation is 0) is the 50th percentile of the required time for each travel section. It is corrected to a percentile value larger than the value and output as the required time of the movement route.
A travel time output device comprising a control unit that executes processing. Accepts information on the start and end points,
From the combination of the movement history data group of the moving body that has passed at least one of the moving sections included in the moving path connecting the start point and the ending point, the required time for each moving section included in the moving path from the starting point to the ending point. Extract the representative required time, which is the 50th percentile value of
Among the representative required times for each of the extracted travel sections, the representative required time at which the deviation is equal to or greater than a predetermined value (excluding the case where the deviation is 0) is the 50th percentile of the required time for each travel section. It is corrected to a percentile value larger than the value and output as the required time of the movement route.
A travel time output method, characterized in that the processing is performed by a computer.

Images