Capacity-based identification of key nodes in urban road networks

Abstract

Based on the urban road traffic capacity, the identification of key nodes of urban road network is studied. Firstly, the urban road network model of undirected rights is constructed: the bearing capacity of nodes is measured by the number of lanes and the corresponding road traffic capacity of each lane, and the node importance function is established through three factors: node degree value, road section traffic capacity (edge weight) and distance between nodes. The global efficiency of the network and the maximum network connectivity subgraph were selected as the evaluation indicators to measure the network performance. The simulation analysis of the road network within Xin'an Street, Huangdao District, Qingdao City shows that compared with the degree centrality algorithm and mapping entropy algorithm, the proposed algorithm can identify the key nodes of the road network more accurately.