地铁-公交加权复合网络关键站点识别及鲁棒性研究

doi:10.16097/j.cnki.1009-6744.2023.05.013

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (5): 120-129.DOI: 10.16097/j.cnki.1009-6744.2023.05.013

地铁-公交加权复合网络关键站点识别及鲁棒性研究

郑乐¹，高良鹏^{* 2}，陈学武³，宋波¹，丁磊⁴

1. 南京邮电大学，现代邮政学院，南京 210003；2. 福建工程学院，交通运输学院，福州 350118； 3. 东南大学，交通学院，南京 211189；4. 南京邮电大学，碳中和先进技术研究院，南京 210023

收稿日期:2023-05-07 修回日期:2023-06-02 接受日期:2023-06-07 出版日期:2023-10-25 发布日期:2023-10-22
作者简介:郑乐(1992- )，男，江苏南京人，讲师，博士。
基金资助:
国家自然科学基金 (52102381)；中国博士后科学基金 (2023M731778)；江苏省高校哲学社会科一般项目(TJZ221042)。

Critical Stations Identification and Robustness Analysis of Weighted Metro-bus Composite Network

ZHENG Yue¹,GAO Liang-peng^*2,CHEN Xue-wu³,SONG Bo¹,DING Lei⁴

1. School of Modern Posts, Nanjing University of Posts and Telecommunications, Nanjing 210003, China; 2. School of Transportation, Fujian University of Technology, Fuzhou 350118, China; 3. School of Transportation, Southeast University, Nanjing 211189, China; 4. Institute of Advanced Technology for Carbon Neutrality, Nanjing University of Posts and Telecommunications, Nanjing 210023, China

Received:2023-05-07 Revised:2023-06-02 Accepted:2023-06-07 Online:2023-10-25 Published:2023-10-22
Supported by:
National Natural Science Foundation of China (52102381)；China Postdoctoral Science Foundation (2023M731778)；The Project of Philosophy and Social Science Research in Colleges and Universities in Jiangsu Province (TJZ221042)。

摘要/Abstract

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

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

Abstract: 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.

Key words: urban traffic, critical stations identification, complex network, metro-bus composite network, robustness

中图分类号:

U121

郑乐, 高良鹏, 陈学武, 宋波, 丁磊. 地铁-公交加权复合网络关键站点识别及鲁棒性研究[J]. 交通运输系统工程与信息, 2023, 23(5): 120-129.

