2023 Fiscal Year Final Research Report

Establishing theoretical foundation of optimal evacuation planning based on dynamic networkflows

Research Project

PDF

Project/Area Number	19H04068
Research Category	Grant-in-Aid for Scientific Research (B)
Allocation Type	Single-year Grants
Section	一般
Review Section	Basic Section 60010:Theory of informatics-related
Research Institution	University of Hyogo
Principal Investigator	Katoh Naoki 兵庫県立大学, 情報科学研究科, 教授 (40145826)
Co-Investigator(Kenkyū-buntansha)	東川雄哉兵庫県立大学, 情報科学研究科, 准教授 (20749486) 瀧澤重志大阪公立大学, 大学院生活科学研究科, 教授 (40304133) 藤江哲也兵庫県立大学, 情報科学研究科, 教授 (40305678) 照山順一兵庫県立大学, 情報科学研究科, 准教授 (40709862)
Project Period (FY)	2019-04-01 – 2023-03-31
Keywords	最速避難流問題 / 最適避難施設配置問題 / 動的ネットワークフロー / 不確定的状況下での最適化 / 数理最適化問題
Outline of Final Research Achievements	The aim of this study is to establish a theoretical foundation for applying the framework of dynamic network flow to real-world evacuation plans. Dynamic network flow can represent traversal times and dwell times in road networks, making it possible to directly address delays in evacuation times caused by traffic congestion, which is a critical issue in actual disaster evacuations. In this study, we focused on the crucial problems of evacuation planning, specifically the quickest transshipment problem and the optimal evacuation facility location problem. We formulated these as optimization problems that align more closely with real-world scenarios by considering the extension of the network class in question and the uncertainties in evacuee distribution during disasters. We successfully elucidated the combinatorial structure of these problems and developed fast polynomial-time algorithms based on this understanding.
Free Research Field	オペレーションズ・リサーチ / 理論計算機科学 / 組合せ最適化
Academic Significance and Societal Importance of the Research Achievements	これまで，避難計画に対して多くの研究がなされているが，実応用を目指す研究はシミュレーションを用いる定性的アプローチが中心である一方，理論研究の多くは現実への適用を真には考慮できていない．本研究は，現実の避難計画を策定するための理論基盤構築を目指している点で，世界的に類を見ない独自性を有している．