| 研究課題/領域番号 |
20K19746
|
|---|
| 研究種目 |
若手研究
|
| 配分区分 | 基金 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 兵庫県立大学 |
|---|
研究代表者 |
東川 雄哉 兵庫県立大学, 情報科学研究科, 准教授 (20749486)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2023-03-31
|
| 研究課題ステータス |
完了 (2022年度)
|
| 配分額 *注記 |
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2022年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2021年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2020年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
|---|
| キーワード | 動的ネットワークフロー / 施設配置問題 / アルゴリズム / 避難計画 / 動的フローネットワーク / 最大後悔最小化 / 多項式時間アルゴリズム |
|---|
| 研究開始時の研究の概要 |
理論計算機科学において知られている動的ネットワークフローは, ネットワーク各所での横断時間や滞留時間を表現できるので, 実際の災害において重大な問題である交通渋滞による避難時間の遅延を直接的に扱うことができる. 本研究では, 動的ネットワークフローに基づく避難施設配置問題について, より現実の問題設定に沿う最適化問題として定式化した上で, 問題に対する効率的なアルゴリズムの開発を目指す.
|
| 研究成果の概要 |
本研究の目的は, 理論計算機科学において知られている動的ネットワークフローを用いて, 実応用に即した避難施設配置モデルを構築することである. 動的ネットワークフローは, ネットワーク各所での横断時間や滞留時間を表現できるので, 実際の災害において重大な問題である交通渋滞による避難時間の遅延を直接的に扱うことができる. 本研究では, 動的ネットワークフローに基づく避難施設配置問題について, 災害発生時の避難者分布や道路閉塞状況の不確定要素を考慮に入れるなど, より現実の問題設定に沿う最適化問題として定式化した上で, 問題の組合せ構造を解明し, それに基づく高速アルゴリズムの開発を行なった.
|
| 研究成果の学術的意義や社会的意義 |
これまで, 避難計画に対して多くの研究がなされているが, 実応用を目指す研究はシミュレーションを用いる定性的アプローチが中心である一方, 理論研究の多くは現実への適用を真には考慮できていない. 本研究は, 現実の避難計画を策定するための理論基盤構築を目指している点で, 世界的に類を見ない独自性を有している.
|
