| 研究課題/領域番号 |
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千円)
|
|---|
| キーワード | 最速避難流問題 / 最適避難施設配置問題 / 動的フローネットワーク / 不確定的状況下での最適化 |
|---|
| 研究開始時の研究の概要 |
各頂点に避難者数，各辺に容量と時間が与えられたグラフ上で定義される動的ネッワークフローは，ネットワーク各所での横断時間や滞留時間を表現可能であるため，災害発生時において重大な問題である交通渋滞による遅延を考慮した避難流を直接的に扱うことができる．本研究では，特に重要である最速避難流問題と最適避難施設配置問題を対象に，現実の交通網への適用を目標として，高速なアルゴリズムが設計可能なネットワーク構造の解明を目指す．
|
| 研究実績の概要 |
本年度は以下の結果を得た．
（１）辺の容量，避難所の個数，避難所の次数が定数であるネットワークを対象とする最速避難流問題に対する多項式時間アルゴリズムを提案した．提案手法により，劣モジュラ関数最小化アルゴリズムをブラックボックスで用いずに最速避難流問題を解くことができるネットワーククラスの拡張に成功した．本結果は査読付き国際会議COCOA2024に採録されたうえ，特集号への招待を受けている．
（２）辺の容量および辺の長さが一定である格子状ネットワークを対象とする避難完了時間最小化施設配置問題に対して初の多項式時間アルゴリズムの開発に成功した．本結果は，査読付き国際会議COCOON2023に採録されたうえ，特集号への招待を受けている．
（３)最大被覆施設配置問題とは，平面上に正の重みを持つn個の点が与えられた時，平面上にk個の施設を配置し，施設から定められた距離以内に距離d以内の点集合の重み和を最大にする施設配置を求める問題である．
この問題は一般にNP困難であるが，施設が定められた直線上に配置されるという制約を有するとき，最適な施設配置を求めるO(n^2)時間アルゴリズムを提案した．本結果は査読付き国際会議COCOA2024にて発表された．
（４）ポイント型流動人口データと呼ばれる詳細な人流に関する空間データを使って，大阪市北区の2019年度の人流に関連する空間的な要因を把握し，局所的な空間の特徴と人流の間に高い相関があることを明らかにした．また，大阪市の街頭犯罪発生のオープンデータを活用し，大阪市全域の2018年と2019年の自転車盗と車上狙いの街路単位での発生要因をグラフ畳み込みネットワークを用いて分析し，自転車等の人流量が犯罪発生と正の相関があることなどを明らかにした．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
（１）～（４）のいずれの成果についても，当初の計画通り成果が得られており，本研究は順調に進展している．
|
| 今後の研究の推進方策 |
（１）について，多項式時間アルゴリズムが開発可能なネットワークの拡張を目指す．
（４）に関連して，新型コロナが収束し人流が復活した2023年の大阪市の人流について分析する．
また，入力が不確定な設定における施設配置問題にも取り組む．
|
