JP2024031400A - Information processing device, information processing method, and information processing program - Google Patents

Abstract

To provide an information processing device that performs processing in generation of traffic information, an information processing method, and an information processing program.SOLUTION: An information processing device comprises: a division unit that divides vehicle traveling information in correspondence to a plurality of road segments recorded on a road map on the basis of a result of performing map matching based on position information and map information to generate divided traveling information; a coupling unit that, in a case multiple pieces of divided traveling information have been generated in the same road segment by the division unit on the basis of multiple pieces of vehicle traveling information for a series of travels of the same vehicle acquired at different timings, couples the multiple pieces of divided traveling information to generate coupled traveling information; an estimation unit that estimates whether or not the vehicle has traveled the entire road segment on the basis of estimation target information, which is at least either information of the divided traveling information and the coupled traveling information; and a generation unit that generates traffic information related to traffic of vehicles traveling the road segment on the basis of the estimation target information with which it is estimated the vehicle has traveled the entire road segment.SELECTED DRAWING: Figure 1

Description

The present disclosure relates to an information processing device, an information processing method, and an information processing program.

Conventionally, there has been a monitoring device that monitors the behavior of a monitored object (see Patent Document 1). The monitoring device performs real-time processing. When the acquisition unit receives data measured by the sensor, the real-time processing unit of the monitoring device waits for data for the window width (section width) to be accumulated. The real-time processing section outputs data corresponding to the window width to a calculation section or the like as input phenomenon data. The real-time processing unit repeats the process of adding the extraction start position by the window width, shifting, and waiting for data to be accumulated. That is, the real-time processing unit outputs input phenomenon data for each window shifted by the step width.

WO2017/026002 publication

The above-mentioned monitoring device monitors the behavior of a monitored object based on data measured by a sensor.
By the way, there are cases where it is required to process traffic information etc. when a vehicle is traveling in real time, but the real time processing of the above-mentioned monitoring device cannot be applied as is. That is, when generating traffic information, a preparatory process suitable for generating the traffic information is required.

The present disclosure provides an information processing device, an information processing method, and an information processing program that perform processing when generating traffic information.

An information processing device according to one aspect includes an acquisition unit that acquires vehicle travel information generated at predetermined timings for a series of runs of the same vehicle, position information included in the vehicle travel information acquired by the acquisition unit, and a road map. a map matching unit that matches the vehicle's driving position with the road map based on the map information; and a map matching unit that records the vehicle driving information on the road map based on the result of matching the vehicle's driving position with the road map. A dividing unit generates divided driving information by dividing the road sections corresponding to each of the plurality of road sections to be divided based on multiple pieces of vehicle driving information about a series of runs of the same vehicle acquired at different timings by an acquiring unit. When multiple divided travel information is generated for the same road section by a section, a combining section that combines the multiple divided travel information to generate combined travel information, and a joint section that combines the divided travel information divided at the dividing section and the combined section. an estimation unit that estimates whether the vehicle has traveled through the road section based on estimation target information as at least one of the generated combined travel information; and a generation unit that generates traffic information regarding traffic of vehicles traveling on the road section based on the traffic information of vehicles traveling on the road section.

According to one aspect, processing when generating traffic information can be performed.

FIG. 1 is a diagram for explaining an information processing device according to an embodiment. FIG. 2 is a diagram for explaining an overview of processing performed by an information processing device according to an embodiment. FIG. 1 is a block diagram for explaining an information processing device according to an embodiment. FIG. 3 is a diagram for explaining an example of primary information. FIG. 3 is a diagram for explaining an example of a determination pattern of an estimator. 1 is a flowchart for explaining an information processing method according to an embodiment.

An embodiment will be described below.

[Overview of information processing device 100]
First, an overview of the information processing device 100 according to one embodiment will be described.
FIG. 1 is a diagram for explaining an information processing apparatus 100 according to an embodiment.
FIG. 2 is a diagram for explaining an overview of processing performed by the information processing apparatus 100 according to one embodiment.

The information processing device 100 may be configured as, for example, an information preprocessing device that preprocesses information when generating traffic information regarding the traffic of the vehicle 200. Further, the information processing device 100 may be configured as a traffic information generation device or the like that generates traffic information. The information processing device 100 is not limited to the above-mentioned example device, and may include various devices.
The information processing device 100 may be, for example, a computer such as a server, desktop, laptop, tablet, or smartphone.

As illustrated in FIG. 1, the information processing device 100 acquires vehicle travel information 301 generated at predetermined timings for a series of travels of the same vehicle 200. An example of the vehicle running information 301 may be probe information, CAN (Controller Area Network) information, etc. generated by the vehicle 200. Vehicle travel information 301 may include, for example, position information acquired when vehicle 200 travels. Here, the vehicle 200 may acquire position information by using, for example, GNSS (Global Navigation Satellite System). The series of trips may be one trip from the starting point to the destination when the vehicle 200 travels from the starting point to the destination. Vehicle 200 transmits vehicle travel information to information processing device 100 and the like at predetermined timings during one trip. The predetermined timing may be, for example, every predetermined time.

The information processing device 100 stores map information related to road maps, for example. The information processing device 100 matches the position where the vehicle 200 has traveled (driving position) with a road map (map matching) based on the position information included in the vehicle traveling information 301 and the map information.

