Road Network Conflation: An Iterative Hierarchical Approach

  • Andreas HackeloeerEmail author
  • Klaas Klasing
  • Jukka Matthias Krisp
  • Liqiu Meng
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Road Network Conflation is concerned with the unique identification of geographical entities across different road networks. These entities range from elemental structures such as crossings represented by nodes in the network to aggregated high-level entities such as topological edges or sequences of edges. Based on topological, geometrical and semantic information, the road networks to be conflated are investigated in order to identify similarities as well as differences. In this paper, we introduce a novel approach for conflating road networks of digital vector maps which iteratively employs multiple matching steps on different hierarchies of structures in order to progressively find, evaluate and refine possible solutions by recognizing and exploiting topological and geometrical relationships. The introduced algorithms are applied to real-world maps and validated against ground truth data retrieved from visual inspection. Validation shows that our approach leads to good results exhibiting high success rates in rural regions and provides a reasonable starting point for further refining in dense urban areas, where special heuristics are required in order to tackle difficult matching cases.


Road network conflation Road network matching 


  1. Boucher C, Altamimi Z (2001) ITRS, PZ-90 and WGS 84: current realizations and the related transformation parameters. J Geodesy 75:613–619CrossRefGoogle Scholar
  2. Hackeloeer A, Klasing K, Krisp JM, Meng L (2013) Comparison of Point Matching Techniques for Road Network Matching. International archives of the photogrammetry remote sensing and spatial information sciences, XL-2W1. pp 87–92Google Scholar
  3. Hackeloeer A, Klasing K, Krisp JM, Meng L (2014) Georeferencing: a review of methods and applications. Ann GIS 20(1):61–69CrossRefGoogle Scholar
  4. Harrell JA, Brown VM (1992) The world’s oldest surviving geological map—the 1150 BC Turin papyrus from Egypt. J Geol 100(1):3–18CrossRefGoogle Scholar
  5. Mantel D, Lipeck U (2004) Matching cartographic objects in spatial databases. ISPRS vol. 35, ISPRS Congress, Commission 4. Istanbul, TurkeyGoogle Scholar
  6. Saalfeld A (1988) Conflation: automated map compilation. Int J Geogr Inf Sys 2:217–228CrossRefGoogle Scholar
  7. Volz S (2006) An iterative approach for matching multiple representations of street data. Proceedings of ISPRS workshop on multiple representation and interoperability of spatial data. Hanover, Germany, pp. 101–110Google Scholar
  8. Walter V (1997) Zuordnung von raumbezogenen Daten—am Beispiel der Datenmodelle ATKIS und GDF. DGK Reihe C, Nummer 480. München, GermanyGoogle Scholar
  9. Xiong D (2000) A three-stage computational approach to network matching. Transp Res Part C 8:71–89CrossRefGoogle Scholar
  10. Yuan S, Tao C (1999) Development of conflation components. Proceedings of the international symposium of geoinformatics and socioinformatics. Ann Abor, MI, USAGoogle Scholar
  11. Zhang M (2009) Methods and implementations of road-network matching. Ph.D. Thesis, Technical University of Munich. Munich, GermanyGoogle Scholar
  12. Zhang M, Meng L (2007) An iterative road-matching approach for the integration of postal data. Comput Environ Urban Syst 31(5):597–615CrossRefGoogle Scholar
  13. Zhang M, Meng L (2008) Delimited stroke oriented algorithm working principle and implementation for the matching of road networks. J Geogr Inf Sci 14(1):44–53Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Andreas Hackeloeer
    • 1
    Email author
  • Klaas Klasing
    • 2
  • Jukka Matthias Krisp
    • 3
  • Liqiu Meng
    • 1
  1. 1.Department of CartographyTechnische Universität MünchenMunichGermany
  2. 2.BMW Forschung und Technik GmbHMunichGermany
  3. 3.Department of GeographyUniversität AugsburgAugsburgGermany

Personalised recommendations