土木計画学研究・論文集 第40巻（特集）
Gomory-Hu木に基づくコミュニティセントロイドへのノード集約によるネットワーク縮約手法の構築
2023 年 78 巻 5 号 p. I_483-I_490
詳細
2023 年 78 巻 5 号 p. I_483-I_490
近年計算機の性能向上と観測技術を背景に道路ネットワーク分析に利用可能なデータは精緻化，詳細化が進められてきた．我が国では道路ネットワークデータも解像度の高いデータが提供されており，分析のための計算コストが課題となる．本研究では，大規模ネットワークに対して簡素な方法でネットワーク縮約が可能となる手法を構築する．具体的には，各コミュニティ内に一つ存在する需要の発生集中の代表点として設定されるセントロイドのようなコミュニティの核となるノードの存在を仮定し，コミュニティ内のノードを集約させることでネットワーク全体の縮約を目指す．コミュニティの特定に Gomory-Hu 木を用いることで，コミュニティ間の境界が最も小さな容量をもつような分割を与える．提案手法を北海度の道路ネットワークへ適用し，その挙動を確認する．
