Skip to main content

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

  • Chapter
  • First Online:
Cartography from Pole to Pole

Part of the book series: Lecture Notes in Geoinformation and Cartography ((ICA))

  • 1205 Accesses

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1(1):269–271

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Kulik L, Duckham M, Egenhofer M (2005) Ontology-driven map generalization. J Vis Lang Comput 16(3):245–267

    Article  Google Scholar 

  • Li ZL, Choi YH (2002) Topographic map generalization: association of road elimination with thematic attributes. Cartogr J 39(2):153–166

    Article  Google Scholar 

  • Liu XJ, Zhan BJ, Ai TH (2009) Road selection based on Voronoi diagrams and ‘Strokes’ in map generalization. Int J Appl Earth Obs Geoinf

    Google Scholar 

  • Mackaness WA (1995) A constraint based approach to human computer interaction in automated cartography. In: Proceeding ICA/ACI, vol 2, Barcelona, pp 1423–1433

    Google Scholar 

  • Mackaness W (2007) Understanding geographic space. In: Mackaness W, Raus A, Sarjakoski T (eds) The generalization of geographic information: models and applications. Elsevier, Amsterdam

    Google Scholar 

  • Mackaness WA, Beard MK (1993) Use of graph theory to support map generalisation. Cartogr Geogr Inf Syst 20:210–221

    Article  Google Scholar 

  • Peng W, Muller JC (1996) A dynamic decision tree structure supporting urban road network automated generalisation. Cartogr J 33(1):5–10

    Article  Google Scholar 

  • Sester M (1995) Lernen struktureller Modelle für die Bildanalyse. Deutsche Geodätische Kommission, Reihe C, Nr. 441, München 1995, p 118

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Tian J (2008) Progressive representation and generalization of street network vector data. ISPRS Congress, Beijing

    Google Scholar 

  • 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

    Google Scholar 

  • Wertheimer M (1938). Laws of organization in perceptual forms. Untersuchungen zur Lehre von Der Gestalt II, in Psycologische Forschung 4:301–350

    Google Scholar 

  • 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

    Google Scholar 

  • Zhang X, Ai TH, Jantien S (2008) The evaluation of spatial distribution density in map generalization. ISPRS Congress, Beijing

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Hongchao Fan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics