Spatiotemporal Data: Trajectories
Let p(l, t) be a spatiotemporal point with location l at time t. A trajectory is defined as τ =< p1, p2…pn > where pi.t ≤ pj.t if i < j. That is, a trajectory is a sequence of spatiotemporal points ordered by time.
Location l can be represented as a longitude and latitude pair in geographical space or a road segment ID and distance offset in a road network. A trajectory without temporal information is often called route or path, and a collection of trajectories of an object is called its trace. The trajectory with a specific origin and destination pair (OD pair) is also called a trip.
A trajectory records how an object moved in a space. Such information is easier than ever to acquire with the prevalence of location-capturing devices such as GPS nowadays. Therefore, large volumes of trajectory data are being accumulated from various sources every day, for animals, human, vehicles, and natural...
- Deng K, Xie K, Zheng K, Zhou X (2011) Trajectory indexing and retrieval. Computing with spatial trajectories. Springer, New York, pp 35–60Google Scholar
- Draxler RR, Rolph, GD (2003) Hysplit (hybrid single-particle lagrangian integrated trajectory). NOAA air resources laboratory, silver spring, MD. model access via NOAA ARL ready websiteGoogle Scholar
- Koide S, Tadokoro Y, Xiao C, Ishikawa Y (2017) CiNCT: compression and retrieval for massive vehicular trajectories via relative movement labeling. arXiv preprint arXiv:1706.02885Google Scholar
- Lee J-G, Han J, Whang K-Y (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD international conference on Management of data. ACM, pp 593–604Google Scholar
- Li Z, Ding B, Han J, Kays R, Nye P (2010b) Mining periodic behaviors for moving objects. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1099–1108Google Scholar
- Su H, Zheng K, Wang H, Huang J, Zhou X (2013) Calibrating trajectory data for similarity-based analysis. In: Proceedings of the 2013 ACM SIGMOD international conference on management of data. ACM, pp 833–844Google Scholar
- Tao Y, Papadias D (2001) The mv3r-tree: a spatio-temporal access method for timestamp and interval queries. In: Proceedings of very large data bases conference (VLDB), 11–14 Sept, RomeGoogle Scholar
- Wang H, Su H, Zheng K, Sadiq S, Zhou X (2013) An effectiveness study on trajectory similarity measures. In: Proceedings of the twenty-fourth Australasian database conference, vol 137. Australian Computer Society, Inc., pp 13–22Google Scholar
- Zheng Y (2015) Trajectory data mining: an overview. ACM Trans Intell Syst Technol (TIST) 6(3):29Google Scholar
- Zheng Y, Xie X (2011) Learning travel recommendations from user-generated GPS traces. ACM Trans Intell Syst Technol (TIST) 2(1):2Google Scholar
- Zheng K, Zheng Y, Xie X, Zhou X (2012) Reducing uncertainty of low-sampling-rate trajectories. In: 2012 IEEE 28th international conference on data engineering (ICDE). IEEE, pp 1144–1155Google Scholar