For example, the information processing device 100 generates divided travel information 302 by dividing the vehicle travel information 301 corresponding to each of a plurality of road sections S recorded on a road map, based on the result of map matching ( (see Figure 2). That is, the information processing device 100 divides the vehicle travel information 301 at each predetermined timing into a plurality of road sections S (section A, section B, section C, . . . ). Here, when there are two vehicles 200 (200a, 200b) as illustrated in FIG. The divided travel information 302 (302a, 302b) is generated by dividing.

Here, depending on the timing at which the vehicle running information 301 is generated, one road section S may not be filled with the vehicle running information 301 at one timing. That is, one road section S may be filled with vehicle travel information 301 at a plurality of timings.
That is, the information processing device 100 selects one road section S (the same A plurality of divided travel information 302 may be generated in a road section S).
In this case, the information processing device 100 combines a plurality of pieces of divided travel information 302 for the same road section S to generate combined travel information 303.
As an example, as shown in FIG. 2, the information processing device 100 arranges the divided travel information 302 in time order (chronological order) for each section S (section A, section B, section C, ...), and divides the same vehicle 200 into The travel information 302, as a specific example, combines the divided travel information 302 (302a) corresponding to the trip 111 of section A regarding the vehicle 200a, the divided travel information 302 (302b) corresponding to the trip 222 of section B regarding the vehicle 200b, etc. , generates combined travel information 303 (303a, 303b).

The information processing device 100 generates at least one of the above-described one divided travel information 302 for the same road section S and combined travel information 303 generated by combining a plurality of divided travel information 302 for the same road section S. Based on the information (estimation target information 304), it is estimated whether the vehicle 200 has traveled through the road section S.
The information processing device 100 generates traffic information regarding the traffic of the vehicle 200 traveling on the road section S based on the estimation target information 304 that indicates that the vehicle 200 has traveled through the road section S.
In this way, the information processing device 100 can realize the freshness and accuracy of information through "stream data processing" that sequentially processes and aggregates the vehicle travel information 301 that is appropriately uploaded.

[Details of information processing device 100]
Next, the information processing device 100 according to one embodiment will be described in detail.
FIG. 3 is a block diagram for explaining the information processing device 100 according to one embodiment.

The information processing device 100 includes, for example, a communication section 121, a storage section 122, a display section 123, a control section 110, and the like. The communication unit 121, the storage unit 122, and the display unit 123 may be an embodiment of an output unit. The control unit 110 includes, for example, an acquisition unit 111, a map matching unit 112, a division unit 113, a combination unit 114, an estimation unit 115, a generation unit 116, an output control unit 117, and the like. The control unit 110 may be configured by, for example, an arithmetic processing unit of the information processing device 100. The control unit 110 (e.g., arithmetic processing unit, etc.) controls each unit (e.g., the acquisition unit 111, the map matching unit 112, the division unit) by appropriately reading and executing various programs stored in the storage unit 122, etc. 113, combination unit 114, estimation unit 115, generation unit 116, output control unit 117, etc.).

The communication unit 121 is, for example, a communication interface capable of transmitting and receiving various information to and from devices outside the information processing device 100 (external devices). The external device may be, for example, the vehicle 200 and a server (not shown).

The storage unit 122 may store various information and programs, for example. An example of the storage unit 122 may be a memory, a solid state drive, a hard disk drive, or the like. Note that the storage unit 122 may be, for example, a storage area on a cloud, a server, or the like.
The storage unit 122 may store, for example, map information related to road maps.

The display unit 123 is, for example, a display capable of displaying various characters, symbols, images, and the like.

The acquisition unit 111 acquires vehicle travel information generated at predetermined timings regarding a series of travels of the same vehicle. The acquisition unit 111 may acquire vehicle travel information in real time, for example. In other words, the acquisition unit 111 may acquire, for example, the temporally latest vehicle running information all the time (or at relatively short time intervals).

The acquisition unit 111 may acquire vehicle travel information from an external device via the communication unit 121, for example. The external device may be, for example, the vehicle 200 and a server (not shown). Here, if the vehicle travel information is generated by the vehicle, the server may store the vehicle travel information acquired from the vehicle.
Alternatively, for example, when vehicle driving information is stored in an external memory (not shown) or the like, and the external memory is connected to an interface (not shown) provided in the information processing device 100, the acquisition unit 111 may Vehicle driving information may be acquired from an external memory.

Here, the vehicle generates vehicle travel information in one trip (one example of travel) when traveling from a departure point to a destination, and transmits the vehicle travel information to an external device (for example, information processing device 100 and server (not shown), etc.). For example, identification information for identifying a vehicle may be recorded in the vehicle running information. Furthermore, the vehicle running information may include, for example, position information indicating the running position of the vehicle. The predetermined timing may be, for example, every predetermined time. As a specific example, the predetermined timing may be various times such as every 1 minute, every 2 minutes, every 3 minutes, every 5 minutes, every 8 minutes, and every 10 minutes. That is, the vehicle uploads, for example, information about one trip to the information processing device 100 as vehicle travel information compiled in units of one minute or the like.

The map matching unit 112 matches the driving position of the vehicle with the road map based on the position information included in the vehicle driving information acquired by the acquisition unit 111 and the map information regarding the road map. The map matching unit 112 plots the driving position of the vehicle based on the position information on a road map, that is, performs map matching. The map matching unit 112 can perform map matching using, for example, various known techniques.

The dividing unit 113 divides the vehicle driving information into divided driving information corresponding to each of a plurality of road sections recorded on the road map based on the result of matching the driving position of the vehicle with the road map by the map matching unit 112. generate. That is, the dividing unit 113 divides the vehicle travel information subjected to map matching into each preset road section (road section).
That is, as an example, the dividing unit 113 generates divided travel information by collecting a series of vehicle travel positions based on vehicle travel information (position information) that have been map matched for each of a plurality of road sections.
A road section is, for example, a road section between two adjacent nodes (for example, one link, etc.) in a road network expressed by nodes indicating road feature points and links connecting adjacent nodes; Alternatively, it may be a road section between two predetermined nodes among three or more adjacent nodes (nodes at both ends (for example, a plurality of continuous links)).
Alternatively, the road section may be, for example, a section between two specific points on the road. The specific point may be, for example, an intersection, an entrance/exit (or interchange, etc.) of a motorway, and various other points that can be set as features on the road.
Alternatively, the road section may be, for example, a section of the road that is divided at predetermined distances.

FIG. 4 is a diagram for explaining an example of primary information.

When dividing the vehicle travel information 301 in units of road sections (for example, in units of links, etc.) as described above, the dividing unit 113 divides the vehicle corresponding to the links adjacent before and after the target road section (for example, the target link, etc.). Primary information indicating the presence or absence of travel information 301 is provided.

