JP5521738B2 - Origin / endpoint travel route identification device and origin / endpoint travel route identification method - Google Patents

Description

  The present invention identifies a travel route based on position information of a vehicle, divides the identified travel route at the start and end points, and specifies a travel route between the start and end points of the vehicle and travel between the start and end points The present invention relates to a route specifying method.

  Expectations for traffic simulators are increasing as a means of evaluating the impact of traffic regulations in advance, and various technological developments are being carried out. Such a traffic simulator is given as input data traffic information such as start / end traffic volume (for example, OD traffic volume) including vehicle start point information and end point information, vehicle travel speed, acceleration / deceleration characteristics, and the like. It is handled. The traffic simulator contains a vehicle movement model, that is, a calculation formula that simulates the behavior of the vehicle in advance, and by applying the above input data to the calculation formula, an evaluation value of the required traffic state quantity is obtained. Output.

  As a method for obtaining the OD traffic volume, for example, a road device such as an optical beacon is installed on a road, uplink information from the vehicle is received, and a traveling locus of the vehicle is tracked. For example, the OD traffic volume can be obtained by obtaining the number of vehicles per unit time that occurs at a certain point and disappears at another point. When tracking the traveling locus of a vehicle, a unique identification code assigned to each vehicle is used.

  By the way, there are mainly two methods for assigning the identification code. One is a method of assigning the same identification code from when the vehicle is registered until it is scrapped. In the case of this method, since the vehicle is always regarded as one travel route until the vehicle is scrapped, it cannot be used for traffic volume prediction and various traffic control studies unless the travel route is divided for each travel purpose. There is a problem. As another allocation method, there is a method of assigning a new identification code every time the engine is started and using the identification code until the engine is turned off. In this case, if the driver keeps driving to achieve various purposes without turning off the engine, the driving route between them is grasped as one driving route. Although dividing the route is useful for traffic volume prediction and various traffic control studies and evaluations, there is a problem that it cannot be done.

  Therefore, the travel route of the vehicle is identified, it is determined whether the identified travel route satisfies a certain division criterion, and when it is determined that the certain division criterion is satisfied, the traveling route is divided and divided. An inter-OD travel route determination device is disclosed that determines an inter-OD travel route based on the travel route (see Patent Document 1).

JP 2002-329285 A

  However, in the apparatus of Patent Document 1, for example, as a constant division criterion, the ratio of the distance traveled on the route and the linear distance at both ends of the route is greater than or equal to the threshold value. In such a case, the route should be divided at the detoured point, but it may be divided along the route after detouring, and the travel route may not be correctly divided.

  The present invention has been made in view of such circumstances, and a start-to-end travel path specifying device that can divide a travel path with higher accuracy than before and specify a travel path between the start and end points of a vehicle, and the It is an object of the present invention to provide a start / end point travel route specifying method by an end point / end point travel route specifying device.

According to a first aspect of the present invention, there is provided an inter-start / end travel route specifying device that specifies a vehicle travel route on the basis of uplink information including vehicle identification information, and a division in the vehicle travel route specified by the specification means. when determining the presence or absence of the earth point candidates and determining split locations point determining means whether satisfies a predetermined first reference, and to satisfy the first criterion in the divided areas point determining means, a predetermined second reference a dividing land point determining means for determining a division locations point in the travel path depending on whether or not to fulfill, causing the end point of the vehicle by dividing the traveling route divided areas points determined in the divided areas point determining means And a start / end point travel route specifying means for specifying the intermediate travel route.

Causing the end point between the travel route identification apparatus according to the second invention, in the first invention, the dividing locations point determining means, a linear distance or shortest path distance between the actual running distance and the two points between two points on the travel route Based on the above, it is configured to determine whether or not the first criterion is satisfied.

If electromotive end point between the travel path identification apparatus according to the third invention, in the first or second aspect of the invention, the dividing locations point determining means, the amount of change in the traveling direction of the vehicle in the running route is equal to or greater than a predetermined direction threshold It is configured to determine that the second criterion is satisfied.

Causing the end point between the travel route identification apparatus according to the fourth invention, the second invention or the third invention, the dividing locations point determining means, the linear distance between the actual running distance and the two points between two points on the travel route or ratio or the shortest path distance if the difference is equal to or greater than the predetermined distance threshold, Yes be determined that satisfy the first criterion, the dividing locations point determining means, sequentially during travel path from the last starting point When the straight line distance or the shortest route distance to a plurality of points provided in the area is shortened a predetermined number of times in the order of the plurality of points, it is determined that the second criterion is satisfied. It is characterized by.

