Cartography from Pole to Pole

Part of the series Lecture Notes in Geoinformation and Cartography pp 119-137


A Novel Approach of Selecting Arterial Road Network for Route Planning Purpose

  • Hongchao FanAffiliated withDepartment of GIScience, University of Heidelberg Email author 
  • , Hongbo GongAffiliated withKotei Navigation Co. Ldt
  • , Qing FuAffiliated withCollege of Survying and GeoInformatics, Tongji University

* Final gross prices may vary according to local VAT.

Get Access


The most of existing algorithms for road network selection are proposed for the visualization purpose. Hence, the connectivity of road network for route planning has rarely been considered in the previous works. In this chapter, we propose a novel method of road selection, whereby decisive paths that distinguish the suboptimal route from the optimal one can be identified and added to the high-layer network which is formed mainly by the connectivity of the crucial cities. This benefits the improvement of vertical partitioning and finally the construction of a high-layer road network that allows the optimal route planning. A case study in Bavaria State, Germany, reveals the feasibility of the proposed approach.


Generalization Road network Selection Route-planning