As illustrated in FIG. 4, consider a case where there is information about "trip 333" in which the vehicle traveled through sections A, B, C, and D as road sections corresponding to the vehicle travel information 301.
In this case, the division unit 113 generates divided travel information 302 by dividing the vehicle travel information 301 of the trip 333 of the same vehicle into each road section, for example, section A, section B, section C, and section D.
Furthermore, the dividing unit 113 determines whether there is vehicle travel information 301 (or divided travel information 302, etc.) that has traveled on a road section (previous link) immediately before section A in the traveling direction of the vehicle. , the determination result is added to the divided travel information 302 for section A. Similarly, the dividing unit 113 determines whether there is vehicle travel information 301 (or divided travel information 302, etc.) that has traveled on a road section (rear link) immediately after section A in the traveling direction of the vehicle. Then, the determination result is added to the divided travel information 302 for section A. For example, if there is vehicle travel information 301 (or divided travel information 302) for another road section (front link and rear link), the dividing unit 113 assigns "True" as the primary information. For example, if there is no vehicle travel information 301 (or divided travel information 302) for other road sections (front link and rear link), the dividing unit 113 assigns "False" as the primary information.

In the example shown in FIG. 4, the dividing unit 113 divides the divided travel information 301 of the trip 333 into the divided travel information 301 of the section A because the vehicle travel information 301 of the trip 333 does not include the vehicle travel information 301 of other road sections before the section A (unknown). "False" is assigned to the previous link as primary information. In addition, in the case illustrated in FIG. 4, the dividing unit 113 divides the divided travel of the section A because the vehicle travel information 301 of the trip 333 includes the vehicle travel information 301 of another road section (section B) after the section A. As the primary information of the information 302, "True" is assigned to the subsequent link.

In the case illustrated in FIG. 4, the dividing unit 113 also adds the primary information of the front link and the rear link to the divided traveling information 302 of sections B, C, and D, as in the case of section A described above. .
Thereby, the information processing device 100 can determine whether the vehicle has passed through the road sections (front link and rear link) that precede and follow the target road section, based on the primary information.

Here, a plurality of pieces of vehicle travel information are generated at different timings in one trip of the same vehicle. In this case, depending on the timing of generating the vehicle travel information, there is a possibility that two or more pieces of vehicle travel information are generated in the same road section (a certain road section). That is, for example, a vehicle may upload vehicle travel information to the information processing device 100 while traveling on a certain road section. In this case, the dividing unit 113 generates different divided travel information for the same road section based on each of the two or more pieces of vehicle travel information for the same vehicle. That is, there is a possibility that two or more pieces of divided travel information are generated in the same road section.
When two or more pieces of divided travel information for the same vehicle are generated in the same road section in the dividing unit 113, the combining unit 114, which will be described later, combines the two or more pieces of divided travel information for the same road section into one. Combine like this.

That is, the combining unit 114 generates a plurality of divided travel information for the same road section by the dividing unit 113 based on the plurality of vehicle travel information regarding a series of runs of the same vehicle acquired by the acquisition unit 111 at different timings. In this case, the plurality of divided travel information are combined to generate combined travel information. The combining unit 114 generates combined travel information by combining two or more pieces of divided travel information within the same road section. In this case, the combining unit 114 may arrange and combine the plurality of divided travel information in chronological order based on time information (information regarding time) recorded in the plurality of divided travel information.

Here, if there is a road (road section and road link) when the vehicle driving information is matched with the road map in the map matching section 112, the combining section 114 connects multiple roads in the same road section (same road link). Split travel information may be combined.
That is, a vehicle may, for example, deviate from the road it is traveling on and enter a facility (e.g., a parking lot, etc.), or may enter a road from a facility (e.g., a parking lot, etc.) and drive on that road. be. The map matching described above may not be able to match the driving position based on the vehicle driving information when the vehicle deviates from the road with the road map, that is, there is no road section (road link) corresponding to the driving position of the vehicle. There are cases. In order to exclude cases where such a vehicle travels off-road, if a road section (road link) exists corresponding to the traveling position of the vehicle, the connecting portion 114 is configured to A plurality of pieces of divided travel information may be combined.

The coupling unit 114 includes, as a plurality of divided travel information corresponding to the same road section, a first divided travel information associated with another divided travel information corresponding to another road section immediately before passing the starting point of the same road section. time information recorded in the first divided travel information when there is information and second divided travel information that is associated with other divided travel information corresponding to another road section immediately after passing the end point of the same road section. Even in the case of a missing state in which the time information and the time information recorded in the second divided travel information are not consecutive in time, the first divided travel information and the second divided travel information may be combined.

That is, for example, when there is a plurality of divided travel information in the same road section and the plurality of divided travel information is not arranged as a series of information in chronological order, the combining unit 114 is configured to connect the time based on the time information. If the divided travel information is not consecutive, it is assumed that there is a omission in the divided travel information. Even when there is such a omission, the combining unit 114 may combine the plurality of divided travel information if there is a plurality of divided travel information in the same road section.

In this case, the coupling unit 114 combines, for example, divided travel information immediately after passing the start point of the same road section (first divided travel information) and divided travel information immediately before passing the end point of the same road section (first divided travel information). Even if there is a lack of divided travel information between the first divided travel information and the second divided travel information, the first divided travel information and the second divided travel information can be combined. Combined travel information may also be generated.

Note that the above-mentioned omission is not limited to the case where one piece of divided travel information is missing in the same road section, but also the case where two pieces of divided travel information at consecutive positions or different non-consecutive positions are missing. Even if the information is missing, multiple pieces of divided travel information within the same road section may be combined.

The estimation unit 115 estimates whether the vehicle has covered the road section based on estimation target information as at least one of the divided travel information divided by the division unit 113 and the combined travel information generated by the combination unit 114. . That is, the estimating unit 115 may estimate whether the vehicle has traveled through a road section based on divided travel information or combined travel information (for example, estimation target information) of the road section. For example, the estimating unit 115 may estimate that the vehicle has traveled through the road section if the vehicle has traveled from the start point to the end point of the road section. Alternatively, the estimation unit 115 may estimate that the vehicle has traveled through the road section, for example, when the vehicle has passed both the start point and the end point of the road section.

For example, when estimating whether one road section (for example, the first road section, etc.) has been traveled, the estimation unit 115 estimates other road sections (for example, the second road section, the third road section, etc.). Target information may also be used.
Here, the definitions of the first estimation target information, the second estimation target information, and the third estimation target information of the estimation target information will be explained.

