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

Description

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

Vehicles are increasingly equipped with a system that acquires position information using a GPS (Global Positioning System) or the like.
For example, the technology described in Patent Literature 1 acquires the position information of the own vehicle using GPS. The technology described in Patent Document 1 uses a camera mounted on a vehicle to acquire an image of an approach area to an intersection, identify a feature from the image, and based on the identified feature. Acquire the actual moving distance and moving speed of the vehicle. Furthermore, the technology described in Patent Document 1 acquires map information, acquires an estimated travel distance based on the position of the vehicle on the map, and based on the difference between the estimated travel distance and the actual travel distance, calculates the map at the intersection. A correction amount for correcting the error of is calculated. Then, the technique described in Patent Document 1 corrects the target position of the own vehicle in the exit area from the intersection with the correction amount.

JP 2019-66445 A

The technique described in Patent Literature 1 is a technique for correcting the displacement of the position of the vehicle on the map.
By the way, when analyzing traffic flow based on the entry of vehicles into an intersection and the exit of vehicles from an intersection, the position information recorded in the probe information is map-matched to the road links recorded in the digital road map. It may be done by In such a map matching technique, if the technique described in Patent Literature 1 is used, for example, the amount of calculation becomes enormous at intersections with heavy traffic.

An object of the present invention is to provide an information processing apparatus, an information processing method, and an information processing program capable of analyzing traffic flow by a relatively simple method.

An information processing device according to one aspect includes an acquisition unit that acquires probe information that records position information about a traveling position of a vehicle traveling on a predetermined area of a road and time information about a time when the vehicle acquires the position information. , a generation unit for generating a passage determination line for determining that a vehicle has entered a predetermined area and that a vehicle has left a predetermined area on a road leading to a predetermined area; and a determination unit that determines that the vehicle has passed through a predetermined area when the trajectory of the position information recorded in each probe information and the passage determination line generated by the generation unit intersect.

An information processing device according to one aspect includes a specifying unit that specifies a travel route of a vehicle, and when a predetermined area is an intersection of roads, the generating unit generates passage determination lines on all roads connected to the intersection. , the determination unit determines that the vehicle has passed through a predetermined area when the trajectory of the position information recorded in one probe information and the same or different two passage determination lines are crossed twice, and the specifying unit If the vehicle is determined to have passed through a predetermined area, the travel route of the vehicle may be specified based on the trajectory of the position information.

In one aspect of the information processing device, the generation unit acquires road links set in the road map according to the shape of the road and nodes to which the plurality of road links connect, and obtains road links on the road links within a predetermined distance from the nodes. It is also possible to generate a pass judgment line at .

In one aspect of the information processing device, when the trajectory of the position information and the passage determination line intersect, the determination unit acquires at least one of the position information closest to the intersecting position, immediately before and after the intersecting position. It is also possible to determine the approach road and the exit road of the vehicle to the intersection based on the time information regarding the time of the event.

In one aspect of the information processing method, the computer acquires probe information that records position information about the traveling position of a vehicle traveling on a predetermined area of the road and time information about the time when the vehicle acquired the position information. a generation step for generating a passage determination line for determining that a vehicle has entered or exited a predetermined area on a road leading to the predetermined area; and an acquisition step. Determining that the vehicle has passed through a predetermined area when the trajectory of the position information recorded in each acquired probe information intersects with the passage determination line generated in the generating step; and .

An information processing program of one aspect acquires, in a computer, probe information in which position information regarding the traveling position of a vehicle traveling on a predetermined area of a road and time information regarding the time when the vehicle acquires the position information are recorded. a function, a generation function for generating a passage determination line for determining that a vehicle has entered a predetermined area on a road leading to a predetermined area and that a vehicle has left a predetermined area, and an acquisition function A determination function that determines that the vehicle has passed through a predetermined area when the trajectory of the position information recorded in each acquired probe information and the passage determination line generated by the generation function intersect. .

