Calibrating large scale vehicle trajectory data

Siyuan Liu, Ce Liu, Qiong Luo, Lionel M. Ni, Ramayya Krishnan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Scopus citations

Abstract

An accurate and sufficient vehicle trajectory data set is the basis to many trajectory-based data mining tasks and applications. However, vehicle trajectories sampled by GPS devices are usually at a relatively low sampling rate and contain notable location errors. To address these two problems in GPS trajectory data, we propose WI-matching, the first vehicle trajectory calibration framework to take advantage of road networks topology and geometry information and trajectory historical information in large scale. WI-matching consists of a Weighting-based map matching algorithm and a trajectory Interpolation-based matching algorithm. In our WI-matching framework, we first integrate the vehicle GPS data with digital road networks data, to identify the roads where a vehicle traveled and the vehicle locations along the roads. Then our weighting-based map matching algorithm considers (1) the geometric and topological information of the road networks and (2) the spatiotemporal trajectory information to efficiently and effectively calibrate the GPS data points. Finally, our interpolation algorithm identifies paths between consecutive GPS points, and adds points with estimated vehicle status (location and time stamp) along the paths to construct sufficient vehicle trajectories. We have evaluated our algorithms on a large-scale real life data set in comparison with the state of the art. Our extensive and empirical results indicate that our WI-matching achieves a high accuracy as well as a high efficiency on real-world data which beats the state of the art.

Original languageEnglish (US)
Title of host publicationProceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012
Pages222-231
Number of pages10
DOIs
StatePublished - Dec 13 2012
Event2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012 - Bengaluru, Karnataka, India
Duration: Jul 23 2012Jul 26 2012

Publication series

NameProceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012

Other

Other2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012
CountryIndia
CityBengaluru, Karnataka
Period7/23/127/26/12

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Information Systems

Cite this

Liu, S., Liu, C., Luo, Q., Ni, L. M., & Krishnan, R. (2012). Calibrating large scale vehicle trajectory data. In Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012 (pp. 222-231). [6341393] (Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012). https://doi.org/10.1109/MDM.2012.15