2023 Fiscal Year Research-status Report
| Project/Area Number |
20K04973
|
|---|
| Research Institution | Tokai University |
|---|
Principal Investigator |
松井 泰子 東海大学, 理学部, 教授 (10264582)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
土屋 守正 東海大学, 理学部, 特任教授 (00188583)
桑田 孝泰 東海大学, 理学部, 教授 (70307677)
松本 哲志 東海大学, 理学部, 教授 (30307235)
松井 知己 東京工業大学, 工学院, 教授 (30270888)
|
|---|
| Project Period (FY) |
2020-04-01 – 2025-03-31
|
| Keywords | 列挙アルゴリズム / 連結グラフ / 避難経路 |
|---|
| 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 |
現在投稿中の研究成果が複数あり，次年度にはそれらを国際会議等で発表する予定である．
|
| Causes of Carryover |
「トーラス上の避難経路の提案」に関して新しい展開があり，研究打ち合わせに時間を要した．今後の計画ではその結果を踏まえ，研究を進める予定である．
|
