|本期目录/Table of Contents|

[1]李墨潇,张建辉,王晟旻,等.基于改进D*Lite算法的疏散路径规划方法研究*[J].中国安全生产科学技术,2025,21(3):42-49.[doi:10.11731/j.issn.1673-193x.2025.03.006]
　LI Moxia,ZHANG Jianhui,WANG Shengmin,et al.Research on evacuation path planning method based on improved D*Lite algorithm[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2025,21(3):42-49.[doi:10.11731/j.issn.1673-193x.2025.03.006]
点击复制

基于改进D*Lite算法的疏散路径规划方法研究*
分享到：

《中国安全生产科学技术》[ISSN:1673-193X/CN:11-5335/TB]

卷:
21
期数:
2025年3期
页码:
42-49
栏目:
学术论著
出版日期:
2025-03-31

文章信息/Info

Title:
Research on evacuation path planning method based on improved D*Lite algorithm
文章编号:
1673-193X(2025)-03-0042-08
作者:
李墨潇; 张建辉; 王晟旻; 冯谦; 张斌; 邱绍峰; 耿明
（1.武汉理工大学 安全科学与应急管理学院，湖北 武汉 430070；
2.湖北隆中实验室，湖北 襄阳 441022；
3.武汉纺织大学，湖北 武汉 430200；
4.中铁第四勘察设计院集团有限公司，湖北 武汉 430063）
Author(s):
LI Moxia;  ZHANG Jianhui;  WANG Shengmin;  FENG Qian;  ZHANG Bin;  QIU Shaofeng;  GENG Ming
(1.School of Safety Science and Emergency Management,Wuhan University of Technology,Wuhan Hubei 430070,China;
2.Hubei Longzhong Laboratory,Xiangyang Hubei 441022,China;
3.Wuhan Textile University,Wuhan Hubei 430200,China;
4.China Railway Siyuan Survey & Design Group Co.,LTD.,Wuhan Hubei 430063,China)
关键词:
路径规划; 应急疏散; 改进算法; 路径坡度
Keywords:
path planning;  emergency evacuation;  improved algorithm;  path slope
分类号:
X913
DOI:
10.11731/j.issn.1673-193x.2025.03.006
文献标志码:
A
摘要:
为应对应急疏散中大面积路网结构的路径规划问题，提出1种改进D*Lite算法的疏散路径规划方法。首先，根据不同邻域结构的路网特点，采用多邻域网络流遍历方法；其次，为解决算法在路网结构的独头或环形路段中无法继续搜索的问题，提出1种双层搜索的方式；此外，基于路径坡度变化，优化算法的代价计算方式；最后，为检验改进D*Lite算法的路径规划能力，探讨区域危险发生、区域危险新增和区域恢复3种情景下的路径变化，研究D*Lite算法在考虑路径坡度情况下的避险能力。研究结果表明：改进后的算法能够根据危险情况的变化调整路径，且考虑路径坡度能够获得更为准确的疏散时间。研究结果可为应急疏散工作提供指导。
Abstract:
In order to cope with the path planning problem of large-area road network structure in emergency evacuation,an evacuation path planning method based on the improved D*Lite algorithm was proposed.Firstly,a multi-neighborhood network flow traversal method was adopted according to the characteristics of road networks with different neighborhood structures.Secondly,in order to solve the problem that the algorithm was unable to continue searching in the solo or circular sections of the road network structure,a two-layer searching approach was proposed.Furthermore,based on the change of the path slope,the calculation pattern of the algorithm’s cost was optimized.Finally,in order to validate the path planning capability of the improved D*Lite algorithm,the path change under three scenarios of regional hazard occurrence,regional hazard addition and regional recovery was discussed,and the risk avoidance capability of the D*Lite algorithm considering path slope was investigated.The results show that the improved algorithm is able to adjust the path according to the change of hazardous situations.Moreover,it can obtain more accurate evacuation time by considering the path slope.The research results can provide guidance for emergency evacuation.

参考文献/References:

［1］叶继红,吕青青.基于自适应蚁群算法的化工园区毒气泄漏事故疏散路径规划 ［J］.中国安全生产科学技术,2022,18(12):148-153. YE Jihong,LYU Qingqing.Evacuation route planning of toxic gas leakage accident in chemical industry park based on adaptive ant colony algorithm ［J］.Journal of Safety Science and Technology,2022,18(12):148-153.
［2］刘以雪,毛占利,廖明煜.考虑从众阈值和主体特征的人群疏散元胞自动机模型［J］.中国安全生产科学技术,2021,17(12):156-161. LIU Yixue.MAO Zhanli,LIAO Mingyu.Cellular automata model for crowd evacuation considering herding threshold and agent characteristics ［J］.Journal of Safety Science and Technology,2021,17(12):156-161.
［3］WU H,ZHANG Y,HUANG L,et al.Research on vehicle obstacle avoidance path planning based on APF-PSO ［J］.Proceedings of the Institution of Mechanical Engineers,Part D:Journal of Automobile Engineering,2022,237(6):1391-1405.
［4］KUMAAR A A N,KOCHUVILA S.Mobile service robot path planning using deep reinforcement learning ［J］.IEEE Access,2023,11:100083-100096.
［5］杨灵枝,裴秋艳,王毅,等.面向有害气体泄漏的应急疏散路径规划算法研究 ［J］.中国安全生产科学技术,2024,20(4):151-156. YANG Lingzhi,PEI Qiuyan,WANG Yi,et al.Research on path planning algorithm of emergency evacuation for hazardous gas leakage ［J］.Journal of Safety Science and Technology,2024,20(4):151-156.
［6］雷斌,寻天祥,郝亚睿,等.城市轨道交通突发事件下换乘站应急疏散路径优化研究［J］.中国安全生产科学技术,2023,19(5):186-193. LEI Bin,XUN Tianxiang,HAO Yarui,et al.Study on emergency evacuation path optimization of transfer station under urban rail transit emergencies ［J］.Journal of Safety Science and Technology,2023,19(5):186-193.
［7］CHU Z,WANG F,LEI T,et al.Path planning based on deep reinforcement learning for autonomous underwater vehicles under ocean current disturbance［J］.IEEE Transactions on Intelligent Vehicles,2023,8(1):108-120.
［8］李明海,张雪婷,杨天鹏,等.基于改进蚁群-麻雀算法的建筑火灾疏散路径规划研究 ［J］.工业安全与环保,2024,50(9):50-56,94. LI Minghai,ZHANG Xueding,YANG Tianpeng,et al.Study on building fire evacuation path planning based on improved ant colony-improved sparrow search algorithm ［J］.Industrial Safety and Environmental Protection,2024,50(9):50-56,94.
［9］LIU H,XU B,LU D,et al.A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm ［J］.Applied Soft Computing,2018,68:360-376.
［10］YU J,LIU G,ZHAO Z,et al.Improved D*Lite algorithm path planning in complex environment ［C］//2020 Chinese Automation Congress (CAC).Shanghai,China,2020:2226-2230.
［11］吕伟,师远,汪京辉,等.复杂建筑空间人员应急疏散的无人机引导模型研究 ［J］.中国安全生产科学技术,2022,18(11):32-38. LYU Wei,Shi Yuan,Wang Jinghui,et al.Research on UAV guidance model for emergency evacuation of personnel in complex building space［J］.Journal of Safety Science and Technology,2022,18(11):32-38.
［12］张盈斐,张公鹏,李航,等.基于涟漪扩散算法的元胞自动机人员疏散模型研究 ［J］.安全与环境学报,2023,23(5):1668-1678. ZHANG Yingfei,ZHANG Gongpeng,LI Hang,et al.Research on evacuation model of cellular automata based on ripple spreading algorithm ［J］.Journal of Safety and Environment,2023,23(5):1668-1678.
［13］LI X J,CHEN W B,CHEN R X,et al.Evacuation-path-selection model of real-time fire diffusion in urban underground complexes ［J］.Computers & Industrial Engineering,2023,177：109014.
［14］AGHABAYK K,PARISHAD N,SHIWAKOTI N.Investigation on the impact of walkways slope and pedestrians physical characteristics on pedestrians normal walking and jogging speeds ［J］.Safety Science,2021,133：105012.
［15］YOU Z,SHEN K,HUANG T,et al.Application of A* algorithm based on extended neighborhood priority search in multi-scenario paps ［J］.Electronics,2023,12(4)：1004.
［16］中华人民共和国住房和城乡建设部.城市道路工程设计规范（2016年版）：CJJ 37—2012［S］.北京：中国建筑工业出版社，2012.

相似文献/References:

[1]李国平.高含硫气田应急疏散能力评估方法研究[J].中国安全生产科学技术,2012,8(3):155.
　LI Guo ping.Assessment method of highsulfur gas field emergency evacuation capability[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2012,8(3):155.
[2]余青原,周丽秀,杨秸,等.火灾情况下小学生应急疏散量化分析研究[J].中国安全生产科学技术,2012,8(7):73.
　YU Qing yuan,ZHOU Li xiu,YANG Jie,et al.Quantitative analysis of fire emergency evacuation of pupils[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2012,8(3):73.
[3]关磊,曹朝妮,于洋.重大危险源企业与属地政府“一对一”应急预案编制研究[J].中国安全生产科学技术,2015,11(4):123.[doi:10.11731/j.issn.1673-193X.2015.04.020]
　GUAN Lei,CAO Zhao-ni,YU Yang.Research on programming of "one to one" emergency plan for major hazards enterprises and territorial government[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2015,11(3):123.[doi:10.11731/j.issn.1673-193X.2015.04.020]
[4]赵薇.公共场所人员应急疏散引导研究[J].中国安全生产科学技术,2016,12(9):164.[doi:10.11731/j.issn.1673-193x.2016.09.029]
　ZHAO Wei.Research on emergency evacuation guidance in public places[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2016,12(3):164.[doi:10.11731/j.issn.1673-193x.2016.09.029]
[5]李英攀,史明亮,刘名强,等.基于Cloud-BIM和UWB的施工现场智能安全系统研究[J].中国安全生产科学技术,2018,14(9):151.[doi:10.11731/j.issn.1673-193x.2018.09.024]
　LI Yingpan,SHI Mingliang,LIU Mingqiang,et al.Research on intelligent safety system of construction site based on CloudBIM and UWB[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2018,14(3):151.[doi:10.11731/j.issn.1673-193x.2018.09.024]
[6]郑霞忠,向蕾蕾,陈艳.小群体行为作用下的地铁站疏散模型研究[J].中国安全生产科学技术,2018,14(11):127.[doi:10.11731/j.issn.1673-193x.2018.11.020]
　ZHENG Xiazhong,XIANG Leilei,CHEN Yan.Study on evacuation model of subway station considering small group behavior[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2018,14(3):127.[doi:10.11731/j.issn.1673-193x.2018.11.020]
[7]李琰,张燕.连体宿舍楼火灾模拟与安全疏散研究[J].中国安全生产科学技术,2019,15(1):163.[doi:10.11731/j.issn.1673-193x.2019.01.026]
　LI Yan,ZHANG Yan.Study on fire simulation and safety evacuation of connected dormitory buildings[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2019,15(3):163.[doi:10.11731/j.issn.1673-193x.2019.01.026]
[8]卢勇利,朱昌锋,侯耀文.城市轨道交通车站应急疏散方案决策研究[J].中国安全生产科学技术,2019,15(3):128.[doi:10.11731/j.issn.1673-193x.2019.03.021]
　LU Yongli,ZHU Changfeng,HOU Yaowen.Research on decisionmaking of emergency evacuation scheme for urban rail transit station[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2019,15(3):128.[doi:10.11731/j.issn.1673-193x.2019.03.021]
[9]王羽尘,马健霄,陆涛,等.公路隧道火灾发生位置与人群疏散通道仿真研究[J].中国安全生产科学技术,2019,15(10):38.[doi:10.11731/j.issn.1673-193x.2019.10.006]
　WANG Yuchen,MA Jianxiao,LU Tao,et al.Simulation study on fire location and crowd evacuation route in highway tunnel[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2019,15(3):38.[doi:10.11731/j.issn.1673-193x.2019.10.006]
[10]王起全,李登尧,杨鑫刚.地铁事故应急疏散模拟及优化研究[J].中国安全生产科学技术,2019,15(11):170.[doi:10.11731/j.issn.1673-193x.2019.11.027]
　WANG Qiquan,LI Dengyao,YANG Xingang.Study on simulation and optimization of emergency evacuation in subway accident[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2019,15(3):170.[doi:10.11731/j.issn.1673-193x.2019.11.027]
[11]吕伟,师远,汪京辉,等.复杂建筑空间人员应急疏散的无人机引导模型研究*[J].中国安全生产科学技术,2022,18(11):32.[doi:10.11731/j.issn.1673-193x.2022.11.005]
　LYU Wei,SHI Yuan,WANG Jinghui,et al.Research on UAV guidance model for emergency evacuation of personnel in complex building space[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2022,18(3):32.[doi:10.11731/j.issn.1673-193x.2022.11.005]
[12]杨灵枝,裴秋艳,王毅,等.面向有害气体泄漏的应急疏散路径规划算法研究[J].中国安全生产科学技术,2024,20(4):151.[doi:10.11731/j.issn.1673-193x.2024.04.021]
　YANG Lingzhi,PEI Qiuyan,WANG Yi,et al.Research on path planning algorithm of emergency evacuation for hazardous gas leakage[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2024,20(3):151.[doi:10.11731/j.issn.1673-193x.2024.04.021]

备注/Memo

备注/Memo:
收稿日期： 2024-10-23
* 基金项目： 国家自然科学基金项目(52209146)；中央高校基本科研业务费专项资金项目(2023-vb-075)
作者简介： 李墨潇，博士，副教授，主要研究方向为应急管理、智慧矿山、机器学习。
通信作者： 王晟旻，博士，讲师，主要研究方向为工程管理、安全应急技术。
更新日期/Last Update: 2025-03-28