Research On Optimization Of Real-time Calculation Strategy Of Expressway Tolls After The Cancellation Of Provincial Toll Stations

To achieve the goal of vehicles passing through the provincial borders with non-stop electronic toll collection by canceling the highway toll stations,the Ministry of Transport of the People’s Republic of China(hereafter MOT)proposed a technology roadmap to implement segment billing for all vehicles on the highway(including ETC vehicles and MTC vehicles).This roadmap,consisting of fast electronic tolls,license plate image recognition,and integrated application of multiple recognition and payment methods,relies on a complete system such as OBU,CPC card,ETC gantry,to accurately record and charge according to the vehicle’s path for toll collection.However,on the one hand,due to various reasons such as equipment failure,malicious blocked communication,increasing act of evasion,network security problems,some vehicles lack part or all of the path information.The current rate table query method is complicated and time-consuming,which is difficult to achieve the goal of non-stop toll collection when vehicles passing through the toll station.This is because the superposition of the road network structure after the cancellation of the provincial boundary toll station leads to a geometric increase in the calculation complexity of the rate table.Meanwhile,the expressways are still building and connected to the system continuously,which means the rate table is updated frequently.There will be a huge amount of data in all the routes enumerated using the rate table method.The generation,storage,transmission,calculation and special case handling of parameters will all become problems.After analyzing and comparing the technical routes,scope of application and deficiencies of various existing schemes,this study proposes to apply the shortest path algorithm based on heterogeneous parallel computing to the toll collection of expressways for the polysemy paths.This enables lane toll stations to use commercial desktop computers to have the ability to calculate the shortest path between any two nodes in a large-scale road network in real time.The main work of this paper could be summarized as follows:(1)This study establishes the highway network model based on the graph theory,and proposes the highway network data method and rate table model after canceling provincial toll stations.Then,this study proposes a real-time calculation scheme of toll rates for large-scale highway network using the CUDA-based shortest path algorithm,which can enable lane toll stations to calculate the shortest path between any two nodes in a large-scale road network within 50-100 ms.This will effectively improve the charging efficiency of vehicles with missing path information.(2)This study uses a computer with an Intel Corei5 CPU with integrated 16 GB memory and a Ge Force GTX1060 GPU with 6GB graphics memory to test and compare the virtual road network with a scale of 100,000 sites.Besides,importing the actual rate into the virtual road network,this research further conducts simulation and analysis on the tolls of path lacking some road sections and demonstrates the feasibility of technology and advance of real-time computing.This is of practical engineering significance for further work related to the cancellation of provincial toll stations.