[1H4-GS-1c] 基礎・理論：アルゴリズム

[1H4-GS-1c-04] Optimization of evacuation shelter allocation avoiding intersections of evacuation routes by network division

〇Masaya Yamamoto¹, Atsuko Mutoh¹, Koichi Moriyama¹, Tohgoroh Matsui², Nobuhiro Inuzuka¹ (1. Nagoya Institute of Technology, 2. Chubu University)

Keywords:Evacuation Plan, Integer Programming, Network

In recent years, there have been many occurrences of earthquakes and other large-scale disasters. Since the Great East Japan Earthquake revealed that many residents do not know where to evacuate to in the event of a large-scale disaster, evacuation shelter allocation is currently an important issue. Okada et al. proposed a method for allocating evacuation centers using data on people's stay histories. However, this method has a problem that it does not take into account evacuation routes. In this study, we propose a method to determine whether or not the network in the area to be evacuated can be divided into buildings and evacuation shelters, and to obtain the allocation of evacuation shelters without intersecting evacuation routes. As a result of evaluation experiments, we found that the proposed method was able to avoid the crossing of evacuation routes, while the conventional method had the possibility of crossing evacuation routes.