The first estimation target information is estimation target information corresponding to a first road section to be estimated among a plurality of road sections, based on vehicle travel information regarding a series of runs of the same vehicle. In other words, the first estimation target information is based on the estimation target information based on one or more pieces of vehicle travel information generated in one trip of the same vehicle, and the first estimation target information is based on the estimation target information based on one or more vehicle travel information generated in one trip of the same vehicle. This is the information to be estimated when estimating whether the

The second estimation target information is estimation target information corresponding to a second road section immediately before the first road section in the traveling direction of the vehicle. That is, when the second road section and the first road section are consecutive in that order, the second estimation target information is the estimation target information of the second road section.

The third estimation target information is estimation target information corresponding to a third road section immediately following the first road section in the traveling direction of the vehicle. That is, when the first road section and the third road section are consecutive in that order, the third estimation target information is the estimation target information of the third road section.

The estimation unit 115 may estimate whether the first road section has been covered based on the second estimation target information and the third estimation target information. The estimating unit 115 may estimate that the vehicle has passed the starting point of the first road section when there is second estimation target information indicating that the vehicle has traveled on the second road section. Further, if there is third estimation target information indicating that the vehicle has traveled on the third road section, the estimation unit 115 may estimate that the vehicle has passed the end point of the first road section. When estimating that the vehicle has passed through both the start point and the end point of the first road section, the estimation unit 115 may estimate that the vehicle has traveled through the first road section.

That is, as an example, in the case illustrated in FIG. 4, the estimating unit 115 estimates that the starting point of the first road section has been passed when the primary information of the second road section (previous link) is "True". Good too.
On the other hand, when the primary information of the second road section (previous link) is "False", the estimation unit 115 may estimate that the starting point of the first road section has not been passed (the starting point is unknown). In this case, the estimation unit 115 may estimate that the vehicle has entered the first road section midway from the start point to the end point of the first road section.

Similarly, as an example, in the case illustrated in FIG. 4, the estimating unit 115 estimates that the end point of the first road section has been passed when the primary information of the third road section (back link) is "True". It's okay.
On the other hand, the estimation unit 115 may estimate that the end point of the first road section has not been passed (the end point is unknown) when the primary information of the third road section (back link) is "False". In this case, the estimation unit 115 may estimate that the vehicle exits the first road section midway from the start point to the end point of the first road section.

If the primary information of each of the second road section (front link) and the third road section (back link) is "False", the estimation unit 115 determines that the starting point and end point of the first road section have not been passed. It may be estimated that the starting point and ending point are unknown. The estimation unit 115 may estimate that the vehicle enters the first road section and exits from the first road section midway from the start point to the end point of the first road section. Alternatively, the estimating unit 115 may estimate that there is a severe traffic jam such that a plurality of (relatively large number) pieces of divided travel information are generated in the same road section.

In other words, among the positions at both ends of one road section, the position that the vehicle first passes in the direction of travel is taken as the starting point, and the position that the vehicle passes through after passing the starting point is taken as the ending point.
The estimation unit 115 may estimate that the vehicle has passed the starting point if the vehicle is traveling at least part of the second road section based on the second estimation target information. At least a portion of the second road section may include, for example, the end point of the second road section (the starting point of the first road section), and may include another part of the second road section other than the end point. Good too.
The estimation unit 115 may estimate that the vehicle has passed the end point if the vehicle is traveling at least part of the third road section based on the third estimation target information. At least a portion of the third road section may include, for example, the starting point of the third road section (the end point of the first road section), and may include a portion of the third road section other than the starting point. Good too.
The estimating unit 115 may estimate that the vehicle has traveled through the first road section when the vehicle has passed both the start point and the end point of the road section to be estimated (the first road section).

Based on the position information and time information recorded in the estimation target information, the estimation unit 115 determines whether or not the end point of the same road section is passed even if a predetermined first time or more has elapsed based on the time when the start point was passed. If it cannot be estimated that the road section has been traveled, it may not be estimated that the road section has been traveled. Here, when a vehicle travels through a congested road section, it may be difficult to proceed depending on the degree of traffic congestion (the vehicle travels through severe traffic congestion). In this case, even if time has elapsed since the vehicle passed the starting point of one road section, the vehicle cannot pass the ending point of that road section. Therefore, the estimation unit 115 estimates whether the vehicle is traveling in severe traffic congestion based on the position information and time information. That is, the estimating unit 115 estimates that the end point of the road section has been passed even if a first time or more has passed since passing the start point of the road section, based on the estimation target information of a certain road section. If it is not possible, it is not assumed that the road section has been passed. The first time is, for example, a time that is appropriately set depending on the traffic situation, depending on the difference between roads such as general roads and motorways.

In this case, even if the estimation unit 115 does not estimate that the road section has been covered, if the vehicle is traveling at a relatively slow speed for a certain period of time based on the estimation target information, the generation unit 116 (described later) can be assumed to be a severe traffic jam.

The estimation unit 115 calculates, based on the traveling speed information regarding the traveling speed and the time information regarding the time recorded in the estimation target information, that if the traveling speed of the vehicle is 0 km/h for a predetermined second time or more, the vehicle is in a road section. It may also be possible not to assume that the vehicle has been covered. Here, the vehicle may be parked, for example, on the shoulder of a road. Further, the vehicle may be stopped, for example, waiting at a traffic light. The parking time when a vehicle is parked is considered to be longer than the stopping time when the vehicle is stopped at a traffic light or the like. The estimation unit 115 is set with a time (second time) during which the vehicle is estimated to be parked, based on the difference in length between the parking time and the stopping time. That is, based on the estimation target information, the estimating unit 115 estimates that the vehicle is parked if the traveling speed of the vehicle is 0 km/h for a second period or more. If the estimation unit 115 estimates that the vehicle is parked as described above, it does not estimate that the vehicle has traveled through the road section.
In other words, the estimation unit 115 prevents the generation unit 116 (described later) from determining that there is a traffic jam based on estimation target information based on vehicles stopping at traffic lights, vehicles entering the facility parking lot, vehicles involved in an accident, etc. In the case of a predetermined condition, that is, if the traveling speed of the vehicle is 0 km/h for a predetermined second time or more, it is not necessary to estimate that the vehicle has covered the road section.

