| 研究課題/領域番号 |
23K28039
|
|---|
| 補助金の研究課題番号 |
23H03349 (2023)
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 基金 (2024)
補助金 (2023) |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
小区分60020:数理情報学関連
合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
|
|---|
| 研究機関 | 兵庫県立大学 |
|---|
研究代表者 |
加藤 直樹 兵庫県立大学, 情報科学研究科, 客員教員(教授) (40145826)
|
|---|
| 研究分担者 |
東川 雄哉 兵庫県立大学, 情報科学研究科, 教授 (20749486)
瀧澤 重志 大阪公立大学, 大学院生活科学研究科, 教授 (40304133)
照山 順一 兵庫県立大学, 情報科学研究科, 准教授 (40709862)
|
|---|
| 研究期間 (年度) |
2023-04-01 – 2027-03-31
|
| 研究課題ステータス |
交付 (2024年度)
|
| 配分額 *注記 |
18,200千円 (直接経費: 14,000千円、間接経費: 4,200千円)
2026年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2025年度: 3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2024年度: 4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2023年度: 5,720千円 (直接経費: 4,400千円、間接経費: 1,320千円)
|
|---|
| キーワード | 最速避難流問題 / 最適避難施設配置問題 / 動的フローネットワーク / 不確定的状況下での最適化 |
|---|
| 研究開始時の研究の概要 |
各頂点に避難者数，各辺に容量と時間が与えられたグラフ上で定義される動的ネッワークフローは，ネットワーク各所での横断時間や滞留時間を表現可能であるため，災害発生時において重大な問題である交通渋滞による遅延を考慮した避難流を直接的に扱うことができる．本研究では，特に重要である最速避難流問題と最適避難施設配置問題を対象に，現実の交通網への適用を目標として，高速なアルゴリズムが設計可能なネットワーク構造の解明を目指す．
|
