摘要
为识别地铁-公交复合网络中的关键站点,提高网络鲁棒性,本文综合考虑地铁与公交的运行特性及换乘特性,以出行时间作为边权,构建地铁-公交加权复合网络。针对加权复合网络,提出可达重要度、中心重要度和路径重要度这3类站点重要度评估指标,以及更贴合实际的鲁棒性评估模型,评估不同攻击模式和攻击策略下的网络性能。以南京市地铁-公交加权复合网络为例,分析其网络特性、关键站点及鲁棒性。研究结果表明:地铁网络在复合网络中起到快速通道的作用,能够从整体上极大地提升复合网络的运行效率,减小约13%最优路径的平均耗时,当关键地铁站点遭受攻击时,会造成复合网络绕行率的迅速提升和网络效率的快速下降;在复合网络遭受第1类攻击方式时,基于路径重要度的攻击策略对网络的绕行比例影响最大,基于可达重要度的攻击策略对网络的最大连通度影响最大;相较于第1类攻击,复合网络在第2类攻击下表现出更强的鲁棒性,基于可达重要度的攻击策略对网络性能影响最大。
To identify the critical stations of metro-bus composite network and to improve network robustness,this paper considers the operational and transfer characteristics of metro and bus systems,and constructs a weighted metrobus composite network using travel time as edge weight.On this basis,three types of station importance evaluation indicators,namely accessibility importance,centrality importance,and path importance,are proposed for weighted composite networks.A more practical robustness evaluation model is designed to test the network performance under different attack modes and attack strategies.Taking the metro-bus composite network in Nanjing as an example,the network characteristics,critical stations,and network robustness are analyzed.The research results show that:(1)The subway network plays a key role in the composite network,which can greatly improve operational efficiency and reduce the average time spent by 13%.When key subway stations are attacked,it will cause a rapid increase in the detour rate and a rapid decrease in network efficiency;(2)When the composite network is subjected to the first attack mode,the attack strategy based on path importance has the greatest impact on the detour ratio,while the attack strategy based on accessibility importance has the greatest impact on the maximum network connectivity;(3)Compared to the first attack mode,composite networks exhibit stronger robustness under the second attack mode,and the attack strategy based on accessibility importance has the greatest impact on network performance.
作者
郑乐
高良鹏
陈学武
宋波
丁磊
ZHENG Yue;GAO Liang-peng;CHEN Xue-wu;SONG Bo;DING Lei(School of Modern Posts,Nanjing University of Posts and Telecommunications,Nanjing 210003,China;School of Transportation,Fujian University of Technology,Fuzhou 350118,China;School of Transportation,Southeast University,Nanjing 211189,China;Institute of Advanced Technology for Carbon Neutrality,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)
出处
《交通运输系统工程与信息》
EI
CSCD
北大核心
2023年第5期120-129,共10页
Journal of Transportation Systems Engineering and Information Technology
基金
国家自然科学基金(52102381)
中国博士后科学基金(2023M731778)
江苏省高校哲学社会科一般项目(TJZ221042)。
关键词
城市交通
关键站点识别
复杂网络
地铁-公交复合网络
鲁棒性
urban traffic
critical stations identification
complex network
metro-bus composite network
robustness
作者简介
郑乐(1992-),男,江苏南京人,讲师,博士。;通信作者:高良鹏,liangpenggao.acad@gmail.com。