The generation unit 116 generates traffic information regarding the traffic of vehicles traveling on the road section, based on the estimation target information estimated by the estimation unit 115 as having traveled through the road section.
For example, the generation unit 116 may estimate that there is a traffic jam if the traveling speed of the vehicle recorded in the estimation target information is less than a predetermined first speed. For example, the generation unit 116 may estimate that the vehicle is traveling smoothly if the traveling speed of the vehicle recorded in the estimation target information is equal to or higher than a predetermined second speed (first speed < second speed). For example, the generation unit 116 may estimate that the vehicle is crowded if the traveling speed of the vehicle recorded in the estimation target information is greater than or equal to a predetermined first speed and less than a second speed. In these cases, the generation unit 116 estimates that there is congestion, smooth running, or congestion when the number of vehicles traveling on the same road section at the same time (or approximately the same time) is a predetermined number or more. Good too. For example, the generation unit 116 may count the number of running vehicles based on identification information included in vehicle running information (estimation target information).
The generation unit 116 generates traffic information of various contents based on various information including position information, time information, traveling speed information, etc. recorded in the vehicle traveling information (estimation target information), not limited to the above-mentioned example. It is possible to generate information.

For example, the output control unit 117 may control the output unit to output the traffic information generated by the generation unit 116. The output unit may be, for example, the communication unit 121, the storage unit 122, the display unit 123, etc.
As an example, the output control unit 117 may control the communication unit 121 to output traffic information to the outside of the information processing device 100 (external device). The external device may be, for example, the vehicle 200 and a server (not shown). The servers in this case may include servers of various institutions (for example, a traffic information center, etc.) that provide traffic information.
Further, as an example, the output control unit 117 may control the storage unit 122 to store traffic information.
Further, as an example, the output control unit 117 may control the display unit 123 to display traffic information.

[Example of estimation pattern of estimation unit 115]
Next, an example of a determination pattern used when the estimation unit 115 determines whether the vehicle has passed through (traversed) the start point and end point of the first road section will be described.

FIG. 5 is a diagram for explaining an example of the determination pattern of the estimation unit 115.

When the trip ID (trip_id) is aaa, the primary information of the previous link is "True" and the primary information of the subsequent link is "True", so the estimation unit 115 determines that the target road section has been traveled. It is determined that

When the trip ID (trip_id) is bbb, the primary information of the previous link is "False" and the primary information of the subsequent link is "True", so the estimation unit 115 determines that the starting point of the target road section is It is judged as unknown.

When the trip ID (trip_id) is ccc, the primary information of the previous link is "True" and the primary information of the subsequent link is "False", so the estimation unit 115 estimates that the end point of the target road section is It is judged as unknown.

When the trip ID (trip_id) is ddd, the determination by the estimating unit 115 changes depending on the timing of aggregation. That is, when the timestamp (gps_timestamp) is n, the primary information of the previous link is "True" and the primary information of the subsequent link is "False", but when the subsequent timestamp is n+1, The primary information of the previous link is "False", the primary information of the subsequent link is "True", and the timestamps n and n+1 correspond to one road section (same trip ID), so the estimator 115, it is determined that the target road section has been traveled.

Note that even if there is a lack of information for several minutes, if there is divided trip information corresponding to the same trip ID within the aggregation period, the combining section 114 combines the divided trip information, and the estimating section 115 Based on the combined travel information, it is determined that the target road section has been traveled.

When the trip ID (trip_id) is ggg, the primary information of the previous link is "False" and the primary information of the subsequent link is "False", so the estimation unit 115 calculates the starting point and the target road section. The end point is determined to be unknown.

When the trip ID (trip_id) is www, the starting point is unknown when the primary information of the previous link is "False" and the primary information of the subsequent link is "True".
Since there are two determinations: when the primary information of the front link is "True" and when the primary information of the rear link is "True", the estimation unit 115 determines whether the vehicle has completed the journey from the middle of the target road section. It may be estimated that the vehicle entered the road and circled the road section.

[Information processing method]
Next, an information processing method according to an embodiment will be described.
FIG. 6 is a flowchart for explaining an information processing method according to an embodiment.

In step ST101, the acquisition unit 111 acquires vehicle travel information generated at predetermined timings for a series of travels of the same vehicle.

In step ST102, the map matching unit 112 matches the driving position of the vehicle with the road map based on the position information included in the vehicle driving information acquired in step ST101 and the map information regarding the road map. The map information may be stored in the storage unit 122, for example.

In step ST103, the dividing unit 113 divides the vehicle travel information into segments corresponding to each of the plurality of road sections recorded on the road map, based on the result of matching the vehicle travel position with the road map in step ST102. Generate driving information.

In step ST104, the combining unit 114 generates a plurality of divided travel information for the same road section in step ST103 based on the plurality of vehicle travel information regarding a series of runs of the same vehicle acquired at different timings in step ST102. In this case, the plurality of divided travel information are combined to generate combined travel information.

Here, when there is first divided travel information and second divided travel information as a plurality of divided travel information corresponding to the same road section, the combining unit 114 combines the time information recorded in the first divided travel information, Even in the case of a missing state in which the time information recorded in the second divided travel information is not continuous in time, the first divided travel information and the second divided travel information may be combined.

The first divided travel information is, for example, other divided travel information corresponding to another road section (for example, a second road section, etc.) immediately before passing the starting point of the same road section (for example, a first road section, etc.) This is information related to.
For example, the first divided travel information related to other divided travel information is based on the time information recorded in the other divided travel information and the time information recorded in the first divided travel information. The first divided travel information may be temporally continuous.
Alternatively, the first divided travel information related to other divided travel information is related to the other divided travel information of the second road section and the first divided travel information of the first road section that is continuous to the second road section. It may also be the case that the

The second divided travel information is, for example, other divided travel information corresponding to another road section (for example, the third road section, etc.) immediately after passing the end point of the same road section (for example, the first road section, etc.) This is information related to.
The second divided travel information related to other divided travel information may have the same relationship as the first divided travel information described above, for example.
That is, the second divided travel information related to other divided travel information is based on, for example, the time information recorded in the second divided travel information and the time information recorded in the other divided travel information. The case may be such that the traveling information and other divided traveling information are temporally continuous.
Alternatively, the second divided travel information that is related to other divided travel information is such that the first divided travel information of the first road section is related to the other divided travel information of a third road section that is continuous to the first road section. It may also be the case that the

