JP6944105B2 - Travel route search program, travel route search device, and travel route search method - Google Patents

Description

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

Conventionally, a device such as a car navigation system that guides a vehicle's route, and receives information on a destination, provides a device that presents a traveling route and a required time to reach the destination from the current location. ing.

For example, in consideration of the fact that it is recommended to take a break when driving the vehicle for a long time among such devices, it is possible to inform the user of the estimated arrival time to the destination with respect to the break time. A navigation device has been proposed (see, for example, Patent Document 1).

Japanese Unexamined Patent Publication No. 2009-294233

However, it is often not possible to know which resting place is crowded and whether it is actually a place where you can take a break depending on the time of day, and there is a problem that it may be difficult to select a resting place in the travel route. be.

In one aspect, it is an object of the present invention to provide a movement route search program, a movement route search device, and a movement route search method capable of extracting a suitable resting place in a movement route.

In one embodiment, the movement route search program receives information on the start point and the end point, and is a combination of movement history data groups of the moving body that has passed at least one of the movement sections included in the movement route connecting the start point and the end point. The movement route from the start point to the end point is extracted from the above, and for each resting place in the extracted movement route, the resting place stays at the resting place for a certain period of time with respect to the total number of the moving bodies that have passed immediately before the entrance of the resting place. The computer is made to execute a process of calculating the drop-in rate, which is a ratio of the number of moving objects, and extracting the resting place where the calculated drop-in rate is within a predetermined range.

In one aspect, it is possible to provide a movement route search program, a movement route search device, and a movement route search method capable of extracting a suitable resting place in the movement route.

FIG. 1 is a block diagram showing a configuration of a system including a movement route search device according to an embodiment of the present invention. FIG. 2 is a block diagram showing an example of the hardware configuration of the movement route search device. FIG. 3 is a block diagram showing an example of the functional configuration of the movement route search device. FIG. 4 is a diagram showing an example of movement history data stored in the travel history DB. FIG. 5 is a diagram showing an example of road map data stored in the road map DB. FIG. 6 is a diagram showing another example of road map data stored in the road map DB. FIG. 7 is a graph showing an example of the drop-in rate in each time zone in SA / PA. FIG. 8 is a graph showing another example of the drop-in rate in each time zone in SA / PA. FIG. 9 is a diagram showing an example of classification of SA / PA according to the drop-in rate. FIG. 10 is a diagram showing an example of displaying the drop-in rate for each SA / PA in each time zone. FIG. 11 is a block diagram showing an example of the hardware configuration of the terminal device. FIG. 12 is a block diagram showing an example of the functional configuration of the terminal device. FIG. 13 is a flowchart showing an example of a flow of processing in which the movement route search device 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 showing an example of a processing flow in which the movement route search device calculates the stop-by rate of SA / PA based on the travel history data.

The movement route search device of the present invention accepts the start point and the end point, calculates the stop-by rate for each resting place in the movement route from the start point to the end point extracted from the movement history data group of the moving body, and the stop-by rate is within a predetermined range. Rest areas can be extracted and classified.

Specifically, first, the movement route search device receives information on the start point and the end point from the user.
Here, 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 route search device extracts the movement route from the start point to the end point from the combination of the movement history data groups of the moving body that has passed at least one of the movement sections included in the movement route connecting the start point and the end point.
Here, the moving body is not particularly limited as long as it is movable, and can be appropriately selected depending on 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 living things such as humans and animals. Examples of automobiles include passenger cars and commercial vehicles.
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 to this, examples of the moving section include a kilometer post and a road section divided by a predetermined length.
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.

