CN116844334A - Vehicle path restoration method and system under condition of ETC portal information loss - Google Patents

Vehicle path restoration method and system under condition of ETC portal information loss Download PDF

Info

Publication number
CN116844334A
CN116844334A CN202310844323.8A CN202310844323A CN116844334A CN 116844334 A CN116844334 A CN 116844334A CN 202310844323 A CN202310844323 A CN 202310844323A CN 116844334 A CN116844334 A CN 116844334A
Authority
CN
China
Prior art keywords
vehicle
path
information
time
portal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202310844323.8A
Other languages
Chinese (zh)
Inventor
陈智威
田俊山
黄烨然
汪林
高剑
卢立阳
李婉君
李恒煜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujian Expressway Science And Technology Innovation Research Institute Co ltd
Research Institute of Highway Ministry of Transport
Original Assignee
Fujian Expressway Science And Technology Innovation Research Institute Co ltd
Research Institute of Highway Ministry of Transport
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujian Expressway Science And Technology Innovation Research Institute Co ltd, Research Institute of Highway Ministry of Transport filed Critical Fujian Expressway Science And Technology Innovation Research Institute Co ltd
Priority to CN202310844323.8A priority Critical patent/CN116844334A/en
Publication of CN116844334A publication Critical patent/CN116844334A/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Analytical Chemistry (AREA)
  • Chemical & Material Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Computation (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Traffic Control Systems (AREA)
  • Devices For Checking Fares Or Tickets At Control Points (AREA)

Abstract

The invention discloses a vehicle path restoration method and system under the condition of ETC portal information loss. The method comprises the steps of utilizing the existing path identification file to store path information and summarize the position and time information of the vehicle; based on the position and time information of the vehicle, calculating ETC traffic data missing conditions; under the condition that the expressway topological graph is found to be a nonsensical path, decomposing the passing time between road sections from a missing data to-be-complemented record table, and complementing the original passing data; and under the condition that the ambiguous path is found through the highway topological graph, the vehicle passing path is screened and restored through analyzing the path characteristics and the existing ETC passing data. The invention provides a scattered point information complement algorithm based on portal road network topology, which improves the accuracy of vehicle running real path restoration under the condition of ETC portal information loss.

Description

Vehicle path restoration method and system under condition of ETC portal information loss
Technical Field
The present invention relates generally to the field of path restoration technology. More particularly, the invention relates to a vehicle path restoration method and system under the condition of ETC portal information missing.
Background
The data of the ETC portal system of the expressway can be influenced by equipment, weather and the like to be abnormal, missing and the like, and fusion processing of vehicle running data can not be directly carried out. The existing ETC networking charging system mainly adopts the shortest path or the minimum charge to fit aiming at paths which are leaked from a preamble portal and have ambiguity, and is difficult to meet the requirement of accurate reduction of ETC vehicle paths. The related research of ETC system path fitting is to fit through the shortest path based on the existing ETC information, and the time and place ordering is adopted when portal information or vehicle identification information is missing, but the transaction information is entirely missing for the preamble portal, and the ambiguity path is not involved.
Disclosure of Invention
In order to at least solve the technical problems described in the background art section, the invention provides a vehicle path restoration method and a vehicle path restoration system under the condition of ETC portal information loss. By utilizing the scheme of the invention, the accuracy of the recovery of the real running path of the vehicle is improved under the condition that the ETC portal information is missing. In view of this, the present invention provides a solution in a number of aspects as follows.
The first aspect of the present invention provides a vehicle path restoration method in the event of an ETC portal information loss, including: a step of analyzing the vehicle path characteristics, wherein the existing path identification file is used for storing path information to summarize the position and time information of the vehicle; a vehicle passing highway topological graph establishing step, wherein ETC passing data missing conditions are counted based on the position and time information of the vehicle; a non-ambiguous path completion step of decomposing the transit time between road sections from a missing data to-be-completed record table under the condition that ETC portal information is missing and the non-ambiguous path is found through the expressway topological graph, and completing the original transit data so as to restore the complete real path of the vehicle; and (3) an ambiguous path complement step, namely screening and restoring the vehicle passing path by analyzing path characteristics and the existing ETC passing data under the condition that ETC portal information is lost and the existence of the ambiguous path is found through the expressway topological graph.
In one embodiment, the step of establishing a highway topology map of vehicle traffic specifically includes: according to the time sequence arrangement of the vehicle passing data generation, analyzing the sequence of the vehicle passing through the portal and the toll station to form an effective information set of the vehicle covering time and place; marking the passing position of a vehicle in the expressway network topology by combining a vehicle effective information set based on a road network topology directed graph of the expressway, wherein the vehicle effective information set comprises the position and time information of an entrance/exit charging station and an ETC portal; forming a road network connection table according to connectivity among the position points, wherein the road network connection table is set to be 1 when connectivity exists between the starting point and the end point; otherwise, 0; marking the passing time between two points in a bracket form in a table based on the passing information of the vehicle; and searching whether portal missing information appears in the road network connection table, and recording the portal missing information into a record table to be complemented of missing data.
In one embodiment, the decomposing the traffic time between road segments from the record table to be complemented with missing data complements the original traffic data to restore the complete real path of the vehicle, and specifically includes: according to the position of the vehicle at the portal/toll station n 1 and n3 Recording time of (a) and />According to point n 1 To n 2 ,n 3 Distance of->Proportion estimate missing data point n 2 Time information based on road network connectivity table>Calculated using the following formula: /> wherein ,/>For portal/toll station n 1 To n 2 Distance between them.
In one embodiment, the screening and restoring the vehicle passing path by analyzing the path characteristics and the existing ETC passing data specifically includes: estimating the maximum travel time of the vehicle under the path r during the vehicle passing according to the road section basic information including the average speed and the temporary speed limit and the vehicle history statistical information including the historical average travel time and the service area average residence time of other vehiclesIf the maximum travel time of the vehicle is +.>With the actual running time t of the vehicle r If the deviation is not greater than the travel time deviation threshold alpha of the vehicle, the actual running path of the vehicle is considered as r, and ETC traffic data is completed after confirmation; wherein r represents a path,>representing maximum travel time of a vehicle，v r Representing the travel speed of the vehicle s r Indicate distance (I)>Representing historical average travel time of the vehicle,/->Representing the average speed of the vehicle>Represents a control speed, max { } represents a maximum value, and min { } represents a minimum value.
In one embodiment, further comprising: searching all selectable paths according to the record table to be complemented of the missing data; and searching license plate image identification data at the missing portal frame according to each path of the license plate information, if yes, determining the path as a determined path, and complementing ETC traffic data.
A second aspect of the present invention provides a vehicle path restoration system in the event of a loss of ETC portal information, comprising: the vehicle path analysis feature module is used for summarizing the position and time information of the vehicle by using the stored path information of the existing path identification file; the vehicle passing highway topological graph establishing module is used for counting ETC passing data missing conditions based on the position and time information of the vehicle; the non-ambiguous path complement module is used for decomposing the passing time between road sections from a missing data to-be-complemented record table under the condition that ETC portal information is missing and the non-ambiguous path is found through the expressway topological graph, complementing the original passing data and restoring the complete real path of the vehicle; and the ambiguous path complement module is used for screening and restoring the vehicle passing path by analyzing the path characteristics and the existing ETC passing data under the condition that the ETC portal information is lost and the existence of the ambiguous path is found through the expressway topological graph.
In one embodiment, the highway topology module for establishing vehicle traffic is specifically configured to: according to the time sequence arrangement of the vehicle passing data generation, analyzing the sequence of the vehicle passing through the portal and the toll station to form an effective information set of the vehicle covering time and place; marking the passing position of a vehicle in the expressway network topology by combining a vehicle effective information set based on a road network topology directed graph of the expressway, wherein the vehicle effective information set comprises the position and time information of an entrance/exit charging station and an ETC portal; forming a road network connection table according to connectivity among the position points, wherein the road network connection table is set to be 1 when connectivity exists between the starting point and the end point; otherwise, 0; marking the passing time between two points in a bracket form in a table based on the passing information of the vehicle; and searching whether portal missing information appears in the road network connection table, and recording the portal missing information into a record table to be complemented of missing data.
In one embodiment, the decomposing the traffic time between road segments from the record table to be complemented with missing data complements the original traffic data to restore the complete real path of the vehicle, and specifically includes: according to the position of the vehicle at the portal/toll station n 1 and n3 Recording time of (a) and />According to point n 1 To n 2 ,n 3 Distance of->Proportion estimate missing data point n 2 Time information based on road network connectivity table>Calculated using the following formula: /> wherein ,/>For portal/toll station n 1 To n 2 Distance between them.
In one embodiment, the screening and restoring the vehicle passing path by analyzing the path characteristics and the existing ETC passing data specifically includes: estimating the maximum travel time of the vehicle under the path r during the vehicle passing according to the road section basic information including the average speed and the temporary speed limit and the vehicle history statistical information including the historical average travel time and the service area average residence time of other vehiclesIf the maximum travel time of the vehicle is +.>With the actual running time t of the vehicle r If the deviation is not greater than the travel time deviation threshold alpha of the vehicle, the actual running path of the vehicle is considered as r, and ETC traffic data is completed after confirmation; wherein r represents a path,>representing maximum travel time of vehicle, v r Representing the travel speed of the vehicle s r Indicate distance (I)>Representing historical average travel time of the vehicle,/->Representing the average speed of the vehicle>Represents a control speed, max { } represents a maximum value, and min { } represents a minimum value.
In one embodiment, it is further used to: searching all selectable paths according to the record table to be complemented of the missing data; and searching license plate image identification data at the missing portal frame according to each path of the license plate information, if yes, determining the path as a determined path, and complementing ETC traffic data.
By utilizing the scheme provided by the invention, the road characteristics of the vehicles are analyzed, the traffic highway topological graph of the vehicles is established, and the vehicle path restoration is respectively carried out for road sections with and without the vehicle accurate recognition technology. The invention provides a scattered point information complement algorithm based on portal road network topology, which improves the accuracy of vehicle running real path restoration under the condition of ETC portal information loss.
Drawings
The above, as well as additional purposes, features, and advantages of exemplary embodiments of the present invention will become readily apparent from the following detailed description when read in conjunction with the accompanying drawings. In the drawings, embodiments of the invention are illustrated by way of example and not by way of limitation, and like reference numerals refer to similar or corresponding parts and in which:
fig. 1 is a flowchart showing a vehicle path restoration method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram illustrating highway topology according to an embodiment of the present invention;
FIG. 3 is a flow chart illustrating a vehicle path restoration design under a largely divergent ambiguous path in accordance with an embodiment of the present invention;
fig. 4 is a path restoration design flowchart showing a road section without accurate recognition of a vehicle according to an embodiment of the present invention;
fig. 5 is a diagram illustrating a vehicle path restoration system according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all embodiments of the present invention. All other embodiments, based on the embodiments of the invention, which a person skilled in the art would obtain without making any inventive effort, are within the scope of the invention.
It should be understood that the terms "first," "second," "third," and "fourth," etc. in the claims, specification and drawings of the present invention are used for distinguishing between different objects and not for describing a particular sequential order. The terms "comprises" and "comprising" when used in the specification and claims of the present invention are taken to specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
It is also to be understood that the terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the specification and claims, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should be further understood that the term "and/or" as used in the present specification and claims refers to any and all possible combinations of one or more of the associated listed items, and includes such combinations.
As used in this specification and the claims, the term "if" may be interpreted as "when..once" or "in response to a determination" or "in response to detection" depending on the context. Similarly, the phrase "if a determination" or "if a [ described condition or event ] is detected" may be interpreted in the context of meaning "upon determination" or "in response to determination" or "upon detection of a [ described condition or event ]" or "in response to detection of a [ described condition or event ]".
Specific embodiments of the present invention are described in detail below with reference to the accompanying drawings.
The invention provides a vehicle path restoration method under the condition of ETC portal information missing. Fig. 1 is a diagram illustrating a vehicle path restoration method according to an embodiment of the present invention, and the vehicle path restoration method in the event of a missing ETC portal information of the present invention may be summarized as including steps S100-S400:
step S100: and analyzing the vehicle path characteristics.
Specifically, step S100 stores route information summarizing the position and time information of the vehicle using the existing route identification file.
Step S200: and establishing a highway topological graph of the vehicle.
Specifically, step S200 counts the missing state of ETC traffic data based on the position and time information of the vehicle.
Step S300: and (3) a non-ambiguous path completion step.
Specifically, in step S300, in the case that the ETC portal information is missing and the expressway topology is found to be a nonsensical path, the passing time between the road segments is decomposed from the record table to be complemented with the missing data, and the original passing data is complemented to restore the complete real path of the vehicle.
Step S400: and (3) an ambiguous path completion step.
Specifically, in step S400, when the ETC portal information is missing and the expressway topology is found to have an ambiguous path, the path characteristics and the existing ETC traffic data are analyzed to screen and restore the vehicle traffic path.
According to the invention, the road characteristics of the vehicles are analyzed, a highway topological graph of the traffic of the vehicles is established, and vehicle path restoration is respectively carried out on road sections with and without the vehicle accurate recognition technology.
In an embodiment of the present invention, in the analyzing the vehicle path characteristics in the step 100, it is necessary to summarize the stored path information of the path identification files such as the existing ETC and CPC card, and the current vehicle path mainly includes the position and time information, specifically as follows:
1) Position information: an entrance/exit toll network number, an entrance/exit toll station, an entrance/exit toll lane number, ETC portal number, etc.;
2) Time information: entrance/exit time, transit portal time, etc.;
3) Basic information of the vehicle: license plate number, etc.;
4) Information on whether the transaction was successful: ETC card status, accumulated transaction success times, and label card-free accumulated times.
Meanwhile, the existing charging system compares the preamble portal information in the OBU/user card with the physical topology information of the actual road network through the ETC portal and the exit toll station, and the missed portal information which needs to be supplemented is combed.
In an embodiment of the present invention, the vehicle traffic highway topology establishment in the step 200 specifically includes:
step 1: and according to the time sequence arrangement of the vehicle passing data generation, analyzing the sequence of the vehicle passing through the portal and the toll station to form an effective information set of the vehicle covering time and place.
Step 2: based on the road network topology directed graph of the expressway, the traffic positions of vehicles in the expressway network topology are marked by combining the effective information sets of the vehicles, such as the positions and time information of the entrance/exit toll stations, ETC (electronic toll collection) portal frames and the like. Abstracting a high-speed entrance charging station, an exit charging station and an ETC portal into a plurality of given points, and connecting all the communicated points into directed edges according to the communication relation between the stations and the ETC portal; and forming a highway network topology directed graph model based on the points and the edges.
Step 3: and forming a road network connection table according to the connectivity among the position points. Wherein, when connectivity exists between the starting point and the end point, the connectivity is set to be 1; otherwise, 0. The transit time between two points is noted in brackets in the table based on the transit information of the vehicle.
Step 4: and searching whether portal missing information appears in the road network connection table, and recording the portal missing information into a record table to be complemented of missing data.
Specifically, as shown in fig. 2, in the recorded traffic information of the vehicle, the "portal 2- > portal 5" and the "portal 5- > toll station 2" cannot be directly connected, which is caused by that part of the portal is lost and the information is lost. And recording the information in a to-be-complemented record table of the missing data, and complementing the information in a path restoration algorithm.
After the steps 100 and 200 are completed, different treatments are performed according to different road conditions. The road sections are divided into road sections with the vehicle accurate recognition technology and road sections without the vehicle accurate recognition technology.
In an embodiment of the present invention, in a road section with a vehicle accurate recognition technology, for the case of ETC traffic data missing (such as the case of middle portal information missing, especially continuous missing), path restoration is mainly divided into two cases of a nonsensical path and an ambiguous path. By combining the effective traffic data of the vehicles, a targeted vehicle traffic path information completion algorithm is provided according to scenes, the problem of path restoration of the nonsensical paths and partial scenes in the nonsensical paths is solved, and real path fitting and charging of the vehicles are realized.
In a preferred embodiment of the present invention, the non-ambiguous path restoration refers to, in the case that the ETC traffic data is missing and found to be a non-ambiguous path through the topology analysis of the road network (based on dijkstra's shortest path algorithm of the existing charging system), decomposing the traffic time between road segments from the record table to be complemented with the missing data, and complementing the original traffic data to restore the complete real path of the vehicle.
According to the position of the vehicle at the portal/toll station n 1 and n3 Recording time of (a) and />According to point n 1 To n 2 ,n 3 Is of the pitch of (a)Proportion estimate missing data point n 2 Time information (based on a road network connectivity table)>The specific expression is as follows. Wherein (1)>For portal/toll station n 1 To n 2 Distance between them.
In a preferred embodiment of the present invention, in the event that ETC traffic data is missing and there is an ambiguous path (dijkstra's shortest path algorithm based on existing charging systems), the vehicle traffic path can be filtered and restored by analyzing the path characteristics and the existing ETC traffic data. According to ETC traffic data of the vehicles, including position information, time information, basic information of the vehicles, information of whether the transaction is successful or not and basic information of paths in the road network, time and distance information among the paths are selected as judging basis of the path characteristics.
According to the feature difference between ambiguous paths, the two cases are mainly classified into two cases of large feature difference and small feature difference. Under the condition that the ambiguity path features have small differences, the running of the vehicle between different paths is not easy to distinguish and is difficult to be used as a charging basis, and dijkstra shortest algorithm based on the existing charging system is suggested to be used as a charging basis. Therefore, the reduction technique under the ambiguous path with a large difference in characteristics is mainly analyzed below. As shown in fig. 3, a flow chart of a vehicle path restoration design under a significantly different ambiguous path according to an embodiment of the present invention is shown.
And selecting time and distance information among paths as characteristic judgment basis, and estimating the maximum travel time of the vehicle under each path R epsilon R under different scenes. And screening and forming a non-ambiguous path based on the existing position points and time information in the ETC traffic data of the vehicle.
Estimating the maximum travel time of the vehicle in the path r according to the road section basic information such as average speed, temporary speed limit and the like and the vehicle history statistical information such as the historical average travel time, the service area average residence time and the like of other vehicles during the passing of the vehicleIf it is with the actual running time t of the vehicle r And if the deviation is not greater than alpha, the actual running path of the vehicle is considered to be r, and ETC traffic data is completed after confirmation.
On path r, maximum travel time of vehicleFrom vehicle travel speed v r Distance s r And vehicle history average travel time->Calculated, wherein the vehicle travel speed is the average speed of the vehicle in the road section +.>And temporary speed limit and the like>Is a minimum of (2). The specific expression is as follows.
In the case of congestion, bad weather, emergency and the like, the average running speed, temporary speed limit and other information of the access path are needed to be calculated. If a service area exists in the path, the stay time of the vehicle in the service area is calculated to be in the historical average travel time of the vehicle, and the maximum travel time of the vehicle can still be restored by referring to the non-ambiguous path.
In an embodiment of the present invention, as shown in fig. 4, for a road section without accurate identification of a vehicle, license plate image identification data of a high-definition bayonet can be combined to complement missing ETC traffic data, so as to implement path restoration of the vehicle.
The data uploaded by the ETC portal to the upper-level system comprises ETC transaction running water (double-sheet OBU), ETC passing certificates (single-sheet OBU), ETC passing records (transaction failure), image running water records and CPC cartoon passing records. The image running water record comprises information such as ETC portal number, equipment code, lane code, snapshot time, driving direction, license plate number, vehicle speed and the like.
And (5) complementing the missing ETC traffic data by comparing the vehicle storage path characteristics. Searching all selectable paths based on the listed missing data to-be-complemented record table, and searching license plate image identification data at the missing portal frame according to each path of license plate information. If so, determining the path as the selected path and complementing ETC traffic data.
1-4, the second aspect of the invention also provides a vehicle path restoration method system under the condition of ETC portal information missing; the system can implement the method described in fig. 1-4, thereby realizing accurate restoration of the real path of the vehicle; as shown in fig. 5, the vehicle path restoration system of the present invention includes:
an analyze vehicle path characteristics module 100 for storing path information using an existing path identification file to summarize the position and time information of the vehicle;
the vehicle passing highway topological graph establishing module 200 is used for counting ETC passing data missing conditions based on the position and time information of the vehicle;
the nonsensical path complement module 300 is configured to decompose the transit time between road segments from the missing data to-be-complemented record table, and complement the original transit data to restore the complete real path of the vehicle in the case that the ETC portal information is missing and the nonsensical path is found through the highway topology map;
and the ambiguous path complement module 400 is used for screening and restoring the vehicle passing path by analyzing the path characteristics and the existing ETC passing data under the condition that the ETC portal information is lost and the existence of the ambiguous path is found through the expressway topological graph.
In one embodiment, the highway topology module for establishing vehicle traffic is specifically configured to: according to the time sequence arrangement of the vehicle passing data generation, analyzing the sequence of the vehicle passing through the portal and the toll station to form an effective information set of the vehicle covering time and place; marking the passing position of a vehicle in the expressway network topology by combining a vehicle effective information set based on a road network topology directed graph of the expressway, wherein the vehicle effective information set comprises the position and time information of an entrance/exit charging station and an ETC portal; forming a road network connection table according to connectivity among the position points, wherein the road network connection table is set to be 1 when connectivity exists between the starting point and the end point; otherwise, 0; marking the passing time between two points in a bracket form in a table based on the passing information of the vehicle; and searching whether portal missing information appears in the road network connection table, and recording the portal missing information into a record table to be complemented of missing data.
In one embodiment, the decomposing the traffic time between road segments from the record table to be complemented with missing data complements the original traffic data to restore the complete real path of the vehicle, and specifically includes: according to the position of the vehicle at the portal/toll station n 1 and n3 Recording time of (a) and />According to point n 1 To n 2 ,n 3 Distance of->Proportion estimate missing data point n 2 Time information based on road network connectivity table>Calculated using the following formula: /> wherein ,/>For portal/toll station n 1 To n 2 Distance between them.
In one embodiment, the screening and restoring the vehicle passing path by analyzing the path characteristics and the existing ETC passing data specifically includes: estimating the vehicle on the path r during the vehicle passing according to the road section basic information including the average speed and the temporary speed limit and the vehicle history statistical information including the historical average travel time and the service area average residence time of other vehiclesMaximum travel timeIf the maximum travel time of the vehicle is +.>With the actual running time t of the vehicle r If the deviation is not greater than the travel time deviation threshold alpha of the vehicle, the actual running path of the vehicle is considered as r, and ETC traffic data is completed after confirmation; wherein r represents a path,>representing maximum travel time of vehicle, v r Representing the travel speed of the vehicle s r Indicate distance (I)>Representing historical average travel time of the vehicle,/->Representing the average speed of the vehicle>Represents a control speed, max { } represents a maximum value, and min { } represents a minimum value.
In one embodiment, further comprising: searching all selectable paths according to the record table to be complemented of the missing data; and searching license plate image identification data at the missing portal frame according to each path of the license plate information, if yes, determining the path as a determined path, and complementing ETC traffic data.
While various embodiments of the present invention have been shown and described herein, it will be obvious to those skilled in the art that such embodiments are provided by way of example only. Numerous modifications, changes, and substitutions will occur to those skilled in the art without departing from the spirit and scope of the invention. It should be understood that various alternatives to the embodiments of the invention described herein may be employed in practicing the invention. The appended claims are intended to define the scope of the invention and to cover such modular compositions, equivalents, or alternatives falling within the scope of the claims.

Claims (10)

1. The vehicle path restoration method under the condition of ETC portal information loss is characterized by comprising the following steps of:
a step of analyzing the vehicle path characteristics, wherein the existing path identification file is used for storing path information to summarize the position and time information of the vehicle;
a vehicle passing highway topological graph establishing step, wherein ETC passing data missing conditions are counted based on the position and time information of the vehicle;
a non-ambiguous path completion step of decomposing the transit time between road sections from a missing data to-be-completed record table under the condition that ETC portal information is missing and the non-ambiguous path is found through the expressway topological graph, and completing the original transit data so as to restore the complete real path of the vehicle;
and (3) an ambiguous path complement step, namely screening and restoring the vehicle passing path by analyzing path characteristics and the existing ETC passing data under the condition that ETC portal information is lost and the existence of the ambiguous path is found through the expressway topological graph.
2. The vehicle path restoration method according to claim 1, wherein the step of creating a highway topology map of vehicle traffic specifically comprises:
according to the time sequence arrangement of the vehicle passing data generation, analyzing the sequence of the vehicle passing through the portal and the toll station to form an effective information set of the vehicle covering time and place;
marking the passing position of a vehicle in the expressway network topology by combining a vehicle effective information set based on a road network topology directed graph of the expressway, wherein the vehicle effective information set comprises the position and time information of an entrance/exit charging station and an ETC portal;
forming a road network connection table according to connectivity among the position points, wherein the road network connection table is set to be 1 when connectivity exists between the starting point and the end point; otherwise, 0; marking the passing time between two points in a bracket form in a table based on the passing information of the vehicle;
and searching whether portal missing information appears in the road network connection table, and recording the portal missing information into a record table to be complemented of missing data.
3. The vehicle path restoration method according to claim 2, wherein the decomposing the transit time between road segments from the missing data to-be-completed record table, and completing the original transit data to restore the complete real path of the vehicle, specifically comprises:
according to the position of the vehicle at the portal/toll station n 1 and n3 Recording time of (a) and />According to point n 1 To n 2 ,n 3 Is of the pitch of (a)Proportion estimate missing data point n 2 Time information based on road network connectivity table>Calculated using the following formula:
wherein ,for portal/toll station n 1 To n 2 Distance between them.
4. The vehicle path restoration method according to claim 3, wherein the screening and restoring the vehicle traffic path by analyzing the path characteristics and the existing ETC traffic data specifically comprises:
estimating the maximum travel time of the vehicle under the path r during the vehicle passing according to the road section basic information including the average speed and the temporary speed limit and the vehicle history statistical information including the historical average travel time and the service area average residence time of other vehicles
Wherein r represents a path,representing maximum travel time of vehicle, v r Representing the travel speed of the vehicle s r Indicate distance (I)>Representing historical average travel time of the vehicle,/->Representing the average speed of the vehicle>Represents a control speed, max { } represents a maximum value, and min { } represents a minimum value;
if the maximum travel time of the vehicleWith the actual running time t of the vehicle r And if the deviation is not greater than the travel time deviation threshold alpha of the vehicle, the actual running path of the vehicle is considered to be r, and ETC traffic data is completed after confirmation.
5. The vehicle path restoration method according to any one of claims 2 to 4, further comprising:
searching all selectable paths according to the record table to be complemented of the missing data;
and searching license plate image identification data at the missing portal frame according to each path of the license plate information, if yes, determining the path as a determined path, and complementing ETC traffic data.
6. A vehicle path restoration system in the event of a missing ETC portal information, comprising:
the vehicle path analysis feature module is used for summarizing the position and time information of the vehicle by using the stored path information of the existing path identification file;
the vehicle passing highway topological graph establishing module is used for counting ETC passing data missing conditions based on the position and time information of the vehicle;
the non-ambiguous path complement module is used for decomposing the passing time between road sections from the missing data to-be-complemented record table under the condition that ETC portal information is missing and the non-ambiguous path is found through the expressway topological graph, and complementing the original passing data to restore the complete real path of the vehicle;
and the ambiguous path complement module is used for screening and restoring the vehicle passing path by analyzing the path characteristics and the existing ETC passing data under the condition that the ETC portal information is lost and the existence of the ambiguous path is found through the expressway topological graph.
7. The vehicle path restoration system according to claim 6, wherein the highway topology module for establishing vehicle traffic is specifically configured to:
according to the time sequence arrangement of the vehicle passing data generation, analyzing the sequence of the vehicle passing through the portal and the toll station to form an effective information set of the vehicle covering time and place;
marking the passing position of a vehicle in the expressway network topology by combining a vehicle effective information set based on a road network topology directed graph of the expressway, wherein the vehicle effective information set comprises the position and time information of an entrance/exit charging station and an ETC portal;
forming a road network connection table according to connectivity among the position points, wherein the road network connection table is set to be 1 when connectivity exists between the starting point and the end point; otherwise, 0; marking the passing time between two points in a bracket form in a table based on the passing information of the vehicle;
and searching whether portal missing information appears in the road network connection table, and recording the portal missing information into a record table to be complemented of missing data.
8. The vehicle path restoration system according to claim 7, wherein the decomposing the transit time between road segments from the missing data to-be-completed record table, and completing the original transit data to restore the complete real path of the vehicle, specifically comprises:
according to the position of the vehicle at the portal/toll station n 1 and n3 Recording time of (a) and />According to point n 1 To n 2 ,n 3 Is of the pitch of (a)Proportion estimate missing data point n 2 Time information based on road network connectivity table>Calculated using the following formula:
wherein ,for portal/toll station n 1 To n 2 Distance between them.
9. The vehicle path restoration system according to claim 8, wherein the screening and restoring the vehicle traffic path by analyzing the path characteristics and the existing ETC traffic data specifically comprises:
estimating the maximum travel time of the vehicle under the path r during the vehicle passing according to the road section basic information including the average speed and the temporary speed limit and the vehicle history statistical information including the historical average travel time and the service area average residence time of other vehicles
Wherein r represents a path,representing maximum travel time of vehicle, v r Representing the travel speed of the vehicle s r Indicate distance (I)>Representing historical average travel time of the vehicle,/->Representing the average speed of the vehicle>Represents a control speed, max { } represents a maximum value, and min { } represents a minimum value;
if the maximum travel time of the vehicleWith the actual running time t of the vehicle r And if the deviation is not greater than the travel time deviation threshold alpha of the vehicle, the actual running path of the vehicle is considered to be r, and ETC traffic data is completed after confirmation.
10. The vehicle path restoration system according to any one of claims 6 to 9, further comprising:
searching all selectable paths according to the record table to be complemented of the missing data;
and searching license plate image identification data at the missing portal frame according to each path of the license plate information, if yes, determining the path as a selected path, and complementing ETC traffic data.
CN202310844323.8A 2023-07-11 2023-07-11 Vehicle path restoration method and system under condition of ETC portal information loss Pending CN116844334A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310844323.8A CN116844334A (en) 2023-07-11 2023-07-11 Vehicle path restoration method and system under condition of ETC portal information loss

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310844323.8A CN116844334A (en) 2023-07-11 2023-07-11 Vehicle path restoration method and system under condition of ETC portal information loss

Publications (1)

Publication Number Publication Date
CN116844334A true CN116844334A (en) 2023-10-03

Family

ID=88161428

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310844323.8A Pending CN116844334A (en) 2023-07-11 2023-07-11 Vehicle path restoration method and system under condition of ETC portal information loss

Country Status (1)

Country Link
CN (1) CN116844334A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117671975A (en) * 2024-02-01 2024-03-08 交通运输部科学研究院 Cross-regional travel amount calculating method, device, equipment and medium for high-speed small bus

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117671975A (en) * 2024-02-01 2024-03-08 交通运输部科学研究院 Cross-regional travel amount calculating method, device, equipment and medium for high-speed small bus
CN117671975B (en) * 2024-02-01 2024-04-16 交通运输部科学研究院 Cross-regional travel amount calculating method, device, equipment and medium for high-speed small bus

Similar Documents

Publication Publication Date Title
US20190180610A1 (en) Vehicle type identification method and device based on mobile phone data
CN101965601B (en) Driving support device and driving support method
CN110264734A (en) A kind of vehicle on highway auditing system and its working method
CN112509356B (en) Vehicle driving route generation method and system
CN107329977B (en) A kind of false-trademark vehicle postsearch screening method based on probability distribution
CN116844334A (en) Vehicle path restoration method and system under condition of ETC portal information loss
CN113870570B (en) ETC-based road network operation state method, system and storage medium
CN109979197B (en) Method and system for constructing highway traffic time map based on fusion data
CN116434526B (en) Intelligent expressway vehicle driving drainage monitoring management system based on data analysis
CN115761920A (en) ETC portal data-based vehicle track credible extraction method and system
CN114973659A (en) Method, device and system for detecting indirect event of expressway
CN115862331A (en) Vehicle travel track reconstruction method considering bayonet network topological structure
CN111724592A (en) Highway traffic jam detection method based on charging data and checkpoint data
CN114999181A (en) ETC system data-based highway vehicle speed abnormity identification method
CN109615865B (en) OD data increment based iterative road section traffic flow estimation method
CN116933958B (en) Subway transfer station transfer passenger flow estimation method based on card swiping data
CN110211380B (en) Multisource traffic data fusion expressway congestion interval detection method
CN111624638A (en) Method for tracing trace and generating monitoring report based on big data system
CN113963550A (en) Ambiguous path identification method and device and electronic equipment
CN107134148A (en) Road occupation for parking behavioral value method and apparatus
CN108760239B (en) Vehicle recognition device detection method and system
CN112860766B (en) Bus running number determination method and device
CN112783945B (en) Method and device for judging bus stop
JP3932383B2 (en) Traveling time prediction device
CN113345238A (en) Traffic jam analysis system based on urban public transport network perception

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination