書誌事項
- タイトル別名
-
- A NETWORK CONTRACTION METHOD BASED ON GOMORY-HU TREE WITH NODE AGGREGATION TO COMMUNITY CENTROID
説明
<p>近年計算機の性能向上と観測技術を背景に道路ネットワーク分析に利用可能なデータは精緻化,詳細化が進められてきた.我が国では道路ネットワークデータも解像度の高いデータが提供されており,分析のための計算コストが課題となる.本研究では,大規模ネットワークに対して簡素な方法でネットワーク縮約が可能となる手法を構築する.具体的には,各コミュニティ内に一つ存在する需要の発生集中の代表点として設定されるセントロイドのようなコミュニティの核となるノードの存在を仮定し,コミュニティ内のノードを集約させることでネットワーク全体の縮約を目指す.コミュニティの特定に Gomory-Hu 木を用いることで,コミュニティ間の境界が最も小さな容量をもつような分割を与える.提案手法を北海度の道路ネットワークへ適用し,その挙動を確認する.</p>
収録刊行物
-
- 土木学会論文集D3(土木計画学)
-
土木学会論文集D3(土木計画学) 78 (5), I_483-I_490, 2023
公益社団法人 土木学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390577541502534016
-
- ISSN
- 21856540
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- JaLC
- Crossref
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可