2022 Fiscal Year Annual Research Report
Establishing theoretical foundation of optimal evacuation planning based on dynamic networkflows
| Project/Area Number |
19H04068
|
|---|
| Research Institution | University of Hyogo |
|---|
Principal Investigator |
加藤 直樹 兵庫県立大学, 情報科学研究科, 教授 (40145826)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
東川 雄哉 兵庫県立大学, 情報科学研究科, 准教授 (20749486)
瀧澤 重志 大阪公立大学, 大学院生活科学研究科, 教授 (40304133)
藤江 哲也 兵庫県立大学, 情報科学研究科, 教授 (40305678)
照山 順一 兵庫県立大学, 情報科学研究科, 准教授 (40709862)
|
|---|
| Project Period (FY) |
2019-04-01 – 2023-03-31
|
| Keywords | 最速避難流問題 / 最適避難施設配置問題 / 動的フローネットワーク / 不確定的状況下での最適化 |
|---|
| Outline of Annual Research Achievements |
本年度は以下の結果を得た．
（１）辺の容量および辺の長さが一定である格子状ネットワークを対象とする避難完了時間最小化施設配置問題に対して，初めての多項式時間アルゴリズムを開発した．本成果は，情報処理学会アルゴリズム研究会にて発表された．
（２）辺の容量および移動時間が一定である双方向グリッドネットワークにおける最速避難問題に対して，効率的な多項式時間がアルゴリズムを開発した．既存手法の適用ではネットワークサイズの６乗の計算時間がかかるが，本成果では劣モジュラ関数最小化アルゴリズムをブラックボックスとして用いないことにより，ネットワークサイズの３乗にまで計算時間の高速化を達成した．本成果は，日本オペレーションズリサーチ学会2022年秋季研究発表会にて発表された．
（３）大阪市と行ってきた大阪市全域を対象とした南海トラフ地震時の津波避難計画において，緊急避難先から内陸の2次避難先に避難者を移動させるための避難計画を，スケジューリング問題として数理計画法に基づいて行い，前年度までに作成した，避難経路や避難者のODデータを用いて，求解とシミュレーションを行い，避難計画への実用性を確認した．
|
| Research Progress Status |
令和4年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和4年度が最終年度であるため、記入しない。
|
