Dynamic Evacuation Path Planning for Fire Disaster of Deep Underground Space Based on A* Algorithm

HUANG Xin; JIN Jian; LIN Zuozhong; CHE Lunfei; LIU Jun

doi:10.11936/bjutxb2020120035

Journal of Beijing University of Technology > 2021 > 47(7): 702-709. > DOI: 10.11936/bjutxb2020120035

HUANG Xin, JIN Jian, LIN Zuozhong, CHE Lunfei, LIU Jun. Dynamic Evacuation Path Planning for Fire Disaster of Deep Underground Space Based on A* Algorithm[J]. Journal of Beijing University of Technology, 2021, 47(7): 702-709. DOI: 10.11936/bjutxb2020120035

Citation:

PDF (6613 KB)

Dynamic Evacuation Path Planning for Fire Disaster of Deep Underground Space Based on A* Algorithm

1.
Department of Geotechnical Engineering, Tongji University, Shanghai 200092, China
2.
China Railway Siyuan Survey and Design Group Co., Ltd., Wuhan 430063, China

More Information

Received Date: December 30, 2020
Available Online: August 03, 2022
Published Date: July 09, 2021

Graphical Abstract

Abstract

Abstract

To consider the dynamic characteristics of underground fire occurrence and development, combining with the changes of temperature and CO volume fraction over time, a real-time evacuation path planning method for underground space was established based on A* algorithm, which considered the evolution of fire scenarios. The path finding results of Pathfinder software, ASTAR algorithm and ant colony algorithm for both a virtual small-scale environment and a full-scale underground metro station were compared, from which the efficiency and effectiveness of A* algorithm were verified. By establishing the time-history database of some key indices, the possible regions for evacuation was identified based on the corresponding tolerance limit of human being. The A* algorithm was then adopted to find the optimal evacuation path based on the reconstructed map. Thereby, the real-time evacuation path planning for underground space during a fire accident was accomplished. The proposed approach was used for the dynamic evacuation path planning of a deep underground metro station. The real-time data of temperature and CO concentration were derived from fire accident simulations. The optimal evacuation path and regions where evacuation was urgent were identified, and the maximum evacuation time was determined. The proposed approach overcomes the limitation of static path planning and can provide important guidance for the real-time path planning and emergency strategies of deep underground space subject to fire accident.
- underground space fire disaster,
- dynamic evacuation path planning,
- Pathfinder software,
- A* algorithm,
- ant colony algorithm,
- fire simulation

FullText(HTML)

References (16)

References

