Publication Type

Conference Proceeding Article

Publication Date

7-2012

Abstract

An accurate and sufficient vehicle trajectory dataset 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 WImatching 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.

Keywords

Calibration, vehicle trajectory, map matching

Discipline

Computer Sciences

Publication

MDM '12 Proceedings of the 2012 IEEE 13th International Conference on Mobile Data Management (mdm 2012)

First Page

222

Last Page

231

ISBN

978-0-7695-4713-8

Identifier

10.1109/MDM.2012.15

Publisher

IEEE Computer Society

City or Country

Washington, DC, USA

Embargo Period

4-4-2014

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Share

COinS