基于图注意力网络的城市道路网络关键路段识别模型

马飞, 鲍博, 杨治杰, 周传林, 马仲, 李睿卓, 杨滢萱

清华大学学报(自然科学版) ›› 2026, Vol. 66 ›› Issue (4) : 742-756.

PDF(10953 KB)
PDF(10953 KB)
清华大学学报(自然科学版) ›› 2026, Vol. 66 ›› Issue (4) : 742-756. DOI: 10.16511/j.cnki.qhdxxb.2026.27.010
车辆与交通

基于图注意力网络的城市道路网络关键路段识别模型

作者信息 +

Graph attention network-based model for identifying critical neighboring road sections in urban road networks

Author information +
文章历史 +

摘要

为精准识别对城市道路网络运行效率具有重要影响的关键路段, 该文通过融合路网拓扑结构与交通时变特征构建基于图注意力网络的关键路段识别模型(graph attention network for key segment identification model, GAT-KSI)。首先, 基于交通时变特征, 利用图注意力网络(graph attention network, GAT)得到量化邻居路段间运行状态影响强度的特征影响力分数; 其次, 结合邻居路段拓扑结构信息, 得到量化邻居路段间交通流潜在传播能力的结构影响力分数; 然后, 融合特征影响力分数与结构影响力分数测算路网中邻居路段间“特征-结构”融合影响力。在此基础上, 利用邻居路段间融合影响力改进PageRank模型实现关键路段排序。最后, 基于深圳市路网数据构建路段级联失效“负载-容量”模型, 仿真模拟高峰与平峰2种典型交通情境下关键路段拥堵失效过程; 通过网络效率指标评估不同方法识别的关键路段拥堵失效对路网运行效率的冲击程度进而反映各方法的关键路段识别能力。结果显示, 在高峰和平峰时段, GAT-KSI模型识别结果中排名前20的路段拥堵失效时, 城市道路网络效率分别下降55.9%和50.0%; 相比之下, 度排序、介数中心性排序、传统PageRank模型、引力模型、图卷积网络模型(graph convolutional network, GCN)、图采样聚合模型(graph sample and aggregate, GraphSAGE)以及图注意力网络变体(graph attention network v2, GATv2)等基线方法在各自识别结果中排名前20的路段拥堵失效时, 网络效率下降幅度介于20.0%~43.9%, 表明GAT-KSI模型在不同交通时段均能识别出对城市道路网络运行效率具有重要影响的关键路段, 可为城市交通流量调控与应急响应等提供决策支持。

Abstract

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.

关键词

城市道路网络 / 关键路段识别 / 级联失效 / 图注意力网络 / 时变特征 / 拓扑结构

Key words

urban road network / identification of key sections / cascading failure / graph attention network / time-varying characteristics / topological structure

引用本文

导出引用
马飞, 鲍博, 杨治杰, . 基于图注意力网络的城市道路网络关键路段识别模型[J]. 清华大学学报(自然科学版). 2026, 66(4): 742-756 https://doi.org/10.16511/j.cnki.qhdxxb.2026.27.010
Fei MA, Bo BAO, Zhijie YANG, et al. Graph attention network-based model for identifying critical neighboring road sections in urban road networks[J]. Journal of Tsinghua University(Science and Technology). 2026, 66(4): 742-756 https://doi.org/10.16511/j.cnki.qhdxxb.2026.27.010
中图分类号: U491.2   

参考文献

