Identification of key intersections in urban road networks based on improved K-shell algorithm
The importance of intersections is not only related to their own attributes, but also influenced by the attributes of adjacent road sections.To address the issue of insufficient accuracy in identifying key intersections in urban road networks, this paper proposes an improved K-shell algorithm considering the characteristics of urban road networks.Based on the traditional K-shell algorithm, the concept of intersection importance is proposed by fully considering the structural characteristics and traffic characteristics of intersections and adjacent road sections.The weight coefficients of relevant indicators in intersection importance are determined by CRITIC method, and the importance of intersections in urban road networks is prioritized.The road network within Harbin Second Ring Road is taken as an example.A cascading failure model is built.As the proportion of failed intersections increases, the fluctuations of network efficiency, ratio of the largest connected sub-graphs, and ratio of faulty nodes under different sorting methods are analyzed.Our results show the improved K-shell algorithm achieves higher efficiency in identifying the key intersections of urban road networks.
国家科技期刊平台
NSTL
万方数据
