JP2018205191A - Route search program, route search device, and route search method - Google Patents

Abstract

To provide a route search program capable of extracting a movement path where a delay exceeding a scheduled arriving time is rarely generated, and a route search device and a route search method.SOLUTION: The route search program comprises the steps of: receiving a piece of information on a start point and an end point; extracting a movement path from the start point to the end point from a combination of data group of movement history of a mobile body, which has passed at least one in a movement section included in a movement path connecting the start point and the end point; calculating degree of variation of deviation speed of the mobile body on the basis of a movement history data in the movement path for each movement section in the extracted movement path; and extracting a movement path while excluding a movement section in which the calculated degree of variation is a predetermined value or more.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, in order to manage the operation of commercial vehicles such as large trucks, when receiving information such as departure point, departure time, destination, arrival time, etc., the travel route and required time to reach the destination from the departure point An apparatus for presenting is provided.

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 estimation accuracy of the time required for travel between two points according to the driving method of the transport vehicle and the state of the loaded luggage that affects acceleration / deceleration during travel. (For example, refer to Patent Document 1).

JP2015-75859A

  However, even with the technique described in Patent Document 1, it takes a long time to travel due to an unexpected traffic jam and the like, and there is a possibility that the scheduled arrival time may be delayed.

  In one aspect, an object of the present invention is to provide a travel route search program, a travel route search apparatus, and a travel route search method that can extract a travel route that is less likely to be delayed than a scheduled arrival time.

  In one embodiment, the moving route search program receives information of a starting point and an ending point, and a combination of moving history data groups of moving bodies that have passed at least one moving section included in the moving route connecting the starting point and the ending point From the movement point from the start point to the end point, for each movement section in the extracted movement route, to calculate the degree of variation in the deviation of the speed of the moving body based on the movement history data of the movement route, A computer is caused to execute a process of extracting the movement route that avoids the movement section in which the calculated degree of variation is a predetermined value or more.

  In one aspect, a travel route search program, a travel route search device, and a travel route search method that can extract a travel route that is less likely to be delayed than a scheduled arrival time 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. 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 an explanatory diagram showing an example of a road map from a departure point to a destination represented by nodes and links. FIG. 8 is a graph showing an example of vehicle speed and required time in each road section in the road map shown in FIG. FIG. 9 is a diagram illustrating an example of a result of calculating the required time for each travel route pattern from the departure point to the destination illustrated in FIG. 7. FIG. 10 is a diagram showing another example of the result of calculating the required time for each travel route pattern from the departure place to the destination shown in FIG. 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 processing flow in which the travel route search apparatus receives information on the departure point and the destination and extracts a travel route from the departure point to the destination. FIG. 14 is a flowchart illustrating an example of a flow of processing for extracting a travel route that avoids a road section having a speed deviation equal to or greater than a predetermined value.

  The movement path search device of the present invention calculates the variation degree of the speed deviation of the moving body based on the movement history data for each movement section on the movement path from the start point to the end point, and the calculated variation degree is equal to or greater than a predetermined value. A movement route that avoids the movement section is extracted.

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 configured to move from the combination of movement history data groups including information on the position and time 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 to the end point. To extract the travel route.
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 related to the 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, 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 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.
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.

Next, the movement path search device calculates the variation degree of the speed deviation of the moving body based on the movement history data of the movement path for each movement section in the extracted movement path.
Here, the deviation means a deviation or a degree from a standard numerical value, position, and direction. Examples of the deviation include a deviation value, an average deviation value, and a standard deviation.
Variation means irregular distribution.

Then, the movement route search device extracts a movement route that avoids a movement section in which the calculated degree of variation is a predetermined value or more.
There is no restriction | limiting in particular as a predetermined value of a dispersion | variation degree, According to the objective, it can select suitably.
As a method of avoiding a moving section having a degree of variation equal to or greater than a predetermined value, there is no particular limitation as long as it does not pass through the moving section, and it can be selected as appropriate according to the purpose. .

