2020 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 |
本年度は以下（１）～（４）の結果を得た．
（１）昨年度得られた「同じ場所にいる避難者は同じ施設に避難する」という仮定を緩和したフローモデルにおけるパスネットワーク上の避難完了時間最小化施設配置問題に対する多項式時間アルゴリズムの結果をまとめ，査読付国際会議 The 14th International Conference Combinatorial Optimization and Applications (COCOA 2020)に採録された．さらに，本結果は，国際論文誌 Theoretical Computer Science の同会議による特集号への招待を受けている．
（２）各頂点の避難者数が共通の媒介変数に対する線形関数として付与されるパスネットワークにおいて，総避難時間に基づく最大後悔最小化問題シンク配置問題に対する多項式時間アルゴリズムを開発した．本結果は，査読付国際会議 The 15th International Conference and Workshops on Algorithms and Computation (WALCOM 2021)に採録された．
（３）複層階を有する教育施設から利用者が一斉退館するシミュレーションを行った結果について学会報告を行った．また，最速避難計画手法に適用するため，空間のグラフ化を行った．
（４）大阪市と共同で行っている津波からの避難計画研究について，2次避難場所の最適な割り当て問題の定式化と求解を行い，避難計画の参考とした．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
上記研究実績に関して，計画通り成果が得られており，順調に進展していると判断する．
|
| Strategy for Future Research Activity |
（１）（２）については，国際学術誌への採録を目指して成果をまとめる．
（３）については，本年度行ったいくつかの定式化と求解について，定式化の性能比較を行う．
（４）については，得られた避難計画に対する経路の最適化・求解・可視化を行う．
|