An information processing device of one aspect acquires probe information that records position information and time information, generates a passage determination line on a road leading to a predetermined area, and when the trajectory of the position information and the passage determination line intersect, the vehicle has passed through the predetermined area, the traffic flow can be analyzed by a relatively simple method.
Further, the information processing method and information processing program of one aspect can achieve the same effect as the information processing apparatus of one aspect described above.

It is a figure for demonstrating an information processing system. It is a block diagram for explaining an information processing device. FIG. 4 is a first diagram for explaining passage determination lines; FIG. 10 is a second diagram for explaining the passage determination line; FIG. 11 is a third diagram for explaining the passage determination line; FIG. 10 is a diagram for explaining the intersection of the trajectory of the position information and the passage determination line; 4 is a flowchart for explaining an information processing method according to one embodiment;

An embodiment of the present invention will be described below.
FIG. 1 is a diagram for explaining an information processing system 1. As shown in FIG.

The information processing system 1 includes a vehicle 10 , an external server 20 and an information processing device 30 .
The vehicle 10 acquires probe information that records travel information relating to travel of a moving object such as an automobile. Various information is recorded in the probe information (running information). For example, identification information for identifying a vehicle (hereinafter referred to as "vehicle ID" (ID: Identification)), position information, time information, etc. are recorded. . The position information is, for example, information about the position where the vehicle 10 has traveled. The time information is, for example, information about the time when the vehicle 10 acquires the position information. The vehicle 10 acquires position information at regular intervals, for example, using a position information acquisition system such as GNSS (Global Navigation Satellite System). In addition, the vehicle 10 acquires the position information based on the time information included in the position information signal of the position information acquisition system or the time clocked by a clock unit (not shown) mounted on the vehicle 10. Get the current time. When the vehicle 10 acquires the position information and the time (time information), it stores it as probe information, and transmits the probe information to the external server 20 at a predetermined timing.
Although only one vehicle 10 is illustrated in FIG. 1, a plurality of vehicles 10 may be provided. The information processing system 1 can extract the probe information of one vehicle 10 based on the vehicle ID even when there is probe information of a plurality of vehicles 10 .

The external server 20 stores multiple pieces of probe information transmitted from the vehicle 10 . The external server 20 transmits probe information to the information processing device 30 in response to a request from the information processing device 30 .

The information processing device 30 is realized by, for example, a server, a computer terminal, or the like. The information processing device 30 determines, for example, the traffic flow of the vehicle 10 traveling on a predetermined area of the road. That is, as an example, the information processing device 30 identifies an approach road and an exit road of the vehicle 10 to an intersection as a predetermined area of the road based on the probe information, and based on the identified approach road and exit road, the vehicle 10 traffic movements are determined.

The information processing apparatus 30 of the present invention will be described in detail below.
FIG. 2 is a block diagram for explaining the information processing device 30. As shown in FIG.
FIG. 3 is a first diagram for explaining the passage determination line 103. FIG.
FIG. 4 is a second diagram for explaining the passage determination line 103. As shown in FIG.
FIG. 5 is a third diagram for explaining the passage determination line 103. As shown in FIG.
FIG. 6 is a diagram for explaining the intersection of the trajectory 111 of the position information 110 and the passage determination line 103. As shown in FIG.

As shown in FIG. 2 , the information processing device 30 includes an acquisition unit 32 , a generation unit 33 , a determination unit 34 , an identification unit 35 , a communication unit 36 and a storage unit 37 . The acquisition unit 32 , the generation unit 33 , the determination unit 34 and the identification unit 35 may be realized as one function of the control unit 31 of the information processing device 30 . Although the term "information" is used herein, the term "information" may be interchanged with "data" and the term "data" may be interchanged with "information." Sometimes you can.

The storage unit 37 stores, for example, various information and programs. As an example, the storage unit 37 may store the approach road and the exit road of the vehicle 10 determined by the determination unit 34 . The storage unit 37 may also store, for example, the traffic flow of the vehicle 10 (travel route of the vehicle 10).

The communication unit 36 transmits and receives information to and from the external server 20, for example. As an example, the communication unit 36 transmits a signal requesting probe information to the external server 20 under the control of the control unit 31 (acquisition unit 32 as an example), and receives the probe information transmitted from the external server 20. do.

