An evacuation simulation method based on an improved artificial bee colony algorithm and a social force model

摘要

Simulation modeling is an important tool for simulating crowd behavior and studying the law of crowd evacuation. It is of great significance for exploring evacuation management methods in emergency situations. The real-time change of evacuation is the main challenge of simulation modeling. In the evacuation simulation, it is difficult for people to choose a suitable route according to the change of evacuation dynamics. This paper proposes a new evacuation simulation method which combines an improved artificial bee colony algorithm for dynamic path planning and SFM (Social Force Model) for simulating the movement of pedestrians, to providing pedestrians with timely route selection. In the path planning layer, we developed a MABCM (Multiple-subpopulations Artificial Bee Colony with Memory) algorithm and proposed a new exit evaluation strategy. These methods can plan a route with the shortest evacuation time for pedestrians according to the dynamic changes of evacuation and improve evacuation efficiency. In the simulated motion layer, we use the SFM to avoid collisions and achieve the reproduction of the evacuation scene. We verified the performance of the proposed MABCM on the CEC 2014 benchmark suite, and the results show that it is superior to the four existing artificial bee colony algorithms in most cases. The proposed crowd evacuation method is verified on an existing SFM platform. The experimental results indicate that the proposed method can efficiently evacuate a dense crowd in multiple scenes and can effectively shorten evacuation time.