Exploration of ground truth from raw GPS data

Huajian Mao, Wuman Luo, Haoyu Tan, Lionel M. Ni, Nong Xiao

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)


To enable smart transportation, a large volume of vehicular GPS trajectory data has been collected in the metropolitan-scale Shanghai Grid project. The collected raw GPS data, however, suffers from various errors. Thus, it is inappropriate to use the raw GPS dataset directly for many potential smart transportation applications. Map matching, a process to align the raw GPS data onto the corresponding road network, is a commonly used technique to calibrate the raw GPS data. In practice, however, there is no ground truth data to validate the calibrated GPS data. It is necessary and desirable to have ground truth data to evaluate the effectiveness of various map matching algorithms, especially in complex environments. In this paper, we propose truthFinder, an interactive map matching system for ground truth data exploration. It incorporates traditional map matching algorithms and human intelligence in a unified manner. The accuracy of truthFinder is guaranteed by the observation that a vehicular trajectory can be correctly identified by human-labeling with the help of a period of historical GPS dataset. To the best of our knowledge, truthFinder is the first interactive map matching system trying to explore the ground truth from historical GPS trajectory data. To measure the cost of human interactions, we design a cost model that classifies and quantifies user operations. Having the guaranteed accuracy, truthFinder is evaluated in terms of operation cost. The results show that truthFinder makes the cost of map matching process up to two orders of magnitude less than the pure human-labeling approach.

Original languageEnglish
Title of host publicationInternational Workshop on Urban Computing, UrbComp 2012 - Held in Conjunction with KDD 2012
Number of pages8
Publication statusPublished - 2012
Externally publishedYes
EventInternational Workshop on Urban Computing, UrbComp 2012 - Held in Conjunctionwith KDD 2012 - Beijing, China
Duration: 12 Aug 201212 Aug 2012

Publication series

NameProceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining


ConferenceInternational Workshop on Urban Computing, UrbComp 2012 - Held in Conjunctionwith KDD 2012


  • GPS data
  • ground truth
  • map matching
  • system


Dive into the research topics of 'Exploration of ground truth from raw GPS data'. Together they form a unique fingerprint.

Cite this