Simulation on Survivability and Cascading Failure Propagation of Urban Subway-Bus Compound Network
-
摘要: 为研究城市公共交通复合网络的拓扑结构特性,在构建多方式、多层次拓扑网络的基础上,对以成都市为例的地铁-公交复合网络在袭击与拥堵下的有效性进行了分析.运用复杂网络理论,首先测度地铁-公交复合网络在不同袭击模式下的静态抗毁性,以评判复合网络中节点与连边的重要度;其后对突发性事故下地铁客流拥堵的传播扩散现象与级联失效过程进行仿真分析,通过对受阻客流在复合网络中传播性的分析,评判复合网络中地铁线路与沿线公交线路应急协调能力的匹配度.研究结果表明:在随机、蓄意两种袭击下,地铁-公交复合网络的最大连通度与网络效率的降幅与降速均低于地铁子网络与地面公交子网络,复合网络整体效能优于单一网络;基于有无容量限制下成都市8条地铁线路的拥堵失效仿真结果,能够评估其沿线既有公交线路的应急疏运能力,从而制定具有针对性的策略措施,以应对突发性事故下复合网络的过载情况.Abstract: To study the topological characteristics of urban public transit compound network, the validity of urban subway-bus compound network in Chengdu under attack&congestion was analyzed by constructing multimode topology network. Through the complex network theory, firstly, the static invulnerability of urban subway-bus compound network under different attack modes was tested to judge the importance degree of relevant nodes and lines. Then, the propagation of network overload and/or congestion, the cascading failure process under subway emergency were measured, so as to estimate the emergency coordinative performance of the ground public transportation system adjacent to metro lines. The results indicate that compound network has better overall efficiency than single network according to the lower decreasing amplitude and speed droop of the indices of network efficiency under random and intentional attack. In the opinion of the simulation results of cascading failure features of eight metro lines in Chengdu under the emergency episode with&without restrictive capacity, the emergency response capability of the bus lines system along the metro lines can be measured and judged effectively, in order to implementing pointed and efficient strategies&measures to handle the flow overload of the compound network arising from sudden accidents.
-
Key words:
- urban traffic /
- complex network /
- subway-bus compound network /
- survivability /
- cascading failure
-
表 1 非容量限制下与容量限制下的仿真实验结果
Table 1. Simulation results without&with restrictive capacity
线路序号 失效线路 非容量限制下仿真 容量限制下仿真 节点失效度 平均超负荷系数 连边失效数/条 节点失效度 平均超负荷系数 连边失效数/条 总流量
/(人·次)未分配流量/(人·次) 1 1号线 0.003 9 0.591 7 51 0.003 2 0.558 1 41 120 573 5 413 2 2号线 0.005 1 0.636 9 66 0.005 5 0.596 6 72 137 501 14 845 3 3号线 0.008 9 0.643 9 115 0.007 7 0.610 3 100 136 672 7 737 4 4号线 0.005 6 0.670 4 73 0.005 0 0.597 6 65 101 145 16 269 5 5号线 0.003 5 0.560 6 46 0.002 5 0.547 3 33 112 916 22 482 6 6号线 0.001 8 0.529 2 24 0.001 5 0.524 1 20 103 494 6 588 7 7号线 0.003 8 0.567 1 49 0.003 0 0.566 0 39 146 372 214 8 10号线 0.000 0 0.449 0 0 0.000 0 0.442 4 0 1 593 0 -
ALBERT R, JEONG H, BARABASI A L. Attack and error tolerance in complex networks[J]. Nature, 2000, 406(6794):387-482. http://d.old.wanfangdata.com.cn/OAPaper/oai_arXiv.org_cond-mat%2f0008064 ALBERT R, BARABÁSI A L. Statistical mechanics of complex networks[J]. Lecture Notes in Physics, 2001, 74(1):1-54. http://d.old.wanfangdata.com.cn/OAPaper/oai_arXiv.org_cond-mat%2f0106096 HOLME P, KIM B J, YOON C N, et al. Attack vulnerability of complex networks[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2004, 65(5):634-643. doi: 10.1103-PhysRevE.65.056109/ LATORA V, MARCHIORI M. Is the Boston subway a small world network?[J]. Physical A, 2002, 314(1/2/3/4):109-113. http://d.old.wanfangdata.com.cn/OAPaper/oai_arXiv.org_cond-mat%2f0202299 SEATON K A, HACKETT L M.Stations, trains and small world networks[J]. Physical A, 2004, 339(3/4):635-644. http://d.old.wanfangdata.com.cn/OAPaper/oai_arXiv.org_cond-mat%2f0311254 SIENKIEWIEZ J, HOLYST J A. Statistical analysis of 22 public transport networks in Poland[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2005, 72(4):046127/1-046127/11. doi: 10.1103-PhysRevE.72.046127/ MOTTER A E. Cascade control and defense in complex networks[J]. Physical Review Letters, 2004, 93(9):098701/1-098701/4. doi: 10.1103-PhysRevLett.93.098701/ ZHAO L, PARK K, LAI Y C. Attack vulnerability of scale-free networks due to cascading breakdown[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2004, 70(3):035101/1-035101/4. doi: 10.1103-PhysRevE.70.066617/ ZHAO L, PARK K, LAI Y C, et al.Tolerance of scale-free networks against attack-induced cascades[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2005, 72(2):986-1023. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=9ad23823c5b20cc9434b31c4d4acbc32 CRUCITTI P, LATORA V, MARCHIORI M. Model for cascading failures in complex networks[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2004, 69(2):266-289. http://d.old.wanfangdata.com.cn/Periodical/xtfzxb201107034 高洁, 施其洲.城市轨道网络抗毁可靠性定义及评价指标模型研究[J].铁道学报, 2007, 29(3):29-33. doi: 10.3321/j.issn:1001-8360.2007.03.006GAO Jie, SHI Qizhou. Definition and evaluation modeling of metro network invulnerability[J]. Journal of the China Railway Society, 2007, 29(3):29-33. doi: 10.3321/j.issn:1001-8360.2007.03.006 ZHANG J H, XU X M, HONG L, et al. Networked analysis of the Shanghai subway network in China[J]. Physica A:Statistical Mechanics&its Applications, 2011, 390(23):4562-4570. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=3b6dee450ea5746e775b74c546ab08ff 欧雯.恐怖袭击下城市轨道交通网络抗毁性分析[D].成都: 西南交通大学, 2014. http://cdmd.cnki.com.cn/Article/CDMD-10613-1014252459.htm 汪涛, 吴琳丽.基于复杂网络的城市公交网络抗毁性分析[J].计算机应用研究, 2010, 27(11):4084-4086. http://d.old.wanfangdata.com.cn/Periodical/jsjyyyj201011020WANG Tao, WU Linli. Research on invulnerability of urban transit network based on complex network[J]. Application Research of Computers, 2010, 27(11):4084-4086. http://d.old.wanfangdata.com.cn/Periodical/jsjyyyj201011020 陈静, 孙林夫.复杂网络中节点重要度评估[J].西南交通大学学报, 2009, 44(3):426-429. doi: 10.3969/j.issn.0258-2724.2009.03.021CHEN Jing, SUN Linfu. Evaluation of node importance in complex networks[J]. Journal of Southwest Jiaotong University, 2009, 44(3):426-429. doi: 10.3969/j.issn.0258-2724.2009.03.021 范文礼, 刘志刚.基于传输效率矩阵的复杂网络节点重要度排序方法[J].西南交通大学学报, 2014, 49(2):337-342. doi: 10.3969/j.issn.0258-2724.2014.02.023FAN Wenli, LIU Zhigang. Ranking method for node importance based on efficiency matrix[J]. Journal of Southwest Jiaotong University, 2014, 49(2):337-342. doi: 10.3969/j.issn.0258-2724.2014.02.023 谢丰, 程苏琦, 陈冬青, 等.基于级联失效的复杂网络抗毁性[J].清华大学学报:自然科学版, 2011, 51(10):1252-1257. http://d.old.wanfangdata.com.cn/Conference/7597768XIE Feng, CHENG Suqi, CHEN Dongqing, et al. Cascade-based attack vulnerability in complex networks[J]. Journal of Tsinghua University:Sci & Tech, 2011, 51(10):1252-1257. http://d.old.wanfangdata.com.cn/Conference/7597768 窦炳琳, 张世永.复杂网络上级联失效的负载容量模型[J].系统仿真学报, 2011(7):1459-1463. http://d.old.wanfangdata.com.cn/Periodical/xtfzxb201107034DOU Binglin, ZHANG Shiyong. Load-capacity model for cascading failures of complex networks[J]. Journal of System Simulation, 2011(7):1459-1463. http://d.old.wanfangdata.com.cn/Periodical/xtfzxb201107034 陈世明, 庞少鹏, 邹小群, 等.面向级联失效的加权网络负载容量非线性模型鲁棒性优化[J].控制与决策, 2013, 28(7):1041-1045. http://d.old.wanfangdata.com.cn/Periodical/kzyjc201307015CHEN Shiming, PANG Shaopeng, ZOU Xiaoqun, et al. Robustness optimization of load-capacity nonlinear model in weighted network for cascading failure[J]. Control and Decision, 2013, 28(7):1041-1045. http://d.old.wanfangdata.com.cn/Periodical/kzyjc201307015 金键, 梅丽, 周家中, 等.成都市城市快速轨道交通建设规划(2012-2017)客流预测研究[R].成都: 西南交通大学, 2011. 段凡丁.关于最短路径的SPFA快速算法[J].西南交通大学学报, 1994, 29(2):207-212. http://manu19.magtech.com.cn/Jweb_xnjd/CN/abstract/abstract10224.shtmlDUAN Fanding. A faster algorithm for shortest-path SPFA[J]. Journal of Southwest Jiaotong University, 1994, 29(2):207-212. http://manu19.magtech.com.cn/Jweb_xnjd/CN/abstract/abstract10224.shtml 期刊类型引用(32)
1. 任新惠,袁娜. 考虑过载级联失效的航空-高铁相依网络鲁棒性. 电子科技大学学报. 2025(01): 39-51 . 百度学术
2. 张玉召,康欢欢,邓雨露. 多层网络视角下的中欧海铁运输网络级联失效脆弱性分析. 计算机工程与应用. 2025(05): 298-308 . 百度学术
3. 刘志勇,李文帅,李思奇,姚恩建. 基于层间关联性的复合公共交通网络布局优化策略. 北京交通大学学报. 2024(03): 83-91 . 百度学术
4. 马学祥,韩梦薇,周光鑫,李树彬,申佳佳,孔祥科. 基于双层网络模型的城市公共交通系统抗毁性研究. 山东科学. 2024(05): 79-88 . 百度学术
5. 韩紫金,钱名军,王玺宪,张凯悦. 基于超图理论的城市轨道交通超网络级联失效仿真. 系统仿真学报. 2024(12): 2960-2970 . 百度学术
6. 霍非舟,曲方新,马亚萍,胡宸希,姜淑轶. 城市地铁有向加权网络级联失效模型. 中国安全生产科学技术. 2024(12): 143-149 . 百度学术
7. 徐凤,朱金福,陈丹. 东航空铁联运双层加权网络的关键节点识别与抗毁性分析. 铁道运输与经济. 2023(01): 93-100 . 百度学术
8. 马飞,赵成勇,孙启鹏,崔睿颖,马壮林,朱玉洁,王作航. 重大公共卫生灾害主动限流背景下城市轨道交通网络集成韧性. 交通运输工程学报. 2023(01): 208-221 . 百度学术
9. 林兆丰,李树彬,孔祥科. 地铁建设对公交系统鲁棒性的影响. 复杂系统与复杂性科学. 2023(01): 66-73 . 百度学术
10. 马书红,杨磊,陈西芳. 风险扩散下城市群多模式交通网络的韧性演化. 华南理工大学学报(自然科学版). 2023(06): 42-51 . 百度学术
11. 卢金霞,许浩,唐秋生. 基于加权耦合映像格子的拥堵道路网络级联失效研究. 武汉理工大学学报(交通科学与工程版). 2023(03): 396-401 . 百度学术
12. 黄勇,冯高乾,葛国钦. 重庆市城市轨道交通与公共汽车换乘距离适宜性研究. 城市交通. 2023(03): 46-54+10 . 百度学术
13. 陈烨,高悦尔,沈晶晶. 基于复杂网络的快速公交-轨道交通站点分级研究. 热带地理. 2023(07): 1234-1246 . 百度学术
14. 王超峰,万婉晴,王鹏程. 不同攻击方式下航空货运网络的抗毁性研究. 舰船电子工程. 2023(04): 98-103 . 百度学术
15. 林春雨,郭进利. 城市轨道交通超网络级联故障研究. 小型微型计算机系统. 2023(09): 2075-2083 . 百度学术
16. 李树彬,林兆丰,孔祥科,高佩佩,陈孟飞. 城市公交网络级联失效分析. 山东建筑大学学报. 2023(05): 105-113 . 百度学术
17. 郑乐,高良鹏,陈学武,宋波,丁磊. 地铁-公交加权复合网络关键站点识别及鲁棒性研究. 交通运输系统工程与信息. 2023(05): 120-129 . 百度学术
18. 王秋玲,朱璋元,陈红,孙健,官文英,RIVERA-DURóN R R. 基于CML的级联失效下异质多层交通网络节点抵抗特性研究. 中国公路学报. 2022(01): 263-274 . 百度学术
19. 王志建,刘士杰,周锦瑶,孙健. 考虑个性化出行需求的多模式公交路径规划. 西南交通大学学报. 2022(06): 1319-1325+1333 . 本站查看
20. 裴玉龙,金英群,常铮. 城市多模式公交网络拓扑结构与布局均衡性研究. 中国公路学报. 2021(01): 127-138 . 百度学术
21. 戢晓峰,吴亚欣,毛润彩,张琪. 突发公共卫生事件下公交暴露风险辨识方法:以深圳应对新型冠状病毒肺炎为例. 中国安全科学学报. 2021(02): 89-98 . 百度学术
22. 宋英华,李玉枝,霍非舟,梅依云. 城区内涝条件下城市公交-地铁双层交通网络的脆弱性分析. 安全与环境工程. 2021(02): 114-120 . 百度学术
23. 刘杰,陈锦渠,彭其渊,殷勇. 城市轨道交通网络可靠性和运输服务质量评估. 西南交通大学学报. 2021(02): 395-402+450 . 本站查看
24. 陈锦渠,殷勇,朱蔓. 城市轨道交通区间失效修复策略仿真研究. 计算机仿真. 2021(08): 139-143 . 百度学术
25. 张勤宇,帅斌,吕敏. 基于复杂网络的国家综合立体交通网主骨架分析. 交通运输工程与信息学报. 2021(04): 98-105 . 百度学术
26. 胡岳,黄丽娜,任福. “21世纪海上丝绸之路”有向复杂航运网络抗毁性研究. 地理信息世界. 2020(01): 26-33 . 百度学术
27. 周家丞. 无线移动网络抗毁性测度指标优化修正仿真. 计算机仿真. 2019(02): 283-286+413 . 百度学术
28. 蔡鉴明,邓薇. 长沙地铁网络复杂特性与级联失效鲁棒性分析. 铁道科学与工程学报. 2019(06): 1587-1596 . 百度学术
29. 张琳,陆建,雷达. 基于复杂网络和空间信息嵌入的常规公交-地铁复合网络脆弱性分析. 东南大学学报(自然科学版). 2019(04): 773-780 . 百度学术
30. 陈永军,刘清,万程鹏,范存龙,李钦. 突发事件下交通流密集水域通航系统的脆点辨识. 华南理工大学学报(自然科学版). 2019(11): 54-61+70 . 百度学术
31. 陈光,温广辉,虞文武. 基于复杂网络的城市公交网络研究综述. 南京信息工程大学学报(自然科学版). 2018(04): 401-408 . 百度学术
32. 武可心. 关于城市轨道交通运输网络级联失效抗毁性研究. 城市建设理论研究(电子版). 2018(34): 131 . 百度学术
其他类型引用(65)
-