Pass determination device, pass determination method, and program

Abstract

To provide a passage determination device capable of accurately determining whether a vehicle passes a determination object area.SOLUTION: A passage determination device includes: an area information acquisition section for acquiring information of a polygon area which is a virtual area being a polygon and regulated on a map concerning a determination object area and where an entrance side and an exit side are fixed about one or more sides of the polygon; a reception section for successively receiving probe information of an object vehicle; and a passage determination section for determining whether the object vehicle enters / leaves the polygon area based on a time history of a positioning position of the object vehicle to be indicated by the probe information, so as to determine that the object vehicle passes the determination object area when a combination of the entrance and exit determination results satisfies a predetermined condition.SELECTED DRAWING: Figure 1

Description

Technical Field

[0001] The present disclosure relates to a passing determination device, a passing determination method, and a program.

Background Art

[0002] In recent years, GNSS (Global Positioning System) that measures the position of a vehicle based on radio waves received from satellites has been widely used. Also, a technique for identifying the route of a vehicle from a time history showing the change over time of the position measured at each time is known. For example, Patent Document 1 describes a device that determines that a vehicle has passed a predetermined position on a road when it is detected that the position of the vehicle specified from the positioning by GNSS and the map matching result has crossed a predetermined boundary line or an extension of the boundary line.

Prior Art Documents

Patent Documents

[0003]

Patent Document 1

Summary of the Invention

Problems to be Solved by the Invention

[0004] However, in the conventional technology, in a section where roads with different treatments for vehicles running, such as a general road and a toll road, are provided in parallel, when the positioning accuracy decreases due to the performance of the device or the reception status of radio waves from satellites, etc., it may be difficult to correctly determine which road the vehicle has traveled on. Then, in a system that executes a predetermined process (for example, a charging process for the toll of a toll road, a process of notifying traffic information or guidance information, etc.) on a vehicle in a predetermined determination target area of each road, it may not be possible to correctly determine which road's determination target area the vehicle has passed through, and it may become impossible to appropriately perform the process on the vehicle.

[0005] The present disclosure has been made in view of such problems, and provides a passage determination device, a passage determination method, and a program capable of accurately determining whether a vehicle has passed through a determination target area.

Means for Solving the Problems

[0006] According to one aspect of the present disclosure, a passage determination device includes: an area information acquisition unit that acquires information on a polygon area, which is a virtual area defined on a map in a polygon shape for a determination target area, and for which entry sides and exit sides are defined for one or more sides of the polygon; a reception unit that sequentially receives probe information of a target vehicle; and a passage determination unit that determines whether the target vehicle has entered and exited the polygon area from a time history of the positioning position of the target vehicle indicated by the probe information, and determines that the target vehicle has passed through the determination target area when a combination of the entry and exit determination results satisfies a predetermined condition. The passage determination unit determines that the target vehicle has entered the polygon area when a positioning locus formed from the positioning positions of the target vehicle indicated by the newly received probe information and the previously received probe information intersects the entry side and is included in the polygon area, and determines that the target vehicle has exited the polygon area when the positioning locus formed from the positioning positions of the target vehicle indicated by the newly received probe information and the previously received probe information intersects the exit side and exits the polygon area.

[0007] According to one aspect of the present disclosure, the passing determination method includes: obtaining information of a polygon area which is a virtual area defined on a map in a polygon shape for a determination target area, and for one or more sides of the polygon, entry sides and exit sides are defined; sequentially receiving probe information of a target vehicle; determining from the time history of the positioning positions of the target vehicle indicated in the probe information whether the target vehicle has entered and exited the polygon area, and when the combination of the entry and exit determination results satisfies a predetermined condition, determining that the target vehicle has passed through the determination target area. In the step of determining whether the target vehicle has passed through the determination target area, when the positioning trajectory composed of the positioning positions of the target vehicle indicated in the newly received probe information and the previously received probe information intersects the entry side and is included in the polygon area, it is determined that the target vehicle has entered the polygon area; when the positioning trajectory composed of the positioning positions of the target vehicle indicated in the newly received probe information and the previously received probe information intersects the exit side and exits the polygon area, it is determined that the target vehicle has exited the polygon area.

[0008] According to one aspect of the present disclosure, a program causes a passing determination device to execute steps of: obtaining information on a polygon area which is a virtual area defined on a map by a polygon for a determination target area, and for one or more sides of the polygon, entry sides and exit sides are defined; sequentially receiving probe information of a target vehicle; determining from a time history of the positioning positions of the target vehicle indicated in the probe information whether the target vehicle has entered and exited the polygon area, and determining that the target vehicle has passed through the determination target area when a combination of the determination results of entry and exit satisfies a predetermined condition. In the step of determining whether the target vehicle has passed through the determination target area, when a positioning locus formed from the newly received probe information and the positioning positions of the target vehicle indicated in the previously received probe information intersects the entry side and is included in the polygon area, it is determined that the target vehicle has entered the polygon area, and when the positioning locus formed from the newly received probe information and the positioning positions of the target vehicle indicated in the previously received probe information intersects the exit side and exits the polygon area, it is determined that the target vehicle has exited the polygon area.

Effect of the Invention

[0009] According to the passing determination device, passing determination method, and program according to the present disclosure, it is possible to accurately determine whether a vehicle has passed through a determination target area.

Brief Description of the Drawings

[0010]

Figure 1

Figure 2

Figure 3

Figure 4

Figure 5

Figure 6

Figure 7

Figure 8

Figure 9

Figure 10

DETAILED DESCRIPTION OF THE INVENTION

[0011] Hereinafter, a passage determination system 1 and a passage determination device 20 according to an embodiment of the present disclosure will be described with reference to the drawings.

[0012] (Overall Configuration) FIG. 1 is a diagram showing the overall configuration of a passage determination system and the functional configuration of a passage determination device according to a first embodiment of the present disclosure. As shown in FIG. 1, the passage determination system 1 includes an in-vehicle device 10 mounted on a vehicle V and a passage determination device 20.

[0013] The in-vehicle device 10 receives radio waves from GNSS satellites (hereinafter also referred to as "satellite radio waves") and specifies (measures the position of) the vehicle V on which the own device is mounted (hereinafter also referred to as "own vehicle"). Further, the in-vehicle device 10 sequentially transmits probe information including the measured position of the own vehicle to the passage determination device 20 via a communication network such as a mobile phone communication network.

[0014] The passing determination device 20 sequentially receives probe information from a vehicle V (hereinafter also referred to as the "target vehicle") equipped with the in-vehicle device 10, and determines whether the target vehicle V has passed through a predetermined determination target area (road, section) based on the time history of the positioning positions indicated in the probe information.

[0015] The passing determination system 1 is used, for example, in a charging system such as a toll road or a charging area, to determine whether the target vehicle V has passed through a determination target area (entrance toll gate, exit toll gate, main line toll gate, etc.) where a charging point is provided. Note that the use of the passing determination system 1 is not limited to this, and it may be used in various other systems. Also, for example, the passing determination system 1 is used in a guidance information providing system that notifies guidance information such as traffic information and toll information, to determine whether the vehicle V has passed through a determination target area (section where guidance information is provided). Furthermore, the passing determination system 1 may be used in various systems such as a route recording system that records the driving routes of taxis, etc., an operation management system for buses, etc., and an information collection system that collects probe information from vehicles in each area, to determine whether the target vehicle V has passed through a determination target area (for example, a section where positioning errors and map matching errors are likely to occur, a section where bus stops are provided, a probe information collection area, etc.).

[0016] (Functional configuration of the passing determination device) The functional configuration of the passing determination device 20 will be described with reference to FIG. 1. As shown in FIG. 1, the passing determination device 20 includes a processor 21, a main memory 22, a storage 23, and a communication interface 24.

