重庆理工大学学报2024，Vol.38Issue(7)：146-153,8.DOI:10.3969/j.issn.1674-8425(z).2024.04.020
改进K-shell算法的城市道路网关键交叉口识别
Identification of key intersections in urban road networks based on improved K-shell algorithm
摘要
Abstract
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.关键词
城市道路网/关键交叉口/K-shell/交叉口重要度Key words
urban road networks/key intersections/K-shell/intersection importance分类
交通工程引用本文复制引用
裴玉龙,刘鹤行,王子奇..改进K-shell算法的城市道路网关键交叉口识别[J].重庆理工大学学报,2024,38(7):146-153,8.基金项目
国家重点研发计划项目(2018YFB1600902) （2018YFB1600902）
