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 条
  • [21] Predicting traffic demand during hurricane evacuation using Real-time data from transportation systems and social media
    Roy, Kamol Chandra
    Hasan, Samiul
    Culotta, Aron
    Eluru, Naveen
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2021, 131
  • [22] On Permeability Prediction From Complex Conductivity Measurements Using Polarization Magnitude and Relaxation Time
    Robinson, Judith
    Slater, Lee
    Weller, Andreas
    Keating, Kristina
    Robinson, Tonian
    Rose, Carla
    Parker, Beth
    WATER RESOURCES RESEARCH, 2018, 54 (05) : 3436 - 3452
  • [23] Semantic-Based Building Extraction from LiDAR Point Clouds Using Contexts and Optimization in Complex Environment
    Wang, Yongjun
    Jiang, Tengping
    Yu, Min
    Tao, Shuaibing
    Sun, Jian
    Liu, Shan
    SENSORS, 2020, 20 (12) : 1 - 18
  • [24] Building Real-Time Travel Itineraries Using 'off-the-shelf' Data from the Web
    Gupta, Ayushi
    Rai, Sharmistha
    Singal, Himali
    Chaudhary, Monika
    Kaushal, Rishabh
    ADVANCES IN INTERNETWORKING, DATA & WEB TECHNOLOGIES, EIDWT-2017, 2018, 6 : 541 - 552
  • [25] A real-time approach for smart building operations prediction using rule-based complex event processing and SPARQL query
    Kumar, Shashi Shekhar
    Chandra, Ritesh
    Agarwal, Sonali
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (15): : 21569 - 21591
  • [26] Detection of Non-Designated Evacuation Shelters from Real-Time Population Dynamics Using Autoencoder-Based Anomaly Detection
    Ochiai, Keiichi
    Terada, Masayuki
    Hanashima, Makoto
    Sano, Hiroaki
    Usuda, Yuichiro
    ACM TRANSACTIONS ON SPATIAL ALGORITHMS AND SYSTEMS, 2024, 10 (03)
  • [27] Topology identification of complex networks from noisy time series using ROC curve analysis
    Chen, Juan
    Lu, Jun-an
    Zhou, Jin
    NONLINEAR DYNAMICS, 2014, 75 (04) : 761 - 768
  • [28] Complex activity recognition using time series pattern dictionary learned from ubiquitous sensors
    Liu, Li
    Peng, Yuxin
    Wang, Shu
    Liu, Ming
    Huang, Zigang
    INFORMATION SCIENCES, 2016, 340 : 41 - 57
  • [29] Topology identification of complex networks from noisy time series using ROC curve analysis
    Juan Chen
    Jun-an Lu
    Jin Zhou
    Nonlinear Dynamics, 2014, 75 : 761 - 768
  • [30] From time-series to 2D images for building occupancy prediction using deep transfer learning
    Sayed, Aya Nabil
    Himeur, Yassine
    Bensaali, Faycal
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 119