避難所と避難経路提案のための支援システムの開発
【研究キーワード】
列挙アルゴリズム / 組合せ最適化 / 整数計画問題 / グラフ理論 / 避難所 / 避難経路
【研究成果の概要】
研究代表者らは,前年度から引き続き,「トーラス上での避難経路の提案」に取り組んでいる.
研究代表者は,頂点重みをバランス化した安全集合の列挙問題も取り組んでいる.
研究分担者の土屋守正氏と桑田孝泰氏は, 研究代表者とトーラス上でのグラフの幾何学的特性について議論している.研究分担者の松本哲志氏は2021年度後半は研究休暇で広島に赴任したため,実装準備は進行途中である.研究分担者の松井知己氏は,離散最適化の観点から防災に関連した組合せ最適化問題を調査中である.
メンバーは,査読付き国際ジャーナルでの論文発表や,国内外での会議での発表を行い,活発に研究を継続している.
【研究代表者】