Validation of map matching algorithms using high precision positioning with GPS

Mohammed A. Quddus, Robert B. Noland, Washington Y. Ochieng

Research output: Contribution to journalArticlepeer-review

43 Scopus citations


Map Matching (MM) algorithms are usually employed for a range of transport telematics applications to correctly identify the physical location of a vehicle travelling on a road network. Two essential components for MM algorithms are (1) navigation sensors such as the Global Positioning System (GPS) and dead reckoning (DR), among others, to estimate the position of the vehicle, and (2) a digital base map for spatial referencing of the vehicle location. Previous research by the authors (Quddus et al., 2003; Ochieng et al., 2003) has developed improved MM algorithms that take account of the vehicle speed and the error sources associated with the navigation sensors and the digital map data previously ignored in conventional MM approaches. However, no validation study assessing the performance of MM algorithms has been presented in the literature. This paper describes a generic validation strategy and results for the MM algorithm previously developed in Ochieng et al. (2003). The validation technique is based on a higher accuracy reference (truth) of the vehicle trajectory as determined by high precision positioning achieved by the carrier-phase observable from GPS. The results show that the vehicle positions determined from the MM results are within 6 m of the true positions. The results also demonstrate the importance of the quality of the digital map data to the map matching process.

Original languageEnglish (US)
Pages (from-to)257-271
Number of pages15
JournalJournal of Navigation
Issue number2
StatePublished - May 2005
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Oceanography
  • Ocean Engineering


  • Digital road network map
  • GPS
  • High precision positioning
  • Map matching


Dive into the research topics of 'Validation of map matching algorithms using high precision positioning with GPS'. Together they form a unique fingerprint.

Cite this