道路網とグリッド地形コストを統合したハイブリッド経路探索システムの設計と実装

道路網と不整地を統一的に扱うハイブリッド経路探索システムを提案する。PostGIS/pgRouting と DTM・土地被覆データを組み合わせ、道路探索と地形探索を統合するとともに、多重解像度探索により計算効率を向上させる。システム設計、実装、および Contraction Hierarchies 適用時の設計上の課題について述べる。