A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm

• Published in: Applied soft computing Vol. 68; pp. 360 - 376
• Main Authors: Liu, Hong, Xu, Bin, Lu, Dianjie, Zhang, Guijuan
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.07.2018
• Subjects: Artificial bee colony algorithm; Crowd evacuation; Path planning; Simulation model; Social force model; Social force model; Artificial bee colony algorithm; Path planning; Simulation model; Crowd evacuation
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2018.04.015

[Display omitted] •We propose an Extended Social Force Model (ESFM) by adding a visual parameter for prejudging the congestion of the exits.•We present an Improved Artificial Bee Colony (IABC) algorithm with the strategies of grouping and multiple exits selection.•We simulate crowd evacuation by our new path planning algorithm which combines ESFM and the IABC algorithm. This paper proposes a new path planning approach for emergency evacuation simulation. This technique combines the Extended Social Force Model (ESFM) and the Improved Artificial Bee Colony (IABC) algorithm to enhance the visual realism and improve the efficiency of crowd evacuation. In the ESFM, we introduce a visual parameter to the original SFM and obtain the anisotropic psychological force rather than the isotropic one in the SFM so as to better fit crowd behaviors, such as long-range obstacle avoidance and self-organizing group formation. In addition, the IABC algorithm is proposed to improve the evacuation efficiency and provide support for building design and evacuation management by employing the strategies of grouping and exit selection. The algorithm uses the evacuation time of the individuals as the evaluation metric. If an exit is overcrowded and congested, the individuals will assess the degree of congestion, estimate the time needed to escape, and determine whether to select a farther exit for escape. By selecting the optimal exit and avoiding congestion, the evacuation efficiency can be improved. We have simulated the crowd evacuation with our new path planning approach via a crowd evacuation simulation system. The results show the effectiveness of our method.