It is preferable that the travel route search device calculates the travel time of the travel route by adding the travel time for each travel section in the extracted travel route.
Thereby, the movement route search device can present the required time of the whole movement route to the user.

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 and a road map database 122 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 item of “Destination (Longitude, Latitude)”.

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, speed, 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 “speed” data item indicates the speed of the vehicle that has traveled from one end of the link to the other end in terms of an average value and standard deviation.
In the present embodiment, the data item of “required time” indicates the required time that the vehicle has traveled from one end of the link to the other end with a median value and an 80th percentile value.
Here, the percentile value is a unit that indicates where the measurement value is located in the measurement value that is sorted from the small number to the large number by rearranging the distribution of the measurement value from the small number to the 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 from the smallest number. If it is the 80th percentile value, it is the value located at the 80th position from the smallest number.

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 includes a first extraction unit 141, a calculation unit 142, and a second extraction unit 143.

The first extraction unit 141 extracts a travel route from the departure place to the destination from the travel history data group of the vehicles that have passed through the departure place and the destination.
For example, if the departure place is Tokyo and the destination is Osaka, the first extraction unit 141 extracts travel history data of a vehicle that has traveled a 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 or between Hamamatsu and Nagoya included in the travel route between Tokyo and Osaka.

FIG. 7 is an explanatory diagram showing an example of a road map from a departure point to a destination represented by nodes and links.
As shown in FIG. 7, as a road map from the departure place to the destination, expressways (dotted arrows in FIG. 7: road section No. 1 to No. 4) and general roads (solid line arrows in FIG. 7: road section No.) .5 to No. 8) can be passed in parallel. Moreover, the highway and the general road can be moved by roads connecting the highway and the general road (solid arrows: No. 9 to No. 11 in FIG. 7).

The first extraction unit 141 extracts a travel route based on the received start point (departure point) and / or end point (destination) information. At this time, when the number of travel history data in the extracted travel route is less than a predetermined number, the following can be performed. The first extraction unit 141 can expand at least one point designated by the received starting point and destination information to a predetermined size range (S108 in FIG. 13). That is, the first extraction unit 141 can set the received designated point as a range or expand the range.
For example, the first extraction unit 141 extends the range of the received designated point to a range such as a circle centered on the designated point, or a standard area mesh or administrative division including the designated point.
Further, the first extraction unit 141 changes the circle radius to be larger when the circle is centered on the designated point.
As a result, the first extraction unit 141 can increase the number of travel history data more than a predetermined number, ensure a sufficient number of travel history data, and present a highly accurate travel route candidate. it can.

  The calculation unit 142 calculates the degree of variation in the deviation of the speed of the vehicle based on the travel history data of the travel route for each road section in the extracted travel route.

FIG. 8 is a graph showing an example of vehicle speed and required time in each road section in the road map shown in FIG.
FIG. 8 shows the average speed and standard deviation as the vehicle speed in each road section. In this embodiment, a road section where traffic congestion is likely to occur and the vehicle speed is likely to fluctuate, that is, a road section where the standard deviation of speed is 20 km / h or more is avoided. Therefore, as shown in FIG. 2 and no. 11 corresponds to the road section to be avoided.
In addition, as a required time, the median value (50th percentile value) and the 80th percentile value are shown. The median value is used when determining the average required time in the road section, and the 80th percentile value is used when determining the required time assuming a traffic jam or the like in the road section.

  The second extraction unit 143 extracts a movement route that avoids a movement section in which the degree of variation in the calculated speed deviation is a predetermined value or more.

FIG. 9 is a diagram illustrating an example of a result of calculating the required time for each travel route pattern from the departure point to the destination illustrated in FIG. 7. In addition, it calculated using the median of the required time of each road section shown in FIG.
As shown in FIG. 9, it can be seen that the travel route pattern P1 using all highways (road sections No. 1 to No. 4) from the departure point to the destination is the shortest required time.

