城市群客运网络疏散路径优化

doi:10.16182/j.issn1004731x.joss.23-1242

系统仿真学报 ›› 2024, Vol. 36 ›› Issue (12): 2937-2944.doi: 10.16182/j.issn1004731x.joss.23-1242

• 论文 • 上一篇

城市群客运网络疏散路径优化

贺博威, 李成兵, 聂士达, 王佳琳

内蒙古大学交通学院，内蒙古呼和浩特 010070

收稿日期:2023-10-16 修回日期:2024-01-02 出版日期:2024-12-20 发布日期:2024-12-20
通讯作者: 李成兵
第一作者简介:贺博威(1998-)，男，硕士生，研究方向为城市群交通网络应急组织管理。
基金资助:
国家自然科学基金(62063023);内蒙古自然科学基金(2023MS05036);内蒙古自治区高等学校青年科技英才支持计划(NJYT22099)

Optimization of Urban Agglomeration Transportation Network Evacuation Paths

He Bowei, Li Chengbing, Nie Shida, Wang Jialin

School of Transportation, Inner Mongolia University, Hohhot 010070, China

Received:2023-10-16 Revised:2024-01-02 Online:2024-12-20 Published:2024-12-20
Contact: Li Chengbing

摘要/Abstract

摘要：

针对城市群内部交通网络结构复杂，备选线路多的特点，提出一种改进蚁群算法，用于求解城市群客运网络疏散路径问题。构建了城市群综合客运网络模型，在模型构建中考虑城市范围内虚拟换乘边问题，考虑出行时间成本与换乘时间成本构建权重函数；针对蚁群算法进行优化，构建了一种自适应调整的状态转移规则和基于路径长度优化提高算法运算效率的信息素更新规则。结果表明：改进蚁群算法可以有效提高算法收敛效率，降低疏散路径节点数、降低疏散总费用，具有较强的鲁棒性。

关键词: 城市群, 网络模型, 应急疏散, 蚁群算法, 路径优化

Abstract:

Given the complexity of the internal transportation network structure within urban agglomerations and the presence of numerous alternative routes, this paper proposes an enhanced ant colony algorithm to address the evacuation path problem of urban agglomeration transportation networks. A comprehensive urban agglomeration transportation network model is constructed, in which the issue of virtual transfer edges within the urban scope is considered and a weighting function is constructed taking into account the travelling time cost and the transferring time cost. Optimizations are applied to the ant colony algorithm, constructing an adaptive adjustment of state transitions and an information pheromone update rule aiming at accelerating convergence speed. The results show that the improved ant colony algorithm can effectively improve the convergence efficiency, reduce the number of evacuation path nodes, and decrease the total evacuation cost, demonstrating strong robustness.

Key words: urban agglomeration, network model, emergency evacuation, ant colony algorithm, path optimization

中图分类号:

U491

贺博威,李成兵,聂士达等 . 城市群客运网络疏散路径优化[J]. 系统仿真学报, 2024, 36(12): 2937-2944.

He Bowei,Li Chengbing,Nie Shida,et al . Optimization of Urban Agglomeration Transportation Network Evacuation Paths[J]. Journal of System Simulation, 2024, 36(12): 2937-2944.

图/表 6

图1

图2

图3

图4

表1

图5

参考文献 22

1	Pi Xidong, Ma Wei, Qian Zhen. A General Formulation for Multi-modal Dynamic Traffic Assignment Considering Multi-class Vehicles, Public Transit and Parking[J]. Transportation Research Part C: Emerging Technologies, 2019, 104: 369-389.
2	石文静. 双层复杂网络视角下城市公共交通系统鲁棒性研究[D]. 西安: 长安大学, 2021.
	Shi Wenjing. The Robustness of Urban Public Transportation System: The Double-layered Network Perspective[D]. Xi'an: Chang'an University, 2021.
3	Robin de Regt, Christian von Ferber, Holovatch Yurij, et al. Public Transportation in Great Britain Viewed as a Complex Network[J]. Transportmetrica A: Transport Science, 2019, 15(2): 722-748.
4	徐敏. 基于客流的地铁网络节点重要度评价方法[J]. 山东交通学院学报, 2021, 29(4): 39-45.
	Xu Min. Evaluation Method of Node Importance of Subway Network Based on Passenger Flow[J]. Journal of Shandong Jiaotong University, 2021, 29(4): 39-45.