[0017] The processor 21 is, for example, a CPU, and executes each process of the passing determination device 20. The functions of the processor 21 will be described later.

[0018] The main memory 22 has a memory area necessary for the operation of the processor 21.

[0019] The storage 23 is a so-called auxiliary storage device, such as an HDD (Hard Disk Drive), an SSD (Solid State Drive), etc.

[0020] The communication interface 24 is an interface for transmitting and receiving information with an external device (in-vehicle device 10).

[0021] Next, the functions of the processor 21 will be described. By operating according to a predetermined program, the processor 21 exhibits functions as an area information acquisition unit 210, a reception unit 211, and a passage determination unit 212.

[0022] The area information acquisition unit 210 acquires information on a polygon area that is a region defined on a map in a polygon for the determination target area, and for one or more sides of the polygon, entry sides and exit sides are defined.

[0023] The reception unit 211 sequentially receives probe information of the target vehicle V. The probe information includes identification information (such as in-vehicle device ID) of the target vehicle V, the positioning date and time, the positioning position (latitude, longitude), the average error radius, the speed, etc. The average error radius is a value representing the accuracy of the positioning position. Also, the received probe information is stored in the storage 23 in a distinguishable manner for each target vehicle V (in-vehicle device ID).

[0024] The passage determination unit 212 determines from the time history of the positioning position of the target vehicle V indicated in the probe information whether the target vehicle V has entered and exited the polygon area, and when the combination of the entry and exit determination results satisfies a predetermined condition, determines that the target vehicle V has passed through the determination target area.

[0025] Note that the passage determination unit 212 determines that the target vehicle V has entered the polygon area from the entry side when the positioning locus composed of the positioning positions of the target vehicle V indicated in the newly received probe information and the previously received probe information intersects the entry side and is included in the polygon area. Further, when the positioning locus composed of the positioning positions of the target vehicle V indicated in the newly received probe information and the previously received probe information intersects the exit side and exits the polygon area, it is determined that the target vehicle V has exited the polygon area from the exit side.

[0026] (Regarding the determination target area and the polygon area) FIG. 2 is a first diagram showing an example of a determination target area and a polygon area according to an embodiment of the present disclosure. FIG. 2 shows an example in which the determination target area A01 is set near the entrance toll booth TB of the toll road R2. As shown in FIG. 2, a general road R1 is connected upstream of the toll booth TB, and a ramp R21 of the toll road R2 is connected downstream of the toll booth TB. The determination target area A01 is an area for determining whether the vehicle V has passed through the entrance toll booth TB, that is, whether it has entered the toll road R2 (ramp R21) from the general road R1. Further, in the example of FIG. 2, the ramp R21 of the toll road R2 is provided in parallel with the main line lane R22 of the toll road R2 and merges into the main line lane R22 on the downstream side.

[0027] The determination target area A01 has a polygon area P01 which is a virtual area defined on the map as a polygon. A polygon is defined as a polygon composed of sides connecting a plurality of coordinate points (latitude and longitude) on the map, and the area indicated by the polygon is defined as a "polygon area". The shape and size of the polygon area are arbitrarily set according to the shape of the road included in the determination target area. For example, as shown in FIG. 2, the polygon area P01 of the determination target area A01 is set to include a general road R1 connected before and after the entrance toll gate TB and a part of the ramp R21 of the toll road R2, and the surrounding area, considering a case where the positioning position deviates from the road due to the positioning error. Also, as in the example of FIG. 2, the polygon area P01 may be set to a pentagonal shape with a part cut out so as not to include the area on the downstream side in the traveling direction of the main lane R22 of the toll road R2.

[0028] An entry side and an exit side are set for the polygon area. The passing determination device 20 determines that the polygon area has been passed when entering the polygon area from the side set as the entry side and exiting the polygon area from the side set as the exit side among the plurality of sides constituting the polygon area. Among the sides constituting the polygon area, the side passed when entering from the outside to the inside of the polygon area is defined as the "entry side", and the side passed when exiting from the inside to the outside of the polygon area is defined as the "exit side".

[0029] For example, in the polygon area P01 of FIG. 2, among the sides E10 to E14, side E10 is set as the entry side and side E12 is set as the exit side. Further, FIG. 2 shows examples of the positioning positions LA1 to LA5 indicated by the probe information of the vehicle V1. The positioning position LA2 of the vehicle V1 is included in the polygon area P01. The entry line connecting this positioning position LA2 and the previous positioning position LA1 intersects the entry side E10 of the polygon area P01. In this case, the passage determination device 20 determines that the vehicle V1 has entered the polygon area P01 through the entry side E10. Also, the positioning positions LA2 to LA4 of the vehicle V1 are included in the polygon area P01, and the positioning position LA5 is outside the polygon area P01. The exit line connecting the positioning position LA5 and the previous positioning position LA4 intersects the exit side E12 of the polygon area P01. In this case, the passage determination device 20 determines that the vehicle V1 has exited the polygon area P01 from the exit side E12. Since the passage determination device 20 determines that the vehicle V1 has passed through the entry side E10 and the exit side E12 set for the polygon area P01, it determines that this vehicle V1 has passed through the polygon area P01, that is, has passed through the determination target area A01 (the entrance toll gate TB).

[0030] On the other hand, according to the positioning positions LB1 to LB4 indicated by the probe information of the vehicle V2 in FIG. 2, although the vehicle V2 has entered the polygon area P01 through the entry side E10, it has exited the polygon area P01 from a side E11 different from the exit side E12. Therefore, the passage determination device 20 determines that the vehicle V2 has not passed through the polygon area P01, that is, has not passed through the determination target area A01 (the entrance toll gate TB).

[0031] In this way, the passage determination device 20 determines whether the vehicle V has passed through the polygon area P01 based on the combination of the entry side and the exit side through which the vehicle V has passed with respect to the polygon area. Also, based on whether the vehicle has passed through the polygon area P01, the passage determination device 20 can distinguish between the vehicle V1 entering from the general road R1 to the toll road R2 (ramp R21) as in the example of FIG. 2 and the vehicle V2 already traveling on the toll road R2 (main line lane R22).

[0032] Note that a plurality of entry sides and exit sides may be set. For example, two sides, E10 and E13, may be set as the entry sides of the polygon area P01 in FIG. 2.

[0033] Also, in other polygon areas, only one of the entry side and the exit side may be set. For example, for a polygon area where only the entry side is set, when the passing determination device 20 determines that the vehicle V has entered the polygon area from the entry side, regardless of which side the vehicle exits from, it is determined that the vehicle V has passed through this polygon area. On the other hand, when the passing determination device 20 determines that the vehicle V has entered the polygon area from a side other than the entry side, it is determined that the vehicle V has not passed through this polygon area.

[0034] Also, in still other polygon areas, neither the entry side nor the exit side may be set. In this case, regardless of which side the vehicle V enters and exits from, when the positioning position of the vehicle V is included in the polygon area, the passing determination device 20 determines that the vehicle V has passed through this polygon area.

[0035] FIG. 3 is a second diagram showing an example of a determination target area and a polygon area according to an embodiment of the present disclosure. FIG. 3 shows an example in which the determination target area A02 is set near the toll road R3. As shown in FIG. 3, a general road R4 is provided in parallel with the toll road R3. The determination target area A02 is an area for determining whether the vehicle V is traveling on the toll road R3.