FIG. 10 is a diagram showing another example of the result of calculating the required time for each travel route pattern from the departure place to the destination shown in FIG. In order to keep up with the arrival time, the calculation was performed using the 80th percentile value of the required time of each road section shown in FIG.
When the required time of each travel route pattern is calculated using the median as shown in FIG. 9, the travel route pattern P1 has the shortest required time. However, the travel route pattern P1 has a large standard deviation of the speed, and No. corresponding to the road section to be avoided. 2 is passed. Therefore, in FIG. 10, when the required time of each travel route pattern is calculated using the 80th percentile value, No. corresponding to the road section to be avoided. 2 is also No.2. Travel route pattern P5 that does not travel 11 is the shortest required time.
In FIG. 10, No. corresponding to the road section to be avoided. 2 or No. The time required for the travel route pattern not traveling on No. 11 is No. 11. 2 or No. Compared with the time required for the travel route pattern traveling 11, it tends to be shorter.

  As described above, the control unit 140 calculates the variation degree of the vehicle speed deviation based on the travel history data for each road section in the travel route from the departure point to the destination, and the calculated variation degree of the speed deviation. A travel route that avoids a road section with a predetermined value or more is extracted. Thereby, the control unit 140 can present the user with a travel route that is less likely to be delayed than the scheduled arrival time.

  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 in which the travel route search device 100 receives information on a departure place and a destination and extracts a travel route from the departure place to the destination. Hereinafter, with reference to FIG. 3 and FIG. 6, a flow of processing for extracting a travel route from the departure place to the destination will be described.

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

  In step S102, the control unit 140 extracts the link number of the travel route from the departure point to the destination from the travel history DB 121 of the vehicle that has passed the accepted departure point and destination, and the process proceeds to S103.

  In step S103, the control unit 140 extracts a travel route from the travel history DB 121 for at least one of the extracted link numbers, and the process proceeds to S104.

  In step S104, the control unit 140 determines whether or not there is a travel route that has passed both the departure place and the destination. If the controller 140 determines that there is a travel route that has passed through both the departure point and the destination, the process proceeds to S105. If the control unit 140 determines that there is no travel route that has passed both the departure point and the destination, the process proceeds to S106.

  In step S105, the control unit 140 outputs the travel route that has passed through both the departure point and the destination, and the process proceeds to S106.

  In step S106, the control unit 140 determines whether there is a travel route that has not yet been extracted. When determining that there is a travel route that has not yet been extracted, the control unit 140 returns the process to S103. If the controller 140 determines that there is no travel route that has not yet been extracted, the process proceeds to S107.

  In step S107, the control unit 140 determines whether or not the number of travel history data on the travel route is greater than or equal to a predetermined value. When the control unit 140 determines that the number of travel history data of the travel route is equal to or greater than a predetermined value, the process ends. If the control unit 140 determines that the number of travel history data of the travel route is not equal to or greater than the predetermined value, the process proceeds to S108.

  In step S108, the control unit 140 increases the radius of the designated range, and returns the process to S101.

  FIG. 14 is a flowchart illustrating an example of a flow of processing for extracting a travel route that avoids a road section having a speed deviation equal to or greater than a predetermined value. Hereinafter, with reference to FIG. 3 and FIG. 8, a flow of processing for extracting a travel route that avoids a road section having a speed deviation equal to or greater than a predetermined value will be described.

  In step S201, the control unit 140 calculates the degree of variation in vehicle speed deviation based on the travel history data of the travel route for each road section in the travel route extracted from the travel history data read from the travel history DB 121. The process proceeds to S202.

  In step S202, when the control unit 140 extracts a travel route that avoids a road section in which the variation degree of the speed deviation calculated in S202 is greater than or equal to a predetermined value, the process proceeds to S203.

  In step S203, the control unit 140 adds the required time for each road section in the extracted travel route and calculates the required time for the travel route, and then ends the present process.

As described above, the movement route search apparatus of the present invention calculates the speed deviation of the moving body based on the movement history data for each movement section in the movement route from the start point to the end point, and the calculated speed deviation is A movement route that avoids a movement section of a predetermined value or more is extracted.
Thereby, the movement route search device can extract a movement route that is less likely to be delayed than the scheduled arrival time.