The acquisition unit 32 acquires probe information that records position information about the travel position of the vehicle 10 traveling on a predetermined area of the road and time information about the time when the vehicle 10 acquires the position information. For example, when the user specifies a predetermined area for investigating the traffic flow of the vehicle 10, the acquisition unit 32 acquires probe information of the vehicle 10 that has passed through the predetermined area based on the position information. The predetermined area is, for example, an area including an intersection of roads, a specific portion of a road, or the like. Specific road locations are, for example, areas that include highway entrances or exits, parking lot entrances or exits, and arbitrary sections of roads. Various types of information regarding the running of the vehicle 10 are recorded in the probe information. The acquisition unit 32 acquires probe information including at least position information and time information.

The generation unit 33 generates passage determination lines for determining that the vehicle 10 has entered and exited the predetermined area on the road leading to the predetermined area. For example, if the predetermined area is an intersection of roads, the generation unit 33 may generate passage determination lines for all roads connected to the intersection. Alternatively, for example, if the predetermined area is an intersection of roads, the generation unit 33 may generate passage determination lines on a portion of a plurality of roads connected to the intersection.

Here, in a digital road map or the like, as shown in FIGS. and the node 101 are set as road links 102 . The acquisition unit 32 may acquire the road links 102 set in the road map according to the shape of the road and the nodes 101 to which the plurality of road links 102 are connected. The digital road map is stored in the storage unit 37, for example. For example, the acquisition unit 32 acquires a digital road map from the storage unit 37, and the generation unit 33 generates a passage determination line 103 on the road link 102 within a predetermined distance from the node 101 indicating the intersection 104 (see FIG. 4). It is also possible to

The passage determination line 103 is a virtually generated line. The generation unit 33 may generate a passage determination line that intersects (for example, orthogonally) the road at a predetermined distance from the center of the intersection on the road that connects to the intersection. That is, the generation unit 33 may generate a passage determination line at a position at a predetermined distance from the node on the road link connected to the predetermined node. The predetermined distance may be the distance from the center of the intersection to the position before the intersection where it is difficult to change lanes. The predetermined distance may be determined, for example, based on consideration of the lane of road leading to the intersection (lane change of vehicle 10), or the lane of road leading to the particular intersection (lane of vehicle 10) for which traffic flow is to be studied. change) may be set as appropriate. As a specific example, the predetermined distance is 20m, 30m, 40m, 50m, or the like.

Here, as exemplified in FIG. 4 , when the intersection 104 has a left-turn road 105 (or a right-turn road), the generation unit 33 generates an image on the front side of the entrance 105 a of the left-turn road 105 (or the right-turn road) 104 (on the left side in FIG. 4) and on the far side (away from the intersection, on the upper side in FIG. 4) of the exit 105b of the left turn road 105 (or right turn road). may be That is, the generation unit 33 generates nodes obtained by grouping a plurality of nodes 101 (a node 101a indicating the center of the intersection, a node 101b indicating the left turn road, and a node 101c indicating the entrance and exit of the left turn road) related to the intersection 104. The passage determination line 103 may be generated outside the predetermined area (in the direction away from the intersection 104) so that the group is included as the predetermined area.
The generation of the passage determination line by the generator 33 is not limited to the generation example of the passage determination line 103 shown in FIG. A passage determination line may be generated.

Further, as illustrated in FIG. 5, when the inbound line and the outbound line of the road are separated by the median strip 106 (when the road is separated from the inbound and outbound lines), the node 101 and the road A link 102 may be established. Alternatively, even if the road is not separated by a median strip, the node 101 and the road link 102 may be set for each of the inbound and outbound roads. When the node 101 and the road link 102 are set for each of the inbound line and the outbound line, such as the road shown in FIG. Line 103 may be generated. That is, the generation unit 33 may generate, for example, one passage determination line 103 even for a road connected to the intersection 104 and separated from the upper and lower lines.
The generation of the passage determination line by the generation unit 33 is not limited to the generation example of the passage determination line 103 as shown in FIG. Different passage determination lines may be generated for each of the up line and the down line.