[0036] As in the example of FIG. 3, the determination target area A02 may have a plurality of polygon areas P02 and P03. For example, the vehicle V2 in FIG. 3 is traveling on the general road R4. Also, due to positioning errors, map matching errors, etc., among the positioning positions LB1 to LB6 of the vehicle V2, assume that the positioning position LB5 is plotted within the polygon area P03 on the toll road R3. Here, if only one polygon area P03 is set in the determination target area A02, there is a possibility that it may be erroneously recognized that the vehicle V2 has passed through the polygon area P03, that is, is traveling on the toll road R3. Therefore, for the determination target area A02 where two roads are provided in parallel like this, a plurality of polygon areas P02 to P03 are provided. Further, when the vehicle V passes through the plurality of polygon areas within the determination target area A02 in the defined order, the passage determination device 20 determines that the vehicle has passed through the determination target area A02, that is, is traveling on the toll road R3.

[0037] In the example of FIG. 3, the vehicle V1 passes through the polygon area P02 and then the polygon area P03 in this order as defined in the determination target area A02. Therefore, the passage determination device 20 determines that the vehicle V1 has passed through the determination target area A02, that is, is traveling on the toll road R3. On the other hand, the vehicle V2 does not pass through the polygon area P02 and only passes through the polygon area P03. Therefore, the passage determination device 20 can correctly determine that the vehicle V2 has not passed through the determination target area A02, that is, is not traveling on the toll road R3.

[0038] Also, like the polygon area P02, it is desirable that at least one polygon area be set in an area where the difference from the position and traveling direction of the general road R4 is large among the toll roads R4 included in the determination target area A02. By doing so, even if a positioning error or the like occurs, the possibility that the positioning position of the vehicle V2 traveling on the general road R4 is included in the polygon area P02 can be reduced. Thereby, the passage determination device 20 can reduce the possibility of erroneously determining that the vehicle V2 has passed through the determination target area A02.

[0039] FIG. 4 is a third diagram showing an example of an area to be determined and a polygon area according to an embodiment of the present disclosure. FIG. 4 shows an example in which determination target areas A03 and A04 are set near a toll road R5. As shown in FIG. 4, the toll road R5 has an uphill lane R51 and a downhill lane R52 provided in parallel. The determination target area A03 is an area for determining whether the vehicle V is traveling on the uphill lane R51 of the toll road R5. The determination target area A04 is an area for determining whether the vehicle V is traveling on the downhill lane R52 of the toll road R5.

[0040] As in the example of FIG. 4, the determination target areas A03 and A04 may have a common polygon area P04 straddling the uphill lane R51 and the downhill lane R52. In this case, in the determination target area A03 (uphill lane R51), the side E40 of the polygon area P04 is set as the entry side and the side E42 is set as the exit side. Also, in the determination target area A04 (downhill lane R52), the side E42 of the polygon area P04 is set as the entry side and the side E40 is set as the exit side.

[0041] According to the positioning positions LA1 to LA5 of the vehicle V1 illustrated in FIG. 4, the vehicle V1 enters the polygon area P04 from the side E40 and exits from the side E42. For this reason, the passage determination device 20 determines that the vehicle V1 has passed through the determination target area A03 (uphill lane R51). On the other hand, according to the positioning positions LB1 to LB5 of the vehicle V2 illustrated in FIG. 4, the vehicle V2 enters the polygon area P04 from the side E42 and exits from the side E40. For this reason, the passage determination device 20 determines that the vehicle V2 has passed through the determination target area A04 (downhill lane R52). In this way, the passage determination device 20 can distinguish and determine which of the uphill lane R51 and the downhill lane R52 of the toll road R5 the vehicle V is traveling on based on the combination of the side on which the vehicle V enters the polygon area P04 and the side on which it exits.

[0042] (Regarding the area table) FIG. 5 is a diagram showing an example of an area table according to an embodiment of the present disclosure. As shown in FIG. 5, the storage 23 of the passage determination device 20 pre-stores an area table T1 that records the area ID, area name, road name, area range, etc. of each determination target area. The area ID is identification information that can specify the determination target area. The area name is a name set for identifying the determination target area. The road name is the name of the road (the road to be the target of passage determination) where the determination target area is provided. The area range is information that can specify the position and size of the determination target area on the map, and is represented by, for example, the start coordinates and end coordinates of the determination target area.

[0043] In addition, the area table T1 may further include an area classification indicating the use of each determination target area. For example, the area classification includes a classification indicating that it is an area for determining whether a specific point (toll gate at the entrance of a toll road, toll gate at the exit, and main line toll gate) has been passed, a classification indicating that it is an area for determining which direction of the road has been traveled on a road with a branch, a classification indicating that it is an area for determining whether a point for notifying guidance information has been passed, and the like.

[0044] (Regarding the polygon table) FIG. 6 is a diagram showing an example of a polygon table according to an embodiment of the present disclosure. As shown in FIG. 6, the storage 23 of the passage determination device 20 pre-stores a polygon table T2 that records information on each polygon area. The polygon table T2 includes a polygon ID, an area ID, a determination order, an entry side number, an exit side number, a polygon range, etc.

[0045] The polygon ID is identification information that can specify the polygon area. The area ID is information indicating in which determination target area the polygon area is provided.

[0046] The determination order is information indicating in which order each polygon area should be passed when the vehicle passes through the determination target area where a plurality of polygon areas are provided. For example, as shown in FIG. 3, in the determination target area A02 where a plurality of polygon areas P02 and P03 are set, when the vehicle V first passes through the polygon area P02 and then passes through the polygon area P03, it is determined that the vehicle has passed through this determination target area A02. At this time, the determination order of the polygon area P02 is set to "1", and the determination order of the polygon area P03 is set to "2".

[0047] The entry side number is a number (identification information) indicating the entry side for determining that the vehicle V has entered the polygon area. For example, as shown in FIGS. 2 and 6, as the entry side of the polygon area P01, side E10 is set. When the entry line connecting the positioning position of the vehicle V within the polygon area P01 and the previous positioning position intersects the entry side, which is side E10, it is determined that the vehicle V has entered the polygon area P01. Note that, like the polygon area P03 shown in FIG. 6, the entry side number may not be set. In this case, if the positioning position of the vehicle V is included within the polygon area P03, regardless of which side of the polygon area P03 the entry line of the vehicle V intersects, it is determined that the vehicle has entered the polygon area P03.

[0048] The exit side number is a number (identification information) indicating the exit side for determining that the vehicle V has exited the polygon area. For example, as shown in FIGS. 2 and 6, as the exit side of the polygon area P01, side E12 is set. When an exit line connecting a positioning position outside the polygon area P01 of the vehicle V and a positioning position within the immediately preceding polygon area P01 intersects the side E12 which is an exit side, it is determined that the vehicle V has exited the polygon area P01. Note that, like the polygon area P02 shown in FIG. 6, the exit side number may not be set. In this case, for the vehicle V determined to have entered the polygon area P02, when the positioning position has deviated from the polygon area P02, regardless of which side of the polygon area P02 the exit line of the vehicle V intersects, it is determined that the vehicle V has exited the polygon area P02.

[0049] Also, like the polygon area P05 shown in FIG. 6, neither the entry side nor the exit side may be set. In this case, regardless of which side the vehicle V has passed through, when the positioning position of the vehicle V is included in the polygon area P05, it is determined that the vehicle V has passed through this polygon area P05.

[0050] The polygon range is information that can specify the position and shape of the polygon area on the map. For example, the polygon range is represented by the coordinates of each vertex of the polygon that constitutes the polygon area. Note that the size of the polygon area is set according to the reception interval of the probe information, etc., so that at least one piece of probe information (positioning position) received sequentially from the vehicle V is included in the polygon area.

[0051] (Processing flow of the passing determination device) FIG. 7 is a first flowchart showing an example of the processing of the passing determination device according to an embodiment of the present disclosure. Hereinafter, with reference to FIG. 7, the flow of the process for the passing determination device 20 to determine whether the target vehicle V has passed through the determination target area will be described.

