Chen Chen, Hao Su, Qixing Huang, Lin Zhang and Leonidas Guibas, Pathlet Learning for Compressing and Planning Trajectories. In Proceedings of the 21th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS'13, 2013.

Abstract:

The wide deployment of GPS devices has generated gigantic datasets of pedestrian and vehicular trajectories. These datasets offer great opportunities for enhancing our understanding of human mobility patterns, thus benefiting many applications ranging from location-based services (LBS) to transportation system planning. In this work, we introduce the notion of pathlet for the purpose of compressing and planning trajectories. Given a collection of trajectories on a roadmap as input, we seek to compute a compact dictionary of pathlets so that the number of pathlets that are used to represent each trajectory is minimized. We propose an effective approach whose complexity is linear in the number of trajectories. Experimental results show that our approach is able to extract a compact pathlet dictionary such that all trajectories can be represented by the concatenations of a few pathlets from the dictionary. We demonstrate the usefulness of the learned pathlet dictionary in route planning.

Bibtex: 

@inproceedings{cshzg-gis-13,
 author = {Chen Chen and Hao Su and Qixing Huang and Lin Zhang and Leonidas Guibas},
 title = {Pathlet Learning for Compressing and Planning Trajectories},
 booktitle = {Proceedings of the 21th SIGSPATIAL International Conference on Advances in Geographic Information Systems},
 series = {GIS '13},
 year = {2013},
 location = {Orlando, Florida}
}