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 Citations (Scopus)

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

Trajectories
Global positioning system
Interpolation
Data mining
Topology
Calibration
Sampling
Geometry

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
Liu, Siyuan ; Liu, Ce ; Luo, Qiong ; Ni, Lionel M. ; Krishnan, Ramayya. / Calibrating large scale vehicle trajectory data. Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012. 2012. pp. 222-231 (Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012).
@inproceedings{52aaf3d885e8452088834f2cc66be44d,
title = "Calibrating large scale vehicle trajectory data",
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.",
author = "Siyuan Liu and Ce Liu and Qiong Luo and Ni, {Lionel M.} and Ramayya Krishnan",
year = "2012",
month = "12",
day = "13",
doi = "10.1109/MDM.2012.15",
language = "English (US)",
isbn = "9780769547138",
series = "Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012",
pages = "222--231",
booktitle = "Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012",

}

Liu, S, Liu, C, Luo, Q, Ni, LM & Krishnan, R 2012, Calibrating large scale vehicle trajectory data. in Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012., 6341393, Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012, pp. 222-231, 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012, Bengaluru, Karnataka, India, 7/23/12. https://doi.org/10.1109/MDM.2012.15

Calibrating large scale vehicle trajectory data. / Liu, Siyuan; Liu, Ce; Luo, Qiong; Ni, Lionel M.; Krishnan, Ramayya.

Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012. 2012. p. 222-231 6341393 (Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012).

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

TY - GEN

T1 - Calibrating large scale vehicle trajectory data

AU - Liu, Siyuan

AU - Liu, Ce

AU - Luo, Qiong

AU - Ni, Lionel M.

AU - Krishnan, Ramayya

PY - 2012/12/13

Y1 - 2012/12/13

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84870739358&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84870739358&partnerID=8YFLogxK

U2 - 10.1109/MDM.2012.15

DO - 10.1109/MDM.2012.15

M3 - Conference contribution

SN - 9780769547138

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

SP - 222

EP - 231

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

ER -

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