[0052] First, the area information acquisition unit 210 acquires information on the area to be determined and information on the polygon areas included in the area to be determined from the area table T1 and the polygon table T2 in the storage 23 (step S10). At this time, the area information acquisition unit 210 may extract and acquire only information on the area to be determined within a predetermined distance from the positioning position indicated in the probe information of the target vehicle V.

[0053] Also, the reception unit 211 receives probe information from the in-vehicle device 10 of the target vehicle V (step S11). The received probe information is stored in the storage 23 in a distinguishable manner for each target vehicle V.

[0054] The passing determination unit 212 determines whether the average error radius included in the newly received probe information exceeds a predetermined threshold value (step S12). If the average error radius exceeds the predetermined threshold value (step S12; YES), the passing determination unit 212 excludes the positioning position indicated in this probe information from the passing determination process because there is a high possibility of a large error. In this case, the passing determination device 20 returns to step S11 and waits until the next probe information is received.

[0055] On the other hand, when the average error radius is equal to or less than the threshold value (step S12; NO), the passing determination unit 212 determines whether there is a polygon area through which the target vehicle V is passing (step S13). If there is no polygon area through which the vehicle is passing (step S13; NO), the passing determination unit 212 performs an entry determination process S20 for the target vehicle V to enter the polygon area based on the newly received probe information. The flow of the entry determination process S20 will be described with reference to the flowchart of FIG. 8.

[0056] FIG. 8 is a second flowchart showing an example of the processing of the passing determination device according to an embodiment of the present disclosure. In the entry determination process S20, first, the passing determination unit 212 determines whether the positioning position indicated in the newly received probe information is located within the polygon area (step S200).

[0057] For example, assume that the vehicle V1 in FIG. 2 is the target vehicle and the received probe information newly includes the positioning position LA1. In the example of FIG. 2, the positioning position LA1 is not located within the polygon area P01 (step S200; NO). In this case, the passing determination unit 212 determines that the target vehicle V1 has not entered the polygon area (step S202). Then, the passing determination unit 212 ends the entry determination process S20 and returns to the flowchart of FIG. 7. In the flowchart of FIG. 7, the passing determination device 20 returns to step S11 and waits until the next probe information is received.

[0058] Also, assume that, as in the example of FIG. 2, the received probe information newly includes the positioning position LA2. The positioning position LA2 is located within the polygon area P01 (step S200; YES). In this case, the passing determination unit 212 determines whether the length of the entry line LA1-LA2, which is the positioning trajectory connecting the positioning position LA2 and the previous positioning position LA1, is greater than a predetermined entry determination distance (step S201).

[0059] When the length of the entry line LA1-LA2 is greater than the entry determination distance (step S201; YES), there is a possibility that it cannot be correctly determined which side the target vehicle V1 passed through when entering the polygon area P01. Therefore, when the distance between the positioning positions is too far like this, the passing determination unit 212 determines that the target vehicle V1 has not entered the polygon area P01 (step S202). Then, the passing determination unit 212 ends the entry determination process S20 and returns to the flowchart of FIG. 7. In the flowchart of FIG. 7, the passing determination device 20 returns to step S11 and waits until the next probe information is received.

[0060] Also, when the length of the entry line LA1-LA2 is less than or equal to the entry determination distance (step S201: NO), the passing determination unit 212 further determines whether the passing order of the polygon area is correct (step S203).

[0061] For example, it is assumed that the entry determination process S20 for the target vehicle is performed for the determination target area A02 shown in FIGS. 3 and 6. In the examples of FIGS. 3 and 6, when passing through the polygon area P02 with the determination order "1" and the polygon area P03 with the determination order "2" in this order, it is determined that the determination target area A02 has been passed through. Also, it is assumed that the vehicle V2 in FIG. 3 is the target vehicle and the positioning position LB5 is included in the newly received probe information. The positioning position LB5 of the target vehicle V2 is included in the polygon area P03 with the determination order "2" (step S200; YES), and the length of the entry line LB4-LB5 is equal to or less than a predetermined distance (step S201; NO). However, the polygon area where the target vehicle V2 is first about to pass through in the determination target area A02 is not the polygon area P02 that should be passed through first, but the polygon area P03 that should be passed through second. Therefore, the passage determination unit 212 determines that the passage order of the polygon area of the target vehicle V2 is incorrect (step S203; NO). In this case, the passage determination unit 212 determines that the target vehicle V2 has not entered the polygon area P03 (step S202). Then, the passage determination unit 212 ends the entry determination process S20 and returns to the flowchart of FIG. 7. In the flowchart of FIG. 7, the passage determination device 20 returns to step S11 and waits until the next probe information is received.

[0062] Also, it is assumed that the vehicle V1 in FIG. 3 is the target vehicle and the positioning position LA2 is included in the newly received probe information. The positioning position LA2 of the target vehicle V1 is included in the polygon area P02 (step S200; YES), and the length of the entry line LA1-LA2 is equal to or less than a predetermined distance (step S201; NO). Further, the polygon area where the target vehicle V1 is first about to pass through in the determination target area A02 is the polygon area P02 that should be passed through first. Therefore, the passage determination unit 212 determines that the passage order of the polygon area of the target vehicle V1 is correct (step S203; YES). In this case, the passage determination unit 212 determines that the target vehicle V1 has entered the polygon area P02 (step S204) and sets the polygon area P02 as the polygon area being passed through (step S205).

[0063] Note that it is assumed that the vehicle V1 in FIG. 3 is the target vehicle and the positioning position LA5 is included in the newly received probe information. Also in this case, since the polygon area that the target vehicle V1 is about to pass through second in the determination target area A02 is the polygon area P03 to be passed through second, the passage determination unit 212 determines that the passage order of the polygon area of the target vehicle V1 is correct (step S203; YES). In this case, the passage determination unit 212 determines that the target vehicle V1 has entered the polygon area P03 (step S204), and sets the polygon area P03 as the polygon area being passed through (step S205).

[0064] Also, each time the passage determination unit 212 performs the entry determination process S20 and the exit determination process S30 described later, the passage determination unit 212 may record the entry order of the polygon area of the target vehicle V1 and the sides from which the target vehicle V1 entered and exited the polygon area as the passage history T3 (FIG. 9) of the target vehicle V1.

[0065] FIG. 9 is a diagram showing an example of a passage history according to an embodiment of the present disclosure. As shown in FIG. 9, the passage determination unit 212 records the passage history T3 for each target vehicle V and stores it in the storage 23. The passage history T3 includes identification information of the target vehicle V, the area ID of the determination target area, the polygon ID of the polygon area being passed through, the polygon ID of the passed polygon area, and the like. Regarding the positioning position LA5 in FIG. 3, when the passage determination unit 212 determines that the target vehicle V1 has entered the polygon area P03 (step S204), the passage determination unit 212 records the polygon ID of the polygon area P03 in the item of the polygon area being passed through in the passage history T3 (step S205). Also, the passage determination unit 212 records that the target vehicle V1 has entered the polygon area P03 from the side E30 where the entry lines LA4 - LA5 intersect. Further, in the exit determination process S30 described later, when it is determined that the target vehicle V1 has passed through the polygon area P02, the passage determination unit 212 records the polygon ID of this polygon area P02 and the sides E20 and E22 that the target vehicle V1 passed through during entry and exit in the item of the passed polygon area.

[0066] When the setting of the passing polygon area and the recording of the passing history T3 are completed, the passing determination unit 212 ends the entry determination process S20 and returns to the flowchart of FIG. 7. In the flowchart of FIG. 7, the passing determination device 20 returns to step S11 and waits until the next probe information is received.

