Large-Scale Evacuation Shelter Selection Method Through Iterations of Pedestrian Simulations With Dynamic Congestion Reproduction

Abstract

It is necessary to optimize evacuation guidance to shelters in short evacuation time. The state-of-the-art method based on an idea of combinatorial optimization problems related to evacuees’ locations and the capacities of nearby shelters has been developed, while it cannot mitigate the effect of congestion on roads/streets after evacuation starts. In this study, to cover this problem, we develop a new method that utilizes simulations for estimating the effect of congestion on roads/streets during evacuation and reassigning shelters to evacuees based on the simulation results. By iterating this step, our method derives the congestion-aware solutions for shelter selection that can realize more smooth evacuation. To evaluate our method, we conducted multi-agent simulations assuming a disaster situation in a sightseeing spot. Specifically, we examined a hypothetical case scenario involving the evacuation of 30,000 visitors from the Gion Festival. We compared the proposed method with conventional methods, such as the nearest shelter selection method and our previous method. We found that our proposed method reduced average and total evacuation time and congestion on roads compared to the conventional methods including the nearest shelter selection method and our previous method that only employs combinatorial optimization without estimating congestion. From this result, our idea of simulation-based congestion estimation has an impact of easing congestion during evacuation and preventing overcapacity of shelters at the same time. It shows the possibilities of help in developing congestion-aware evacuation strategies in emergency situations of crowded areas like huge cities or sightseeing spots.

Keywords

• Combinatorial optimization problem
• congestion-aware
• disaster management
• evacuation strategies
• multi-agent simulation
• shelter selection