Real-time toll calculation system and method for differentiated toll collection of expressway

Abstract

The invention discloses a real-time calculation system and method for traffic fees of differentiated highway toll collection. The system comprises a national toll highway networking settlement management center, a provincial networking settlement management center and edge calculation units arranged at a toll station and an ETC door frame. The national toll road networking settlement management center and the provincial networking settlement management center are used for uniformly generating, adjusting and maintaining a road network data structure table COO and transmitting COO data to the edge computing unit in real time through the communication system; and the edge calculation unit adopts a parallel heterogeneous shortest path finding method to calculate the minimum cost of the lost road section recorded by the toll passing medium in real time. The method can meet the real-time requirements of differential charging and charging under special conditions under the increasingly complex highway network and differential charging conditions, and further optimizes the charging work of the highway after the provincial toll station is canceled.

Description

technical field [0001] The invention belongs to the technical field of expressway management, and in particular relates to a system and method for real-time calculation of tolls for differential tolling of expressways. Background technique [0002] On June 15, 2021, the Ministry of Transport and other departments issued the "Implementation Plan for Comprehensively Promoting Differentiated Toll Collection on Expressways", requiring further optimization and improvement of the differentiated toll collection model by road section, and steadily expanding the scope of implementation of differentiated toll collection. Flexible and diverse differentiated tolls will be implemented for road sections with serious urban road congestion but relatively small traffic flow on parallel expressways, road sections with large traffic volume differences between parallel expressways, and road sections where traffic volume is significantly lower than the design capacity. All vehicles on the highwa...

AI Technical Summary

Problems solved by technology

The current method of charging vehicles with missing route information is the rate table query method, that is, the center calculates and generates the total shortest route table (rate table), and sends to each toll station the part of the rate that is related to this toll station The table shows that many links are too time-consuming, which greatly limits the scope of application of this method and the fairness of charging, and it is difficult to achieve the goal of non-stop charging for vehicles passing through toll stations

[0004] The traditional shortest path algorithm has an algorithm complexity of O(V2) or O(ElogV), which is a search algorithm for serial processing. Before the cancellation of provincial toll stations, it has been difficult to achieve a large-scale complex road network within 50ms-100ms. Lane calculation time requirements, it has not been practically applied in the toll system of large-scale and complex road networks

Therefore, with the increasing complexity of the expressway network and the demand for differentiated tolls, the overall shortest path table will become extremely complex

Images