EXPERIMENTAL ANALYSES OF THE EVACUATION PLANNING MODEL USING LEXICOGRAPHICALLY QUICKEST FLOW

Abstract

In the case of disasters such as tsunamis, people should be quickly evacuated from the area affected by the disasters. In this article, we consider a dynamic network flow model of the evacuation planning for the people in the affected area. In the model, we represent the evacuation of the people as the dynamic flow, and the effective evacuation plan as the lexicographically quickest flow. More specifically, we show the model in which the capacity constraint of refuges is taken into account. We conduct computational experiments using the geospatial information and census data of local cities in Japan.