In step ST105, the estimation unit 115 determines whether the vehicle has covered the road section based on at least one of the divided travel information generated in step ST103 and the combined travel information generated in step ST104 (estimation target information). presume.

In this case, the estimation unit 115 estimates whether the first road section has been traveled based on the second estimation target information corresponding to the second road section and the third estimation target information corresponding to the third road section. It's okay.
As an example, the estimation unit 115 may estimate that the vehicle has passed the starting point of the first road section if the vehicle is traveling at least part of the second road section based on the second estimation target information. Further, the estimating unit 115 may estimate that the vehicle has passed the end point of the first road section if the vehicle is traveling at least part of the third road section based on the third estimation target information. If the estimation unit 115 estimates that the vehicle has passed both the start point and the end point of the first road section, it may estimate that the vehicle has traveled the first road section.

Furthermore, based on the estimation target information (for example, position information, time information, etc.), the estimation unit 115 determines whether or not a predetermined first time period has elapsed based on the time when the first road section passes the starting point of the first road section. If it cannot be estimated that the vehicle has passed the end point of one road section, it may not be estimated that the vehicle has traveled through the first road section.

Furthermore, based on the estimation target information (for example, traveling speed information and time information), if the traveling speed of the vehicle is 0 km/h for a predetermined second time or more, the estimating unit 115 determines that the vehicle is traveling along the first road section. It may also be possible not to assume that the vehicle has covered the distance.

In step ST106, when the generation unit 116 estimates that the vehicle has traveled the first road section in step ST106, the generation unit 116 generates the position information and traveling speed of the estimation target information (first estimation target information) corresponding to the first road section. Traffic information regarding traffic of vehicles traveling on the first road section is generated based on the information and the like.
For example, the output control unit 117 may control the output unit to output the traffic information generated by the generation unit 116. The output unit may be, for example, the communication unit 121, the storage unit 122, the display unit 123, etc.

Each part of the information processing device 100 described above may be realized as a function of a computer processing device or the like. That is, the acquisition unit 111, the map matching unit 112, the division unit 113, the combination unit 114, the estimation unit 115, the generation unit 116, and the output control unit 117 (control unit 110) of the information processing device 100 are implemented by an arithmetic processing unit of a computer, etc. Each of these functions may be realized as an acquisition function, a map matching function, a division function, a combination function, an estimation function, a generation function, and an output control function (control function).
The information processing program can cause a computer to realize each of the functions described above. The information processing program may be recorded on a computer-readable non-transitory recording medium, such as a memory, a solid state drive, a hard disk drive, or an optical disk. A recording medium may also be referred to as a non-transitory computer-readable medium, for example.
Further, as described above, each part of the information processing device 100 may be realized by a calculation processing device of a computer or the like. The arithmetic processing device and the like are constituted by, for example, an integrated circuit or the like. Therefore, each part of the information processing device 100 may be realized as a circuit that constitutes an arithmetic processing device or the like. That is, the acquisition unit 111, the map matching unit 112, the division unit 113, the combination unit 114, the estimation unit 115, the generation unit 116, and the output control unit 117 (control unit 110) of the information processing device 100 control the arithmetic processing unit of the computer, etc. It may be realized as an acquisition circuit, a map matching circuit, a division circuit, a combination circuit, an estimation circuit, a generation circuit, and an output control circuit (control circuit).
Furthermore, the communication unit 121, storage unit 122, and display unit 123 (output unit) of the information processing device 100 may be realized as a communication function, a storage function, and a display function (output function) including, for example, functions such as an arithmetic processing unit. good. Furthermore, the communication unit 121, storage unit 122, and display unit 123 (output unit) of the information processing device 100 are realized as a communication circuit, a storage circuit, and a display circuit (output circuit) by being configured with an integrated circuit, for example. It's okay. Furthermore, the communication unit 121, storage unit 122, and display unit 123 (output unit) of the information processing device 100 are configured as a communication device, a storage device, and a display device (output device) by being configured with a plurality of devices, for example. It's okay.

The information processing device 100 can combine one or any plurality of the plurality of units described above.
Although the wording of "information" is used in this disclosure, the wording of "information" can be rephrased as "data" and the wording of "data" can be rephrased as "information."

[Aspects and effects of this embodiment]
Next, one aspect of this embodiment and the effects of each aspect will be described. Note that each aspect described below is an example at the time of filing, and the present embodiment is not limited to the aspects described below. That is, this embodiment is not limited to each aspect described below, and may be realized by appropriately combining each of the above-mentioned parts. Furthermore, a lower-level aspect may be cited by any higher-level aspect.
Further, the effects described below are just examples, and the effects achieved by each aspect are not limited to those described below. Moreover, each aspect may exhibit at least one effect described below, for example.

(Aspect 1)
An information processing device according to one aspect includes an acquisition unit that acquires vehicle travel information generated at predetermined timings for a series of runs of the same vehicle, position information included in the vehicle travel information acquired by the acquisition unit, and a road map. a map matching unit that matches the vehicle's driving position with the road map based on the map information; and a map matching unit that records the vehicle driving information on the road map based on the result of matching the vehicle's driving position with the road map. A dividing unit generates divided driving information by dividing the road sections corresponding to each of the plurality of road sections to be divided based on multiple pieces of vehicle driving information about a series of runs of the same vehicle acquired at different timings by an acquiring unit. When multiple divided travel information is generated for the same road section by a section, a combining section that combines the multiple divided travel information to generate combined travel information, and a joint section that combines the divided travel information divided at the dividing section and the combined section. an estimation unit that estimates whether the vehicle has traveled through the road section based on estimation target information as at least one of the generated combined travel information; and a generation unit that generates traffic information regarding traffic of vehicles traveling on the road section based on the traffic information of vehicles traveling on the road section.
This allows the information processing device to perform processing when generating traffic information.
Since the information processing device performs map matching, it is possible to divide vehicle travel information corresponding to each road section.
In addition, the information processing device needs the latest vehicle travel information when generating traffic information, but in order to obtain the latest vehicle travel information, the information processing device collects vehicle travel information at predetermined timings during one trip of the same vehicle. get. That is, the information processing device sequentially acquires vehicle travel information when the vehicle moves from the departure point to the destination (while moving). The information processing device combines multiple pieces of divided vehicle information within the same road section, since multiple pieces of divided vehicle information may be generated within the same road section depending on the timing of acquiring vehicle travel information. . Thereby, the information processing device can estimate whether the vehicle has traveled through the road section.
Further, since the information processing device can estimate that the vehicle is not parked if the vehicle has traveled through the road section, it is possible to exclude estimation target information that becomes noise when generating traffic information. That is, the information processing device can exclude estimation target information that is noise depending on the estimation of whether the vehicle has covered the road section or not.
Further, the information processing device can generate traffic information based on estimation target information suitable for generating traffic information.
Furthermore, when the information processing device acquires vehicle running information, it can generate live traffic information by inputting it into the data streaming service of each part of this embodiment, which is suitable for exchanging large amounts of high-precision information. . In other words, if the information received through the streaming service satisfies a predetermined condition, the information processing device performs a process of concatenating the information (divided travel information), and then uses the estimation target information determined to be "travelled" for the road section. traffic information can be generated.

