Comparison of point matching techniques for road network matching

A. Hackeloeer, K. Klasing, J. M. Krisp, L. Meng

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


Map conflation investigates the unique identification of geographical entities across different maps depicting the same geographic region. It involves a matching process that aims to find commonalities between geographic features. A specific subdomain of conflation called road network matching establishes correspondences between road networks of different maps on multiple layers of abstraction, ranging from elementary point locations to high-level structures such as road segments or even subgraphs derived from the induced graph of a road network. The process of identifying points located on different maps by means of geometrical, topological, and semantic information is called point matching. This chapter provides an overview of various techniques for point matching, which is a fundamental requirement for subsequent matching steps focusing on complex high-level entities in geospatial networks. Common point matching approaches as well as certain combinations of these are described, classified, and evaluated. Furthermore, a novel similarity metric called the Exact Angular Index is introduced, which considers both topological and geometrical aspects. The results offer a basis for further research on a bottom-up matching process for complex map features, which must rely on findings derived from suitable point matching algorithms. In the context of road network matching, reliable point matches provide an immediate starting point for finding matches between line segments describing the geometry and topology of road networks, which may in turn be used for performing a structural high-level matching on the network level.

Original languageEnglish
Title of host publicationUncertainty Modelling and Quality Control for Spatial Data
PublisherCRC Press
Number of pages18
ISBN (Electronic)9781498733342
ISBN (Print)9781498733281
StatePublished - 1 Jan 2015


Dive into the research topics of 'Comparison of point matching techniques for road network matching'. Together they form a unique fingerprint.

Cite this