Effects of controlling parameters on performance of a decision-rule map-matching algorithm

Carola A. Blazquez, Alan P. Vonderohe

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


Advanced map-matching algorithms resolve spatial ambiguities between differential global positioning system (DGPS) and roadway centerline data. Most of these algorithms need further research to assess their performances with respect to their controlling parameters and their relationships with spatial data and temporal resolution. This paper presents an analysis of the effects of three parameters controlled by the user and two variables dominated externally through simulated data on the performance of a postprocessing decision-rule map-matching algorithm previously developed by the writers. The algorithm is tested against three different digital roadway map scales from counties in Wisconsin and Iowa, and two automatic vehicle location (AVL)/DGPS technologies mounted on intelligent winter maintenance vehicles. Sensitivity analyses indicate that the algorithm is sensitive to controlling parameter values depending on the data being tested. The algorithm satisfactorily resolves spatial ambiguities given different spatial data qualities, AVL/DGPS technologies, and temporal resolutions. Statistical analysis suggests a direct relationship between data collection frequency and spatial mismatch resolution. Parameter values are presented for minimizing false negatives and maximizing solved cases, thus enhancing the performance of the map-matching algorithm.

Original languageEnglish
Article number009912QTE
Pages (from-to)966-973
Number of pages8
JournalJournal of Transportation Engineering
Issue number12
Publication statusPublished - Dec 2009


  • Algorithms
  • Global positioning
  • Intelligent transportation systems
  • Mapping
  • Spatial data

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Effects of controlling parameters on performance of a decision-rule map-matching algorithm'. Together they form a unique fingerprint.

Cite this