(Aspect 2)
In one aspect of the information processing device, the estimating unit is configured to calculate estimation target information corresponding to a first road section to be estimated among the plurality of road sections based on vehicle travel information regarding a series of runs of the same vehicle. 1 estimation target information, estimation target information corresponding to a second road section immediately before the vehicle's traveling direction with respect to the first road section, and estimation target information corresponding to the vehicle's traveling direction with respect to the first road section. If the estimation target information corresponding to the third road section immediately after is set as the third estimation target information, it is also possible to estimate whether the first road section has been traveled based on the second estimation target information and the third estimation target information. good.
That is, the information processing device obtains estimation target information (second and third road sections) for each of the other road sections (second and third road sections) connected to the road section (first road section) that is the target for estimating whether the vehicle has traveled. Based on the estimation target information), it is possible to estimate whether the first road section has been traveled.

(Aspect 3)
In one aspect of the information processing device, the estimating unit determines that, among the positions of both ends of one road section, the position that the vehicle passes through first in the traveling direction is the starting point, and the position that the vehicle further passes after passing the starting point is the ending point. If the vehicle is traveling at least part of the second road section based on the second estimation target information, it is estimated that the vehicle has passed the starting point, and based on the third estimation target information, it is estimated that the vehicle has passed the starting point. If the vehicle has traveled through the first road section, it may be estimated that the vehicle has passed the end point, and if the vehicle has passed both the start point and the end point, it may be estimated that the first road section has been traveled.
That is, the information processing device can estimate whether the first road section has been traveled based on the second and third estimation target information.

(Aspect 4)
In one aspect of the information processing device, the estimating unit is configured to maintain the same position even after a predetermined first time period has elapsed based on the time of passing through the starting point, based on the position information and time information recorded in the estimation target information. If it cannot be estimated that the vehicle has passed the end point of a road section, it may not be estimated that the vehicle has traveled through that road section.
As a result, the information processing device does not estimate that the vehicle has covered the road section (for example, it estimates that the vehicle has not covered the road section), so that the information processing device does not estimate that the vehicle has covered the road section. Can be excluded.

(Aspect 5)
In one aspect of the information processing device, the estimating unit is configured to determine whether the vehicle has a traveling speed of 0 km/h for a predetermined second time or more, based on traveling speed information regarding the traveling speed and time information regarding the time recorded in the estimation target information. In this case, it may not be assumed that the vehicle has covered the road section.
As a result, the information processing device does not estimate that the vehicle has covered the road section (for example, it estimates that the vehicle has not covered the road section), so that the information processing device does not estimate that the vehicle has covered the road section. Can be excluded.

(Aspect 6)
In one aspect of the information processing device, the combining unit includes other divided travel information corresponding to another road section immediately before passing through the starting point of the same road section, as the plurality of divided travel information corresponding to the same road section. If there is first divided travel information associated with the first divided travel information and second divided travel information associated with other divided travel information corresponding to another road section immediately after passing the end point of the same road section, the first divided travel information Even if the time information recorded in the information and the time information recorded in the second divided travel information are not consecutive in time, it is possible to combine the first divided travel information and the second divided travel information. good.
In other words, when multiple divided travel information is generated corresponding to the same road section, the information processing device detects that the divided travel information within the same road section is missing and the multiple divided travel information is temporally continuous. Even in the case where there is no such information (in the case of a missing state), combined travel information can be generated based on the plurality of divided travel information.
Thereby, the information processing device can estimate whether the vehicle has traveled through the road section even in the case of this embodiment, which requires real-time performance such as generating more up-to-date traffic information.

(Aspect 7)
In one aspect of the information processing method, a computer acquires vehicle travel information generated at predetermined timings for a series of runs of the same vehicle; and position information included in the vehicle travel information acquired in the acquisition step. , a map matching step in which the vehicle's driving position is matched to the road map based on the map information regarding the road map; A dividing step that generates divided travel information by dividing the map corresponding to each of a plurality of road sections recorded on the map, and an acquisition step that is based on multiple pieces of vehicle travel information about a series of trips of the same vehicle acquired at different timings. When a plurality of divided travel information is generated for the same road section in the dividing step, a combining step of combining the plurality of divided travel information to generate combined travel information, and a combining step that combines the divided travel information divided in the dividing step and an estimation step of estimating whether the vehicle has traveled through the road section based on the estimation target information as at least one of the combined travel information generated in the combination step; and an estimation step in which it is estimated that the vehicle has traveled through the road section. A generation step of generating traffic information regarding traffic of vehicles traveling on the road section based on the target information.
Thereby, the information processing method can achieve the same effects as the information processing device of one embodiment described above.