Next, the moving route search device determines the drop-in rate, which is the ratio of the number of moving bodies staying at the resting place for a certain period of time to the total number of moving bodies passing immediately before the entrance of the resting place, for each resting place in the extracted moving route. calculate.
Here, the resting place is not particularly limited as long as it is a place where the driver, the operator, or the like can take a rest, and can be appropriately selected according to the purpose. Examples of the resting place include a service area of an expressway, a parking area (hereinafter, may be referred to as "SA / PA"), a roadside station of a general road, and the like if the moving body is a vehicle.
The entrance of the resting place means a branch point that branches into a moving route and a route toward the resting place.
Passing just before the entrance of the resting place means passing within a predetermined distance range before the branch point that branches into the moving route and the route toward the resting place. For example, in the case of an expressway, it means passing within a predetermined distance range before the branch point where the expressway main line and the road toward SA / PA branch off. In other words, it means passing within a predetermined distance range from the branch point to the front side of the branch point on the road on which the vehicle travels in the direction toward the branch point.
The moving body that passed just before the entrance of the resting place is a moving body that could stay at the resting place for a certain period of time, a moving body that stayed at the resting place for a certain period of time, and a moving body that stopped at the resting place but did not stay for a certain period of time. Includes bodies and mobiles that did not stop at rest areas.
The fixed time is not particularly limited and may be appropriately selected depending on the intended purpose. Examples thereof include 5 minutes and 10 minutes.
The stay for a certain period of time is not particularly limited as long as it stays for a certain period of time, and can be selected according to the purpose. As a method of determining whether or not the person has stayed for a certain period of time, for example, based on the movement history data, it is determined whether or not the speed of the moving body is 0 km / h, the state of not moving, or the like continues for 5 minutes. The method etc. can be mentioned.
As an example of the method of calculating the drop-in rate of the resting place, there is a method of calculating the ratio of the number of moving bodies staying at the resting place for a certain period of time to the total number of moving bodies passing immediately before the entrance of the resting place.

Then, the movement route search device extracts the resting place where the calculated drop-in rate is within a predetermined range. That is, the movement route search device can extract a suitable resting place that has a proven track record in the movement route.
Here, the predetermined range is not particularly limited as long as a suitable resting place having a proven track record in the movement route can be extracted, and can be appropriately selected according to the purpose, for example, 1% or more and less than 20%. Be done. A break place with a drop-in rate of less than 1% is not a suitable break place because the attached store is not open or the toilet cannot be used depending on the time of day. Not done.

In addition, a resting place with a drop-in rate of 20% or more is not recommended because it is not a suitable resting place because it is crowded and there is a high possibility that the moving body cannot stay for a certain period of time.

Further, the movement route search device may classify the extracted resting places according to the calculated drop-in rate.
For example, a resting place with a drop-in rate of 10% or more and less than 20% is classified as a "popular resting place", and there is a high possibility that a space where a moving body can stay for a certain period of time can be secured, and it is also positioned as popular. good. Breaking places with a drop-in rate of 1% or more and less than 10% are classified as "relatively vacant resting places", and although they are not as popular as "popular resting places", a space where they can stay for a certain period of time is secured. It may be positioned that there is a higher possibility that it can be done and that it is possible to take a break more reliably.
In this way, the movement route search device can easily classify the resting place in the movement route so that the user can easily select it.

Further, the movement route search device may display the classified resting places in an identifiable manner.
Specifically, when classified as described above, the movement route search device can easily select and present a resting place in the movement route.

Further, the movement route search device may further receive information on the arrival time of the end point and calculate the drop-in rate of the resting place in the time zone in which the resting place can be reached.
By extracting the movement route from the start point to the end point from the movement history data group in the time zone in which the break place can be reached, and calculating the stop-by rate of the break place based on the movement history data in the extracted movement route, it depends on the time zone. It is possible to respond to changes in the drop-in rate of rest areas.
In this way, since the movement route search device can respond to the change in the drop-in rate of the resting place depending on the time zone, it becomes possible to easily select and present the resting place classified according to the time zone.

The various processes performed by the movement route search device are executed by a computer having a function of a control unit in the movement route search 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.

