Performance of a new enhanced topological decision-rule map-matching algorithm for transportation applications

C. Blazquez, P. Miranda, A. Ponce

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


Map-matching problems arise in numerous transportation-related applications when spatial data is collected using inaccurate GPS technology and integrated with a flawed digital roadway map in a GIS environment. This paper presents a new enhanced post-processing topological decision-rule map-matching algorithm in order to address relevant special cases that occur in the spatial mismatch resolution. The proposed map-matching algorithm includes simple algorithmic improvements: dynamic buffer that varies its size to snap GPS data points to at least one roadway centerline; a comparison between vehicle heading measurements and associated roadway centerline direction; and a new design of the sequence of steps in the algorithm architecture. The original and new versions of the algorithm were tested on different spatial data qualities collected in Canada and United States. Although both versions satisfactorily resolve complex spatial ambiguities, the comparative and statistical analysis indicates that the new algorithm with the simple algorithmic improvements outperformed the original version of the map-matching algorithm.

Original languageEnglish
Pages (from-to)929-940
Number of pages12
JournalJournal of Applied Research and Technology
Issue number6
Publication statusPublished - Dec 2012


  • Global positioning systems
  • Intelligent transportation systems
  • Map-matching algorithm
  • Spatial data

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Performance of a new enhanced topological decision-rule map-matching algorithm for transportation applications'. Together they form a unique fingerprint.

Cite this