JP7423492B2 - Device, program, and method for determining detour based on the shortest and most suitable route between stay points - Google Patents

Description

The present invention relates to a technique for estimating or determining a route taken by a route moving object that can move through a route network.

Road traffic information is essential information for road users. Among these, detour information that prompts detours in the event of congestion, lane restrictions, etc. on a target road is extremely useful for users of the target road.

As a technique for presenting such detour information for the purpose of alleviating traffic congestion, for example, Patent Document 1 discloses that route guidance information and current position information are acquired from multiple navigation devices, and based on this route guidance information, traffic jams are If the occurrence of detour is predicted, detour information is generated individually for each navigation device according to the process from the departure point to the current location, and the detour route information is directed to each navigation device. A detour route information providing device that individually transmits information is disclosed.

Furthermore, Patent Document 2 discloses that the user's current location is sequentially detected, the user's movement history is accumulated, the user's awareness of traffic information is determined, and then the user's awareness is determined based on the movement history and the awareness. A traffic information providing device is disclosed that determines the presence or absence of detour travel based on the determined presence or absence of detour travel, and controls the provision of traffic information in light of information provision rules based on the determined presence or absence of detour travel.

Japanese Patent Application Publication No. 2018-128305 International Publication No. 2007/132593

Here, we will consider selecting appropriate detour information according to the situation and attributes of the road user and presenting it to the user in order to effectively encourage behavioral change to take a detour. In this case, when selecting effective detour information (having a high detour promotion effect), it is necessary to determine whether or not the user who was presented with certain information actually took a detour (if the user's car actually detoured). It is very important to obtain in advance the detour determination results regarding whether or not the route is taken.

In this regard, conventionally, in order to determine whether or not a user has taken a detour to a target road where traffic jams or the like occur, methods such as those described in Patent Documents 1 and 2 mentioned above have been used. There has been a need for destination and travel route information to be input by persons (via car navigation devices). In other words, based on the premise of obtaining the user's intended destination and travel route, it is determined whether or not the user deliberately avoided the target road that the user would originally use and used a detour route. be.

However, many road users usually travel without setting a destination or travel route (on a car navigation device), and in this case, the conventional technology described above cannot determine a detour. is extremely difficult. Furthermore, when detour information is widely presented in the form of web advertisements, television commercials, etc., it is almost impossible to grasp the detour status of all road users using the conventional technology described above. It becomes possible.

By the way, the above-mentioned problem with detour determination is not only applicable to vehicles traveling on roads, but also to railway routes, sea routes, and railway vehicles, ships, and aircraft traveling on air routes. This can also occur to a considerable extent when the determination target is a moving object such as an aircraft object.

Therefore, the present invention provides a method for determining whether a route moving object has stopped following a target route and taken a detour without relying on information regarding an intended or planned destination or travel route. The purpose is to provide devices, programs, and methods.

According to the present invention, based on the position history of a terminal attached to or accompanying a route mobile object capable of moving through a route network including a target route, it is determined whether the route mobile object has stopped passing through the target route and taken a detour. A device for determining whether
stay/movement extracting means for determining a stay point and a movement point in the movement of the route moving body from information related to the location of the terminal included in the location history;
The shortest/preferred route, which is the shortest or preferred route searched between the determined pair of stay points using a route search means within or outside the device, is the shortest/preferred route. Shortest/optimal route extraction means for extracting pairs of stay points that include the target route or overlap with the target route;
For each route in the route network, the movement point or the location point included in the route inclusion range set to include the route satisfies a predetermined condition between the extracted pairs of staying points. If the route exists in
A detour determining device is provided, which includes a detour determining means that determines that the route moving object has taken a detour if the target route is not included in the determined at least one route to be used.

As an embodiment of the route-to-be-used determining means in the detour determining device according to the present invention, the route-to-be-used determiner determines, for each route in the route network, a mesh as the route inclusive range, which is made up of a mesh that includes a portion of the route. It is also preferable that if a predetermined number or more of the moving points included in the group exist between the extracted pair of staying points, the route is set as the route to be used.

Further, as an embodiment of the shortest/optimum route extracting means in the detour determination device according to the present invention, the shortest/optimum route extracting means includes a stay point in the movement of the route moving body related to the terminal, and the next stay point after this stay point. A stay point where the shortest/preferred route includes the target route or overlaps with the target route from among a pair of stay points that are two or more predetermined numbers later than this stay point. It is also preferable to extract pairs of .

Furthermore, as an embodiment of the stay/movement extracting means in the detour determination device according to the present invention, the stay/movement extracting means extracts the location of the terminal in a time-series log group related to the location of the terminal included in the location history. A representative point of a group where one or two or more consecutive logs whose points are included in a predetermined position range is defined as one group, and the maximum value of the time difference between the logs within the group is less than a predetermined threshold. It is also preferable to determine the moving point as the moving point, and to determine the representative point of the group where the maximum value of the time difference related to the logs in the group is equal to or greater than the predetermined threshold value as the staying point.

Further, as another embodiment of the detour determination device according to the present invention, there are a plurality of route moving objects, and the detour determination device determines whether or not the route moving object has taken a detour. It is also preferable to further include a detour rate determining means for determining a detour rate, which is the rate at which route moving objects related to users under certain conditions have detoured. Furthermore, in this embodiment, a user under the predetermined condition is a user who has been presented with one of multiple types of information that urges the user to stop following the target route and take a detour, and the detour ratio is determined. It is also preferable that the means determines the detour rate for each type of presented information.

Further, as a specific application example of the present invention, the route traveled by the route moving object is a road or a road section, and the route moving object is a car, a two-wheeled vehicle, and/or another moving object that can move on the road. It is also preferable that the target route is a road or a road section on which it is determined whether or not to stop passing there and take a detour.

According to the present invention, based on the position history of a terminal attached to or accompanying a route mobile object capable of moving through a route network including the target route, it is possible to determine whether the route mobile object has stopped passing through the target route and taken a detour. A program that causes a computer installed in a device that determines whether or not to function,
stay/movement extracting means for determining a stay point and a movement point in the movement of the route moving body from information related to the location of the terminal included in the location history;
The shortest/preferred route, which is the shortest or preferred route searched between the determined pair of stay points using a route search means within or outside the device, is the shortest/preferred route. Shortest/optimal route extraction means for extracting pairs of stay points that include the target route or overlap with the target route;
For each route in the route network, the movement point or the location point included in the route inclusion range set to include the route satisfies a predetermined condition between the extracted pairs of staying points. If the route exists in
A detour determining program is provided that causes a computer to function as a detour determining means for determining that the route moving object has taken a detour when the target route is not included in the determined at least one route to be used.

According to the present invention, furthermore, based on the position history of a terminal attached to or accompanying a route mobile object capable of moving through a route network including the target route, it is determined that the route mobile object has stopped passing through the target route and taken a detour. A method in a computer installed in a device for determining whether or not
a step of determining a stay point and a moving point in the movement of the route moving body from information regarding the location of the terminal included in the location history;
The shortest/preferred route, which is the shortest or preferred route searched between the determined pair of stay points using a route search means within or outside the device, is the shortest/preferred route. extracting pairs of staying points that include the target route or overlap with the target route;
For each route in the route network, the movement point or the location point included in the route inclusion range set to include the route satisfies a predetermined condition between the extracted pairs of staying points. If the route exists in
If the target route is not included in the determined at least one route to be used, a detour determination method is provided which includes the step of determining that the route moving object has taken a detour.

According to the apparatus, program, and method according to the present invention, it is possible to determine whether a route moving object has stopped following the target route and taken a detour without relying on information regarding the intended or planned destination or travel route. can be determined.

1 is a schematic diagram schematically illustrating an embodiment of a detour determination system including a detour determination device according to the present invention, and a functional block diagram illustrating a functional configuration of an embodiment of the detour determination device according to the present invention. FIG. 2 is a schematic diagram and a table showing a specific example of location history information generated by a location history generation/management unit and stored and managed in a location history database (DB). FIG. FIG. 2 is a schematic diagram schematically showing a specific example of processing performed by a stay/movement extracting section, a shortest/optimum route extracting section, and a road-to-use determining section according to the present invention. It is a table showing a specific example of detour determination results output from the detour determination unit according to the present invention. 3 is a table showing a specific example of statistical information generated by a distribution detour information evaluation unit.

Hereinafter, embodiments of the present invention will be described in detail using the drawings.

[Detour determination device/system]
FIG. 1 is a schematic diagram schematically showing an embodiment of a detour determination system including a detour determination device according to the present invention, and a functional block diagram showing a functional configuration of the embodiment of the detour determination device according to the present invention.

According to FIG. 1, the detour determination system of the present embodiment is configured such that in a situation where a plurality of vehicles, which are route moving objects, are traveling on roads that constitute a road network, which are routes that constitute a route network,
(a) A communication terminal attached to (for example, mounted on) each vehicle or accompanying (for example, carried by a user in the vehicle) that transmits GPS positioning results using the equipped GPS (Global Positioning System) positioning function. A terminal 2 capable of transmitting (for example, equipped with a GPS positioning result notification application),
(b) A plurality of base stations 3 forming a mobile phone network that can be communicatively connected to a plurality of terminals 2 and generate and output communication history information including received signal power (RSSI) in the communicably connected subordinate terminals 2. and,
(c) A plurality of access points (APs) forming a wireless LAN (Local Area Network) that can be communicatively connected to a plurality of terminals 2 and generate and output communication history information including RSSI of the communicably connected subordinate terminals 2. )4 and
(d) It includes a distribution information evaluation device 1 as an embodiment of a detour determination device according to the present invention, which is communicatively connected to a plurality of base stations 3 and a plurality of APs 4.