Hereinafter, an embodiment of the present invention will be described, but the present invention is not limited to this embodiment.
Hereinafter, the moving body will be described as a truck which is a vehicle. Therefore, the moving body will be referred to as a truck, the moving history data will be referred to as traveling history data, the moving route will be referred to as a traveling route, the moving section will be referred to as a traveling section, and the resting place will be referred to as SA / PA.

FIG. 1 is a block diagram showing a configuration of a system 10 including a movement route search device 100 according to an embodiment of the present invention.
As shown in FIG. 1, the system 10 includes a movement route search device 100 of the present invention and terminal devices 200a, 200b, 200c, ... Mounted on vehicles A, B, C, ..., Respectively. However, they are connected so as to be able to communicate with each other via the network 300.
The movement route search 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 an in-vehicle device for a digital tachograph.

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

(Movement route search device)
<Hardware configuration of movement route search device>
FIG. 2 is a block diagram showing an example of the hardware configuration of the movement route search device 100.
As shown in FIG. 2, the movement route search 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 route search program.
The movement route search 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 route search program is stored in another information processing device or the like connected to the travel route search device 100 via the Internet, LAN, WAN, or the like, and the travel route search device 100 acquires the travel route search program from these. May be executed.

Further, the CPU 101 controls the operation of the entire movement route search device 100. In this embodiment, the device that controls the operation of the entire movement route search 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 wireless or wired communication device.

The input device 105 is not particularly limited as long as it can accept various requests for the movement route search device 100, and a known input device 105 can be used as appropriate. 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 movement route search device 100 may be a part of a cloud, which is a group of computers on the network.

<Functional configuration of movement route search device>
FIG. 3 is a block diagram showing an example of the functional configuration of the movement route search device 100.
As shown 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.

Based on the instruction of the control unit 140, the communication unit 110 receives the travel history data from each terminal device 200 using the communication interface 104.

The storage unit 120 has a travel history database 121, a road map database 122, and a drop-in rate database 123 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)".

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.

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

As shown in FIG. 5, the node data indicating intersections, branch points, etc. in the road map data includes data items of "node number, node position (latitude, longitude)" in this embodiment.

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

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

The data item of "link number" is a number for identifying a link in this embodiment.
The data item of "link position (latitude, longitude)" is the latitude / longitude indicating the positions of both ends of the link in this embodiment.
The data item of "link distance" indicates the distance from one end to the other end of the link in this embodiment.

Returning to FIG. 3, the input unit 130 receives information on the departure place and the destination, and information on the arrival time at the destination from the user.
As for the information of the departure place and the destination, in this embodiment, the name of the point is accepted as the information of the point, and the information of the predetermined radius is accepted as the information of the range.
Further, the input unit 130 receives various instructions to the movement route search device 100.

<< Control unit >>
The control unit 140 includes a first extraction unit 141, a calculation unit 142, a second extraction unit 143, and a display control unit 144.

The first extraction unit 141 extracts a travel route from the departure point to the destination from the travel history data group of the vehicle that has passed the departure point and the destination.
For example, if the departure point is Tokyo and the destination is Osaka, the first 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.