[0067] Note that, for example, as in the example of FIG. 2, when the determination target area A01 has only one polygon area P01, step S203 may be omitted.

[0068] Next, returning to the flowchart of FIG. 7, the process after it is determined that the target vehicle V has entered the polygon area, that is, the process when the passing polygon area is set (step S13; NO) will be described.

[0069] The passing determination unit 212 determines whether the positioning position indicated by the newly received probe information is located within the polygon area (step S14).

[0070] For example, assuming that the vehicle V1 shown in FIG. 2 is the target vehicle and the positioning position LA5 is included in the newly received probe information. The positioning position LA5 is outside the polygon area P01 (step S14; NO). In this case, the passing determination unit 212 performs an exit determination process S30 of the target vehicle V1 from the polygon area P01 based on the newly received probe information. The flow of the exit determination process S30 will be described with reference to the flowchart of FIG. 10.

[0071] FIG. 10 is a third flowchart showing an example of the process of the passing determination device according to an embodiment of the present disclosure. In the exit determination process S30, first, the passing determination unit 212 determines whether the length of the exit line LA4-LA5, which is the positioning trajectory connecting the positioning position LA5 indicated by the newly received probe information and the previous positioning position LA4, is greater than a predetermined exit determination distance (step S300). Note that this predetermined distance may be the same value as the entry determination distance used in step S201 of the entry determination process S20 (FIG. 8).

[0072] When the length of the exit line LA4 - LA5 is greater than the exit determination distance (step S300; YES), when the target vehicle V1 exits the polygon area P01, there is a possibility that it cannot be correctly determined which side it passed through. Therefore, when the distance between the positioning positions is too far like this, the passage determination unit 212 determines that the target vehicle V1 did not pass through the polygon area P01 set in the polygon area being passed through (step S301). At this time, the passage determination unit 212 deletes the polygon area being passed through (step S302). Specifically, the passage determination unit 212 deletes the polygon ID of the polygon area P01 from the item of the polygon area being passed through in the passage history T3 (FIG. 9) to make it blank (a state without a polygon area being passed through). Then, the passage determination unit 212 ends the exit determination process S30 and returns to the flowchart of FIG. 7.

[0073] Also, when the length of the exit line LA4 - LA5 is less than or equal to the exit determination distance (step S300; NO), the passage determination unit 212 determines whether the target vehicle V1 passed through the polygon area P01 according to the combination of the entry side and the exit side set for the polygon area P01 in the polygon table T2 of the passage determination system 1.

[0074] (Case 1: Polygon area with entry side and exit side set) First, a case of the polygon area P01 with entry and exit sides set will be described (step S303; YES). At this time, the passage determination unit 212 refers to the passage history T3 (Fig. 9) and determines whether the target vehicle V1 passes through the entry side E10 of the polygon area P01 when entering the polygon area P01 in transit. Further, the passage determination unit 212 determines whether the exit line LA4 - LA5 intersects the exit side E12 of the polygon area P01, that is, whether the target vehicle V1 passes through the exit side E12 when exiting the polygon area P01 in transit. When the target vehicle V1 enters the polygon area P01 through the entry side E10 and exits the polygon area P01 through the exit side E12 (step S304; YES), the passage determination unit 212 determines that the target vehicle V1 has correctly passed through the polygon area P01 in transit (step S305). At this time, the passage determination unit 212 records the polygon ID of the polygon area P01, the entry side E10, and the exit side E12 through which the target vehicle V1 has passed in the passed polygon area item of the passage history T3. Further, the passage determination unit 212 deletes the polygon area in transit (step S302), ends the exit determination process S30, and returns to the flowchart of Fig. 7.

[0075] On the other hand, when the target vehicle V1 enters the polygon area P01 without passing through the entry side E10, or when the target vehicle V1 exits the polygon area P01 without passing through the exit side E12 (step S304; NO), the passage determination unit 212 determines that the target vehicle V1 has not passed through the polygon area P01 in transit (step S301). In this case, the passage determination unit 212 deletes the polygon area in transit (step S302), ends the exit determination process S30, and returns to the flowchart of Fig. 7.

[0076] Next, as in the example of FIG. 4, a case where the determination target areas A03 and A04 share one polygon area P04 will be described. When the target vehicle is vehicle V1, the passage determination unit 212 determines, based on the passage history T3 of the target vehicle V1 and the exit line LA4-LA5, that the target vehicle V1 enters the polygon area P04 through side E40 and exits the polygon area P04 through side E42. In this case, since the target vehicle V1 correctly passes through the entry side E40 and the exit side E42 of the polygon area P04 of the determination target area A03 (the uphill lane R51) (step S304; YES), it is determined that the target vehicle V1 has passed through the polygon area P04 of the determination target area A03 (step S305). On the other hand, when the target vehicle is vehicle V2, the passage determination unit 212 determines, based on the passage history T3 of the target vehicle V2 and the exit line LB3-LB4, that the target vehicle V2 enters the polygon area P04 through side E42 and exits the polygon area P04 through side E40. In this case, since the target vehicle V2 correctly passes through the entry side E42 and the exit side E40 of the polygon area P04 of the determination target area A03 (the downhill lane R52) (step S304; YES), it is determined that the target vehicle V2 has passed through the polygon area P04 of the determination target area A04 (step S305). In this way, the passage determination unit 212 can distinguish and determine whether the target vehicle has passed through the polygon area P04 of the determination target area A03 (the uphill lane R51) or the polygon area P04 of the determination target area A04 (the downhill lane R52) from the order in which the target vehicle passes through the sides of the polygon area P04.

[0077] (Case 2: Polygon area with only the entry side set) Next, a case where only the entry side is set, such as the polygon area P02 illustrated in FIGS. 3 and 6, will be described (step S303; NO, and step S306; YES). At this time, the passage determination unit 212 refers to the passage history T3 (FIG. 9) and determines whether the target vehicle V1 has passed through the entry side E20 of the polygon area P02 when entering the polygon area P02 being passed (step S307). When the target vehicle V1 has entered the polygon area P02 through the entry side E20 (step S307; YES), regardless of which side the target vehicle V1 passes through when exiting the polygon area P02, the passage determination unit 212 determines that the target vehicle V1 has correctly passed through the polygon area P02 being passed (step S305). At this time, the passage determination unit 212 records the polygon ID of the polygon area P02, the entry side E20 and the exit side E22 through which the target vehicle V1 has passed in the passed polygon area section of the passage history T3. Further, the passage determination unit 212 deletes the polygon area being passed (step S302), ends the exit determination process S30, and returns to the flowchart of FIG. 7.

[0078] On the other hand, when the target vehicle V1 enters the polygon area P02 without passing through the entry side E20 (step S307; NO), the passage determination unit 212 determines that the target vehicle V1 has not passed through the polygon area P02 being passed (step S301). In this case, the passage determination unit 212 deletes the polygon area being passed (step S302), ends the exit determination process S30, and returns to the flowchart of FIG. 7.

[0079] (Case 3: Polygon area where only the exit side is set) Next, a case where only the exit side is set, such as the polygon area P03 illustrated in FIGS. 3 and 6, will be described (step S303; NO, step S306; NO, and step S308; YES). At this time, the passage determination unit 212 determines whether the exit line LA5-LA6 intersects the exit side E32 of the polygon area P03, that is, whether the target vehicle V1 passed through the exit side E32 when exiting the polygon area P03 through which it was passing (step S309). When the target vehicle V1 exits the polygon area P03 through the exit side E32 (step S309; YES), the passage determination unit 212 determines that the target vehicle V1 has correctly passed through the polygon area P03 through which it was passing (step S305). At this time, the passage determination unit 212 records the polygon ID of the polygon area P03, the entry side E30 and the exit side E32 through which the target vehicle V1 passed, in the passed polygon area section of the passage history T3. Note that when the passage determination unit 212 determines that the target vehicle V1 has passed through a plurality of polygon areas in the determination target area A02, the passage determination unit 212 may record the ID of each polygon area together with the number indicating the passage order in the passed polygon area section. Further, the passage determination unit 212 deletes the polygon area through which it is passing (step S302), ends the exit determination process S30, and returns to the flowchart of FIG. 7.