Causing the end point between the travel route identification apparatus according to the fifth invention, in any one of the first invention to fourth invention, electromotive endpoint between the travel route specifying means, satisfy the first criterion in the dividing locations point determining means then if it is determined, when it is determined not to satisfy the second criterion in the dividing locations point determining means is characterized in that are not configured to divide the traveling path.

According to a sixth aspect of the present invention, there is provided a method for specifying a start-to-end travel route, a step in which a specification unit specifies a vehicle travel route based on uplink information including vehicle identification information, and a divided place in the specified vehicle travel route. division locations point determining means and determining on whether the presence or absence of a point candidates satisfying the predetermined first reference, if it is determined to satisfy the first criterion, whether to satisfy a predetermined second reference step a, determined electromotive endpoint between the travel path causing endpoint between the travel path of the vehicle by dividing the traveling route divided areas points dividing land point in the travel path division locations point determining means for determining on whether And a step of specifying by the specifying means.

  In the first and sixth inventions, the start / end point determination means for determining the presence / absence of the start / end point candidate in the travel route of the vehicle based on whether or not the predetermined first reference is satisfied, and the start / end point determination means If it is determined that the first criterion is satisfied, the starting and ending point is determined by whether or not the predetermined second criterion is satisfied, and the driving route is divided by the starting and ending point determined by the starting and ending point determining unit. And a start / end point travel route specifying means for specifying a start / end point travel route. That is, the necessity of dividing the travel route is determined by first judging whether or not there is a candidate for starting and ending as a division point of the travel route based on the first reference. Next, when the first reference is satisfied, that is, when it is determined that the travel route needs to be divided, the division point (starting / ending point) is determined by determining whether or not the second reference is satisfied. To do. And a driving | running route is divided | segmented by the determined starting / ending point, and the new driving | running | working route between starting / ending points is specified. Thus, instead of simply determining whether or not to divide the travel route, first, whether or not there is a need for division is determined based on the first criterion, and if the first criterion is satisfied, that is, When it is determined that there is a need, by determining whether or not the second standard is satisfied, by determining the actual dividing point as the starting and ending point, the dividing point (starting and ending point) is more accurate than before. And the travel route between the start and end points can be specified.

  In the second invention, the start / end point determination means satisfies whether the first criterion is satisfied based on the actual travel distance between the two points on the travel route and the linear distance or the shortest route distance between the two points. judge. That is, whether or not the first criterion for determining whether or not the travel route needs to be divided is satisfied is based on the actual travel distance between the two points on the travel route and the linear distance or the shortest route distance between the two points. By making a determination based on this, it is determined that there is a need for division when the vehicle detours (the traveling direction changes) along the traveling route of the vehicle. As a result, it is possible to prevent a situation in which the travel route is erroneously divided at points that should not be divided.

  In the third invention, the start / end point determination means determines that the second criterion is satisfied when the amount of change in the traveling direction of the vehicle on the travel route is equal to or greater than a predetermined direction threshold. When it is determined that there is a need for division based on the first criterion, a point where the amount of change in the traveling direction of the vehicle on the travel route is equal to or greater than a predetermined direction threshold is used as the second criterion in order to correctly determine the division point. Determine as the end point (division point). Thereby, for example, when the travel route is largely detoured, it is possible to prevent a situation where the division point is not a detour point and is erroneously divided in the middle of the travel route after detouring.

  In the fourth invention, the start / end point determination means has a ratio or difference between the actual travel distance between two points on the travel route and the linear distance or the shortest route distance between the two points equal to or greater than a predetermined distance threshold. In this case, it is determined that the first criterion is satisfied, and the starting and ending point determining means has a plurality of linear distances or shortest path distances from a nearest starting point to a plurality of points sequentially provided in the traveling route. It is determined that the second criterion is satisfied when the number of times becomes shorter continuously in the order of the points.

  As a first criterion for determining the necessity of division, the ratio or difference between the actual travel distance between two points on the travel route and the linear distance or the shortest route distance between the two points is equal to or greater than a predetermined distance threshold. To do. As a result, when the vehicle detours (travel direction changes) in the middle of the travel route of the vehicle, it is determined that there is a need for division, and when the travel route direction changes locally, the first reference If the driving purpose is not changed and it is determined that the division is unnecessary, the driving route is erroneously divided at a point that should not be divided. The situation can be prevented.

  As a second reference for determining a division point, a straight line distance or a shortest route distance from a nearest starting point to a plurality of points sequentially provided in the course of the traveling route continuously shortens a predetermined number of times in the order of the plurality of points. Suppose. As a result, when the travel route is largely detoured, a point where the travel route has locally changed can be set as a division point, and a situation where the route is mistakenly divided in the middle of the travel route after detouring. Can be prevented.

  In the fifth invention, when the starting / ending point travel route specifying means determines that the first reference is satisfied by the start / end determining means, the starting / ending point determining means determines that the second reference is not satisfied, Do not split the route. Thereby, even if it is a case where it is determined that there is a necessity for division by satisfying the first criterion, if the second criterion for determining the division point is not satisfied, the division is not performed assuming that there is no division point. . Thereby, the situation where a driving route is divided | segmented in an unnecessary point can be prevented.

  According to the present invention, instead of simply determining whether or not to divide a travel route, first, whether or not there is a need for division is determined based on the first criterion, and if the first criterion is satisfied, that is, If it is determined that there is a need for division, it is determined whether or not the second criterion is satisfied, and the point to actually divide is determined as the starting and ending point. It is possible to determine the travel route between the start and end points by determining (end point).