Further, the generation unit 33 may set the length of the passage determination line to be longer than the width of the road, for example. Here, for example, the probe information that has not undergone map matching processing may indicate a position outside the road area due to an error in the position information. Sets the length of the judgment line. Specifically, the generation unit 33 generates a passage judgment line according to the type of road (national road, prefectural road, and general road), whether the road is a separated type (separate upper and lower lines, non-separate upper and lower lines, etc.), and the number of lanes 103 may be generated.

As a specific example, when a road (for example, a national road) is divided into upper and lower lines, the generation unit 33 may set the length calculated based on the formula (number of lanes)×5m+10m as the passage determination line length. . That is, assuming that the width of one lane is 5 m, the width of the road shoulder and the central separator on the inbound and outbound lanes is 10 m (for example, 2.5 m (road shoulder) x 2, and the central separator is 5 m) By assuming that, the pass judgment line is set.

As a specific example, when a road (for example, a national road) does not separate up and down lines, the generation unit 33 sets the length calculated based on the formula (number of lanes)×5m+5m as the length of the passage determination line. may be That is, the generation unit 33 sets the passage determination line by assuming that the width of one lane is 5 m and the width of each of the road shoulders on the inbound and outbound lanes is 2.5 m.
It should be noted that the length of the pass judgment line may be set not only by the method of the above example, but also by various methods.

When generating a passage determination line, the generation unit 33 sets base points at both ends of the road in the width direction at a predetermined distance from the center of a predetermined area (for example, an intersection), and connects the base points. A line segment may be set as a passage determination line.

The determination unit 34 determines that the vehicle 10 has passed through a predetermined area when the trajectory of the position information recorded in each piece of probe information acquired by the acquisition unit 32 and the passage determination line 103 by the generation unit 33 intersect. judge. When the travel locus of the vehicle 10 acquired based on the positional information and the passage determination line 103 set on the road connected to the intersection intersect, the determination unit 34 determines whether the vehicle 10 is on the passage determination line. It is determined that 103 has been passed. That is, the determination unit 34 determines that the vehicle 10 has passed through the intersection 104 .

The determination unit 34 may determine that the vehicle 10 has passed through a predetermined area when the trajectory of the position information recorded in one piece of probe information crosses the same or different two passage determination lines twice. . Since the passage determination lines 103 have been generated on the roads connected to the intersection 104 by the generation unit 33, the determination unit 34 selects the same or different passage determination lines 103 generated for each of the plurality of roads connected to one intersection 104. After passing twice, it can be determined that the predetermined area has been passed. A case where the same passage determination line 103 is passed twice is a case where the vehicle 10 makes a U-turn at the intersection 104 . That is, when the vehicle 10 passes through one passage determination line 103, enters an intersection, makes a U-turn, and exits from the same road as the approach road, it passes through the same passage determination line 103 twice.

When the trajectory of the position information and the passage determination line 103 intersect, the determination unit 34 provides time information about the time when at least one of the position information closest to the intersecting position immediately before and after the intersecting position was acquired. It is also possible to determine the entrance road and the exit road of the vehicle 10 to the intersection 104 based on . An approach road is a road through which the vehicle 10 enters an intersection. The exit road is the road on which the vehicle 10 exits the intersection 104 .

6, the determination unit 34 has position information A of the vehicle 10 on one side of the passage determination line 103 and position information A of the vehicle 10 on the other side of the passage determination line 103. If there is position information B and the line segment AB connecting the position based on the position information A and the position based on the position information B crosses the passage determination line 103, it is determined that the vehicle 10 has passed the passage determination line 103. It is also possible to