[0080] On the other hand, when the target vehicle V1 exits the polygon area P03 without passing through the exit side E32 (step S309; NO), the passage determination unit 212 determines that the target vehicle V1 has not passed through the polygon area P03 through which it was passing (step S301). In this case, the passage determination unit 212 deletes the polygon area through which it is passing (step S302), ends the exit determination process S30, and returns to the flowchart of FIG. 7.

[0081] (Case 4: Polygon area where the entry side and the exit side are not set) Next, a case where neither the entry side nor the exit side is set, such as the polygon area P05 illustrated in FIG. 6, will be described (step S303; NO, step S306; NO, and step S308; NO). At this time, regardless of which side of the polygon area P05 the target vehicle V has passed through, the passage determination unit 212 determines that the target vehicle V has passed through the polygon area P05 during passage (step S305). At this time, the passage determination unit 212 records the polygon ID of the polygon area P05 in the passed polygon area item of the passage history T3. The passage determination unit 212 may further record the entry side and the exit side through which the target vehicle V1 has passed. Further, the passage determination unit 212 deletes the polygon area during passage (step S302), ends the exit determination process S30, and returns to the flowchart of FIG. 7.

[0082] Next, returning to the flowchart of FIG. 7, the processing after ending the exit determination process S30 will be described. When the positioning position indicated by the newly received probe information is located within a polygon area different from the polygon area during passage (step S13; NO, step S14; YES, and step S15; NO), after performing the exit determination process S30 for the polygon area during passage, the passage determination unit 212 continues to perform the entry determination process S20 for the polygon area including the new positioning position. Since this entry determination process S20 is the same as the series of processes shown in the flowchart of FIG. 8 described above, the description thereof will be omitted.

[0083] Also, when there is a polygon area during passage (step S13; NO) and the positioning position indicated by the newly received probe information is not within the polygon area (step S14; NO), when the exit determination process S30 for the polygon area is completed, the passage determination unit 212 determines whether a predetermined condition defined for the determination target area is satisfied (step S17).

[0084] For example, a case of determining whether the vehicle V1 in FIG. 2 has passed through the determination target area A01 will be described. In the examples of FIGS. 2 and 6, the determination target area A01 is determined to satisfy a predetermined condition when the target vehicle has passed through the polygon area P01. Therefore, the passing determination unit 212 refers to the passed polygon areas in the passing history T3 (FIG. 9) of the target vehicle V1, and if it is recorded that the target vehicle V1 has passed through the polygon area P01, it determines that this target vehicle V1 has satisfied the predetermined condition of the determination target area A01 (step S17; YES). In this case, the passing determination unit 212 determines that the target vehicle V1 has passed through the determination target area A01 (step S18).

[0085] Note that it is assumed that the vehicle V2 in FIG. 2 is the target vehicle. In the example of FIG. 2, although the target vehicle V2 entered the polygon area P01 through the entry side E10, it exited the polygon area P01 through a side E11 different from the exit side E12. For this reason, the passing determination unit 212 determines that the target vehicle V2 has not passed through the polygon area P01 (step S304 in FIG. 10; NO), and does not record it in the passed polygon areas of the passing history T3. Then, the passing determination unit 212 determines that the target vehicle V2 does not satisfy the predetermined condition (passing through the polygon area P01) of the determination target area A01 (step S17; NO), and determines that it has not passed through the determination target area A01 (step S19).

[0086] Next, a case of determining whether the vehicle V1 in FIG. 3 has passed through the determination target area A02 will be described. In the examples of FIGS. 3 and 6, the determination target area A02 is determined to satisfy a predetermined condition when the target vehicle has passed through the polygon area P02 and the polygon area P03 in this order. The passing determination unit 212 refers to the passed polygon areas in the passing history T3 (FIG. 9) of the target vehicle V1, and if it is recorded that the target vehicle V1 has passed through the polygon area P02 and the polygon area P03 in this order, it determines that this target vehicle V1 has satisfied the predetermined condition of the determination target area A02 (step S17; YES). In this case, the passing determination unit 212 determines that the target vehicle V1 has passed through the determination target area A02 (step S18).

[0087] Assume that the vehicle V2 in FIG. 3 is the target vehicle. In the example of FIG. 3, the target vehicle V2 enters the polygon area P03 without passing through the polygon area P02 that should be passed first. Therefore, the passage determination unit 212 determines that the passage order of the target vehicle V2 is incorrect (step S203 in FIG. 8; NO), and in the passage history T3 of the target vehicle V2, the polygon area P02 and the polygon area P03 are not recorded as passed polygon areas. Then, the passage determination unit 212 determines that the target vehicle V2 does not satisfy the predetermined condition (passing through the polygon areas P02 and P03 in order) of the determination target area A02 (step S17; NO), and determines that the target vehicle V2 has not passed through the determination target area A01 (step S19).

[0088] Regarding the vehicle V1 in FIG. 4, since the passage determination unit 212 records in the passage history T3 that this vehicle V1 has passed through the polygon area P04 of the determination target area A03, the passage determination unit 212 determines that this target vehicle V1 has passed through the determination target area A03 (the uphill lane R51) (step S17; YES, step S18). Similarly, regarding the vehicle V2 in FIG. 4, since the passage determination unit 212 records in the passage history T3 that this vehicle V2 has passed through the polygon area P04 of the determination target area A04, the passage determination unit 212 determines that this target vehicle V1 has passed through the determination target area A04 (the downhill lane R52) (step S17; YES, step S18).

[0089] Each time the passing determination device 20 receives new probe information, it repeatedly executes a series of processes shown in the flowchart of FIG. 7. Further, the determination result of the passing determination device 20 is sequentially notified to a charging system or the like and used for the processing of each system. For example, when the charging system receives from the passing determination device 20 a determination result indicating that the target vehicle V has passed through a determination target area indicating the entrance and exit of a toll road, it performs a process of charging the target vehicle V a toll corresponding to the distance from this entrance to the exit. Further, when the guidance information providing system receives from the passing determination device 20 a determination result indicating that the target vehicle V has passed through a determination target area provided immediately before a guidance point (guidance such as traffic information or a branch), it performs a process of notifying the target vehicle V of the guidance information set for this guidance point.

[0090] (Function and effect) As described above, the passing determination device 20 according to the present embodiment includes an area information acquisition unit 210 that acquires information on the polygon area of the determination target area, a reception unit 211 that sequentially receives probe information of the target vehicle V, and from the time history of the positioning position of the target vehicle V indicated by the probe information, determines whether the target vehicle V has entered and exited the polygon area, and when the combination of the entry and exit determination results satisfies a predetermined condition, a passing determination unit 212 that determines that the target vehicle V has passed through the determination target area. When the positioning locus composed of the newly received probe information and the positioning position of the target vehicle V indicated by the previously received probe information intersects the entry side and is included in the polygon area, the passing determination unit 212 determines that the target vehicle V has entered the polygon area. When the positioning locus composed of the newly received probe information and the positioning position of the target vehicle V indicated by the previously received probe information intersects the exit side and exits the polygon area, it is determined that the target vehicle V has exited the polygon area.

