| 研究課題/領域番号 |
19H04068
|
|---|
| 研究機関 | 兵庫県立大学 |
|---|
研究代表者 |
加藤 直樹 兵庫県立大学, 情報科学研究科, 教授 (40145826)
|
|---|
| 研究分担者 |
東川 雄哉 兵庫県立大学, 情報科学研究科, 准教授 (20749486)
瀧澤 重志 大阪市立大学, 大学院生活科学研究科, 教授 (40304133)
藤江 哲也 兵庫県立大学, 情報科学研究科, 教授 (40305678)
照山 順一 兵庫県立大学, 情報科学研究科, 助教 (40709862)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2023-03-31
|
| キーワード | 最速避難流問題 / 最適避難施設配置問題 / 動的フローネットワーク / 不確定的状況下での最適化 |
|---|
| 研究実績の概要 |
本年度は以下（１）～（４）の結果を得た．
（１）昨年度得られた「同じ場所にいる避難者は同じ施設に避難する」という仮定を緩和したフローモデルにおけるパスネットワーク上の避難完了時間最小化施設配置問題に対する多項式時間アルゴリズムの結果をまとめ，査読付国際会議 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次避難場所の最適な割り当て問題の定式化と求解を行い，避難計画の参考とした．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
上記研究実績に関して，計画通り成果が得られており，順調に進展していると判断する．
|
| 今後の研究の推進方策 |
（１）（２）については，国際学術誌への採録を目指して成果をまとめる．
（３）については，本年度行ったいくつかの定式化と求解について，定式化の性能比較を行う．
（４）については，得られた避難計画に対する経路の最適化・求解・可視化を行う．
|
