Modeling and Simulation of Evacuation Based on Bat Algorithm

Tongtong Yu,Jian Wang,Xiaowei Chen
DOI: https://doi.org/10.1088/1755-1315/267/3/032017
2019-01-01
IOP Conference Series Earth and Environmental Science
Abstract:The safe and orderly evacuation of crowds is a hot topic at home and abroad. To solve the problem of low evacuation efficiency of evacuation model based on PSO, this paper constructed a crowd evacuation model based on Bat Algorithm (BA). This model selected the new swarm intelligence algorithm Bat Algorithm and comprehensively considered obstacle avoidance. Specifically, firstly, the principle of BA and its feasibility for evacuation was introduced. Then, BA was used to update the crowd movement, the obstacle avoidance mechanism was established by using the cost function, and the crowd evacuation model based on BA was constructed. Finally, the evacuation path, evacuation efficiency and degree of chaos of this model and PSO-based evacuation model were compared and analyzed. The degree of chaos is represented by the value of evacuation entropy. Simulation results show that this model can effectively improve the evacuation efficiency and reduce the degree of chaos in the evacuation process.
What problem does this paper attempt to address?