It is a block diagram which shows an example of a structure of the travel route specific | specification apparatus between the starting point / end point which concerns on this Embodiment. It is a schematic diagram which shows an example of a road network. It is a schematic diagram which shows the example of a list of uplink information. It is a schematic diagram which shows an example of the driving | running route of a vehicle. It is explanatory drawing which shows an example in the case of determining the division | segmentation of a driving route. It is explanatory drawing which shows an example when the division | segmentation of a driving | running route is not determined. It is explanatory drawing which shows the comparative example divided | segmented by the wrong point. It is explanatory drawing which shows the comparative example divided | segmented in the point where it is better not to divide | segment. It is a flowchart which shows the process sequence of the travel route specific | specification apparatus between the starting point / end point of this Embodiment.

  DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, description will be given based on the drawings showing an embodiment of an inter-start / end point travel route specifying device and an inter-start / end point travel route specifying method according to the present invention. FIG. 1 is a block diagram showing an example of the configuration of the start / end point travel route specifying device 100 according to the present embodiment. The starting / end-to-end travel route specifying device 100 includes a control unit 10 that controls the entire device, an input unit 11, a travel route specifying unit 12, a start / end point determination unit 13, a start / end point determination unit 14, an output unit 15, and a start / end point travel route. A specifying unit 16 and a storage unit 17 for storing predetermined information are provided.

  FIG. 2 is a schematic diagram showing an example of a road network. As shown in FIG. 2, the road network includes intersections called nodes and links indicating roads between the intersections. The travel route of the vehicle is specified in a form in which a plurality of links are connected. A road device such as an optical beacon (not shown) is installed in the vicinity of the intersection and communicates with the vehicle. The optical beacon receives, for example, the vehicle identification code, the vehicle type, the unique number of the optical beacon that passed last time, the travel time from the previous passing time, and the like as uplink information. Note that the travel route of the vehicle can be obtained by specifying a plurality of links on which the vehicle has traveled from information on the passing point of the vehicle (which can be specified by processing such as so-called link matching) and connecting the links. Either a method of specifying the shape as a travel route, or a shape obtained by connecting each of the obtained vehicle passing points (such as installation points of road devices such as optical beacons passed) with straight lines, regardless of road links May be used as a travel route.

  The starting / end-to-end travel route (inter-OD travel route) refers to a travel route that travels from when a vehicle is generated until it disappears in a road network of a certain scale. For example, by starting the engine, a unique identification code of the vehicle is assigned, and the vehicle is generated at a point where the vehicle first communicates with the optical beacon. The vehicle retains the assigned identification code until the engine is turned off. When the engine is turned off, the vehicle disappears with the optical beacon that the vehicle has communicated with last.

  The starting / end-to-end travel route identifying device 100 includes information such as the unique number of the optical beacon that the vehicle has passed the previous time, the travel time from the previous passage time, the transit time that the vehicle has passed the optical beacon, and the vehicle identification number (for example, up The travel route is specified based on the link information), and the specified travel route is further divided at the start and end points (division points) to specify the travel route between the start and end points of the vehicle.

  The input unit 11 has an interface function between the start / end point travel route specifying device 100 and the outside. The input unit 11 receives, for example, uplink information of a plurality of vehicles collected by a plurality of optical beacons (on-road devices) installed on the road. The uplink information includes, for example, the unique number of the optical beacon that the vehicle has passed the previous time, the travel time from the previous passage time, the transit time that the vehicle has passed the optical beacon, the vehicle identification number, and the like.

  The travel route specifying unit 12 has a function as route specifying means for specifying the travel route including the starting point (occurrence point) and the end point (disappearance point) of the vehicle by dividing the uplink information for each vehicle.

  The start / end determination unit 13 has a function as a start / end determination unit that determines whether or not there is a start / end candidate in the travel route of the vehicle specified by the travel route specification unit 12 based on whether or not a predetermined first criterion is satisfied. . The first criterion is a criterion for determining whether or not there is a need to divide the travel route.

  When the start / end point determination unit 13 determines that the first reference is satisfied, the start / end point determination unit 14 has a function as a start / end point determination unit that determines the start / end point depending on whether or not a predetermined second reference is satisfied. The second reference is a reference for determining the division point of the travel route.

  The start / end point travel route identification unit 16 divides the travel route at the start / end point (division point) determined by the start / end point determination unit 14 to specify the travel route between start / end points of the vehicle. It has a function.

  The output unit 15 outputs the travel route between start and end points specified by the travel route specifying unit 16 between start and end points. For example, it can be output to a traffic simulator.

  Next, the operation of the start / end point travel route specifying device 100 of the present embodiment will be described. The start-to-end travel route specifying device 100 according to the present embodiment specifies the travel route of the vehicle based on uplink information and the like, and determines whether or not the route needs to be divided on the specified travel route based on the first reference. . Then, when the first criterion is satisfied, it is determined that there is a need for division, and then the division point is determined by determining whether the second criterion is satisfied, thereby obtaining a travel route between the start and end points. . In the example of FIG. 1, the travel route specifying unit 12 is not an essential configuration and may not be provided. In this case, a travel route may be specified by another device, and a travel route specified in advance may be acquired from the input unit 11.

  First, a method for specifying a travel route will be described. FIG. 3 is a schematic diagram showing a list example of uplink information. A plurality of optical beacons (on-road devices) installed on the road network receive uplink information (including information provided by optical beacons) received from a vehicle (on-vehicle device) in a predetermined transmission cycle. Send to. The center device accumulates the received uplink information, and sends the accumulated uplink information to the start-to-end travel route specifying device 100. Thereby, the start-to-end travel route specifying device 100 acquires uplink information.

  As shown in FIG. 3, uplink information can be represented as a list. That is, in the uplink information, the unique number of the optical beacon that the vehicle has passed, the transit time when the vehicle has passed the optical beacon, the vehicle identification code (identification number), the vehicle type, the unique number of the optical beacon that has passed previously, Information such as the running time from the previous passage is included.

  The travel route specifying unit 12 divides the uplink information for each vehicle and specifies the travel route including the start point (occurrence point) and the end point (disappearance point) of the vehicle. FIG. 4 is a schematic diagram showing an example of a travel route of the vehicle. Only the data of the same vehicle identification code (for example, 1001) of the vehicle is extracted from the list of uplink information shown in FIG. 3 and arranged in the order of the optical beacon that has passed through the extracted data, thereby passing the optical beacon that the vehicle has passed. The travel route can be identified by specifying in order.

  And the position of the light beacon that passed the earliest time and the light beacon that passed last time is flagged as “None” represents the generation point of the vehicle, and the position of the light beacon that passed the latest time point is the disappearance of the vehicle Represents a point. Thereby, the generation | occurrence | production point and disappearance point for every vehicle can be specified, and the number of vehicles per unit time from an occurrence point to an extinction point can be calculated | required. In addition, if an optical beacon is installed in the vicinity of an intersection, an occurrence point and an extinction point can be specified for each link that is a road between intersections.

  Next, a method for dividing the travel route will be described. As described above, the starting / ending point travel route specifying device 100 according to the present embodiment first determines whether or not there is a starting / ending point candidate as a dividing point of the travel route by the start / end determination unit 13 based on the first reference. Determine the need for route splitting. Next, when the first criterion is satisfied, that is, when it is determined that the travel route needs to be divided, the start / end point determination unit 14 determines whether or not the second criterion is satisfied and determines the dividing point ( Determine the start and end points. And a driving | running route is divided | segmented by the determined starting / ending point, and the new driving | running | working route between starting / ending points is specified. Thus, instead of simply determining whether or not to divide the travel route, first, whether or not there is a need for division is determined based on the first criterion, and if the first criterion is satisfied, that is, When it is determined that there is a need, by determining whether or not the second standard is satisfied, by determining the actual dividing point as the starting and ending point, the dividing point (starting and ending point) is more accurate than before. And the travel route between the start and end points can be specified.

  Next, the first criterion, which is a criterion for determining the necessity of division, will be described. The start / end determination unit 13 determines whether or not the first reference is satisfied based on the actual travel distance between two points on the travel route and the linear distance or the shortest route distance between the two points. That is, whether or not the first criterion for determining whether or not the travel route needs to be divided is satisfied is based on the actual travel distance between the two points on the travel route and the linear distance or the shortest route distance between the two points. By making a determination based on this, it is determined that there is a need for division when the vehicle detours (the traveling direction changes) along the traveling route of the vehicle. As a result, it is possible to prevent a situation in which the travel route is erroneously divided at points that should not be divided.

  More specifically, as a first criterion for determining the necessity of division, a ratio or difference between an actual travel distance between two points on a travel route and a straight distance or the shortest route distance between the two points is a predetermined distance. It is assumed that the threshold value is exceeded. As a result, when the vehicle detours (travel direction changes) in the middle of the travel route of the vehicle, it is determined that there is a need for division, and when the travel route direction changes locally, the first reference If the driving purpose is not changed and it is determined that the division is unnecessary, the driving route is erroneously divided at a point that should not be divided. The situation can be prevented.

  Next, the second criterion, which is a criterion for determining the division point (performing the division), will be described. The start / end determination unit 14 determines that the second criterion is satisfied when the amount of change in the traveling direction of the vehicle on the travel route is equal to or greater than a predetermined direction threshold. When it is determined that there is a need for division based on the first criterion, a point where the amount of change in the traveling direction of the vehicle on the travel route is equal to or greater than a predetermined direction threshold is used as the second criterion in order to correctly determine the division point. Determine as the end point (division point). Thereby, for example, when the travel route is largely detoured, it is possible to prevent a situation where the division point is not a detour point and is erroneously divided in the middle of the travel route after detouring.

  More specifically, as a second reference for determining a division point, a linear distance or a shortest route distance from a nearest starting point to a plurality of points provided in order along the traveling route is consecutive in the order of the plurality of points. It is assumed that the predetermined number of times has been shortened. As a result, when the travel route is largely detoured, a point where the travel route has locally changed can be set as a division point, and a situation where the route is mistakenly divided in the middle of the travel route after detouring. Can be prevented.

  FIG. 5 is an explanatory diagram showing an example of determining the division of the travel route. As shown in FIG. 5, it is assumed that the travel route specified in advance is composed of links OA, AB,..., DE, and the length (actual travel distance) of each link is La, Lb,. . In addition, the distance (straight line distance, shortest path distance, etc.) from the point O at the point where each link is passed is defined as Sb, Sc,..., Se.

  First, as described above, in the first reference, the ratio or difference between the actual travel distance between two points on the travel route and the linear distance or the shortest route distance between the two points is equal to or greater than a predetermined distance threshold. If the predetermined threshold value is dth and (La + Lb + Lc + Ld + Le) / Se> dth at point E, the first criterion is satisfied, so it can be determined that the travel route needs to be divided.

  Next, the second standard is that the straight line distance or the shortest route distance from the nearest starting point to a plurality of points sequentially provided in the course of the travel route is shortened by a predetermined number of times in the order of the plurality of points. is there. If the predetermined number of times is set to 2 and Sd <Sc at the point D, the linear distance or the shortest route distance from the nearest starting point O to the point D in the course of the travel route is shortened once. If Se <Sd at the point E, the straight line distance or the shortest route distance from the nearest starting point O to the point E on the way of the traveling route is continuously shortened twice, and the second criterion is satisfied. That is, since the second reference is satisfied at the point E from the point C, the division point is determined as the point C. In the above-described example, it is determined whether or not the criterion is satisfied at the passing points (A,..., E) of each link. For example, when the second reference is satisfied in the middle of the link DE, it is possible to divide at the point C. A point in the middle of the link can also be set as a division point. For example, when the second reference is satisfied at the point E, it may be divided at the point between the link CDs.

  Note that the determination regarding the second reference direction threshold value is not limited to such a method, and the determination may be based on the amount of change in the angle of the traveling direction. For example, a method may be used in which the amount of change in the traveling direction angle between two links on both sides of each node is observed, and if the amount of change is approximately 90 degrees or more, that node is used as a division point. In the travel route as shown in FIG. 5, since the amount of change in the angle in the travel direction between the BC link and the CD link at both ends of the node C is approximately 90 degrees, Good.

  FIG. 6 is an explanatory diagram showing an example when the division of the travel route is not determined. As shown in FIG. 6, it is assumed that the travel route specified in advance is composed of links OA, AB,..., DE, and the length (actual travel distance) of each link is La, Lb,. . In addition, the distance (straight line distance, shortest path distance, etc.) from the point O at the point where each link is passed is defined as Sb, Sc,..., Se.

  As described above, in the first reference, the ratio or difference between the actual travel distance between two points on the travel route and the linear distance or the shortest route distance between the two points is equal to or greater than a predetermined distance threshold. If the predetermined threshold value is dth and (La + Lb + Lc + Ld + Le) / Se> dth at point E, the first criterion is satisfied, so it can be determined that the travel route needs to be divided.

  Next, as described above, the second reference is a predetermined number of times that the straight line distance or the shortest route distance from the nearest starting point to a plurality of points sequentially provided in the course of the travel route is consecutive in the order of the plurality of points. It is shortened. If the predetermined number of times is set to 2 and Sb> La, Sc> Sb, Sd> Sc, Se> Sd at points B, C, D, and E, respectively, from the nearest starting point O to a point on the way of the travel route Since the straight line distance or the shortest path distance is not shortened more than twice, the second standard is not satisfied. In this case, the travel route is not divided. Thereby, even if it is a case where it is determined that there is a necessity for division by satisfying the first criterion, if the second criterion for determining the division point is not satisfied, the division is not performed assuming that there is no division point. . Thereby, the situation where a driving route is divided | segmented in an unnecessary point can be prevented.

  As described above, the division point is finally determined by the first reference and the second reference (the division is executed), so that the situation where the original division is not performed and the division is performed at the wrong point, or It is possible to prevent a situation in which it is divided at a point that should not be divided.

  FIG. 7 is an explanatory diagram showing a comparative example that is divided at an incorrect point. In the example of FIG. 7, the travel route largely detours at the point P. Therefore, it is considered that the purpose of travel has changed around the point P, and the point P is originally a point to be divided. If the division determination condition is that the ratio or difference between the actual travel distance between two points on the travel route and the linear distance or the shortest route distance between the two points is equal to or greater than a predetermined distance threshold dth, When the actual travel distance between the two points is (L1 + L2) and the straight line distance or the shortest route distance between the two points is S and (L1 + L2) / S> dth is satisfied, the situation is that the vehicle is erroneously divided at the point Q. In the present embodiment, since the division is not determined only by the above-described determination condition, such a situation can be prevented.

  FIG. 8 is an explanatory diagram showing a comparative example that is divided at points that should not be divided. In the example of FIG. 8, the travel route is composed of links L1, L2, L3, and L4, and the route is locally changed at the timing of moving to the links L2, L3, and L4. In such a case, it is assumed that the divisional determination condition is that the straight line distance or the shortest route distance from a nearest starting point to a plurality of points provided in order along the traveling route is a predetermined number of times in the order of the plurality of points. If it becomes shorter (for example, 2 times), S2 <S1 at the passing point of the link L2 (first time), S3 <S2 (second time) at the passing point of the link L3, and traveling at the passing point of the link L3. The route is split. In the example of FIG. 8, for example, a case where the driver of the vehicle makes a very short detour such as purchase of a drink, or repeats a left turn or a right turn by mistake on the road, is not originally a point to be divided. It will be divided into two. In the present embodiment, since the division is not determined only by the above-described determination condition, such a situation can be prevented.

  FIG. 9 is a flowchart showing the processing procedure of the starting / ending point travel route identifying apparatus 100 of the present embodiment. The control unit 10 controls the travel route specifying unit 12 to specify the travel route of the vehicle (S11), and controls the start / end point determination unit 13 to satisfy the first reference using the specified travel route. It is determined whether or not (S12).

  When the first criterion is satisfied (YES in S12), the control unit 10 determines that there is a need to divide the travel route, and controls the start / end point determination unit 14 to satisfy the second criterion. Is determined (S13).

  When the second reference is satisfied (YES in S13), the control unit 10 divides the travel route with a point satisfying the second reference as a division point (start / end point) (S14), and the divided start / end point travel route is determined. It is recorded as travel route information between ODs (S15).

  When the first criterion is not satisfied (NO in S12) or when the second criterion is not satisfied (NO in S13), the control unit 10 performs a process of step S16 described later. The control unit 10 determines whether or not to end the process (S16). If the process is not ended (NO in S16), the process after step S11 is continued. When the process ends (YES in S16), the control unit 10 ends the process.

  In the above-described embodiment, an optical beacon has been described as an example of a road device, but the road device is not limited to an optical beacon and may be another device such as a radio beacon. Also, the in-vehicle device has a vehicle position detection function such as GPS (Global Positioning System), and sends the identification code and the vehicle detection position information from the in-vehicle device to the start / end point travel route specifying device or other ground device, By providing the apparatus with the same configuration as the center device described above, it is also possible to obtain the travel route with the start / end point travel route specifying device or another ground device. In this case, communication between the in-vehicle device and the start / end point travel route specifying device or another ground device can be performed regularly or irregularly using a mobile phone, a car phone, or a dedicated line.

  The disclosed embodiments are to be considered in all respects as illustrative and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

DESCRIPTION OF SYMBOLS 10 Control part 11 Input part 12 Travel route specific | specification part 13 Origin / end point determination part 14 Origin / end point determination part 15 Output part 16 Inter-origin travel point identification part 17 Storage part

Claims (6)

A specifying means for specifying a travel route of the vehicle based on uplink information including vehicle identification information;
And determining the divided areas point determining means whether the divided areas point candidate of the travel route in our whether satisfies a predetermined first reference vehicle identified by said identification means,
If it is determined to satisfy the first criterion in the divided areas point determining means, a dividing land point determining means for determining a division locations point in the travel path depending on whether or not to satisfy a predetermined second reference,
It caused endpoint between cars, characterized in that it comprises a raised end point between the travel route specifying means for dividing the traveling route divided areas points determined in the divided areas point determining means for specifying the cause endpoint between the travel path of the vehicle Routing device. The divided land point determination means,
It is configured to determine whether or not the first reference is satisfied based on an actual travel distance between two points on the travel route and a straight-line distance or the shortest route distance between the two points. The travel route specifying device between start and end points according to claim 1. The divided land point determining means,
The configuration according to claim 1 or 2, wherein when the amount of change in the traveling direction of the vehicle on the travel route is equal to or greater than a predetermined direction threshold value, it is determined that the second criterion is satisfied. A device for specifying a route between starting and end points. The divided land point determination means,
When the ratio or difference between the actual travel distance between two points on the travel route and the linear distance or the shortest route distance between the two points is equal to or greater than a predetermined distance threshold, it is determined that the first criterion is satisfied. Yes,
The divided land point determining means,
When the straight line distance or the shortest route distance from a nearest starting point to a plurality of points sequentially provided in the course of the travel route is continuously shortened a predetermined number of times in the order of the plurality of points, the second criterion is satisfied. It is comprised so that it may determine, The travel route identification apparatus between the origin and the end point of Claim 2 or Claim 3 characterized by the above-mentioned. The starting / ending point travel route specifying means is:
If it is determined to satisfy the first criterion in the dividing locations point determining means, wherein, when it is determined not to satisfy the second criterion in dividing land point determining means is configured so as not to divide the traveling path The travel path specifying device between start and end points according to any one of claims 1 to 4. A step of specifying a travel route of the vehicle based on uplink information including the identification information of the vehicle;
Determining division locations point determining means whether to satisfy the first criterion whether a predetermined splitting areas point candidate traveling route identified vehicle,
If it is determined to satisfy the first criterion, and determining split locations point determining means dividing land point in the travel path depending on whether or not to satisfy a predetermined second reference,
Causing the end point between the travel route specifying method, wherein a determined by dividing land point by dividing the driving route caused endpoint between the travel route specifying means an electromotive endpoint between the travel path of the vehicle and identifying.

Images