Evacuation Guidance between Shelters Using Minimal Cost Flow

SHIMIZU Hitoshi, IWATA Tomoharu, SUWA Hirohiko, YASUMOTO Keiichi

doi:10.14923/transinfj.2021pdp0004

Bibliographic Information

Other Title

最小費用流を用いた避難所間の誘導

Abstract

In an earthquake or other disaster, many people have difficulty returning home due to the shutdown of transportation. However, due to the limited capacity of evacuation shelters, they are not able to accommodate all the evacuees, and some evacuees may be sent from one evacuation shelter to another. The allocation of shelters to residents can basically be planned in advance by assigning them based on their addresses. However, it is not possible to allocate evacuation shelters to a large number of non-residents at their workplaces or tourist areas. On the other hand, with the widespread use of smart phones and the development of human flow measurement technology, it is becoming more realistic to measure the population distribution and the pedestrians' speed in real time. In this paper, we propose a method of guiding evacuees to evacuation shelters based on the number of evacuees or their speed. In the proposed method, the allocation of evacuees to evacuation shelters is determined using the minimum cost flow so that the total travel time or distance for evacuation is minimized. Through simulation experiments, we show that the proposed method is effective in avoiding the multiple guidance for a single evacuee and reducing the travel time.

Journal

電子情報通信学会論文誌D 情報・システム

電子情報通信学会論文誌D 情報・システム J105-D (3), 175-185, 2022-03-01

The Institute of Electronics, Information and Communication Engineers

Keywords

Details 詳細情報について

CRID: 1390009714521959296

DOI: 10.14923/transinfj.2021pdp0004

ISSN: 18810225; 18804535

Text Lang: ja

Data Source

JaLC
KAKEN

Abstract License Flag: Disallowed

Export