Here, the distribution information evaluation device 1 in (d) above uses the communication history information received from the base station 3 and the AP 4 and the GPS positioning results (with the terminal 2 as the transmission source) to The vehicle (terminal 2) generates location history information, which is time-series information of the location (location) of In this embodiment, it is determined whether or not the vehicle has stopped passing through the "target road" and taken a detour.

For example, the traffic information distribution device 1 may set the "target road" to road A, and say, "Lane restrictions will be implemented on road A from ** o'clock to ** o'clock on ** month ** day due to road construction." After the road traffic information (information related to the target route) with the following content is distributed, each vehicle (terminal 2) must drive on Road A between ** o'clock and ** o'clock on ** month ** day. It is also possible to make a detour determination as to whether or not the driver stopped the vehicle and used another road, and to investigate, for example, the degree of detour promotion effect (detour rate) due to distribution of the road traffic information.

Specifically, as shown in the functional block diagram of FIG. 1, the distribution information evaluation device 1 as a detour determination device according to the present invention includes:
(A) Stay/movement extraction that determines the "stay point" and "movement point" in the movement of the automobile (route moving object) related to the terminal 2 from the information related to the location of the terminal 2 included in the location history information Section 113 and
(B) A pair of determined "staying points", which is the shortest time searched between the pair using a route search means within this device 1 or outside this device 1 (route search server 6 in this embodiment) A pair of "stay points" in which the "shortest/preferred route" that is the preferred route to take includes or overlaps with the "target road" (target route) a shortest/optimal route extraction unit 114 that extracts
(C) For each road in the road network (each route in the route network), the "movement point" or the location point included in the route inclusion range set to include the road (route) is extracted. If a road (route) exists between a pair of "stay points" that satisfy a predetermined condition, the road (route) is considered a "road to be used" (route to be used), and the relationship between the extracted "stay point" pair is a usage route determination unit 115 that determines at least one "usage road" (usage route);
(D) If the "target road" (target route) is not included in at least one of the determined "roads to be used" (route to be used), the terminal 2 (corresponding to the extracted "stay point" pair) The automobile (route moving object) has a detour determination unit 116 that determines that the vehicle has taken a detour.

