Method, device and storage medium for identifying weak units in road traffic network

Abstract

The present application provides a method, device and storage medium for identifying weak units in a road traffic network, which relate to the field of traffic technology and are used to identify weak units in a road traffic network. The method includes: extracting each traffic unit in the road traffic network, the traffic unit includes a node in the road traffic network and at least one road element in the passage path, the passage path is obtained by identifying the edges connecting the nodes, and the nodes represent the endpoints of the road Or the intersection of roads; determine the network connectivity value of each traffic unit, the network connectivity value is determined by identifying the disconnected node pairs caused by the failure of each traffic unit; according to the network connectivity value and connectivity value threshold of each traffic unit, identify traffic The weak unit in the unit. According to the information of the disconnected node pairs caused by the failure of each traffic unit, the method determines the influence degree of each traffic unit on the road traffic network, and then identifies the weak unit with high impact on the road traffic network.

Description

technical field [0001] The present application relates to the field of traffic technology, and in particular to a method, device and storage medium for identifying weak units in a road traffic network. Background technique [0002] The urban road traffic system is an important lifeline system of the city and the basis of social and economic activities; the road traffic network is created based on the urban traffic system, and its efficient operation supports the efficient operation of the city. However, the road traffic network is objectively vulnerable, and there are some weak units in the network. If these units are attacked and fail, the connectivity of the road traffic network will be seriously affected, and then the normal operation of the city will be affected. Therefore, how to identify the road traffic network The weak unit in is a problem to consider. Contents of the invention [0003] Embodiments of the present application provide a method, device and storage me...

AI Technical Summary

Problems solved by technology

However, the road traffic network is objectively vulnerable, and there are some weak units in the network. If these units are attacked and fail, the connectivity of the road traffic network will be seriously affected, and then the normal operation of the city will be affected. Therefore, how to identify the road traffic network The weak unit in is a concern to be considered

Images