In addition, the first extraction unit 141 extracts a traveling route based on the received information on the start point (starting point) and / or the ending point (destination). At this time, if 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 of the points specified by the received information on the starting point and the destination to a range of a predetermined size (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 received designated point to a range such as a circle centered on the designated point, or a standard area mesh or an administrative division including the designated point.
Further, the first extraction unit 141 makes a change to increase the radius of the circle when the range of the circle centered on the designated point is set. As a result, the first extraction unit 141 can increase the number of travel history data to a predetermined number, secure a sufficient number of travel history data, and present highly accurate travel route candidates. can.

The calculation unit 142 calculates the drop-in rate, which is the ratio of the number of vehicles staying in the SA / PA for a certain period of time to the total number of vehicles passing immediately before the entrance of the SA / PA, for each SA / PA in the extracted travel route.

7 and 8 are graphs showing an example of the drop-in rate in each time zone in SA / PA. In FIGS. 7 and 8, the vertical axis represents the drop-in rate and the horizontal axis represents the time zone of the day. FIG. 7 is a graph showing an example of the drop-in rate of each time zone of Ebina SA on the up line of the Tomei Expressway. FIG. 8 is a graph showing an example of the drop-in rate of each time zone of Ebina SA on the down line of the Tomei Expressway.

As shown in FIG. 7, it can be confirmed that in Ebina SA on the up line, there is a peak of the drop-in rate in the morning and evening hours before the rush hour. Therefore, it is expected that there will be no parking space at Ebina SA on the up line because it is crowded in the morning and evening hours before the rush hour. Therefore, it can be seen that Ebina SA on the up line is not suitable as a resting place in the morning and evening hours before the rush hour.

As shown in FIG. 8, in Ebina SA on the down line, it can be confirmed that a peak of the drop-in rate exists in the time zone around 0 o'clock. Therefore, it is expected that there will be no parking space at Ebina SA on the down line because it is crowded around midnight. Therefore, it can be seen that Ebina SA on the down line is not suitable as a resting place in the time zone around 0 o'clock.

In this embodiment, the second extraction unit 143 extracts SA / PA having a calculated drop-in rate of 1% or more. For example, as shown in FIG. 9, SA / PA having a drop-in rate of less than 1% is not extracted as a resting place because it is considered that the drop-in rate is low due to a small parking space or the like. Also, SA / PA with a drop-in rate of 20% or more is not extracted as a resting place because it is too crowded. Furthermore, SA / PA with a drop-in rate of 1% or more and less than 10% is classified as a relatively vacant SA / PA, and SA / PA with a drop-in rate of 10% or more and less than 20% is a popular SA / PA. Classify as.
As a result, the movement route search device 100 can easily select and classify SA / PA in the movement route.

The display control unit 144 can easily select and present the SA / PA in the movement route by displaying the SA / PA classified as shown in FIG. 9 in an identifiable manner as shown in FIG.

FIG. 10 is a diagram showing an example of displaying the drop-in rate for each SA / PA in each time zone. In FIG. 10, in each time zone from 0:00 to 20:00, the drop-in rate for each SA / PA when traveling in the direction of the arrow in FIG. 10 in the direction of Tokyo in front of Nihondaira PA. An example of the display of is shown. Further, in FIG. 10, as in the classification of FIG. 9, white circles “○” have a drop-in rate of 1% or more and less than 10%, “relatively vacant SA / PA”, and black circles “●” have a drop-in rate of 10. Indicates "popular SA / PA" of% or more and less than 20%. In FIG. 10, a cross “x” indicates a SA / PA with a drop-in rate of less than 1% or an SA / PA of 20% or more, and is not recommended as a resting place. Further, the time zones described under "○", "●", and "×" are the time zones scheduled to arrive at the SA / PA.
As shown in FIG. 10, it can be seen that the SA / PA drop-in rate changes depending on the time of day. As a result, the movement route search device 100 can receive information on the arrival time of the destination and can easily select and present the SA / PA classified according to the time zone scheduled to arrive at the SA / PA. ..
In addition, if the user does not use the SA / PA of "x" when formulating the operation plan of the truck, the SA / PA that has a track record of breaks and is easy to secure a parking space or is popular Can be selected.

The control unit 140 executes various programs stored in the storage unit 120 and controls the entire movement route search device 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.

(Terminal device)
The terminal device 200 acquires travel history data such as the position of the vehicle and the acquisition time, and transmits the data to the movement route search device 100 via the network 300. Further, the terminal device 200 may receive and present information on the resting place in the traveling route obtained by the moving route search device 100.

<Hardware configuration of terminal device>
FIG. 11 is a block diagram showing an example of the hardware configuration of the terminal device 200.
As shown in FIG. 11, 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 wireless or wired communication device.

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. 12 is a block diagram showing an example of the functional configuration of the terminal device 200.
As shown 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.

Based on the instruction of the control unit 240, the communication unit 220 transmits the travel data to the movement route search device 100 using the communication interface 204.
Further, the communication unit 220 may receive the search result of the travel route candidate obtained by the movement route search device 100.
The storage unit 230 stores the search result of the travel route candidate received from the movement route search device 100 in the auxiliary storage device 203. The storage unit 230 may have a road map DB.
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 position information and speed information acquired by synchronizing the GPS unit and the speed sensor are associated with the synchronized time information to obtain running data.
The output unit 260 outputs the search result of the travel route candidate received from the movement route search device 100 on the display or the speaker. For example, as shown in FIG. 14, candidate travel routes are displayed on a map.

FIG. 13 is a flowchart showing an example of a flow of processing in which the movement route search device 100 receives information on a departure point and a destination and extracts a travel route from the departure point to the destination.
Here, a flow in which the movement route search device 100 receives information on the departure point and the destination and extracts the travel route from the departure point to the destination will be described with reference to the flowchart shown in FIG.

In step S101, the control unit 140 receives information on the departure place and the destination from the user by the input unit 130, and shifts the processing 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 data group that has passed the received departure point and destination, and shifts the process to S103.

In step S103, the control unit 140 extracts a travel route from the travel history DB 121 of the vehicle that has passed at least one of the links of the extracted link numbers, and shifts the process to S104.

In step S104, the control unit 140 determines whether or not there is a traveling route that has passed both the starting point and the destination. When the control unit 140 determines that there is a traveling route that has passed both the starting point and the destination, the control unit 140 shifts the process to S105. When the control unit 140 determines that there is no travel route that has passed through both the starting point and the destination, the control unit 140 shifts the process to S106.

In step S105, the control unit 140 outputs as a traveling route that has passed both the starting point and the destination, and shifts the processing to S106.

In step S106, the control unit 140 determines whether or not there is a traveling route that has not yet been extracted. When the control unit 140 determines that there is a traveling route that has not been extracted yet, the control unit 140 returns the process to S103. When the control unit 140 determines that there is no traveling route that has not been extracted yet, the control unit 140 shifts the process to S107.

In step S107, the control unit 140 determines whether or not the number of travel history data of the travel route is equal to or greater than 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 control unit 140 ends this process. When the control unit 140 determines that the number of travel history data of the travel route is not equal to or greater than a predetermined value, the control unit 140 shifts the process to S108.

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

FIG. 14 is a flowchart showing an example of a processing flow in which the movement route search device 100 calculates the stop-by rate of SA / PA based on the travel history data.
Here, a flow in which the movement route search device 100 calculates the stop-by rate of SA / PA based on the travel history data will be described according to the flowchart shown in FIG.

In step S201, when the control unit 140 reads the SA / PA in the traveling route from the road map DB 122, the process shifts to S202.

In step S202, the control unit 140 reads the travel history data from the travel history DB 121, counts the moving objects that have passed immediately before the entrance of the SA / PA based on the read travel history data, and shifts the process to S203.

In step S203, the control unit 140 reads the travel history data from the travel history DB 121, counts the moving bodies that have stayed in the SA / PA for a certain period of time based on the read travel history data, and shifts the process to S204.

In step S204, the control unit 140 calculates the drop-in rate of SA / PA, and when the calculated drop-in rate is stored in the drop-in rate DB 123, the process shifts to S205.

In step S205, the control unit 140 determines whether or not the drop-in rate calculated in S204 is 1% or more. When the control unit 140 determines that the drop-in rate of SA / PA is not 1% or more, the process shifts to S206. When the control unit 140 determines that the drop-in rate of SA / PA is 1% or more, the process shifts to S207.

In step S206, when the control unit 140 classifies the SA / PA determined in S204 that the drop-in rate is not 1% or more as a non-recommended SA / PA, the process shifts to S212.

In step S207, the control unit 140 determines whether or not the drop-in rate calculated in S204 is 10% or more. When the control unit 140 determines that the drop-in rate of SA / PA is not 10% or more, the process shifts to S208. When the control unit 140 determines that the drop-in rate of SA / PA is 10% or more, the process shifts to S209.

In step S208, when the control unit 140 classifies the SA / PA determined in S204 that the drop-in rate is not 10% or more as a relatively free SA / PA, the process shifts to S212.

In step S209, the control unit 140 determines whether or not the drop-in rate calculated in S204 is 20% or more. When the control unit 140 determines that the drop-in rate of SA / PA is not 20% or more, the process shifts to S210. When the control unit 140 determines that the drop-in rate of SA / PA is 20% or more, the process shifts to S211.

In step S210, when the control unit 140 classifies the SA / PA determined in S204 that the drop-in rate is not 20% or more as a popular SA / PA, the process shifts to S212.

In step S211, when the control unit 140 classifies the SA / PA determined in S204 that the drop-in rate is 20% or more as the SA / PA that is too popular and easily congested, the process shifts to S212. ..

In step S212, when the control unit 140 stores the classification of SA / PA in the drop-in rate DB 123, the process shifts to S213.

In step S213, the control unit 140 determines whether or not there is an SA / PA for which the drop-in rate has not been calculated. When the control unit 140 determines that there is an SA / PA for which the drop-in rate has not been calculated, the process returns to S202. When the control unit 140 determines that there is no SA / PA for which the drop-in rate has not been calculated, the process shifts to S214.

In step S214, as shown in FIG. 10, when the control unit 140 presents the classified SA / PA, the present process ends.

As described above, the movement route search device is a ratio of the number of moving objects actually staying to the total number of moving objects that could stay at the resting place for each resting place of the moving route extracted from the movement history data group. A certain drop-in rate can be calculated, and a resting place where the drop-in rate is within a predetermined range can be extracted. As a result, the movement route search device can present the resting place classified in the movement route.

Regarding the above embodiments, the following additional notes will be further disclosed.
(Appendix 1)
Accepts information on the start and end points,
The movement route from the start point to the end point is extracted from the movement history data group of the moving body that has passed the start point and the end point.
For each resting place in the extracted moving route, the drop-in rate, which is the ratio of the number of the moving bodies that stayed in the resting place for a certain period of time to the total number of the moving bodies that passed immediately before the entrance of the resting place, was calculated.
Extract the resting place where the calculated drop-in rate is equal to or higher than a predetermined value.
A travel route search program characterized by having a computer execute processing.
(Appendix 2)
Further accepting information on the arrival time of the end point,
Calculate the drop-in rate of the resting place in the time zone when the resting place can be reached.
The travel route search program according to Appendix 1, wherein the movement route search program is characterized in that.
(Appendix 3)
The resting place is classified according to the calculated drop-in rate.
The travel route search program according to Appendix 1 or 2, characterized in that.
(Appendix 4)
Distinguishably display the classified break locations,
The travel route search program according to Appendix 3, wherein the movement route search program is characterized in that.
(Appendix 5)
Accepts information on the start and end points,
The movement route from the start point to the end point is extracted from the movement history data group of the moving body that has passed the start point and the end point.
For each resting place in the extracted moving route, the drop-in rate, which is the ratio of the number of the moving bodies that stayed in the resting place for a certain period of time to the total number of the moving bodies that passed immediately before the entrance of the resting place, was calculated.
Extract the resting place where the calculated drop-in rate is equal to or higher than a predetermined value.
A movement route search device characterized by having a control unit that executes processing.
(Appendix 6)
Further accepting information on the arrival time of the end point,
Calculate the drop-in rate of the resting place in the time zone when the resting place can be reached.
The movement route search device according to Appendix 5, wherein the movement route search device is characterized in that.
(Appendix 7)
The resting place is classified according to the calculated drop-in rate.
The movement route search device according to Appendix 5 or 6, wherein the movement route search device is characterized in that.
(Appendix 8)
Distinguishably display the classified break locations,
The movement route search device according to Appendix 7, wherein the movement route search device is characterized in that.
(Appendix 9)
Accepts information on the start and end points,
The movement route from the start point to the end point is extracted from the movement history data group of the moving body that has passed the start point and the end point.
For each resting place in the extracted moving route, the drop-in rate, which is the ratio of the number of the moving bodies that stayed in the resting place for a certain period of time to the total number of the moving bodies that passed immediately before the entrance of the resting place, was calculated.
Extract the resting place where the calculated drop-in rate is equal to or higher than a predetermined value.
A travel route search method characterized in that a computer executes processing.
(Appendix 10)
Further accepting information on the arrival time of the end point,
Calculate the drop-in rate of the resting place in the time zone when the resting place can be reached.
The movement route search method according to Appendix 9, wherein the movement route search method is characterized in that.
(Appendix 11)
The resting place is classified according to the calculated drop-in rate.
The movement route search method according to Appendix 9 or 10, characterized in that.
(Appendix 12)
Distinguishably display the classified break locations,
The movement route search method according to Appendix 11, wherein the movement route search method is characterized in that.

100 Move route search device 110 Communication unit 120 Storage unit 130 Input unit 140 Control unit 200 Terminal device

Claims (6)

Accepts information on the start and end points,
A movement route from the start point to the end point is extracted from a combination of movement history data groups of a moving body that has passed at least one of the movement sections included in the movement route connecting the start point and the end point.
For each resting place in the extracted moving route, the drop-in rate, which is the ratio of the number of the moving bodies that stayed in the resting place for a certain period of time to the total number of the moving bodies that passed immediately before the entrance of the resting place, was calculated.
The resting places are classified according to the calculated drop-in rate, and the resting places are classified.
Extract the resting place where the calculated drop-in rate is within a predetermined range.
A travel route search program characterized by having a computer execute processing. Further accepting information on the arrival time of the end point,
Calculate the drop-in rate of the resting place in the time zone when the resting place can be reached.
The travel route search program according to claim 1, wherein the movement route search program is characterized in that. The predetermined range of the drop-in rate is at least one of 1% or more and less than 20%, and 10% or more and less than 20%.
The travel route search program according to claim 1 or 2, wherein the movement route search program is characterized in that. Distinguishably display the classified break locations,
The travel route search program according to claim 3, wherein the movement route search program is characterized in that. Accepts information on the start and end points,
A movement route from the start point to the end point is extracted from a combination of movement history data groups of a moving body that has passed at least one of the movement sections included in the movement route connecting the start point and the end point.
For each resting place in the extracted moving route, the drop-in rate, which is the ratio of the number of the moving bodies that stayed in the resting place for a certain period of time to the total number of the moving bodies that passed immediately before the entrance of the resting place, was calculated.
The resting places are classified according to the calculated drop-in rate, and the resting places are classified.
Extract the resting place where the calculated drop-in rate is within a predetermined range.
A movement route search device characterized by having a control unit that executes processing. Accepts information on the start and end points,
A movement route from the start point to the end point is extracted from a combination of movement history data groups of a moving body that has passed at least one of the movement sections included in the movement route connecting the start point and the end point.
For each resting place in the extracted moving route, the drop-in rate, which is the ratio of the number of the moving bodies that stayed in the resting place for a certain period of time to the total number of the moving bodies that passed immediately before the entrance of the resting place, was calculated.
The resting places are classified according to the calculated drop-in rate, and the resting places are classified.
Extract the resting place where the calculated drop-in rate is within a predetermined range.
A travel route search method characterized in that a computer executes processing.

Images