Minimizing the evacuation time of a crowd from a complex building using rescue guides

被引:12
|
作者
von Schantz, Anton [1 ]
Ehtamo, Harri [1 ]
机构
[1] Aalto Univ, Dept Math & Syst Anal, POB 111000, FI-00076 Aalto, Finland
关键词
Multi-agent system; Numerical simulation; Evacuation; Stochastic optimization; Genetic algorithm; MODEL; BEHAVIOR; SIMULATIONS; OPTIMIZATION; LEADERSHIP;
D O I
10.1016/j.physa.2022.127011
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In an emergency situation, the evacuation of a large crowd from a complex building can become slow or even dangerous without a working evacuation plan. The use of rescue guides that lead the crowd out of the building can improve the evacuation efficiency. An important issue is how to choose the number, positions, and exit assignments of these guides to minimize the evacuation time of the crowd. Here, we model the evacuating crowd as a multi-agent system with the social force model and simple interaction rules for guides and their followers. We formulate the problem of minimizing the evacuation time using rescue guides as a stochastic optimization problem. Then, we solve it with a procedure combining numerical simulation and a genetic algorithm (GA). The GA iteratively searches for the optimal evacuation plan, while numerical simulations evaluate the evacuation time of the plans. We apply the procedure on a test case and on an evacuation of a fictional conference building. The procedure is able to solve the number of guides, their initial positions and exit assignments in a single although complicated optimization. The attained results show that the procedure converges to an optimal evacuation plan, which minimizes the evacuation time and mitigates congestion and the effect of random deviations in agents' motion. (C)& nbsp;2022 The Author(s). Published by Elsevier B.V.
引用
收藏
页数:20
相关论文
共 50 条