基于改进D^(*)Lite算法的疏散路径规划方法研究  

Research on evacuation path planning method based on improved D^(*) Lite algorithm

作　　者：李墨潇[1,2] 张建辉 王晟旻[3] 冯谦 张斌 邱绍峰[4] 耿明 LI Moxia;ZHANG Jianhui;WANG Shengmin;FENG Qian;ZHANG Bin;QIU Shaofeng;GENG Ming(School of Safety Science and Emergency Management,Wuhan University of Technology,Wuhan Hubei 430070,China;Hubei Longzhong Laboratory,Xiangyang Hubei 441022,China;Wuhan Textile University,Wuhan Hubei 430200,China;China Railway Siyuan Survey&Design Group Co.,LTD.,Wuhan Hubei 430063,China)

机构地区：[1]武汉理工大学安全科学与应急管理学院,湖北武汉430070 [2]湖北隆中实验室,湖北襄阳441022 [3]武汉纺织大学,湖北武汉430200 [4]中铁第四勘察设计院集团有限公司,湖北武汉430063

出　　处：《中国安全生产科学技术》2025年第3期42-49,共8页Journal of Safety Science and Technology

基　　金：国家自然科学基金项目(52209146);中央高校基本科研业务费专项资金项目(2023-vb-075)。

摘　　要：为应对应急疏散中大面积路网结构的路径规划问题,提出1种改进D^(*)Lite算法的疏散路径规划方法。首先,根据不同邻域结构的路网特点,采用多邻域网络流遍历方法;其次,为解决算法在路网结构的独头或环形路段中无法继续搜索的问题,提出1种双层搜索的方式;此外,基于路径坡度变化,优化算法的代价计算方式;最后,为检验改进D^(*)Lite算法的路径规划能力,探讨区域危险发生、区域危险新增和区域恢复3种情景下的路径变化,研究D^(*)Lite算法在考虑路径坡度情况下的避险能力。研究结果表明:改进后的算法能够根据危险情况的变化调整路径,且考虑路径坡度能够获得更为准确的疏散时间。研究结果可为应急疏散工作提供指导。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.

关 键 词：路径规划 应急疏散 改进算法 路径坡度 

分 类 号：X913[环境科学与工程—安全科学]