Open Access iconOpen Access

ARTICLE

crossmark

Research on Evacuation Path Planning Based on Improved Sparrow Search Algorithm

Xiaoge Wei1,2,*, Yuming Zhang1,2, Huaitao Song1,2, Hengjie Qin1,2, Guanjun Zhao3

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: email

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

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


Cite This Article

Wei, X., Zhang, Y., Song, H., Qin, H., Zhao, G. (2024). Research on Evacuation Path Planning Based on Improved Sparrow Search Algorithm. CMES-Computer Modeling in Engineering & Sciences, 139(2), 1295–1316.



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 262

    View

  • 107

    Download

  • 0

    Like

Share Link