Since the vehicle 10 acquires position information at regular intervals, the acquisition unit 32 acquires a series of multiple pieces of position information 110 by acquiring probe information. When the trajectory 111 formed by a plurality of pieces of position information 110 and the passage determination line 103 intersect, the determination unit 34 selects the position information 110a (see FIG. 3) closest to the intersection of the trajectory 111 and the passage determination line 103. The approach road and the exit road may be determined based on the time of acquisition.
As shown in FIG. 3, when judging passage of a vehicle 10 through a predetermined area (for example, judging traffic flow at an intersection), the same or different passage judgment lines 103 are passed twice (the passage judgment line and position Two points of intersection with the information trajectory 111 occur). The determination unit 34 determines the time (first time) when the position information closest to the first intersection (first position information 110a1) was obtained, and the position information closest to the second intersection (second position information 110a1). 110a2) is acquired, the road (or road link) having an intersection with an early first time is determined to be the approach road 121, and the road (or road link) is determined to be the approach road 121 after the first time. A road (or a road link) having an intersection at the second time may be determined as the exit road 122 .

Note that the determination unit 34 uses position information (third position information) before the vehicle 10 passes the passage determination line and position information (third position information) before the vehicle 10 passes the passage determination line as position information closest to the intersection of the trajectory and the passage determination line. At least one of the position information after passing through (fourth position information) may be specified. If the determination unit 34 specifies two of the third position information and the fourth position information as the position information closest to the intersection of the trajectory and the passage determination line, the determination unit 34 determines that the vehicle 10 certainly passes the passage determination line. It can be determined that Further, when the determination unit 34 specifies one of the third position information and the fourth position information as the position information closest to the intersection of the trajectory and the passage determination line, when the determination unit 34 processes the data, processing load can be reduced. In this case, when the determination unit 34 specifies one of the third position information and the fourth position information, specifying the fourth position information is more advantageous than specifying the third position information. It is possible to increase the certainty that the vehicle 10 is passing through the passage determination line.

For example, when the determination unit 34 determines the entrance road of the vehicle 10 to a predetermined area (for example, an intersection) and the exit road of the vehicle 10 from the predetermined area (for example, an intersection), the determination result (vehicle 10 entrance roads and exit roads) may be stored in the storage unit 37 .

The identification unit 35 identifies the travel route of the vehicle 10 . When the determination unit 34 determines that the vehicle 10 has passed through the predetermined area, the identification unit 35 identifies the travel route of the vehicle 10 based on the trajectory of the position information.
For example, the determination unit 34 described above determines the approach road and the exit road of the vehicle 10 based on the time when the position information closest to the intersection of the passage determination line and the trajectory of the position information is acquired for each piece of probe information. judge. The specifying unit 35 specifies the travel route of the vehicle 10 such as going straight, turning right, turning left, or making a U-turn at the intersection based on the determination result of the approach road and the exit road. That is, the identification unit 35 can acquire the traffic flow of the vehicle 10 based on the determination result of the approach road and the exit road by the determination unit 34 .
For example, when traffic flow is acquired, the identification unit 35 may store the acquisition result (traffic flow information) in the storage unit 37 .
The information processing device 30 can acquire traffic flow in a predetermined area (for example, a specific intersection) based on multiple pieces of probe information.

Next, an information processing method according to one embodiment will be described.
FIG. 7 is a flowchart for explaining an information processing method according to one embodiment.

In step ST101, the acquisition unit 32 acquires probe information of the vehicle 10 that has traveled a predetermined area of the road. The predetermined area is, for example, an area for analyzing traffic flow, and a specific example is an intersection. The probe information records position information about the travel position where the vehicle 10 traveled and time information about the time when the position information was acquired.

In step ST102, the generation unit 33 generates a passage determination line on a road connected to a predetermined area (for example, an intersection). The generation unit 33 generates a passage determination line at a predetermined distance from the center of a predetermined area (an intersection, for example). The predetermined distance is, for example, the distance from the center of the intersection to a position where the vehicle 10 is less likely to change lanes. As a specific example, the generator 33 sets the predetermined distance based on the length (width) of the intersection, the length of the right turn lane, the length of the left turn lane, and the like. The generation unit 33 sets the length of the passage determination line to be longer than the width of the road.

When the road is divided into upper and lower lines by a median strip, the generation unit 33 may generate passage determination lines for each of the up line and the down line, and one passage determination line is generated for the up line and the down line. may be generated.
Further, for example, when there is a left-turn road at an intersection, the generation unit 33 may generate a passage determination line outside the area including the intersection and the left-turn road (in the direction away from the center of the intersection). A passage determination line may be generated for each of the connecting road and the left turn road.
In addition, when acquiring a digital road map, the generating unit 33 may generate passage determination lines for road links connected to nodes indicating intersections.

