Open Access

ARTICLE

Research on Evacuation Path Planning Based on Improved Sparrow Search Algorithm

Xiaoge Wei^1,2,*, Yuming Zhang^1,2, Huaitao Song^1,2, Hengjie Qin^1,2, Guanjun Zhao³

1 The School of Building Environment Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450001, China
2 Zhengzhou Key Laboratory of Electric Power Fire Safety, Zhengzhou University of Light Industry, Zhengzhou, 450001, China
3 Eccom Network System, Shanghai, 201103, China

* Corresponding Author: Xiaoge Wei. Email:

Computer Modeling in Engineering & Sciences 2024, 139(2), 1295-1316. https://doi.org/10.32604/cmes.2023.045096

Received 17 August 2023; Accepted 31 October 2023; Issue published 29 January 2024

Abstract

Reducing casualties and property losses through effective evacuation route planning has been a key focus for researchers in recent years. As part of this effort, an enhanced sparrow search algorithm (MSSA) was proposed. Firstly, the Golden Sine algorithm and a nonlinear weight factor optimization strategy were added in the discoverer position update stage of the SSA algorithm. Secondly, the Cauchy-Gaussian perturbation was applied to the optimal position of the SSA algorithm to improve its ability to jump out of local optima. Finally, the local search mechanism based on the mountain climbing method was incorporated into the local search stage of the SSA algorithm, improving its local search ability. To evaluate the effectiveness of the proposed algorithm, the Whale Algorithm, Gray Wolf Algorithm, Improved Gray Wolf Algorithm, Sparrow Search Algorithm, and MSSA Algorithm were employed to solve various test functions. The accuracy and convergence speed of each algorithm were then compared and analyzed. The results indicate that the MSSA algorithm has superior solving ability and stability compared to other algorithms. To further validate the enhanced algorithm’s capabilities for path planning, evacuation experiments were conducted using different maps featuring various obstacle types. Additionally, a multi-exit evacuation scenario was constructed according to the actual building environment of a teaching building. Both the sparrow search algorithm and MSSA algorithm were employed in the simulation experiment for multi-exit evacuation path planning. The findings demonstrate that the MSSA algorithm outperforms the comparison algorithm, showcasing its greater advantages and higher application potential.

---

Keywords

---