[0091] By doing so, the passing determination device 20 can accurately determine whether or not the target vehicle V has passed through the determination target area based on the determination result indicating whether the target vehicle V has entered the polygon area defined in the determination target area and the determination result indicating whether it has exited.

[0092] Further, when the target vehicle V enters the polygon area from the side defined as the entry side and exits the polygon area from the side defined as the exit side, the passage determination unit 212 determines that a predetermined condition is satisfied.

[0093] By doing so, when the target vehicle V enters and exits the polygon area, the passage determination device 20 can accurately determine whether the target vehicle V has passed through the determination target area based on the combination of the sides passed. Further, even in a determination target area where a plurality of roads are adjacent, the passage determination device 20 can accurately determine whether the target vehicle V has passed through the determination target area corresponding to a specific road by setting the entry side and the exit side of the polygon area according to the shape of the road or the like.

[0094] Further, when the target vehicle V enters the polygon area from the side defined as the entry side, or exits the polygon area from the side defined as the exit side, the passage determination unit 212 determines that a predetermined condition is satisfied.

[0095] By doing so, the passage determination device 20 can accurately determine whether the target vehicle V has passed through the determination target area based on whether the target vehicle V has passed through the entry side or the exit side set in the polygon area.

[0096] Further, when the average error radius of the positioning position of the target vehicle V indicated by the newly received probe information exceeds a predetermined threshold value, the passage determination unit 212 excludes the newly received probe information from the determination of entry and exit of the polygon area.

[0097] By doing so, the passage determination device 20 can exclude the positioning position with a high possibility of positioning error from the determination target and suppress the deterioration of the determination accuracy.

[0098] In addition, when the length of the line connecting the positioning position indicated by the newly received probe information and the positioning position indicated by the previous probe information is greater than a predetermined distance, the passage determination unit 212 excludes the newly received probe information from the determination of entry into and exit from the polygon area.

[0099] By doing so, when the distance between the positioning positions is too far, the passage determination device 20 can exclude this positioning position from the determination target and suppress a decrease in determination accuracy.

[0100] In addition, the determination target area includes a plurality of polygon areas, and the passage determination unit 212 determines that a predetermined condition is satisfied when the target vehicle V enters and exits the plurality of polygon areas in a determined order.

[0101] By doing so, the passage determination device 20 can accurately determine whether the target vehicle V has passed through the road corresponding to the determination target area based on whether the target vehicle V has passed through the plurality of polygon areas in the correct order even in a determination target area where, for example, two roads are provided in parallel.

[0102] As described above, some embodiments according to the present disclosure have been described, but all of these embodiments are presented as examples and are not intended to limit the scope of the invention. These embodiments can be implemented in various other forms, and various omissions, replacements, and changes can be made without departing from the gist of the invention. These embodiments and their modifications are included in the scope and gist of the invention, as well as in the invention described in the claims and its equivalent scope.

[0103] <Supplementary Note> The passage determination device, passage determination method, and program described in the above embodiments can be understood as follows, for example.

[0104] (1) According to a first aspect of the present disclosure, a passage determination device (20) includes an area information acquisition unit (210) that acquires information on a polygon area, which is a virtual area defined on a map in a polygon shape for a determination target area, and for which entry sides and exit sides are defined for one or more sides of the polygon; a reception unit (211) that sequentially receives probe information of a target vehicle; and a passage determination unit (212) that determines whether the target vehicle has entered and exited the polygon area from a time history of the positioning positions of the target vehicle indicated by the probe information, and determines that the target vehicle has passed through the determination target area when a combination of the entry and exit determination results satisfies a predetermined condition. The passage determination unit (212) determines that the target vehicle has entered the polygon area when a positioning trajectory formed from the positioning positions of the target vehicle indicated by the newly received probe information and the previously received probe information intersects the entry side and is included in the polygon area, and determines that the target vehicle has exited the polygon area when the positioning trajectory formed from the positioning positions of the target vehicle indicated by the newly received probe information and the previously received probe information intersects the exit side and exits the polygon area.

[0105] By doing so, the passage determination device can accurately determine whether the target vehicle has passed through the determination target area based on whether the target vehicle has correctly entered or exited the polygon area defined in the determination target area.

[0106] (2) According to a second aspect of the present disclosure, in the passage determination device (20) according to the first aspect, the passage determination unit (212) determines that a predetermined condition is satisfied when the target vehicle enters the polygon area from the side defined as the entry side and exits the polygon area from the side defined as the exit side.

[0107] By doing so, the passing determination device can accurately determine whether the target vehicle has passed through the determination target area based on the combination of sides through which the target vehicle has entered and exited the polygon area when entering and exiting the polygon area. Further, even in a determination target area where a plurality of roads are provided adjacent to each other, the passing determination device can accurately determine whether the target vehicle has passed through the determination target area corresponding to a specific road among these plurality of roads by setting the entry side and the exit side of the polygon area according to the shape of the road or the like.

[0108] (3) According to a third aspect of the present disclosure, in the passing determination device (20) according to the first aspect, when the target vehicle enters the polygon area from the side defined as the entry side, or exits the polygon area from the side defined as the exit side, the passing determination unit (212) determines that a predetermined condition is satisfied.

[0109] By doing so, the passing determination device can accurately determine whether the target vehicle has passed through the determination target area based on whether the target vehicle has passed through the entry side or the exit side set in the polygon area.

[0110] (4) According to a fourth aspect of the present disclosure, in the passing determination device (20) according to any one of the first to third aspects, when the average error radius of the positioning position of the target vehicle indicated by the newly received probe information exceeds a predetermined threshold value, the passing determination unit (212) excludes the newly received probe information from the determination of entry and exit of the polygon area.

[0111] By doing so, the passing determination device can exclude positioning positions with a high possibility of positioning error from the determination targets and suppress a decrease in determination accuracy.

[0112] (5) According to the fifth aspect of the present disclosure, in the passing determination device (20) according to any one of the first to fourth aspects, when the length of the line connecting the positioning position indicated by the newly received probe information and the positioning position indicated by the previous probe information is greater than a predetermined distance, the passing determination unit (212) excludes the newly received probe information from the determination of entry into and exit from the polygon area.

[0113] By doing so, when the distance between the positioning positions is too far, the passing determination device can exclude this positioning position from the determination target and suppress a decrease in determination accuracy.

[0114] (6) According to the sixth aspect of the present disclosure, in the passing determination device (20) according to any one of the first to fifth aspects, the determination target area includes a plurality of polygon areas, and when the target vehicle enters and exits the plurality of polygon areas in a determined order, the passing determination unit (212) determines that a predetermined condition is satisfied.

[0115] By doing so, the passing determination device can accurately determine whether the target vehicle has passed through the road corresponding to the determination target area based on whether the target vehicle has passed through the plurality of polygon areas in the correct order even in a determination target area where, for example, two roads are provided in parallel.

[0116] (7) According to a seventh aspect of the present disclosure, the passing determination method includes: obtaining information on a polygon area defined on a map as a polygon for a determination target area, where entry sides and exit sides are defined for one or more sides of the polygon; sequentially receiving probe information of a target vehicle; determining from the time history of the positioning positions of the target vehicle indicated in the probe information whether the target vehicle has entered and exited the polygon area, and determining that the target vehicle has passed through the determination target area when the combination of the entry and exit determination results satisfies a predetermined condition. In the step of determining whether the target vehicle has passed through the determination target area, when the positioning trajectory composed of the newly received probe information and the positioning positions of the target vehicle indicated in the previously received probe information intersects the entry side and is included in the polygon area, it is determined that the target vehicle has entered the polygon area; and when the positioning trajectory composed of the newly received probe information and the positioning positions of the target vehicle indicated in the previously received probe information intersects the exit side and exits the polygon area, it is determined that the target vehicle has exited the polygon area.