[1]	朱庆, 胡明远, 许伟平, 等. 面向火灾动态疏散的三维建筑信息模型[J]. 武汉大学学报(信息科学版), 2014, 39(7): 762-766, 872. https://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201407002.htm ZHU Q, HU M Y, XU W P, et al. 3D building information model for facilitating dynamic analysis of indoor fire emergency[J]. Geomatics and Information Science of Wuhan University, 2014, 39(7): 762-766, 872. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201407002.htm
[2]	黄梦溪, 王哲. 火灾应急疏散路径优化研究综述[J]. 科学技术创新, 2020(2): 104-105. doi: 10.3969/j.issn.1673-1328.2020.02.061 HUANG M X, WANG Z. Summary of fire emergency evacuation path optimization research[J]. Science and Technological Innovation, 2020(2): 104-105. (in Chinese) doi: 10.3969/j.issn.1673-1328.2020.02.061
[3]	贾进章, 李雪娇. 基于遗传-蚁群算法的单层建筑火灾疏散路径规划研究[J]. 中国安全生产科学技术, 2020, 16(6): 122-126. https://www.cnki.com.cn/Article/CJFDTOTAL-LDBK202006026.htm JIA J Z, LI X J. Research on evacuation path planning in single-story building fire based on genetic-ant colony algorithm[J]. Journal of Safety Science and Technology, 2020, 16(6): 122-126. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-LDBK202006026.htm
[4]	许胜. 与地铁共用出口的地下商场火灾疏散路径研究[D]. 西安: 西安建筑科技大学, 2020. XU S. Study on fire evacuation route of underground shopping mall sharing exit with subway[D]. Xi'an: Xi'an University of Architecture and Technology, 2020. (in Chinese)
[5]	李俊. 结合最短路径改进的社会力人群疏散仿真模型[J/OL]. 计算机工程与应用, 2020: 1-15[2020-12-28]. http://kns.cnki.net/kcms/detail/11.2127.TP.20200331.1833.012.html. DOI: 10.3778/j.issn.1002-8331.2002-0102. LI J. Improved social force crowd evacuation simulation model combined with shortest path[J/OL]. Computer Engineering and Applications: 1-15[2020-12-28]. http://kns.cnki.net/kcms/detail/11.2127.TP.20200331.1833.012.html. DOI: 10.3778/j.issn.1002-8331.2002-0102.(in Chinese)
[6]	王培良, 张婷, 肖英杰. 蚁群元胞优化算法在人群疏散路径规划中的应用[J]. 物理学报, 2020, 69(8): 240-248. https://www.cnki.com.cn/Article/CJFDTOTAL-WLXB202008024.htm WANG P L, ZHANG T, XIAO Y J. Application research of ant colony cellular optimization algorithm in population evacuation path planning[J]. Acta Physica Sinica, 2020, 69(8): 240-248. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-WLXB202008024.htm
[7]	刘恒旭. 基于蚁群算法的地铁站火灾多目标疏散路径优化研究[D]. 西安: 西安建筑科技大学, 2018. LIU H X. Optimization of multi-target evacuation paths for subway stations based on ant colony algorithm[D]. Xi'an: Xi'an University of Architecture and Technology, 2018. (in Chinese)
[8]	CHOI M, CHI S. Optimal route selection model for fire evacuations based on hazard prediction data[J]. Simulation Modelling Practice and Theory, 2019, 94: 321-333. doi: 10.1016/j.simpat.2019.04.002
[9]	WANG H R, CHEN Q G, YAN J B, et al. Emergency guidance evacuation in fire scene based on Pathfinder[C]//International Conference on Intelligent Computation Technology & Automation, Changsha. Washington, D.C. : IEEE Computer Society, 2014: 226-230.
[10]	YAN F T, HU Y H, JIA J Y, et al. RFES: a real-time fire evacuation system for Mobile Web3D[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(8): 1061-1074. doi: 10.1631/FITEE.1700548
[11]	Thunderhead Engineering. Pathfinder technical reference[M]. Manhattan: Thunderhead Engineering, 2019: 1-15.
[12]	王东. 基于温度和CO影响下的公路隧道火灾人员逃生研究[D]. 西安: 长安大学, 2010. WANG D. Study on the fire safety evacuation considering the temperature and carbon monoxide of highway tunnel[D]. Xi'an: Chang'an University, 2010. (in Chinese)
[13]	周勇狄. 长大公路隧道火灾数值模拟及逃生研究[D]. 西安: 长安大学, 2006. ZHOU Y D. Numerical simulation and evacuation study of long highway tunnel fire[D]. Xi'an: Chang'an University, 2006. (in Chinese)
[14]	Nation Fire Protection Association. Standard for fixed guideway transit and passenger rail systems: NFPA 130-2020[S]. Massachusetts: National Fire Protection Association, 2020.
[15]	LI J J, ZHU H Y. A risk-based model of evacuation route optimization under fire[J]. Procedia Engineering, 2018, 211: 365-371. doi: 10.1016/j.proeng.2017.12.024
[16]	李俊梅, 常军, 黄宗浩, 等. 火灾工况下某特长城市地下道路疏散方案分析评估[J]. 北京工业大学学报, 2016, 42(5): 729-736. doi: 10.11936/bjutxb2015110057 LI J M, CHANG J, HUANG Z H, et al. Numerical analysis of the different evacuation strategy in long urban underground traffic tunnel[J]. Journal of Beijing University of Technology, 2016, 42(5): 729-736. (in Chinese) doi: 10.11936/bjutxb2015110057

[1]	BAI Zhenpeng, LI Yanfeng, LI Junmei, WANG Zhiyuan, HUANG Youbo. Simulation Research on Fire Detection in Utility Tunnel[J]. Journal of Beijing University of Technology, 2020, 46(5): 476-482. DOI: 10.11936/bjutxb2018050041
[2]	JI Jun-zhong, YU Kun, LIU Chun-nian. Ant Colony Algorithm Based on Magnetic Field Representation for the Travelling Salesman Problem With Time Windows[J]. Journal of Beijing University of Technology, 2013, 39(9): 1371-1377. DOI: 10.3969/j.issn.0254-0037.2013.09.014
[3]	JI Jun-zhong, CHENG Liang, ZHAO Xue-wu, LIU Chun-nian. Quantum Ant Colony Algorithm for the Multi-task Coalition Problem[J]. Journal of Beijing University of Technology, 2013, 39(3): 412-419. DOI: 10.3969/j.issn.0254-0037.2013.03.015
[4]	JI Junzhong, CHENG Liang, ZHAO Xuewu, LIU Chunnian. Ant Colony Optimization Algorithm Based on Relative Distance and Association Frequency for the Multi-task Coalition Problem[J]. Journal of Beijing University of Technology, 2013, 39(1): 57-62. DOI: 10.3969/j.issn.0254-0037.2013.01.010
[5]	REN Xing-tian, WANG Yong. Adaptive Routing Protocol Based on Ant Colony Algorithm for Ad Hoc Networks[J]. Journal of Beijing University of Technology, 2012, 38(5): 744-748. DOI: 10.3969/j.issn.0254-0037.2012.05.021
[6]	SUN Yong, LI Ni, GONG Guang-hong, HAN Liang. Dynamic Ant Colony Algorithm Based on Knowledge Base[J]. Journal of Beijing University of Technology, 2012, 38(3): 374-379. DOI: 10.3969/j.issn.0254-0037.2012.03.011
[7]	JI Jun-zhong, ZHANG Hong-xun, HU Ren-bing, LIU Chun-nian. Learning Bayesian Network Structure Based on Ant Colony Optimization Algorithms[J]. Journal of Beijing University of Technology, 2011, 37(6): 933-939,954. DOI: 10.3969/j.issn.0254-0037.2011.06.022
[8]	HE Ming, MA Guo-liang, SUN Li-feng. A Algorithm for Reduction of Attributes Based on Ant Colony Algorithm and Rough Set Theory[J]. Journal of Beijing University of Technology, 2010, 36(9): 1292-1296. DOI: 10.3969/j.issn.0254-0037.2010.09.023
[9]	JI Jun-zhong, HUANG Zhen, LIU Chun-nian. An Ant Colony Algorithm Based on Clustering and Partition Optimization[J]. Journal of Beijing University of Technology, 2008, 34(4): 434-440. DOI: 10.3969/j.issn.0254-0037.2008.04.020
[10]	LI Yan-feng, ZHU Bin, SUN Xuan, LI Jun-mei, DU Xiu-li. Study of Fire Smoke Diffusion in Subway Tunnel by Large Eddy Simulation[J]. Journal of Beijing University of Technology, 2007, 33(10): 1060-1065. DOI: 10.3969/j.issn.0254-0037.2007.10.011

Cited By

Cited by

Periodical cited type(18)

1.	王晓欣，潘晓辰. 地下深埋地铁车站的消防疏散设计——以郑许市域铁路新郑机场站为例. 人民公交. 2025(04): 150-152 .
2.	赵利强，刘进益，唐水雄，唐金金，节孟轩. 基于社会力模型和改进K短路径规划的地铁站客流疏散方法研究. 北京化工大学学报(自然科学版). 2025(02): 54-64 .
3.	罗佳程，钱雪军. 基于实时关键性指标验证的地铁站火灾人员安全疏散研究. 城市轨道交通研究. 2024(01): 185-189+195 .
4.	郑善良. 特征标记下大型室内空间疏散最优路径三维虚拟搜索模型. 沈阳工程学院学报(自然科学版). 2024(01): 62-67 .
5.	朱文浩，朱海燕，刘志钢. 水灾场景下的地铁车站人员疏散效率研究. 科技通报. 2024(04): 84-89+95 .
6.	宗妍，于露，牛田元，李海鸥. 高密度建筑火灾下人员多出口应急疏散仿真. 计算机仿真. 2024(05): 543-547 .
7.	陈丽珠，许淑惠. 防火幕布对盖下运用库排烟及人员疏散影响. 煤气与热力. 2024(05): 35-42 .
8.	姜海猛，张志安，潘孝斌. 基于A~*与DWA算法的融合优化策略研究. 机械与电子. 2024(10): 15-21 .
9.	卢国菊，史文芳. 基于Dijkstra-ACO混合算法的煤矿井下应急逃生路径动态规划. 工矿自动化. 2024(10): 147-151+178 .
10.	刘春，曾田胜，龚光彩，方曦，石星，王洪顺，淳良. 复杂截面上盖式地下隧道空间火灾烟气扩散规律及防火隔墙优化. 长安大学学报(自然科学版). 2023(01): 113-122 .
11.	林骏，高正达. 孤立森林算法的灭火救援疏散路径规划方法. 消防科学与技术. 2023(02): 275-279 .
12.	邢国新，赵海龙，任丹彤. 地铁车站安全疏散模型综述. 安全与环境学报. 2023(07): 2417-2427 .
13.	刘培龙，刘健，张鹏. 厅-台分离深埋车站建筑防火设计研究. 山西建筑. 2023(19): 182-184 .
14.	杨晓霞，张蕊，李永行，曲大义. 火灾爆发时地铁站乘客疏散多目标路径优化方法. 交通运输工程学报. 2023(05): 192-209 .
15.	李晟延，马鸿雁，窦嘉铭，叶永雪. 教学建筑室内火灾应急疏散路径寻优算法研究. 消防科学与技术. 2022(08): 1066-1072 .
16.	王万富，王琢，刘佳鑫，刘林. 基于改进A*和内螺旋算法的林草火灾救援路径规划. 消防科学与技术. 2022(08): 1138-1142 .
17.	李超，李宇飞，霍非舟，张钦钦. 基于FDS和元胞自动机动态耦合的火灾疏散模型. 计算机应用研究. 2022(09): 2768-2772 .
18.	靳健，黄昕，许祺航. 基于BP神经网络的深埋地铁车站火灾火源定位方法研究. 现代隧道技术. 2022(S1): 322-331 .

Other cited types(21)

Get Citation

PDF

XML

Article views (546) PDF downloads (61) Cited by(39)

Turn off MathJax

Article Contents

Abstract

References

Dynamic Evacuation Path Planning for Fire Disaster of Deep Underground Space Based on A* Algorithm