Regarding the above embodiment, the following additional notes are disclosed.
(Appendix 1)
Accepts start and end point information,
From a combination of movement history data groups of moving objects that have passed at least one movement section included in the movement path connecting the start point and the end point, extract a movement path from the start point to the end point,
For each movement section in the extracted movement route, calculate the degree of variation in the deviation of the speed of the moving body based on the movement history data of the movement route,
Extracting the movement route avoiding the movement section in which the calculated degree of variation is a predetermined value or more;
A moving path search program for causing a computer to execute processing.
(Appendix 2)
Adding the time required for each movement section in the extracted movement route, and calculating the time required for the movement route;
The travel route search program according to attachment 1, wherein
(Appendix 3)
When the number of the movement history data in the extracted movement route is equal to or less than a predetermined number, at least one point specified by the received information of the start point and the end point is expanded to a predetermined size range. ,
The moving route search program according to appendix 1 or 2, characterized by the above.
(Appendix 4)
Accepts start and end point information,
From a combination of movement history data groups of moving objects that have passed at least one movement section included in the movement path connecting the start point and the end point, extract a movement path from the start point to the end point,
For each movement section in the extracted movement route, calculate the degree of variation in the deviation of the speed of the moving body based on the movement history data of the movement route,
Extracting the movement route avoiding the movement section in which the calculated degree of variation is a predetermined value or more;
A movement path search device comprising a control unit for executing processing.
(Appendix 5)
Adding the time required for each movement section in the extracted movement route, and calculating the time required for the movement route;
The moving path search device according to appendix 4, characterized in that:
(Appendix 6)
When the number of the movement history data in the extracted movement route is equal to or less than a predetermined number, at least one point specified by the received information of the start point and the end point is expanded to a predetermined size range. ,
The moving path search device according to appendix 4 or 5, characterized in that:
(Appendix 7)
Accepts start and end point information,
From a combination of movement history data groups of moving objects that have passed at least one movement section included in the movement path connecting the start point and the end point, extract a movement path from the start point to the end point,
For each movement section in the extracted movement route, calculate the degree of variation in the deviation of the speed of the moving body based on the movement history data of the movement route,
Extracting the movement route avoiding the movement section in which the calculated degree of variation is a predetermined value or more;
A method for searching for a moving route, characterized in that a computer executes processing.
(Appendix 8)
Adding the time required for each movement section in the extracted movement route, and calculating the time required for the movement route;
The moving route search method according to appendix 7, wherein:
(Appendix 9)
When the number of the movement history data in the extracted movement route is equal to or less than a predetermined number, at least one point specified by the received information of the start point and the end point is expanded to a predetermined size range. ,
The moving route search method according to appendix 7 or 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 (5)

Accepts start and end point information,
From a combination of movement history data groups of moving objects that have passed at least one movement section included in the movement path connecting the start point and the end point, extract a movement path from the start point to the end point,
For each movement section in the extracted movement route, calculate the degree of variation in the deviation of the speed of the moving body based on the movement history data of the movement route,
Extracting the movement route avoiding the movement section in which the calculated degree of variation is a predetermined value or more;
A moving path search program for causing a computer to execute processing. Adding the time required for each movement section in the extracted movement route, and calculating the time required for the movement route;
The moving route search program according to claim 1, wherein: When the number of the movement history data in the extracted movement route is equal to or less than a predetermined number, at least one point specified by the received information of the start point and the end point is expanded to a predetermined size range. ,
The moving route search program according to claim 1 or 2, characterized by the above. Accepts start and end point information,
From a combination of movement history data groups of moving objects that have passed at least one movement section included in the movement path connecting the start point and the end point, extract a movement path from the start point to the end point,
For each movement section in the extracted movement route, calculate the degree of variation in the deviation of the speed of the moving body based on the movement history data of the movement route,
Extracting the movement route avoiding the movement section in which the calculated degree of variation is a predetermined value or more;
A movement path search device comprising a control unit for executing processing. Accepts start and end point information,
From a combination of movement history data groups of moving objects that have passed at least one movement section included in the movement path connecting the start point and the end point, extract a movement path from the start point to the end point,
For each movement section in the extracted movement route, calculate the degree of variation in the deviation of the speed of the moving body based on the movement history data of the movement route,
Extracting the movement route avoiding the movement section in which the calculated degree of variation is a predetermined value or more;
A method for searching for a moving route, characterized in that a computer executes processing.

Images