Here, the terminal 2 (car ) is presumed to be the terminal 2 (car) that should or should use the "target road" originally or normally. The distribution information evaluation device 1 determines the "road to be used" for the terminal 2 (car) that is inferred as such based on the state of the "movement point" or location between the pair of "stay points", and further, If the determined "road to use" does not include the "target road," it is determined that the terminal 2 (car) intentionally stopped traveling on the "target road" and took a detour to another road. .

In this way, according to the distribution information evaluation device 1, information related to the terminal 2 can be evaluated without relying on information related to the intended or planned destination or travel route, for example, without requiring input of such information by the user. By using the position history information, it is possible to determine whether the vehicle (route moving object) associated with the terminal 2 has stopped traveling on the "target road" (target route) and has taken a detour.

For example, it is also possible to estimate whether or not the driver has changed his/her behavior to take a detour of his or her own will, without acquiring information regarding the driver's intention to move. Furthermore, it is now possible to understand the detour status of all drivers using the road network, and it is also possible to verify the extent to which measures to promote detours, such as distributing selected detour information, have been successful. This will also make it possible to contribute to the formulation and selection of more effective detour promotion measures.

Here, the distribution information evaluation device 1 of the present embodiment includes a distribution detour information evaluation unit that evaluates the detour promotion effect of the distributed detour information using the detour determination result output from the detour determination unit 116 in (C) above. It also has 117. However, of course, the detour determination device according to the present invention does not necessarily have such a function, and may, for example, transmit the detour determination result to an external server (for example, the detour information distribution server 5) equipped with such a function. The detour information may be sent and distributed to be evaluated.

Further, the detour determination device (distribution information evaluation device 1) according to the present invention can be, for example, a communication relay device/equipment installed in the fronthaul or backhaul of the base station 3, and connected to the communication relay device/equipment. It may also be a device that has been Further, it is also possible to use the base station 3 or a device connected to the base station 3. Furthermore, it can also be a cloud server on the Internet, a non-cloud server device, a personal computer (PC), a notebook or tablet computer, or the like.

Furthermore, regarding the terminal 2, for example, an in-vehicle communication terminal equipped with a navigation function, a smartphone owned/carried by the user (in the vehicle) or temporarily installed in the vehicle, a tablet computer, various wearable terminals, or The terminal 2 can be a mobile phone or the like.

Further, the detour determination device (distribution information evaluation device 1) according to the present invention preferably uses at least one of a base station positioning result, an AP positioning result, and a GPS positioning result. Using the results, more preferably using the base station positioning results and the GPS positioning results, the location history information of the terminal 2 (the related car) can be generated. Alternatively, as a modification, the position history information may be acquired from an external device capable of generating such position history information.

Further, in this embodiment, the route moving object is a car, but of course it may be another moving object that can travel on roads, such as a two-wheeled vehicle. Further, only automobiles, only two-wheeled vehicles, or both automobiles and two-wheeled vehicles may be set as route moving objects. Furthermore, in this embodiment, the route (on which the route moving object moves) may be a road or a road section. Therefore, "target road" may refer not only to one entire road but also to a specific section of one road. That is, in this embodiment, the "target road" is a road or a road section on which it is determined whether or not the vehicle should stop passing there and take a detour.