In step ST103, the determination unit 34 determines whether the trajectory of the position information recorded in the probe information acquired in step ST101 and the passage determination line generated in step ST102 intersect. For example, the determination unit 34 determines whether the trajectory of the position information intersects with two passage determination lines that are the same or different for one piece of probe information. As a specific example, the determination unit 34 has the position information A of the vehicle 10 on one side of the passage determination line and the position information B of the vehicle 10 on the other side of the passage determination line, When a line segment connecting the position based on the position information A and the position based on the position information B intersects the passage determination line, it may be determined that the vehicle 10 has passed the passage determination line. If the trajectory of the positional information and the passage determination line intersect, the process proceeds to step ST104. If the trajectory of the positional information and the passage determination line do not intersect, the process ends.

In step ST104, determination unit 34 determines that vehicle 10 has passed through the passage determination line, and thus determines that vehicle 10 has passed through the predetermined area.

In step ST105, the determination unit 34 identifies an entrance road for the vehicle 10 to the predetermined area and an exit road for the vehicle 10 from the predetermined area.
Specifically, first, the determination unit 34 acquires time information about the time when the vehicle 10 acquires the position information closest to the intersection of the trajectory of the position information and the passage determination line. When specifying an approach road and an exit road, the trajectory of the position information intersects two passage determination lines. Of the intersections between the trajectory of the positional information and the two passage determination lines, the intersection with the earliest time (first intersection) can be considered as the approach road, and the intersection with the later time (second intersection) can be considered as the exit road. You can think of it as a road. Therefore, the determination unit 34 identifies the approach road of the vehicle 10 and the exit road of the vehicle 10 based on the time when the vehicle 10 acquires the position information closest to the intersection of the trajectory of the position information and the passage determination line. .

