Emergency exit layout planning using optimization and agent-based simulation

Abstract

Evacuation preparedness includes ensuring proper infrastructure, resources and planning for moving people from a dangerous area to safety. This is especially important and challenging during mass gatherings, such as large concerts. In this paper, we present the Emergency Exit Layout Problem (EELP) which is the problem of locating a given number of emergency exits and deciding their width such that the time it takes to evacuate the crowd from an arena is minimized. The EELP takes into account the geography of the arena and its surroundings, as well as the number of pedestrians in the crowd and the distribution of these within the arena. The EELP is formulated as a two-stage stochastic mixed integer linear program to handle the uncertainty related to the location of the possible incidents and the distribution of the pedestrians. Two cases are studied, a large concert planned at the Leangen trotting track in Trondheim and a smaller indoor arena. For each case, the EELP is solved for different scenarios, and the suggested layouts are evaluated using an agent-based simulation model. In particular, the potential of incorporating detailed assessment regarding the location and probability of specific incidents and the distribution of pedestrians are investigated. The computational study shows that making a more detailed risk assessment has little effect on the large concert, but a significant impact on the location of the emergency exits for the smaller indoor case. The results also indicate that it is more important to consider the location and probability of specific incidents rather than the pedestrian distribution.