Moreover, the route according to the present invention is not limited to roads (or road sections). For example, a route through which some moving object can move, such as a railway line (or route section) or a sea route (or route section), without passing through one of them (the target route). Various routes can be adopted as the route according to the present invention, as long as the route can cause a detour using another route.

[Equipment functional configuration, detour determination program/method]
Similarly, in the functional block diagram of FIG. 1, a distributed information evaluation device 1 is a device that evaluates distributed detour information and embodies an embodiment of a detour determination device according to the present invention, and includes a communication interface section 101, It has a position history database (DB) 102, a road map DB 103, a target road storage section 104, a used road storage section 105, a detour determination result storage section 106, and a processor memory. Here, the processor memory stores an embodiment of the distribution information evaluation program including the detour determination program according to the present invention, and also has a computer function to execute the distribution information evaluation program. The detour determination process and distribution information evaluation process are executed by the following.

Further, from this, the distribution information evaluation device 1 (detour determination device) may be a device dedicated to detour determination processing and distribution information evaluation processing, but is equipped with a distribution information evaluation program that includes the detour determination program according to the present invention. The server may be a general-purpose cloud server or a non-cloud server, and may also be a PC, or a notebook or tablet computer.

Further, the processor memory includes, as functional components, a communication control section 111, a position history generation/management section 112, a stay/movement extraction section 113, and a shortest/optimum route extraction section 114 including a route search section 114a. It includes a usage route determining section 115, a detour determining section 116, and a distribution detour information evaluation section 117 including a detour rate determining section 117a. Note that these functional components can be regarded as functions of the detour determination program (including the distribution information evaluation program) stored in the processor memory, and the distribution information evaluation device 1 in the functional block diagram of FIG. The process flow shown by connecting the functional components with arrows can also be understood as an embodiment of the detour determination method and distribution information evaluation method according to the present invention.

Similarly, in the functional block diagram of FIG. 1, the location history DB 102 stores communication history information transmitted from the base station 3 or AP 4 and received via the communication interface section 101 and the communication control section 111, ) Save and manage GPS positioning results.

The location history generation/management unit 112 takes out communication history information and GPS positioning results from the location history DB 102 as appropriate, and in this embodiment,
(a) If GPS positioning results exist, use the results,
(b) On the other hand, if there is no GPS positioning result, the positioning means implements a known base station positioning method or AP positioning method,
Location history information, which is time-series information of the location (location) of the terminal 2 (the associated vehicle), is generated. Further, the position history generation/management unit 112 may appropriately store and manage the position history information generated in this manner in the position history DB 102.

FIG. 2 is a schematic diagram and a table showing a specific example of position history information generated by the position history generation/management unit 112, stored and managed in the position history DB 102.

According to the table in FIG. 2, the location history information shows the history of the location of each terminal 2. Specifically, for each terminal identifier (ID) assigned to the terminal 2 in advance, the latitude and longitude values of the location of the terminal 2 of the terminal ID at each date and time (date and time) are recorded. After making full use of such position history information, the process of determining the road to be used and the process of determining detours are carried out.

Similarly, in the functional block diagram of FIG. 1, the stay/movement extracting unit 113 extracts location history information from the location history DB 102 as appropriate, and extracts information related to each terminal 2 from the location information of each terminal 2 included in the location history information. The "stay point" and "movement point" in the movement of the automobile (route moving object) are determined.

Specifically, in this embodiment, the stay/movement extraction unit 113 extracts a time-series log group ( In Figure 2, in the latitude and longitude records at each date and time),
(a) One or more consecutive logs whose location is included in a predetermined location range (a circular range with a radius of 100 m in Figure 3 shown later) are grouped, and the log group is divided into groups. ,
(b) Determine the representative point (for example, the center of gravity) of the group where the maximum value of the time difference related to the logs in the group is less than a predetermined threshold (for example, 15 minutes) as the "movement point",
(c) On the other hand, the representative point (for example, the center of gravity) of the group where the maximum value of the time difference related to the logs in the group is equal to or greater than the predetermined threshold value is determined as the "staying point."

Note that such a process of determining stay points and moving points will be explained later using FIG. 3 and giving a specific example. In addition, the stay/movement extraction unit 113 may of course determine the stay points and movement points using a method other than the above, for example, a method in which the grouping conditions are changed in the above method. A known staying point/moving point extraction method may be used.

Similarly, in the functional block diagram of FIG. 1, the shortest/optimal route extracting unit 114 detects a stay in which the shortest/optimal route searched between the pair includes the "target road" or overlaps with the "target road". Extract pairs of points. Here, in this embodiment, the shortest/preferred route is the corresponding staying point pair searched by the route search server 6 (or as a modification, by the route search unit 114a provided in the shortest/optimal route extraction unit 114). Roads (groups) that connect the two points of stay that make up the area with the shortest route, or roads (groups) that connect the two points of stay that include more arterial roads (wide and easy to drive), etc. It becomes.

Specifically, in this embodiment, the shortest/optimum route extracting unit 114 retrieves the “target road” stored in the target road storage unit 104, and extracts the stay points of the movement of the car related to each terminal 2 and this stay point. The searched shortest/preferred route includes the "target road" or the "target road" from among the pairs of stay points that are next to or after a predetermined number of 2 or more from this stay point. Pairs of stay points that overlap with "road" are extracted.

Here, the shortest/preferred route is, for example, a route search from the departure point to the destination, using a pair of stay points as a set (OD) of the origin (O, Origin) and destination (D, Destination). It can be obtained by implementing a known route search algorithm, such as Google Maps (registered trademark) or various known car navigation systems.

When the shortest/optimal route information retrieved in this way is a set of road IDs (assigned to each road/road section in advance), the shortest/optimum route extracting unit 114 includes " It is possible to extract stay point pairs that include the road ID of the "target road" or that include a predetermined number (for example, one) of the plurality of road IDs that constitute the "target road." Or, if the shortest/preferred route information retrieved is continuous point string information on a road map, the point string information includes a point string corresponding to the "target road" or " Stay point pairs that include a predetermined percentage (for example, 30%) or more of the point sequence corresponding to "target road" may be extracted.

Similarly, in the functional block diagram of FIG. 1, the route to be used determination unit 115 determines, for each road in the road network, the route included in the route inclusion range (road mesh group in FIG. 3 shown later) that is set to include the road. If the moving point "exists in a form that satisfies a predetermined condition" between the extracted staying point pair (by the shortest/optimal route extracting unit 114), the road in question is designated as a "used road" and is processed in this way. Then, one or more "roads to be used" between the extracted pairs of staying points are determined.

Specifically, in this embodiment, the usage route determining unit 115 determines, for each staying point pair extracted (by the shortest/optimal route extracting unit 114),
(a) Retrieve road map information from the road map DB 103, set a road mesh group on the road map as a route inclusion range consisting of meshes that include portions of the road for each road that is subject to use determination,
(b) In each set road mesh group, if there are a predetermined number (for example, 3) or more of movement points included in the road mesh group between the pair of staying points, then Let the road be the "used road" (as the road used by the car (terminal 2) related to the stay point pair),
(c) Information on the “road used” determined for each stay point pair is stored in the road used storage unit 105 as appropriate.

Here, the pair of staying points that determines the "road to be used" between them can also be regarded as a set (OD) of a departure point (O) and a destination (D). Then, the used route determination unit 115 determines which roads were used between the time (according to the log) of the departure point (for example, 9 o'clock) and the time (according to the log) of the destination (for example, 12 o'clock). You can also say that you are analyzing it.

In addition, the above-mentioned "(moving points) exist in a form that satisfies a predetermined condition" is not limited to "a predetermined number (for example, three or more) or more exist" as also mentioned above. do not have. For example, between the pair of stay points, there is at least one moving point that is "included in a mesh in the road mesh group that is separated by a predetermined distance or more from a mesh in the mesh group for all other roads." It may also mean that there are one (or a predetermined number of two or more).

Also, for example, ``(a moving point) exists in a form that satisfies a predetermined condition'' may be defined as ``a predetermined number or more of moving points exist consecutively (in time series)''. It is possible. Furthermore, for example, it is also preferable that the number of existing meshes of the moving point is a predetermined number (for example, three) or more (this condition is adopted in the specific example shown in FIG. 3 later). Here, the above-mentioned "predetermined number" refers to the number of logs (number of records) of the time-series log group adopted for the detour determination process, the size of the predetermined position range set during the stay/movement extraction process, and It is also preferable to set it appropriately based on the size of the mesh mentioned above.

Furthermore, the used route determination unit 115 determines whether or not the location point (extracted from the location history information) instead of the moving point "exists in a form that satisfies a predetermined condition" between the pair. is also possible. However, by executing the road usage determination process using moving points as in this embodiment, it is possible to more reliably determine which terminal 2 (car) is traveling (moving) on the "used road". In addition, since the process of determining the road to be used is performed after a large number of location points are grouped into movement points, it is possible to further reduce the burden of the process.

FIG. 3 is a schematic diagram schematically showing a specific example of the processing performed by the stay/movement extraction unit 113, the shortest/optimum route extraction unit 114, and the road usage determination unit 115 according to the present invention.

In this specific example shown in FIG. 3(A), the stay/movement extraction unit 113 (FIG. 1) extracts the following information from log 001, log 002, log 003, etc., which are chronological records regarding the terminal 2. The staying points and movement points are extracted through steps (S1 to S4).

