PDF(10953 KB)
Graph attention network-based model for identifying critical neighboring road sections in urban road networks
Fei MA, Bo BAO, Zhijie YANG, Chuanlin ZHOU, Zhong MA, Ruizhuo LI, Yingxuan YANG
Journal of Tsinghua University(Science and Technology) ›› 2026, Vol. 66 ›› Issue (4) : 742-756.
PDF(10953 KB)
PDF(10953 KB)
Graph attention network-based model for identifying critical neighboring road sections in urban road networks
Objective: Accurate identification of road sections that critically impact the efficiency of urban road network operation is an important prerequisite for optimizing traffic resource allocation and improving road network resilience. Traditional identification methods often rely on topological attributes and ignore the time-varying characteristics of traffic states, which makes it difficult to capture key sections across different periods. Therefore, this study proposes a key link identification model that integrates structural and feature information, aiming to provide a more accurate basis for decision-making in urban traffic control and emergency management. Methods: In this study, a key road segment recognition model based on a graph attention network (GAT-KSI) is constructed. First, given the time-varying nature of traffic, GAT is used to obtain a feature influence score that quantifies the influence intensity of the running state between neighboring road sections. Second, by combining topological information from neighboring road sections, a structural influence score quantifying the potential for traffic flow to propagate between them is obtained. Then, the feature influence score and the structural influence score are combined to measure the feature-structure fusion influence between neighboring road sections in the road network. On this basis, the PageRank model is improved by using a fusion influence score between neighboring road sections to rank key road sections. Finally, based on road network data from Shenzhen, China, a load-capacity model of link cascading failure is constructed, and the congestion failure process of key links under two typical traffic situations, peak and flat peak, is simulated. The network efficiency index is used to evaluate the impact of congestion failures in key sections identified by different methods on the operation efficiency of the road network, thereby reflecting the ability of each method to identify these sections. Results: The experimental results show that the first 20 key sections identified by the GAT-KSI model can cause the road network efficiency to decrease by 55.9% during the peak period and 50.0% during the flat peak period when congestion failures occur. By contrast, the first 20 critical links identified by baseline methods such as degree ranking, betweenness centrality ranking, the traditional PageRank model, the gravity model, graph convolutional network, graph sample and aggregate, and GAT v2 only resulted in a decrease in road network efficiency of 20.0% to 43.9%. This result verifies that the GAT-KSI model can more accurately identify key road sections that have a significant impact on the operation of the road network under different traffic conditions, demonstrating stronger scene adaptability and recognition stability. Conclusions: The GAT-KSI model proposed in this study achieves accurate identification of key road sections by integrating road network topology and traffic time-varying characteristics. The model not only considers the dynamic propagation characteristics of traffic states but also accounts for the potential impact mechanisms of the road network structure, and it shows superior recognition performance across different traffic scenarios. The model can provide effective technical support for key node identification, congestion prevention, and emergency response in urban traffic management, offering important theoretical value and practical benefits.
urban road network / identification of key sections / cascading failure / graph attention network / time-varying characteristics / topological structure
| 1 |
郭明雪, 赵婷婷, 高自友. 韧性背景下道路交通网络保护和修复优化方法综述[J]. 系统工程理论与实践, 2024, 44 (11): 3626- 3638.
|
| 2 |
刘建国, 任卓明, 郭强, 等. 复杂网络中节点重要性排序的研究进展[J]. 物理学报, 2013, 62 (17): 9- 18.
|
| 3 |
李清泉, 曾喆, 杨必胜, 等. 城市道路网络的中介中心性分析[J]. 武汉大学学报(信息科学版), 2010, 35 (1): 37- 41.
|
| 4 |
谢丽霞, 孙红红, 杨宏宇, 等. 基于K-shell的复杂网络关键节点识别方法[J]. 清华大学学报(自然科学版), 2022, 62 (5): 849- 861.
|
| 5 |
|
| 6 |
|
| 7 |
|
| 8 |
|
| 9 |
|
| 10 |
|
| 11 |
|
| 12 |
|
| 13 |
郑长江, 陶童统, 陈志超. 基于流量可调重分配的级联失效模型[J]. 吉林大学学报(工学版), 2024, 54 (9): 2441- 2450.
|
| 14 |
|
| 15 |
马飞, 蒋金凤, 敖誉芸, 等. 非均衡大客流冲击下城市轨道交通网络抗毁性建模及演化特征[J]. 清华大学学报(自然科学版), 2024, 64 (10): 1717- 1733.
|
| 16 |
|
| 17 |
|
| 18 |
|
| 19 |
路庆昌, 任永全, 李静, 等. 考虑临界密度的道路网络混合交通流级联失效[J]. 吉林大学学报(工学版), 2025, 55 (10): 3200- 3207.
|
| 20 |
|
| 21 |
|
| 22 |
李鹏程, 董宝田, 李思贤. 基于时间图注意力的交叉口交通状态识别及关联度研究[J]. 交通运输系统工程与信息, 2023, 23 (5): 67- 74.
|
| 23 |
|
| 24 |
|
| 25 |
王亭, 张永, 周明妮, 等. 融合网络拓扑结构特征与客流量的城市轨道交通关键节点识别研究[J]. 交通运输系统工程与信息, 2022, 22 (6): 201- 211.
|
| 26 |
杨青, 邹星琪, 李兆超. 基于复杂网络和随机游走算法的研发项目组合风险分析[J]. 系统工程理论与实践, 2020, 40 (7): 1832- 1843.
|
| 27 |
中华人民共和国住房和城乡建设部. 城市道路工程设计规范: CJJ 37-2012[S]. 北京: 中国建筑工业出版社, 2012.
Ministry of Housing and Urban-Rural Development of the People's Republic of China Code for design of urban road engineering: CJJ 37-2012[S]. Beijing: China Architecture & Building Press, 2012. (in Chinese)
|
| 28 |
|
/
| 〈 |
|
〉 |