郑乐，高良鹏，陈学武，宋波，丁磊

摘要：为识别地铁-公交复合网络中的关键站点，提高网络鲁棒性，本文综合考虑地铁与公交的运行特性及换乘特性，以出行时间作为边权，构建地铁-公交加权复合网络。针对加权复合网络，提出可达重要度、中心重要度和路径重要度这3类站点重要度评估指标，以及更贴合实际的鲁棒性评估模型，评估不同攻击模式和攻击策略下的网络性能。以南京市地铁-公交加权复合网络为例，分析其网络特性、关键站点及鲁棒性。研究结果表明：地铁网络在复合网络中起到快速通道的作用，能够从整体上极大地提升复合网络的运行效率，减小约13%最优路径的平均耗时，当关键地铁站点遭受攻击时，会造成复合网络绕行率的迅速提升和网络效率的快速下降；在复合网络遭受第1类攻击方式时，基于路径重要度的攻击策略对网络的绕行比例影响最大，基于可达重要度的攻击策略对网络的最大连通度影响最大；相较于第1类攻击，复合网络在第2类攻击下表现出更强的鲁棒性，基于可达重要度的攻击策略对网络性能影响最大。

关键词：城市交通;关键站点识别;复杂网络;地铁-公交复合网络;鲁棒性;

DOI：10.16097/j.cnki.1009-6744.2023.05.013

发表时间：2023-7-10