Study on Indoor Fire Evacuation Path Planning Method Based on the Grey Wolf Optimization Algorithm

Authors

  • Haoran Liu School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, China, 611756

DOI:

https://doi.org/10.54097/cpzzm423

Keywords:

Indoor Fire, Path Planning, Smoke Environment, GWO Algorithm.

Abstract

In pursuit of enhancing the efficiency of indoor fire evacuation path planning and reducing crowd density, this paper introduces an advanced evacuation path planning method based on the Grey Wolf Optimizer (GWO) algorithm. Initially, a grid-based approach is utilized to model the fire scenario. Subsequently, a path planning problem is formulated that incorporates the effects of CO concentration and crowd density. This model integrates the relationship between crowd density and evacuation speed, employing a Gaussian plume model to quantify the impact of crowd density and smoke hazards on individuals. The GWO algorithm is then introduced to solve this optimization problem, aiming to derive an optimal evacuation plan that comprehensively considers path length, smoke concentration, and crowd density. The model is validated across four distinct environmental scenarios. The experimental results demonstrate that the proposed method effectively identifies the shortest evacuation path and boasts rapid convergence rates while avoiding local optima. In non-fire scenarios, the method reduces the optimization cycle by 10%-25% and shortens path length by 10%-25% compared to other algorithms. During fire incidents, optimization cycles and path lengths are reduced by 10%-20%. These improvements enhance evacuation safety and efficiency while providing flexibility across settings, from indoors to commercial areas. This study offers valuable tools and insights for urban fire emergency management and safety planning.

Downloads

Download data is not yet available.

References

[1] Wang D L, Ge X Y, Zhou X C. Design of indoor emergency fire alarm system based on wireless transmission of sensor data[J]. Wireless Internet Science and Technology, 2024, 21(22): 37-40.

[2] Fang Z X, Zong X L, Li Q Q, et al. Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach[J]. Journal of Transport Geography, 2010, 19(3): 443-451.

[3] Liao H M, Zhu Y Q, Chen Z P. A fire disaster dynamic evacuation in-dicating system based on the Dijkstra algorithm[J]. Journal of Safety and Environment, 2021, 21(4): 1676-1683.

[4] Xu L, Huang K, Liu J P, et al. Intelligent planning of fire evacuation routes using an improved ant colony optimization algorithm[J]. Journal of Building Engineering, 2022, 61(1): 105208-105208.

[5] Bhat R, Rao K, Kamath R, et al. Comparative analysis of bellman-ford and dijkstra’s algorithms for optimal evacuation route planning in multi-floor buildings[J]. Cogent Engineering, 2024, 11(1): 2319394-2319404.

[6] Mohd N A, Shariff S R, Supadi S S, et al. Modelling the shortest path for inner warehouse travelling using the floyd-wWarshall algorithm[J]. Mathematics, 2024, 12(14): 2698-2717.

[7] Zhang B, Cai X F, Li G Q, et al. A modified A* algorithm for path planning in the radioactive environment of nuclear facilities[J]. Annals of Nuclear Energy, 2025, 214(1): 111233-111242.

[8] Zou Z Y, Zeng H, Zheng X D, et al. Research on multi-center path optimization for emergency events based on an improved particle swarm optimization algorithm[J]. Mathematics, 2025, 13(4): 654-676.

[9] Khakzad N. A methodology based on Dijkstra’s algorithm and mathematical programming for optimal evacuation in process plants in the event of major tank fires[J]. Reliability Engineering and System Safety, 2023, 236(1): 109291-109302.

[10] Zhu Y L, Zhang G, Chu R. Research on escape route planning analysis in forest fire scenes based on the improved A* algorithm[J]. Ecological Indicators, 2024, 166(1): 112355-112370.

[11] Li B, Hao Y X, Cui Y Y, et al. An improved grey wolf algorithm and its localization research in complex indoor environments[J]. Scientific Reports, 2025, 15(1): 7329-7352.

[12] Pan Y, Wen J, Zhang Y, et al. Ultra-compact asymmetric polarization beam splitter based on hybrid plasmonic waveguide and subwavelength grating utilizing particle swarm optimization algorithm[J]. Optics Communications, 2025, 582(1): 131624-131633.

[13] Chen L D, Zhu Y F, Lee G Y, et al. Two-step genetic algorithm for dynamic route optimization of electric vehicles based on demand analysis[J]. Arabian Journal for Science and Engineering, 2025, 10076(25): 1-17.

[14] Shafieenejad I. Maximizing the velocity deflection of asteroid didymos using the whale optimization algorithm[J]. Planetary and Space Science, 2025, 258(1): 106075-106085.

[15] Zhang W J, Yan H J, Xiang L L, et al. Wind power generation prediction using LSTM model optimized by sparrow search algorithm and firefly algorithm[J]. Energy Informatics, 2025, 8(1): 35-52.

Downloads

Published

19-10-2025

How to Cite

Liu, H. (2025). Study on Indoor Fire Evacuation Path Planning Method Based on the Grey Wolf Optimization Algorithm. Highlights in Science, Engineering and Technology, 156, 48-57. https://doi.org/10.54097/cpzzm423