Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anders KH (2006) Grid typification. In: Riedl A, Kainz W, Elmes GA (eds) Progress in spatial data handling. 12th international symposium on spatial data handling (SDH), Vienna, 10–14 July
Chaudhry O, Mackaness WA (2005) Rural and urban road network generalization deriving 1:250,000 from 1:1250. In: International cartographic conference. Coruna, pp 9–16
Chen J, Hu YG, Li ZL, Zhao RL, Meng LQ (2009) Selective omission of road features based on mesh density for automatic map generalization. Int J Geogr Inf Sci 23(8):1013–1032
Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1(1):269–271
Edwardes A, Mackaness W (2000) Modelling knowledge for automated generalization of categorical maps—a constraint based approach. In: Atkinson P, Martin D (eds) GIS and GeoComputation (innovations in GIS 7). Taylor & Francis, London
Gulgen F, Gokgoz T (2008) Selection of roads for cartographic generalization. In: The international archives of the photogrammetry, remote sensing and spatial information sciences, vol XXXVII, Part B4
Heinzle F, Anders KH (2007) Characterising space via pattern recognition techniques: identifying patterns in road networks. In: Ruas A, Sarjakoski T, Mackaness WA (eds) Generalisation of geographic information: cartographic modelling and applications. Elsevier Ltd, Oxford
Heinzle F, Sester M, Anders KH (2005) Graph-based approach for recognition of patterns and implicit information in road networks. In: Proceedings of 22nd international cartographic conference, La Coruña, pp 9–16
Heinzle F, Anders KH, Sester M (2006) Pattern recognition in road networks on the example of circular road detection. In: Proceedings of the 4th international conference GIScience, Münster
Hu YG, Chen J, Li ZL, Zhao RL (2007) Selection of streets based on mesh density for digital map generalization. In: Proceedings of the 4th international conference on image and graphics
Kulik L, Duckham M, Egenhofer M (2005) Ontology-driven map generalization. J Vis Lang Comput 16(3):245–267
Li ZL, Choi YH (2002) Topographic map generalization: association of road elimination with thematic attributes. Cartogr J 39(2):153–166
Liu XJ, Zhan BJ, Ai TH (2009) Road selection based on Voronoi diagrams and ‘Strokes’ in map generalization. Int J Appl Earth Obs Geoinf
Mackaness WA (1995) A constraint based approach to human computer interaction in automated cartography. In: Proceeding ICA/ACI, vol 2, Barcelona, pp 1423–1433
Mackaness W (2007) Understanding geographic space. In: Mackaness W, Raus A, Sarjakoski T (eds) The generalization of geographic information: models and applications. Elsevier, Amsterdam
Mackaness WA, Beard MK (1993) Use of graph theory to support map generalisation. Cartogr Geogr Inf Syst 20:210–221
Peng W, Muller JC (1996) A dynamic decision tree structure supporting urban road network automated generalisation. Cartogr J 33(1):5–10
Sester M (1995) Lernen struktureller Modelle für die Bildanalyse. Deutsche Geodätische Kommission, Reihe C, Nr. 441, München 1995, p 118
Sinha G, Flewelling D (2002) A framework for multicriteria line generalization to support scientific and engineering modeling. In: Egenhofer MJ, Mark DM (eds) GIScience 2002 abstracts, pp 173–175
Thom S (2005) A strategy for collapsing OS integrated transport network dual carriageways. In: Proceedings of the 8th ICA workshop on generalization and multiple representation, La Coruña
Thom S (2006) Conflict identification and representation for roads based on a skeleton. In: Proceeding of the 12th international symposium on spatial data handling 12, Vienna, pp 659–680
Thomson RC, Brooks R (2000) Efficient generalisation and abstraction of network data using perceptual grouping. In: Proceedings of the 5th international conference on GeoComputation, Chatham
Thomson R, Richardson D (1999) The “good continuation” principle of perceptual organization applied to the generalisation of road networks. In: Proceedings of the 19th ICC, ICA, Ottawa
Tian J (2008) Progressive representation and generalization of street network vector data. ISPRS Congress, Beijing
Touya G (2007) A road network selection process based on data enrichment and structure detection. in: Proceedings of the 10th ICA workshop on generalization and multiple representation, Moscow
Wertheimer M (1938). Laws of organization in perceptual forms. Untersuchungen zur Lehre von Der Gestalt II, in Psycologische Forschung 4:301–350
Zhang Q (2004) Modelling structure and patterns in road network generalization. In: proceedings of ICA workshop on generalisation and multiple representation, Leicester, 20–21 Aug 2004
Zhang X, Ai TH, Jantien S (2008) The evaluation of spatial distribution density in map generalization. ISPRS Congress, Beijing
Acknowledgments
This work is supported by NSFC (National Natural Science Foundation of China) project No: 41101443, and the Klaus Tschira Foundation (KTS).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Fan, H., Gong, H., Fu, Q. (2014). A Novel Approach of Selecting Arterial Road Network for Route Planning Purpose. In: Buchroithner, M., Prechtel, N., Burghardt, D. (eds) Cartography from Pole to Pole. Lecture Notes in Geoinformation and Cartography(). Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32618-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-32618-9_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32617-2
Online ISBN: 978-3-642-32618-9
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)