Next Article in Journal
Multistage Cascade Predictor of Structural Elements Movement in the Deformation Analysis of Large Objects Based on Time Series Influencing Factors
Previous Article in Journal
Differences in the Gaze Behaviours of Pedestrians Navigating between Regular and Irregular Road Patterns
Previous Article in Special Issue
A Hybrid Framework for High-Performance Modeling of Three-Dimensional Pipe Networks
Open AccessArticle

An Efficient Staged Evacuation Planning Algorithm Applied to Multi-Exit Buildings

1
College of Geomatics, Shandong University of Science and Technology, Qingdao 266590, China
2
Key Laboratory of Geomatics and Digital Technology of Shandong Province, Shandong University of Science and Technology, Qingdao 266590, China
3
College of Computer and Information Engineering, Xiamen Institute of Technology, Xiamen 361024, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2020, 9(1), 46; https://doi.org/10.3390/ijgi9010046
Received: 4 December 2019 / Revised: 4 January 2020 / Accepted: 13 January 2020 / Published: 15 January 2020
When the occupant density of buildings is large enough, evacuees are prone to congestion during emergency evacuation, which leads to the extension of the overall escape time. Especially for multi-exit buildings, it’s a challenging problem to afford an effective evacuation plan. In this paper, a novel evacuation planning algorithm applied to multi-exit buildings is proposed, which is based on an indoor route network model. Firstly, evacuees are grouped by their location proximity, then all groups are approximately equally classified into several evacuation zones, each of which has only one safe exit. After that, all evacuation groups in the same zone are sorted by their shortest path length, then the time window of each evacuation group occupying the safe exit is calculated in turn. In the case of congestion at the safe exit, the departure time of each evacuation group is delayed in its arrival order. The objectives of the proposed algorithm include minimizing the total evacuation time of all evacuees, the travel time of each evacuee, avoiding traffic congestion, balancing traffic loads among different exits, and achieving high computational efficiency. Case studies are conducted to examine the performance of our algorithm. The influences of group number, group size, evacuation speed on the total evacuation time are discussed on a single-exit network, and that of partitioning methods and evacuation density on the performance and applicability in different congestion levels are also discussed on a multi-exit network. Results demonstrate that our algorithm has a higher efficiency and performs better for evacuations with a large occupant density. View Full-Text
Keywords: emergency evacuation; indoor route network; multi-exit buildings; staged evacuation; congestion emergency evacuation; indoor route network; multi-exit buildings; staged evacuation; congestion
Show Figures

Figure 1

MDPI and ACS Style

Han, L.; Guo, H.; Zhang, H.; Kong, Q.; Zhang, A.; Gong, C. An Efficient Staged Evacuation Planning Algorithm Applied to Multi-Exit Buildings. ISPRS Int. J. Geo-Inf. 2020, 9, 46.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop