| Project/Area Number |
20K04973
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 25010:Social systems engineering-related
|
|---|
| Research Institution | Tokai University |
|---|
Principal Investigator |
松井 泰子 東海大学, 理学部, 教授 (10264582)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
土屋 守正 東海大学, 理学部, 特任教授 (00188583)
桑田 孝泰 東海大学, 理学部, 教授 (70307677)
松本 哲志 東海大学, 理学部, 教授 (30307235)
松井 知己 東京工業大学, 工学院, 教授 (30270888)
|
|---|
| Project Period (FY) |
2020-04-01 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2024: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2023: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2020: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Keywords | 列挙アルゴリズム / 連結グラフ / 避難経路 / 組合せ最適化 / 整数計画問題 / 避難経路探索 / グラフ理論 / 避難所 |
|---|
| Outline of Research at the Start |
まず，防災に関連した既存研究を洗い出し，各事例に共通する問題を把握した後，避難に関した組合せ最適化問題を新たにモデル化する．その後，モデル化した問題の解集合が持つ組合せ構造の特徴を解明し，特徴を生かした列挙解法を構築する．すべての研究項目は各年度末に研究作業の見直し・検討を行い，随時補正しながら進める予定である．
|
| Outline of Annual Research Achievements |
本研究課題では，複数の避難経路を効率良く列挙するアルゴリズム構築を目的とする．
2023年度は以下の研究を行った．
(1)「トーラス上の避難経路の提案」について，アルゴリズム構築に向けて議論を重ねた結果，トポロジーの観点から列挙アルゴリズムが構築できるとの方向性が定まったが詳細は詰めておらず，引き続き検討する予定である．
(2)提案した「ドーナツ上の交差数最小経路問題」に関する論文は査読結果待ちであるが，国際会議IJCDCG^3 2023において口頭発表した．
他，各研究分担者は，各人の専門分野の観点から避難経路問題にアプローチし，引き続き研究を継続する．具体的には，桑田孝泰氏は, 研究代表者と避難経路策定の際のグラフの幾何学的特性について議論し，松本哲志氏は，木の特性を重視した避難経路提案とプログラミングを担当し，松井知己氏は，引き続き防災に関連した組合せ最適化問題に取り組む予定である．土屋守正氏は2023年度末での退職に伴い分担者を外れたが，他の研究分担者と協力して，土屋氏が担当されていたグラフ理論的観点からの避難経路問題を研究する予定である．
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
「トーラス上の避難経路の提案」に関しては，アルゴリズム構築の方向性は定まったが，解決には至っておらず，引き続き研究者間で議論する予定である．
|
| Strategy for Future Research Activity |
現在投稿中の研究成果が複数あり，次年度にはそれらを国際会議等で発表する予定である．
|
Report
(4 results)
Research Products
(55 results)
