Research on Evacuation Path Planning Based on Improved Sparrow Search Algorithm

作     者：Xiaoge Wei Yuming Zhang Huaitao Song Hengjie Qin Guanjun Zhao 

作者机构：The School of Building Environment EngineeringZhengzhou University of Light IndustryZhengzhou450001China Zhengzhou Key Laboratory of Electric Power Fire SafetyZhengzhou University of Light IndustryZhengzhou450001China Eccom Network SystemShanghai201103China 

出 版 物：《Computer Modeling in Engineering & Sciences》 (工程与科学中的计算机建模（英文）)

年 卷 期：2024年第139卷第5期

页      面：1295-1316页

核心收录：

学科分类：08[工学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by National Natural Science Foundation of China(71904006) Henan Province Key R&D Special Project(231111322200) the Science and Technology Research Plan of Henan Province(232102320043,232102320232,232102320046) the Natural Science Foundation of Henan(232300420317,232300420314). 

主　　题：Sparrow search algorithm optimization and improvement function test set evacuation path planning 

摘      要：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 multiexit evacuation path planning.The findings demonstrate that the MSSA algorithm outperforms the comparison algorithm,showcasing its greater advantages and higher application potential.