(Aspect 8)
An information processing program in one aspect provides a computer with an acquisition function that acquires vehicle travel information generated at predetermined timings for a series of runs of the same vehicle, and position information included in the vehicle travel information acquired by the acquisition function. , a map matching function that matches the driving position of the vehicle with the road map based on the map information about the road map, and a map matching function that matches the driving position of the vehicle with the road map based on the map information about the road map. Based on the division function that generates divided travel information by dividing the map according to each of the multiple road sections recorded on the map, and the acquisition function that uses multiple pieces of vehicle travel information about a series of trips of the same vehicle acquired at different times. When multiple divided travel information is generated for the same road section by the division function, a combination function that combines the multiple divided travel information to generate combined travel information, and a combination function that combines the divided travel information divided by the division function and An estimation function that estimates whether the vehicle has covered the road section based on the estimation target information as at least one of the combined driving information generated by the combination function, and an estimation function that estimates that the vehicle has covered the road section. A generation function that generates traffic information regarding traffic of vehicles traveling on a road section based on target information is realized.
Thereby, the information processing program can achieve the same effects as the information processing apparatus of one embodiment described above.

100 Information processing device 110 Control unit 111 Acquisition unit 112 Map matching unit 113 Division unit 114 Combination unit 115 Estimation unit 116 Generation unit 117 Output control unit 121 Communication unit 122 Storage unit 123 Display unit 200 Vehicle 301 Vehicle travel information 302 Divided travel information 303 Combined driving information 304 Estimation target information S Road section

Claims (8)

an acquisition unit that acquires vehicle running information generated at predetermined timings for a series of runs of the same vehicle;
a map matching unit that matches the driving position of the vehicle with the road map based on the position information included in the vehicle driving information acquired by the acquisition unit and map information regarding the road map;
a dividing unit that generates divided driving information by dividing the vehicle driving information corresponding to each of a plurality of road sections recorded on the road map based on the result of matching the driving position of the vehicle with the road map by the map matching unit; and,
When the dividing unit generates a plurality of divided travel information for the same road section based on a plurality of vehicle travel information regarding a series of runs of the same vehicle acquired by the acquisition unit at different timings, the plurality of divided travel information a combining unit that combines travel information to generate combined travel information;
an estimation unit that estimates whether the vehicle has covered the road section based on estimation target information as at least one of the divided travel information divided by the division unit and the combined travel information generated by the combination unit;
a generation unit that generates traffic information regarding traffic of vehicles traveling on the road section based on estimation target information estimated by the estimation unit to have traveled the road section;
An information processing device comprising: The estimation unit is
Estimation target information corresponding to a first road section to be estimated among a plurality of road sections based on vehicle running information regarding a series of runs of the same vehicle is set as first estimation target information, and the first road section is second estimation target information corresponding to a second road section immediately in the direction of travel of the vehicle; and estimation corresponding to a third road section immediately behind the first road section in the direction of travel of the vehicle. If the target information is the third estimated target information,
The information processing device according to claim 1, which estimates whether the first road section has been traveled based on second estimation target information and third estimation target information. The estimation unit is
Among the positions of both ends of one road section, the first position that the vehicle passes in the direction of travel is taken as the starting point, and the position that the vehicle further passes after passing the starting point is taken as the ending point.
Estimating that the vehicle has passed the starting point if the vehicle is traveling at least part of the second road section based on second estimation target information;
Estimating that the vehicle has passed the end point if the vehicle is traveling at least part of the third road section based on third estimation target information;
The information processing device according to claim 2, wherein when a vehicle passes both the starting point and the ending point, it is estimated that the first road section has been traveled. The estimating unit is configured to detect the end point of the same road section even after a predetermined first time or more has elapsed based on the time when the starting point is passed, based on the position information and time information recorded in the estimation target information. 4. The information processing apparatus according to claim 3, wherein if it cannot be estimated that the road section has been traveled, the information processing apparatus does not estimate that the road section has been traveled. The estimating unit is configured to determine whether the vehicle is in a road section if the vehicle's traveling speed is 0 km/h for a predetermined second time or more, based on traveling speed information regarding the traveling speed and time information regarding the time recorded in the estimation target information. The information processing device according to any one of claims 1 to 4, wherein the information processing device does not estimate that the vehicle has traveled the entire distance. The connecting portion includes, as a plurality of divided travel information corresponding to the same road section, a first divided travel information associated with another divided travel information corresponding to another road section immediately before passing the starting point of the same road section. information and second divided travel information associated with other divided travel information corresponding to another road section immediately after passing the end point of the same road section, the time recorded in the first divided travel information. The information processing device according to claim 5, which combines the first divided travel information and the second divided travel information even in a missing state where the information and the time information recorded in the second divided travel information are not consecutive in time. . The computer is
an acquisition step of acquiring vehicle running information generated at predetermined timings for a series of runs of the same vehicle;
a map matching step of matching the driving position of the vehicle with the road map based on the position information included in the vehicle driving information acquired in the acquisition step and map information regarding the road map;
a dividing step of generating divided driving information by dividing vehicle driving information corresponding to each of a plurality of road sections recorded on the road map based on the result of matching the driving position of the vehicle with the road map in the map matching step; and,
If a plurality of divided travel information is generated for the same road section in the dividing step based on a plurality of vehicle travel information regarding a series of runs of the same vehicle acquired at different timings in the acquisition step, the plurality of divided travel information a combining step of combining travel information to generate combined travel information;
an estimation step of estimating whether the vehicle has covered the road section based on estimation target information as at least one of the divided travel information divided in the division step and the combined travel information generated in the combination step;
a generation step of generating traffic information regarding traffic of vehicles traveling on the road section based on the estimation target information estimated to have traveled through the road section in the estimation step;
An information processing method that performs to the computer,
an acquisition function that acquires vehicle running information generated at predetermined timings for a series of runs of the same vehicle;
a map matching function that matches the driving position of the vehicle with the road map based on the position information included in the vehicle driving information acquired by the acquisition function and the map information regarding the road map;
A division function that generates divided travel information by dividing the vehicle travel information corresponding to each of a plurality of road sections recorded on the road map based on the result of matching the vehicle travel position with the road map using the map matching function. and,
If the division function generates a plurality of divided travel information for the same road section based on a plurality of pieces of vehicle travel information regarding a series of runs of the same vehicle acquired at different timings by the acquisition function, the division of the plurality of divided travel information A combination function that combines driving information to generate combined driving information,
an estimation function that estimates whether the vehicle has covered the road section based on estimation target information as at least one of the divided travel information divided by the division function and the combined travel information generated by the combination function;
a generation function that generates traffic information regarding traffic of vehicles traveling on the road section based on estimation target information estimated to have traveled through the road section by the estimation function;
An information processing program that realizes.

Images