5	Shahparvari Shahrooz, Abbasi Babak. Robust Stochastic Vehicle Routing and Scheduling for Bushfire Emergency Evacuation: An Australian Case Study[J]. Transportation Research Part A: Policy and Practice, 2017, 104: 32-49.
6	王子璇. 级联失效情形下城市交通运输网络的抗毁性建模与仿真[D]. 青岛: 山东科技大学, 2019.
	Wang Zixuan. Modeling and Simulation of Urban Transport Network Invulnerability Under Cascade Failure[D]. Qingdao: Shandong University of Science and Technology, 2019.
7	任刚, 朱形, 华璟怡, 等. 公共交通导向的多模式疏散规划理论框架[J]. 交通信息与安全, 2020, 38(6): 73-79, 94.
	Ren Gang, Zhu Xing, Hua Jingyi, et al. A Theoretical Framework of Transit-oriented Multimodal Evacuation Planning[J]. Journal of Transport Information and Safety, 2020, 38(6): 73-79, 94.
8	姜安培, 吴海俊, 赵慧. 基于双层模型与仿真的区域交通组织优化研究[J]. 武汉理工大学学报(交通科学与工程版), 2022, 46(6): 1008-1012.
	Jiang Anpei, Wu Haijun, Zhao Hui. Research on Optimization of Regional Traffic Organization Based on Double-layer Model and Simulation[J]. Journal of Wuhan University of Technology(Transportation Science & Engineering), 2022, 46(6): 1008-1012.
9	Zhang Lun, Yang Wenchen, Wang Jiamei, et al. Large-scale Agent-based Transport Simulation in Shanghai, China[J]. Transportation Research Record, 2013, 2399(1): 34-43.
10	沈文超, 朱伟, 邓瑞生, 等. 大型公共场所应急交通疏散仿真演练系统设计与实现[J]. 电子设计工程, 2020, 28(1): 6-10.
	Shen Wenchao, Zhu Wei, Deng Ruisheng, et al. Design and Implementation of Emergency Traffic Evacuation Simulation Exercise System in Large Public Places[J]. Electronic Design Engineering, 2020, 28(1): 6-10.
11	Zhang Huajun, Zhao Qin, Cheng Zihui, et al. Dynamic Path Optimization with Real-time Information for Emergency Evacuation[J]. Mathematical Problems in Engineering, 2021, 2021(1): 3017607.
12	邹树梁, 池晓霞, 刘文君, 等. 核事故场区应急撤离与救援路径优化[J]. 工业安全与环保, 2018, 44(3): 30-33, 77.
	Zou Shuliang, Chi Xiaoxia, Liu Wenjun, et al. Optimization of Field Emergency Evacuate and Rescue Route in Nuclear Accident[J]. Industrial Safety and Environmental Protection, 2018, 44(3): 30-33, 77.
13	Zeng Minghua, Wang Min, Chen Yao, et al. Dynamic Evacuation Optimization Model Based on Conflict-eliminating Cell Transmission and Split Delivery Vehicle Routing[J]. Safety Science, 2021, 137: 105166.
14	Herschelman R, Qutbuddin A, Yang K S. Conflict-free Evacuation Route Planning[J]. GeoInformatica, 2021, 25(4): 655-678.
15	Bi Chongke, Pan Guosheng, Yang Lu, et al. Evacuation Route Recommendation Using Auto-encoder and Markov Decision Process[J]. Applied Soft Computing, 2019, 84: 105741.
16	Dulebenets M A, Pasha J, Abioye O F, et al. Exact and Heuristic Solution Algorithms for Efficient Emergency Evacuation in Areas with Vulnerable Populations[J]. International Journal of Disaster Risk Reduction, 2019, 39: 101114.
17	王培良, 张婷, 肖英杰. 蚁群元胞优化算法在人群疏散路径规划中的应用[J]. 物理学报, 2020, 69(8): 234-242.
	Wang Peiliang, Zhang Ting, Xiao Yingjie. Application Research of Ant Colony Cellular Optimization Algorithm in Population Evacuation Path Planning[J]. Acta Physica Sinica, 2020, 69(8): 234-242.