ZHENG Yue, GAO Liang-peng, CHEN Xue-wu, SONG Bo, DING Lei. Critical Stations Identification and Robustness Analysis of Weighted Metro-bus Composite Network[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(5): 120-129.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2023.05.013

http://www.tseit.org.cn/CN/Y2023/V23/I5/120

参考文献

[1] 中国城市轨道交通协会. 城市轨道交通2022年度统计和分析报告[J]. 城市轨道交通, 2023, 4: 13-15. [China Association of Metros. 2022 statistical and analysis report on urban rail transit[J]. China Metros, 2023, 4: 13- 15.]

[2] 徐猛, 刘涛, 钟绍鹏, 等. 城市智慧公交研究综述与展望[J]. 交通运输系统工程与信息, 2022, 22(2): 91-108. [XU M, LIU T, ZHONG S P, et al. Urban smart public transport studies: A review and prospect[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 91-108.]

[3] ABDELATY H, MOHAMED M, EZZELDIN M, et al. Quantifying and classifying the robustness of bus transit networks[J]. Transportmetrica A: Transport Science, 2020, 16(3): 1176-1216.

[4] 罗艺, 钱大琳. 公交—地铁复合网络构建及网络特性分析[J]. 交通运输系统工程与信息, 2015, 15(5): 39- 44. [LUO Y, QIAN D L. Construction of subway and bus transport networks and analysis of the network topology characteristics[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(5): 39-44.]

[5] WANG J, REN J, FU X. Research on bus and metro transfer from perspective of hypernetwork: A case study of Xi'an, China (December 2020)[J]. IEEE Access, 2020, 8: 227048-227063.

[6] 潘恒彦, 张文会, 胡宝雨, 等. 城市公交-地铁加权复合网络构建及鲁棒性分析[J]. 吉林大学学报(工学版), 2022, 52(11): 2582-2591. [PAN H Y, ZHANG W H, HU B Y, et al. Construction and robustness analysis of urban weighted subway-bus composite network[J]. Journal of Jilin University (Engineering and Technology), 2022, 52 (11): 2582-2591.]

[7] 沈犁, 张殿业, 向阳, 等. 城市地铁-公交复合网络抗毁性与级联失效仿真[J]. 西南交通大学学报, 2018, 53 (1): 156-163, 196. [SHEN L, ZHANG D Y, XIANG Y, et al. Simulation on survivability and cascading failure propagation of urban subway-bus compound network[J]. Journal of Southwest Jiaotong University, 2018, 53(1): 156-163, 196.]

[8] 张琳, 陆建, 雷达. 基于复杂网络和空间信息嵌入的常规公交-地铁复合网络脆弱性分析[J]. 东南大学学报 (自然科学版), 2019, 49(4): 773-780. [ZHANG L, LU J, LEI D. Vulnerability analysis of bus-metro composite network based on complex network and spatial information embedding[J]. Journal of Southeast University (Natural Science Edition), 2019, 49(4): 773- 780.]

[9] 林兆丰, 李树彬, 孔祥科. 地铁建设对公交系统鲁棒性影响[J]. 复杂系统与复杂性科学, 2023, 20(1): 66-73. [LIN Z F, LI S B, KONG X K. The influence of subway construction on the robustness of public transportation system[J]. Complex Systems and Complexity Science, 2023, 20(1): 66-73.]

[10] 汪军, 夏永跃, 王运明, 等. 基于贪心介数的地铁-公交复合网络关键车站识别算法[J]. 铁道标准设计, 2022, 66(7): 132-137. [WANG J, XIA Y Y, WANG Y M, et al. Key station recognition algorithm of metro-bus composite network based on greedy betweenness[J]. Railway Standard Design, 2022, 66(7): 132-137.]

[11] TANG J, LI Z, GAO F, et al. Identifying critical metro stations in multiplex network based on D-S evidence theory[J]. Physica A: Statistical Mechanics and its Applications, 2021, 574: 126018.

[12] KOPSIDAS A, KEPAPTSOGLOU K. Identification of critical stations in a metro system: A substitute complex network analysis[J]. Physica A: Statistical Mechanics and its Applications, 2022, 596: 127123.

[13] FENG S, XIN M, LV T, et al. A novel evolving model of urban rail transit networks based on the local-world theory[J]. Physica A: Statistical Mechanics and its Applications, 2019, 535: 122227.

[14] JUN M J, CHOI K, JEONG J E, et al. Land use characteristics of subway catchment areas and their influence on subway ridership in Seoul[J]. Journal of Transport Geography, 2015, 48: 30-40.

[15] TIRACHINI A, GODACHEVICH J, CATS O, et al. Headway variability in public transport: A review of metrics, determinants, effects for quality of service and control strategies[J]. Transport Reviews, 2022, 42(3): 337-361.

地铁-公交加权复合网络关键站点识别及鲁棒性研究

Critical Stations Identification and Robustness Analysis of Weighted Metro-bus Composite Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	邓毛颖, 邓策方. 基于结构、效率、公平与韧性的路网密度适宜性评价研究[J]. 交通运输系统工程与信息, 2023, 23(6): 22-32.
[2]	荆彬彬, 林永杰, 阎珠豪, 黄政杰. 非闭合交通路网路径选择与绿波协调同步优化方法[J]. 交通运输系统工程与信息, 2023, 23(6): 51-62.
[3]	张兵, 陶文康, 刘建荣, 薛运强, 邓明君. 有限理性视域下老年人出行方式选择巢式Logit模型[J]. 交通运输系统工程与信息, 2023, 23(6): 74-82.
[4]	彭金栓, 袁浩, 宋臻, 范子斌, 杨祥浩, 张磊. 等待阶段使用手机对行人过街风险的影响[J]. 交通运输系统工程与信息, 2023, 23(6): 83-89.
[5]	张文会, 徐海彬, 周舸, 温文. 信控交叉口行人过街冲突严重程度评价模型[J]. 交通运输系统工程与信息, 2023, 23(6): 89-99.
[6]	王伊凡, 陈学武. 考虑空间效应的公交站点客流量影响因素分析[J]. 交通运输系统工程与信息, 2023, 23(6): 153-164.
[7]	高良鹏, 郑乐, 简文良, 马新卫, 季彦婕. 弹性激励下多停车场共享泊位竞价有效权分配算法[J]. 交通运输系统工程与信息, 2023, 23(6): 176-184.
[8]	肖雅玲, 柏赟, 陈垚, 李竹君, 温芳. 考虑车底运用的城轨货运专列运行图与载货方案协同优化[J]. 交通运输系统工程与信息, 2023, 23(6): 185-195.
[9]	王培恒, 杨立兴, 李树凯, 高自友. 考虑换乘站客流疏解的地铁列车跳站与客流控制协同优化[J]. 交通运输系统工程与信息, 2023, 23(6): 196-205.
[10]	庞磊, 任利剑, 运迎霞. 建成环境对轨道交通站点客流量与通勤乘车率影响的差异化分析[J]. 交通运输系统工程与信息, 2023, 23(6): 206-214.
[11]	户佐安, 邓锦程, 杨江浩, 赵妍. 轨道交通站点聚类及其对客流预测的影响分析[J]. 交通运输系统工程与信息, 2023, 23(6): 227-238.
[12]	张燕, 李子鑫, 刘进平. 考虑工作量平衡的餐饮垃圾多行程收运路线优化[J]. 交通运输系统工程与信息, 2023, 23(6): 239-249.
[13]	马利, 付锐, 孙秦豫, 郭应时, 王畅, 袁伟. 不同情境下乘员对车辆运动参数的晕车敏感性研究[J]. 交通运输系统工程与信息, 2023, 23(6): 284-295.
[14]	胡宝雨, 刘学. 基于手机信令数据的城市区域居民出行OD预测模型[J]. 交通运输系统工程与信息, 2023, 23(6): 296-306.
[15]	高万晨, 路世昌, 李丹. 基于智能刷卡数据的乘客上车站点估计研究[J]. 交通运输系统工程与信息, 2023, 23(6): 307-318.