Note that the determination unit 34 uses position information (third position information) before the trajectory of the position information and the passage determination line intersect as position information closest to the intersection of the trajectory of the position information and the passage determination line, and It is possible to acquire position information (fourth position information) after the trajectory of the position information and the passage determination line intersect. Here, the judging unit 34 does not use the closest position information between the trajectory of the position information and the passage judgment line, but relatively close position information (not the position information closest to the passage judgment line, but about 2 to 2 to It is also possible to acquire position information corresponding to the position measurement points separated by about five position measurement points. The determining unit 34 can determine an approach road or an exit road at either the time when the vehicle 10 acquires the third position information or the time when the vehicle 10 acquires the fourth position information. . In particular, the determination unit 34 increases the certainty that the vehicle 10 is passing the passage determination line when determining the approach road or the exit road at the time when the vehicle 10 acquires the fourth position information. be able to.

Next, the effects of this embodiment will be described.
The information processing device 30 includes an acquisition unit 32 that acquires probe information that records position information and time information, a generation unit 33 that generates a passage determination line on a road leading to a predetermined area, and the acquisition unit 32. A determination unit 34 that determines that the vehicle 10 has passed through a predetermined area when the trajectory of the position information recorded in each probe information and the passage determination line generated by the generation unit 33 intersect.
Accordingly, when the trajectory of the position information acquired by the vehicle 10 intersects the passage determination line, the information processing device 30 determines that the vehicle 10 has passed through the predetermined area. It is possible to analyze traffic flow by a simple method.

The information processing device 30 may include an identification unit 35 that identifies the travel route of the vehicle 10 . If the predetermined area is an intersection of roads, the generation unit 33 may generate passage determination lines for all roads connected to the intersection. The determination unit 34 may determine that the vehicle 10 has passed through a predetermined area when the trajectory of the position information recorded in one piece of probe information crosses the same or different two passage determination lines twice. . The identifying unit 35 may identify the travel route of the vehicle 10 based on the trajectory of the position information when it is determined that the vehicle 10 has passed through the predetermined area.
Thereby, the information processing device 30 can identify the travel route of the vehicle 10 that has passed through the predetermined area. If the predetermined area is, for example, an intersection, the information processing device 30 can identify whether the vehicle 10 goes straight, turns right, turns left, or makes a U-turn. can be done.

In the information processing device 30, the generation unit 33 may acquire the road link and the node, and generate the passage determination line on the road link within a predetermined distance from the node.
Thereby, the information processing device 30 can generate a passage determination line even on a digital road map, for example.

In the information processing device 30, when the determination unit 34 determines that the trajectory of the position information and the passage determination line intersect, the determination unit 34 acquires at least one position information immediately before and after the intersecting position that is closest to the intersecting position. It is also possible to determine the approach road and the exit road of the vehicle 10 to the intersection based on the time information about the time when the intersection.
As a result, based on the time when the vehicle 10 acquired the position information, the information processing device 30 determines the earlier intersection point (first ) can be determined as an approach road, and the later intersection (the second intersection) can be determined as an exit road.

In the information processing method, the computer acquires probe information that records position information and time information, a generation step that generates a passage determination line on a road that leads to a predetermined area, and and a determination step of determining that the vehicle 10 has passed through a predetermined area when the trajectory of the position information recorded in the probe information and the passage determination line generated in the generation step intersect.
Accordingly, the information processing method determines that the vehicle 10 has passed through the predetermined area when the trajectory of the position information acquired by the vehicle 10 and the passage determination line intersect. Traffic flow can be analyzed by a simple method.

The information processing program includes an acquisition function for acquiring probe information in which position information and time information are recorded in a computer, a generation function for generating a passage judgment line on a road leading to a predetermined area, and each acquired by the acquisition function. and a determination function that determines that the vehicle 10 has passed through a predetermined area when the trajectory of the position information recorded in the probe information and the passage determination line generated by the generation unit 33 intersect.
Accordingly, the information processing program determines that the vehicle 10 has passed through the predetermined area when the trajectory of the position information acquired by the vehicle 10 and the passage determination line intersect. Traffic flow can be analyzed by a simple method.

Each part of the information processing device 30 described above may be implemented as a function of an arithmetic processing device of a computer or the like. That is, the acquisition unit 32, the generation unit 33, the determination unit 34, and the identification unit 35 of the information processing device 30 may be realized as an acquisition function, a generation function, a determination function, and a specification function, respectively, by an arithmetic processing unit of a computer or the like. .
The information processing program can cause the computer to implement each function described above. The information processing program may be recorded in a non-temporary computer-readable recording medium such as an external memory or an optical disc.
Further, as described above, each part of the information processing device 30 may be realized by an arithmetic processing device or the like of a computer. The arithmetic processing unit or the like is configured by an integrated circuit or the like, for example. Therefore, each part of the information processing device 30 may be implemented as a circuit that constitutes an arithmetic processing device or the like. That is, the acquisition unit 32, the generation unit 33, the determination unit 34, and the identification unit 35 of the information processing device 30 may be realized as an acquisition circuit, a generation circuit, a determination circuit, and a specific circuit that constitute an arithmetic processing unit of a computer. good.
Also, the communication unit 36 and the storage unit 37 of the information processing device 30 may be realized as a storage circuit and a communication circuit by being configured by an integrated circuit or the like, for example. Also, the communication unit 36 and the storage unit 37 of the information processing device 30 may be configured as a storage device and a communication device by being configured by a plurality of devices, for example. Also, the communication unit 36 and the storage unit 37 of the information processing device 30 may be implemented as a storage function and a communication function by including an arithmetic processing unit, for example.

1 information processing system 10 vehicle 20 external server 30 information processing device 31 control unit 32 acquisition unit 33 generation unit 34 determination unit 35 identification unit 36 communication unit 37 storage unit 103 passage determination line

Claims (6)

An acquisition unit that acquires probe information that records position information about the traveling position of a vehicle traveling on a predetermined area of the road and time information about the time when the vehicle acquires the position information;
a generation unit that generates a passage determination line for determining that a vehicle has entered the predetermined area and that the vehicle has left the predetermined area on a road leading to the predetermined area;
When the trajectory of the position information recorded in each probe information acquired by the acquisition unit and the passage determination line generated by the generation unit intersect, it is determined that the vehicle has passed through the predetermined area. a determination unit;
a specifying unit that specifies the travel route of the vehicle,
When the predetermined area is an intersection of roads, the generation unit generates passage determination lines on all roads connected to the intersection, and the generation unit sets the road map according to the shape of the road. acquiring road links connected to each other and nodes connecting a plurality of road links, and generating the passage determination line on the road links within a predetermined distance from the nodes so that the line is longer than the width of the road;
The determination unit determines that the vehicle has passed through the predetermined area when the trajectory of the position information recorded in one probe information and the same or different two passage determination lines are crossed twice,
The information processing device, wherein the specifying unit specifies a travel route of the vehicle based on a trajectory of the position information when the vehicle is determined to have passed through the predetermined area. When the trajectory of the position information and the passage determination line intersect, the determination unit provides time information about the time when at least one of the position information closest to the intersecting position and immediately before and after the intersecting position was acquired. 2. The information processing apparatus according to claim 1 , wherein the approach road and the exit road of the vehicle to the intersection are determined based on. the computer
An acquisition step of acquiring probe information that records position information about the traveling position of a vehicle traveling on a predetermined area of the road and time information about the time when the vehicle acquired the position information;
a generation step of generating a passage determination line for determining that a vehicle has entered the predetermined area and that the vehicle has left the predetermined area on a road leading to the predetermined area;
When the trajectory of the position information recorded in each probe information acquired by the acquisition step and the passage determination line generated by the generation step intersect, it is determined that the vehicle has passed through the predetermined area. a determination step;
performing an identifying step of identifying the driving route of the vehicle; and
In the generating step, if the predetermined area is an intersection of roads, the generation step generates passage determination lines on all roads connected to the intersection, and the generating step sets the road map according to the shape of the road. acquiring road links connected to each other and nodes connecting a plurality of road links, and generating the passage determination line on the road links within a predetermined distance from the nodes so that the line is longer than the width of the road;
The determination step determines that the vehicle has passed through the predetermined area when the trajectory of the position information recorded in one probe information and the same or different two passage determination lines are crossed twice,
In the information processing method, the identification step identifies a travel route of the vehicle based on the trajectory of the position information when the vehicle is determined to have passed through the predetermined area. In the determination step, when the trajectory of the position information and the passage determination line intersect, the time information about the time when at least one of the position information closest to the intersecting position and immediately before and after the intersecting position was acquired. 4. The information processing method according to claim 3 , wherein the approach road and the exit road of the vehicle to the intersection are determined based on. to the computer,
An acquisition function for acquiring position information about the traveling position of a vehicle traveling in a predetermined area of the road and probe information that records time information about the time when the vehicle acquired the position information;
a generation function for generating a passage determination line for determining that a vehicle has entered the predetermined area and that the vehicle has left the predetermined area on a road leading to the predetermined area;
When the trajectory of the position information recorded in each probe information acquired by the acquisition function and the passage determination line generated by the generation function intersect, it is determined that the vehicle has passed through the predetermined area. judgment function,
realizing a specific function that identifies the vehicle's travel route,
When the predetermined area is an intersection of roads, the generation function generates passage determination lines on all roads connected to the intersection, and the generation function is set in the road map according to the shape of the road. acquiring road links connected to each other and nodes connecting a plurality of road links, and generating the passage determination line on the road links within a predetermined distance from the nodes so that the line is longer than the width of the road;
The determination function determines that the vehicle has passed through the predetermined area when the trajectory of the position information recorded in one probe information and the same or different two passage determination lines are crossed twice,
The information processing program, wherein the specifying function specifies a travel route of the vehicle based on the trajectory of the position information when the vehicle is determined to have passed through the predetermined area. When the trajectory of the position information and the passage determination line intersect, the determination function is time information about the time when at least one of the position information closest to the intersecting position, immediately before and after the intersecting position, was acquired. 6. The information processing program according to claim 5 , wherein the approach road and the exit road of the vehicle to the intersection are determined based on.

Images