18	Gao Ye, Liu Chong. Hybrid Ant Colony Algorithm for Logistics Distribution Problem with Time Windows[C]//2017 10th International Symposium on Computational Intelligence and Design (ISCID). Piscataway: IEEE, 2017: 289-291.
19	Zhang Huizhen, Zhang Qinwan, Ma Liang, et al. A Hybrid Ant Colony Optimization Algorithm for a Multi-objective Vehicle Routing Problem with Flexible Time Windows[J]. Information Sciences, 2019, 490: 166-190.
20	Stodola Petr. Hybrid Ant Colony Optimization Algorithm Applied to the Multi-depot Vehicle Routing Problem[J]. Natural Computing, 2020, 19(2): 463-475.
21	赵今越, 马良, 刘勇. 垃圾分类收运路径问题的新型混合蚁群算法求解[J]. 计算机应用研究, 2021, 38(5): 1428-1433.
	Zhao Jinyue, Ma Liang, Liu Yong. Novel Hybrid Ant Colony Algorithm for Solving Problem of Waste Classification and Transportation[J]. Application Research of Computers, 2021, 38(5): 1428-1433.
22	朱晓东, 王鼎. 求解双目标VRPTW的改进混合蚁群算法[J]. 郑州大学学报(工学版), 2020, 41(4): 52-58.
	Zhu Xiaodong, Wang Ding. An Improved Hybrid Ant Colony Algorithm for Bi-objective VRPTW[J]. Journal of Zhengzhou University(Engineering Science), 2020, 41(4): 52-58.

算法	最优路径	最优疏散成本/min
Dijkstra	13-14-39-6-3-34-33-59	372.83
GA	13-5-40-6-7-32-59	379.61
ACO	13-11-12-10-15-7-3-34-33-59	366.02
IACO	13-11-12-1-32-59	282.81

[1]	孙海杰, 伞红军, 肖乐, 姚得鑫, 陈久朋, 杨晓园. 一种改进的移动机器人路径规划算法[J]. 系统仿真学报, 2024, 36(9): 2193-2207.
[2]	解鑫, 胡小兵, 周航. 动态路网环境下的路径优化算法研究[J]. 系统仿真学报, 2024, 36(8): 1969-1981.
[3]	王育洁, 游晓明, 刘升. 结合评估奖惩机制和邻域动态退化的协同蚁群算法[J]. 系统仿真学报, 2024, 36(6): 1475-1492.
[4]	赵彦霖, 田云娜. 基于K-means聚类的超启发式跨单元调度方法[J]. 系统仿真学报, 2024, 36(4): 941-956.
[5]	万远鹏, 梁承姬, 王思洪, 王钰. 考虑订单替换的冷链配送-库存联合优化与仿真[J]. 系统仿真学报, 2024, 36(3): 578-594.
[6]	刘野, 吉卫喜, 苏璇, 赵宏轩. 多约束下矩形件排样问题的混合求解算法研究[J]. 系统仿真学报, 2024, 36(3): 743-755.
[7]	卫翔, 刘星璇, 付殿峥, 杨天吉, 杨家轩. 基于声纳搜索累积探测概率的平台路径优化方法[J]. 系统仿真学报, 2024, 36(11): 2674-2683.
[8]	马宗方, 张琳旋, 宋琳, 王嘉. 基于改进动态窗口的车库AGV路径规划及仿真[J]. 系统仿真学报, 2024, 36(10): 2265-2276.
[9]	鲍惠芳, 方杰, 张进思, 王传胜. 基于改进蚁群算法的低碳冷链配送路径优化[J]. 系统仿真学报, 2024, 36(1): 183-194.
[10]	冯晨, 游晓明, 刘升. 结合竞争交互策略和淘汰重组机制的异构多蚁群算法[J]. 系统仿真学报, 2024, 36(1): 232-248.
[11]	张立, 贺明玲, 尹秋霜, 李宁, 余乐安. 不确定条件下多周期应急物资配送优化研究[J]. 系统仿真学报, 2023, 35(8): 1669-1680.
[12]	曹淑超, 钱嘉龙. 考虑恐怖袭击模式的行人应急疏散模拟[J]. 系统仿真学报, 2023, 35(7): 1539-1548.
[13]	李成兵, 李云飞, 吴鹏. 基于多智能体的城市群客运网络脆弱性动态仿真[J]. 系统仿真学报, 2023, 35(6): 1183-1190.
[14]	张腾飞, 胡蓉, 钱斌, 吕阳. 学习型变邻域搜索算法求解运输-装配协同优化问题[J]. 系统仿真学报, 2023, 35(6): 1260-1277.
[15]	倪凌佳, 黄晓霞, 李红旮, 张子博. 基于协作式深度强化学习的火灾应急疏散仿真研究[J]. 系统仿真学报, 2022, 34(6): 1353-1366.

城市群客运网络疏散路径优化

Optimization of Urban Agglomeration Transportation Network Evacuation Paths

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价