(S1) Log 001, which is the "first log", is located in a predetermined size position range (circular range with a radius of 100 m in Fig. 3 (A)) centered on log 001 (location point), and the next log 002 ( It is determined whether or not the location (location point related to) is included.
(S2) If it is determined in step S1 that the log is included, it is further determined whether or not the next log 003 (the corresponding location point) is included in the location range, and here, it is determined that the log is also included. When the determination is made, it is further determined whether or not the next log 004 is included in the position range, and so on until it is determined that the next log is not included. Repeat the determination process.
(S3) If it is determined that it is not included in step S2, the log from log 001, which is the "first log", to the log one before the log to be determined (the last log, in Figure 3 (A), the log 005) (Group 1 in FIG. 3(A)), and furthermore, determine the log to be determined (log 006 in FIG. 3(A)) as the "first log" and perform the steps from step S1. Repeat the process again until there are no more logs to judge.

(S4) As a result of repeating steps S1 to S3 until there are no more logs to be determined, in each of the determined groups (groups 1 to 3 in FIG. 3(A)), the last log (related to The time difference between (date and time) and the first log (date and time) is
- If it is above a predetermined threshold, the representative point of the group (for example, the center of gravity of the location related to the included log) is set as the stay point,
- On the other hand, if it is less than the predetermined threshold, the representative point of the group (for example, the center of gravity of the location related to the included log) is set as the moving point.

For example, if the predetermined threshold value in (S4) above is 15 minutes, in group 1 shown in FIG. >15 minutes), the center of gravity of group 1 is set as the staying point. In group 2, the time difference between log 008, which is the last log, and log 006, which is the first log, is 10 minutes (<15 minutes), so the center of gravity of group 2 is set as the moving point. Furthermore, in group 3, since the time difference between log 011 and log 009 is 30 minutes (>15 minutes), the center of gravity of group 3 is set as the stay point. By performing such processing, regarding the movement of terminal 2 (car), the stay points/movement points are arranged in chronological order, such as "stay point" → "movement point" → "stay point" →... Thus, a stay/movement time series group, which is information, is generated.

Next, in this specific example, the shortest/optimum route extraction unit 114 (FIG. 1)
(a) From the stay/movement time series group during the movement of each terminal 2 (car), extract a stay point pair that is a pair of one stay point and the next (first appearing after that) stay point,
(b) For each retrieved stay point pair, execute route search processing from the departure point (O) to the destination (D) of the stay point pair by accessing the external device search server 6, and Determine the shortest/preferred route information (road ID group of search route) between point pairs,
(c) From among the retrieved stay point pairs, the stay point pairs whose determined shortest/preferred route information includes the road ID of the "target road" are extracted.

For example, the stay point pair shown in FIG. 3(B) is the stay point pair extracted in the above (c) because the shortest/preferred route information includes "target road."

Next, in this specific example, the road-to-use determining unit 115 (FIG. 1) determines, for each extracted staying point pair,
(a) Prepare a mesh map in which the area including each road in the road network is divided into rectangular meshes (100m x 100m), and include each road in the mesh map (as the route inclusion range). ) set the road mesh group,
(b) For each road mesh group that has been set, if the number of meshes that include moving points between the corresponding stay point pair is a predetermined number (for example, three) or more, the road related to the road mesh group is "used". We decided on “Road” and
(c) Determine all "roads in use" between the pair of stay points.

For example, if the predetermined number in (b) above is three, the pair of stay points shown in FIG. It is determined that the stay point pair is related to a car (terminal 2) that used the determination target road. In other words, for the staying point pair shown in FIG. 3(C), the road to be determined in FIG. 3(C) is determined to be the "used road."

Returning to the functional block diagram of FIG. 1, the detour determining unit 116 performs the following for each staying point pair extracted by the shortest/optimum route extracting unit 114:
(a) Retrieving the “road in use” determined for the relevant stay point pair from the road in use storage unit 105,
(b) If the “target road” is not included in the retrieved “route to use”, it is determined that the car (terminal 2) related to the stay point pair has taken a detour;
(c) On the other hand, if the "target road" is included in the retrieved "route to use", it is determined that the car (terminal 2) related to the stay point pair is not detouring,
(d) The detour determination result in which information on the presence or absence of a detour (detour determination information) is associated with the pair of staying points is appropriately stored in the detour determination result storage unit 106.

Here, the shortest/preferred route of the stay point pair includes/overlaps the "target road", and the car (terminal 2) associated with the stay point pair is originally Alternatively, it is usually assumed that the vehicle (terminal 2) should or should use the "target road." If the "road used" does not include the "target road" (the "target road" is not used) for the vehicle (terminal 2) that is inferred as such, the detour determination unit 116 determines whether the vehicle (terminal 2) is In case 2), it is determined that the driver intentionally stopped traveling on the "target road" that he or she should have used and took a detour to another road.

Also, from this, the detour determination unit 116 can make the above determination without obtaining information regarding the intended or planned destination or travel route of the vehicle (terminal 2). I understand that.

FIG. 4 is a table showing a specific example of the detour determination results output from the detour determination unit 116 according to the present invention.

The table in FIG. 4 shows, for each terminal ID, the date (of the log related to the stay point pair), the stay point 1 (O) and stay point 2 (D) that form the stay point pair, and the determined "road used". This is a table of detour determination results in which information on whether there is a detour or there is no detour (detour presence/absence determination information) are recorded in association with each other. According to this table, for example, terminal 2 (car) with terminal ID 001 does not use the "target road" on April 13, 2020 (the "road used" includes the "target road"). (There was no one there), so it turns out that I took a detour that day. On the other hand, since the "target road" was used on April 15, 2020 (because the "road used" includes the "target road"), it can be seen that the detour was not taken on that day.

