Conference Proceedings

Spatio-temporal trajectory simplification for inferring travel paths

H Li, L Kulik, K Ramamohanarao

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems | Published : 2014


Mining GPS trajectories of moving vehicles has led to many research directions, such as traffic modeling and driving predication. An important challenge is how to map GPS traces to a road network accurately under noisy conditions. However, to the best of our knowledge, there is no existing work that first simplifies a trajectory to improve map matching. In this paper we propose three trajectory simplification algorithms that can deal with both offline and online trajectory data. We use weighting functions to incorporate spatial knowledge, such as segment lengths and turning angles, into our simplification algorithms. In addition, we measure the noise degree of a GPS point based on its spatio..

View full abstract