建築・都市分野における計算幾何学と離散最適化
【研究分野】情報学基礎
【研究キーワード】
アルゴリズム / 組合せ剛性理論 / 最速フロー / 最速避難計画 / パネルヒンジフレームワーク / 分子剛性予想 / Lamanの定理 / 組合せ剛性 / 避難計画問題 / 普遍的最速フロー / 計算幾何学 / 剛性理論 / 避難計画 / 時間拡大ネットワーク / 動的ネットワーク
【研究成果の概要】
(1)分子構造をモデル化した分子フレームワークはたんぱく質の挙動解明に用いられるなど応用上非常に重要なモデルであるが、その剛性に関する重要な未解決予想であったMolecular剛性予想を、このプロジェクトを通じてこの未解決問題を肯定的に解決する事に成功した.
(2)最適な避難計画を求める問題をモデル化した動的ネットワークフローに対する研究に関して,グリッドネットワークを一般化したネットワークにおける普遍的最速流問題に対する多項式時間アルゴリズムの開発という理論的な成果と,動的ネットワークフローを用いた京都における避難所の収容人数の評価という応用的な成果を得ることができた.さらにこのモデルと手法は、徳島市沖洲地区に関する津波避難ビルデータへ適用し、新し知見を得ることができた。
【研究代表者】