Design and Calculation of Evaluation Index for Urban Road Anti-Blocking Ability

Abstract

Aiming at the lack of an anti-clogging ability index in the road network traffic evaluation index, an anti-clogging ability index was proposed to measure the anti-clogging ability of urban road traffic network: Κ-anti-clogging coefficient, which is used to measure the shortest path between any pair of starting and ending points on the urban road traffic network. After the current edge of the shortest path is blocked, the shortest path is selected from the current node of the shortest path. If the current edge of the shortest path is blocked again, the selection continues until the shortest path to the ending point is selected. In the case of unrecoverable congestion, the properties of the anti-clogging coefficient vector on any origin-destination pair, a path, and the whole traffic network are analysed, and the algorithm of the anti-clogging coefficient and its complexity are given. Finally, an example analysis is carried out using a local traffic network in a city.