A path planning approach for crowd evacuation in buildings based on improved artificial bee colony 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. (C) 2018 Elsevier B.V. All rights reserved.