Returning to the functional block diagram of FIG. 1, the detour rate determination unit (detour rate determination unit) 117a of the distribution detour information evaluation unit 117 uses the detour determination result stored in the detour determination result storage unit 106, that is, (shortest/optimal route Using the detour presence/absence determination information for each stay point pair (extracted by the extraction unit 114), the terminal ID of the corresponding terminal 2 (delivery destination) and identification of the distributed detour information for each stay point pair. Using the detour information distribution history recorded in association with information (detour information ID and/or psychological effect ID), etc., each of multiple types of detour information (encouraging people to stop driving on the target road and take a detour) A detour rate (detour rate) is determined, which is the rate at which cars (terminals 2) related to users who received the detour detoured.

Next, the distribution detour information evaluation unit 117 generates statistical information (as a distribution detour information evaluation result) in which the determined detour rate is linked to each type of distributed detour information. Here, by referring to the statistical information, it is possible to know, for example, which type of detour information has the highest detour promotion effect (brings the highest detour rate).

Note that in this embodiment, the detour rate is determined for the user to whom one of the multiple types of detour information is distributed, but the detour rate is of course not limited to this; It is possible to determine the detour rate for each "predetermined condition" and generate statistical information summarizing the detour rate for each "predetermined condition". For example, you can set various "predetermined conditions" such as users who are female (male), users who are in their 20s (or other age groups), users who live in **, users who use ** roads, etc. can.

FIG. 5 is a table showing a specific example of statistical information generated by the distribution detour information evaluation unit 117.

FIG. 5 shows a table of attribute/psychological effect statistical information generated by the distribution detour information evaluation unit 117. Here, the attribute/psychological effect statistical information is
(a) For each attribute (attributes 001, 002, 003, etc. in Figure 5) that includes preset attribute items (for example, gender, age, place of residence, married/unmarried, etc.),
(b) Each of a plurality of pieces of psychological effect detour information that is detour information that takes into account each of the plurality of preset types of psychological effects (T_1, T_2, T_3, ..., T_n in FIG. 5);
(c) Statistical information recorded in association with the detour rate, which is the rate at which cars (route moving objects) of users who were presented with the psychological effect detour information and have the relevant attributes detoured. ing.

Here, the attributes of the user (who was presented with the psychological effect detour information) in (a) above are, for example, included in the contract information from a contract information management server managed by the telecommunications carrier that provides the communication service of the terminal 2. It is possible to extract and acquire user attribute information.

In addition, although the psychological effect detour information in (b) above is text information and image (photo) information in the table of Figure 5, it is of course not limited to these, and can be of various formats and contents. It can be done. For example, psychological effect detour information is
(b1) Road traffic information (congestion information, road construction information, lane regulation information, road closure information, detour road information, road surface condition information, etc.) using audio, text, and images that encourage detours;
(b2) Traffic-related creatives with content that encourages detours may be used, such as web advertising creatives, video/audio creatives displayed on digital signage, etc., commercial message (CM) content on TV, radio, etc. .

Returning to the functional block diagram of FIG. 1, the distribution detour information evaluation unit 117 outputs the generated statistical information, in this embodiment, attribute/psychological effect statistical information (shown in FIG. 5), and the communication control unit 111 transmits the attribute/psychological effect statistical information to the detour information distribution server 5 installed outside via the communication interface section 101. By considering the received attribute/psychological effect statistical information, the detour information distribution server 5 selects psychological effect detour information that has a higher detour promotion effect (higher detour rate) according to the attributes of the distribution target user, for example. However, it is also possible to distribute the psychological effect detour information to the distribution target user.

As a modification, the distribution information evaluation device 1 (communication control unit 111) may transmit the detour determination result itself to the detour information distribution server 5. For example, the detour information distribution server 5 specifies a user who is the target of detour distribution, and the distribution information evaluation device 1 (communication control unit 111) sends the detour determination result regarding the specified user to the detour information distribution server 5 as a response. You can also send it to Even in this case, the detour information distribution server 5 can distribute more effective detour information in consideration of the obtained detour determination result.

In yet another embodiment, the distribution information evaluation device 1 is also equipped with a detour information distribution function, and uses statistical information (attribute/psychological effect statistical information) output from the distribution detour information evaluation unit 117 to provide more effective It is also possible to distribute psychologically effective detour information (which has a higher detour promotion effect).

As described in detail above, according to the present invention, information on an intended or planned destination or route of travel can be used without relying on information, e.g., without requiring input of such information by the user. By using such position history information, it is possible to determine whether the route moving object associated with the terminal has stopped passing through the target route and taken a detour.

For example, it is also possible to estimate whether or not the driver of a car traveling on an expressway has made a behavioral change to take a detour of his or her own volition, without acquiring information regarding the driver's intention to move. Furthermore, it will be possible to understand the detour status of all drivers using the expressway network, and it will also be possible to verify the extent to which detour promotion measures, such as distributing selected detour information, have been successful. This will also make it possible to contribute to the formulation and selection of more effective detour promotion measures.

Regarding the various embodiments of the present invention described above, various changes, modifications, and omissions within the scope of the technical idea and viewpoint of the present invention can be easily made by those skilled in the art. The above description is merely an example and is not intended to be a restriction in any way. The invention is limited only by the claims and their equivalents.

1 Distribution information evaluation device (detour determination device)
101 Communication interface section 102 Location history database (DB)
103 Road map DB
104 Target road storage unit 105 Used road storage unit 106 Detour determination result storage unit 111 Communication control unit 112 Location history generation/management unit 113 Stay/movement extraction unit 114 Shortest/optimum route extraction unit 114a Route search unit 115 Used route determination unit 116 Detour determination unit 117 Distribution detour information evaluation unit 117a Detour rate determination unit 2 Terminal 3 Base station 4 Access point (AP)

Claims (9)

A device that determines whether a route mobile object has stopped traveling through the target route and taken a detour from the position history of a terminal attached to or accompanying the route mobile body that can move through a route network including the target route. There it is,
stay/movement extracting means for determining a stay point and a movement point in the movement of the route moving body from information related to the location of the terminal included in the location history;
The shortest/preferred route, which is the shortest or preferred route searched between the pair of determined staying points using a route search means within the device or outside the device, is the shortest/preferred route. Shortest/optimal route extraction means for extracting pairs of stay points that include the target route or overlap with the target route;
For each route in the route network, the movement point or the location point included in the route inclusion range set to include the route satisfies a predetermined condition between the extracted pairs of staying points. If the route exists in
A detour determining device comprising: detour determining means for determining that the route moving object has taken a detour if the target route is not included in the at least one used route. For each route in the route network, the usage route determining means determines whether the travel point included in a mesh group as the route inclusion range consisting of meshes that include portions of the route is one of the extracted pairs of stay points. 2. The detour determining device according to claim 1, wherein if a predetermined number or more exist between the routes, the route is determined to be the route to be used. The shortest/optimal route extracting means is configured to extract a route between a stay point in the movement of a mobile object related to the terminal and a stay point that is next to the stay point or that is after the stay point by a predetermined number of two or more. The detour determination device according to claim 1 or 2, wherein the detour determination device extracts, from the pairs, a pair of stay points in which the shortest/preferred route includes the target route or overlaps with the target route. . The stay/movement extracting means detects one or more consecutive logs in which the location of the terminal is included in a predetermined location range in a time-series log group related to the location of the terminal included in the location history. The logs are treated as one group, and the representative point of the group where the maximum value of the time difference related to the logs in the group is less than a predetermined threshold is determined as the moving point, and the maximum value of the time difference related to the logs in the group is determined as the moving point. The detour determination device according to any one of claims 1 to 3, wherein a representative point of a group where is equal to or greater than the predetermined threshold is determined as a stay point. There are multiple moving objects on the route,
The method further comprises a detour ratio determining means for determining a detour ratio, which is a ratio of detours of route mobile objects related to users under predetermined conditions, based on a determination result of whether the route mobile object has detoured or not. The detour determination device according to any one of claims 1 to 4. A user under the predetermined condition is a user who has been presented with one of multiple types of information that urges the user to stop following the target route and take a detour;
6. The detour determination device according to claim 5, wherein the detour ratio determination means determines the detour ratio for each type of presented information. The route traveled by the route moving object is a road or a road section, the route moving object is a car, a two-wheeled vehicle, and/or another moving object capable of moving on the road, and the target route passes through it. The detour determination device according to any one of claims 1 to 6, wherein the detour determination device is a road or a road section on which it is determined whether or not to stop and take a detour. A device that determines whether a route mobile object has stopped passing through the target route and taken a detour from the position history of a terminal attached to or accompanying the route mobile body that can move through a route network including the target route. A program that makes the installed computer function,
stay/movement extracting means for determining a stay point and a movement point in the movement of the route moving body from information related to the location of the terminal included in the location history;
The shortest/preferred route, which is the shortest or preferred route searched between the pair of determined staying points using a route search means within the device or outside the device, is the shortest/preferred route. Shortest/optimal route extraction means for extracting pairs of stay points that include the target route or overlap with the target route;
For each route in the route network, the movement point or the location point included in the route inclusion range set to include the route satisfies a predetermined condition between the extracted pairs of staying points. If the route exists in
A detour determination program characterized in that the computer is caused to function as a detour determination means for determining that the route moving object has taken a detour when the target route is not included in the at least one used route. A device that determines whether a route mobile object has stopped passing through the target route and taken a detour from the position history of a terminal attached to or accompanying the route mobile body that can move through a route network including the target route. A method in an on-board computer, the method comprising:
a step of determining a stay point and a moving point in the movement of the route moving body from information regarding the location of the terminal included in the location history;
The shortest/preferred route, which is the shortest or preferred route searched between the pair of determined staying points using a route search means within the device or outside the device, is the shortest/preferred route. extracting pairs of staying points that include the target route or overlap with the target route;
For each route in the route network, the movement point or the location point included in the route inclusion range set to include the route satisfies a predetermined condition between the extracted pairs of staying points. If the route exists in
A detour determination method comprising the step of determining that the route moving object has taken a detour if the target route is not included in the at least one used route.

Images