Gomory-Hu木に基づくコミュニティセントロイドへのノード集約によるネットワーク縮約手法の構築

書誌事項

タイトル別名
  • A NETWORK CONTRACTION METHOD BASED ON GOMORY-HU TREE WITH NODE AGGREGATION TO COMMUNITY CENTROID

説明

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

収録刊行物

参考文献 (8)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