[0117] (8) According to the eighth aspect of the present disclosure, the program causes the passing determination device (20) to execute steps of: acquiring information on a polygon area defined on a map by a polygon for a determination target area, where entry and exit sides are defined for one or more sides of the polygon; sequentially receiving probe information of a target vehicle; determining from the time history of the positioning positions of the target vehicle indicated in the probe information whether the target vehicle has entered and exited the polygon area, and determining that the target vehicle has passed through the determination target area when the combination of the entry and exit determination results satisfies a predetermined condition. In the step of determining whether the target vehicle has passed through the determination target area, when the positioning trajectory composed of the newly received probe information and the positioning positions of the target vehicle indicated in the previously received probe information intersects the entry side and is included in the polygon area, it is determined that the target vehicle has entered the polygon area, and when the positioning trajectory composed of the newly received probe information and the positioning positions of the target vehicle indicated in the previously received probe information intersects the exit side and exits the polygon area, it is determined that the target vehicle has exited the polygon area.

Description of Signs

[0118] 1 Passing determination system 10 On-vehicle device 20 Passing determination device 21 Processor 210 Area information acquisition unit 211 Receiver 212 Passing determination unit 22 Main memory 23 Storage 24 Communication interface

Claims

1. An area information acquisition unit that acquires information on a polygon area, which is a virtual area defined on a map as a polygon for a determination target area, and for which entry sides and exit sides are defined for one or more sides of the polygon; A reception unit that sequentially receives probe information of a target vehicle; A passage determination unit that determines whether the target vehicle has entered and exited the polygon area from a time history of the positioning position of the target vehicle indicated in the probe information, and determines that the target vehicle has passed through the determination target area when a combination of the entry and exit determination results satisfies a predetermined condition; Comprising: The passage determination unit: Determines that the target vehicle has entered the polygon area when a positioning locus composed of the positioning positions of the target vehicle indicated in the newly received probe information and the previously received probe information intersects the entry side and is included in the polygon area; Determines that the target vehicle has exited the polygon area when a positioning locus composed of the positioning positions of the target vehicle indicated in the newly received probe information and the previously received probe information intersects the exit side and exits the polygon area; The determination target area includes a first determination target area for determining whether the target vehicle is traveling on a first road, and a second determination target area for determining whether the target vehicle is traveling on a second road provided adjacent to the first road; The first determination target area and the second determination target area have a common polygon area including the first road and the second road; The common polygon area in the first determination target area and the second determination target area has a first entry side defined as an entry side of the first determination target area, a first exit side defined as an exit side of the first determination target area, a second entry side that is a side different from the first entry side and is defined as an entry side of the second determination target area, and a second exit side that is a side different from the first exit side and is defined as an exit side of the second determination target area; When the passing determination unit determines that the target vehicle has entered the polygon area from the first entry side and has exited the polygon area from the first exit side, it determines that the target vehicle has passed through the first determination target area. When the target vehicle enters the polygon area from the second entry side and exits the polygon area from the second exit side, it determines that the target vehicle has passed through the second determination target area. Passing determination device.

2. When the average error radius of the positioning position of the target vehicle indicated in the newly received probe information exceeds a predetermined threshold value, the passing determination unit excludes the newly received probe information from the determination of entry into and exit from the polygon area. The passing determination device according to claim 1.

3. When the length of the line connecting the positioning position indicated in the newly received probe information and the positioning position indicated in the previous probe information is greater than a predetermined distance, the passing determination unit excludes the newly received probe information from the determination of entry into and exit from the polygon area. The passing determination device according to claim 1 or 2.

4. The determination target area includes a plurality of the polygon areas. When the target vehicle enters and exits a plurality of the polygon areas in a determined order, the passing determination unit determines that the predetermined conditions are satisfied. The passing determination device according to any one of claims 1 to 3.

5. A step in which a passing determination device acquires information on a polygon area that is a virtual area defined on a map in a polygon shape for a determination target area, and entry and exit sides are defined for one or more sides of the polygon. A step in which the passing determination device sequentially receives probe information of a target vehicle. A step in which the passing determination device determines from the time history of the positioning position of the target vehicle indicated in the probe information whether the target vehicle has entered and exited the polygon area, and when the combination of the entry and exit determination results satisfies a predetermined condition, determines that the target vehicle has passed through the determination target area. It has, In the step of determining whether the target vehicle has passed through the determination target area, When the positioning trajectory composed of the newly received probe information and the positioning position of the target vehicle indicated by the previously received probe information intersects the entry side and is included in the polygon area, it is determined that the target vehicle has entered the polygon area. When the positioning trajectory composed of the newly received probe information and the positioning position of the target vehicle indicated by the previously received probe information intersects the exit side and exits the polygon area, it is determined that the target vehicle has exited the polygon area. The determination target area includes a first determination target area for determining whether the target vehicle is traveling on a first road, and a second determination target area for determining whether the target vehicle is traveling on a second road provided adjacent to the first road. The first determination target area and the second determination target area have a common polygon area including the first road and the second road. The common polygon area in the first determination target area and the second determination target area has a first entry side defined as the entry side of the first determination target area, a first exit side defined as the exit side of the first determination target area, a second entry side that is a side different from the first entry side and is defined as the entry side of the second determination target area, and a second exit side that is a side different from the first exit side and is defined as the exit side of the second determination target area. In the step of determining whether the target vehicle has passed through the determination target area, when the target vehicle enters the polygon area from the first entry side and exits the polygon area from the first exit side, it is determined that the target vehicle has passed through the first determination target area. When the target vehicle enters the polygon area from the second entry side and exits the polygon area from the second exit side, it is determined that the target vehicle has passed through the second determination target area. Passing determination method.

6. A step of obtaining information on a polygon area, which is a virtual area defined on a map by a polygon for the determination target area, and for which entry sides and exit sides are defined for one or more sides of the polygon. A step of sequentially receiving probe information of the target vehicle. Determine from the time history of the positioning position of the target vehicle indicated in the probe information whether the target vehicle has entered and exited the polygon area, and when the combination of the determination results of entry and exit satisfies a predetermined condition, determine that the target vehicle has passed through the determination target area; A program for causing a passing determination device to execute; In the step of determining whether the target vehicle has passed through the determination target area, When the positioning trajectory composed of the positioning positions of the target vehicle indicated in the newly received probe information and the previously received probe information intersects the entry side and is included in the polygon area, it is determined that the target vehicle has entered the polygon area; When the positioning trajectory composed of the positioning positions of the target vehicle indicated in the newly received probe information and the previously received probe information intersects the exit side and exits the polygon area, it is determined that the target vehicle has exited the polygon area; The determination target area includes a first determination target area for determining whether the target vehicle is traveling on a first road, and a second determination target area for determining whether the target vehicle is traveling on a second road provided adjacent to the first road; The first determination target area and the second determination target area have a common polygon area including the first road and the second road; The common polygon area in the first determination target area and the second determination target area has a first entry side defined as the entry side of the first determination target area, a first exit side defined as the exit side of the first determination target area, a second entry side that is different from the first entry side and is defined as the entry side of the second determination target area, and a second exit side that is different from the first exit side and is defined as the exit side of the second determination target area; In the step of determining whether the target vehicle has passed through the determination target area, when the target vehicle enters the polygon area from the first entry side and exits the polygon area from the first exit side, it is determined that the target vehicle has passed through the first determination target area, and when the target vehicle enters the polygon area from the second entry side and exits the polygon area from the second exit side, it is determined that the target vehicle has passed through the second determination target area. Program.

Images