1
郭明雪, 赵婷婷, 高自友. 韧性背景下道路交通网络保护和修复优化方法综述[J]. 系统工程理论与实践, 2024, 44 (11): 3626- 3638.
GUO M X , ZHAO T T , GAO Z Y . Review of optimization methodologies for road transportation network protection and restoration to enhance system resilience[J]. Systems Engineering-Theory & Practice, 2024, 44 (11): 3626- 3638.
2
刘建国, 任卓明, 郭强, 等. 复杂网络中节点重要性排序的研究进展[J]. 物理学报, 2013, 62 (17): 9- 18.
LIU J G , REN Z M , GUO Q , et al. Node importance ranking of complex networks[J]. Acta Physica Sinica, 2013, 62 (17): 9- 18.
3
李清泉, 曾喆, 杨必胜, 等. 城市道路网络的中介中心性分析[J]. 武汉大学学报(信息科学版), 2010, 35 (1): 37- 41.
LI Q Q , ZENG Z , YANG B S , et al. Betweenness centrality analysis for urban road networks[J]. Geomatics and Information Science of Wuhan University, 2010, 35 (1): 37- 41.
4
谢丽霞, 孙红红, 杨宏宇, 等. 基于K-shell的复杂网络关键节点识别方法[J]. 清华大学学报(自然科学版), 2022, 62 (5): 849- 861.
XIE L X , SUN H H , YANG H Y , et al. Key node recognition in complex networks based on the K-shell method[J]. Journal of Tsinghua University (Science and Technology), 2022, 62 (5): 849- 861.
5
HUANG X L , CHEN J , CAI M , et al. Traffic node importance evaluation based on clustering in represented transportation networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2022, 23 (9): 16622- 16631.
6
WU J , QIU T , CHEN G . A general deep-learning approach to node importance identification[J]. Chaos, Solitons & Fractals, 2024, 188, 115501.
7
TAN X W , ZHOU Y M , ZHOU M C , et al. Learning to detect critical nodes in sparse graphs via feature importance awareness[J]. IEEE Transactions on Automation Science and Engineering, 2024, 22, 3772- 3782.
8
TIAN M , DONG Z C , WANG X P . Reinforcement learning approach for robustness analysis of complex networks with incomplete information[J]. Chaos, Solitons & Fractals, 2021, 144, 110643.
9
ZHAO G H , JIA P , ZHOU A M , et al. InfGCN: Identifying influential nodes in complex networks with graph convolutional networks[J]. Neurocomputing, 2020, 414, 18- 26.
10
REZAEI A A , MUNOZ J , JALILI M , et al. A machine learning-based approach for vital node identification in complex networks[J]. Expert Systems with Applications, 2023, 214, 119086.
11
CHEN L Y , Xi Y , DONG L , et al. Identifying influential nodes in complex networks via Transformer[J]. Information Processing & Management, 2024, 61 (5): 103775.
12
XU M , ZHANG J . MGL2Rank: Learning to rank the importance of nodes in road networks based on multi-graph fusion[J]. Information Sciences, 2024, 667, 120472.
13
郑长江, 陶童统, 陈志超. 基于流量可调重分配的级联失效模型[J]. 吉林大学学报(工学版), 2024, 54 (9): 2441- 2450.
ZHENG C J , TAO T T , CHEN Z C . Cascading failure model based on adjustable redistribution of traffic flow[J]. Journal of Jilin University (Engineering and Technology Edition), 2024, 54 (9): 2441- 2450.
14
ZHANG J H , WANG Z Q , WANG S L , et al. Vulnerability assessments of weighted urban rail transit networks with integrated coupled map lattices[J]. Reliability Engineering & System Safety, 2021, 214, 107707.
15
马飞, 蒋金凤, 敖誉芸, 等. 非均衡大客流冲击下城市轨道交通网络抗毁性建模及演化特征[J]. 清华大学学报(自然科学版), 2024, 64 (10): 1717- 1733.
MA F , JIANG J F , AO Y Y , et al. Modeling and evolution characteristics of urban rail transit network resistance under the impact of unbalanced large passenger flows[J]. Journal of Tsinghua University (Science and Technology), 2024, 64 (10): 1717- 1733.
16
GUO X Q , DU Q , LI Y , et al. Cascading failure and recovery propagation of metro-bus double-layer network under time-varying passengers[J]. Transportation Research Part D: Transport and Environment, 2025, 139, 104571.
17
MIKABERIDZE G , D'SOUZA R M . Sandpile cascades on oscillator networks: The BTW model meets Kuramoto[J]. Chaos: An Interdisciplinary Journal of Nonlinear Science, 2022, 32 (5): 053121.
18
MEI S W , HE F , ZHANG X M , et al. An improved OPA model and blackout risk assessment[J]. IEEE Transactions on Power Systems, 2009, 24 (2): 814- 823.
19
路庆昌, 任永全, 李静, 等. 考虑临界密度的道路网络混合交通流级联失效[J]. 吉林大学学报(工学版), 2025, 55 (10): 3200- 3207.
LU Q C , REN Y Q , LI J , et al. Cascading failures of mixed traffic flows in road networks considering critical density[J]. Journal of Jilin University (Engineering and Technology Edition), 2025, 55 (10): 3200- 3207.
20
LIU Z Z , CHEN H , LIU E Z , et al. Evaluating the dynamic resilience of the multi-mode public transit network for sustainable transport[J]. Journal of Cleaner Production, 2022, 348, 131350.
21
CHEN Z C , ZHENG C J , TAO T T , et al. Reliability analysis of urban road traffic network under targeted attack strategies considering traffic congestion diffusion[J]. Reliability Engineering & System Safety, 2024, 248, 110171.
22
李鹏程, 董宝田, 李思贤. 基于时间图注意力的交叉口交通状态识别及关联度研究[J]. 交通运输系统工程与信息, 2023, 23 (5): 67- 74.
LI P C , DONG B T , LI S X . Intersection traffic state recognition and correlation degree study based on temporal graph attention[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23 (5): 67- 74.
23
WANG Y , JING C F , XU S S , et al. Attention based spatiotemporal graph attention networks for traffic flow forecasting[J]. Information Sciences, 2022, 607, 869- 883.
24
RODRIGUEZ A , LAIO A . Clustering by fast search and find of density peaks[J]. science, 2014, 344 (6191): 1492- 1496.
25
王亭, 张永, 周明妮, 等. 融合网络拓扑结构特征与客流量的城市轨道交通关键节点识别研究[J]. 交通运输系统工程与信息, 2022, 22 (6): 201- 211.
WANG T , ZHANG Y , ZHOU M N , et al. Identification of key nodes of urban rail transit integrating network topology characteristics and passenger flow[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22 (6): 201- 211.
26
杨青, 邹星琪, 李兆超. 基于复杂网络和随机游走算法的研发项目组合风险分析[J]. 系统工程理论与实践, 2020, 40 (7): 1832- 1843.
YANG Q , ZOU X Q , LI Z C . Analyzing the project portfolio risk based on the complex network and random walk method[J]. Systems Engineering-Theory & Practice, 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
FREEMAN L C . Centrality in social networks conceptual clarification[J]. Social Networks, 1978, 1 (3): 215- 239.

基金

国家自然科学基金面上项目(72104034)
国家自然科学基金面上项目(72104037)
陕西省自然科学基础研究计划项目(2024-JC-YBMS-359)
陕西省自然科学基础研究计划项目(2023-JC-QN-0793)
陕西省社会科学基金项目(2024R009)
长安大学中央高校基本科研业务费专项资金项目(300102235201)
长安大学中央高校基本科研业务费专项资金项目(300102235625)

版权

版权所有,未经授权,不得转载。
PDF(10953 KB)

Accesses

Citation

Detail

段落导航
相关文章

/