Presentation information

General Session

General Session » GS-1 Fundamental AI, theory

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

Tue. Jun 8, 2021 5:20 PM - 7:00 PM Room H (GS room 3)

座長:荒井 幸代(千葉大学)

6:20 PM - 6:40 PM

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

〇Masaya Yamamoto1, Atsuko Mutoh1, Koichi Moriyama1, Tohgoroh Matsui2, Nobuhiro Inuzuka1 (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.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.