Abstract
In location based service system, online trajectory compression can help to relieve the whole system’s pressure by reducing communication, storage and computation cost during network transmission, storage and business computing. Segment simplified sampling method is a kind of trajectory compression methods which is widely used in online trajectory compression, but current methods have the problems such as temporal information loss and difficulty of parameter selection. In this paper, we propose an online heuristic trajectory sampling algorithm base on segment simplification, HESAVE (HEuristic SAmpling based on VEctor feature). HESAVE introduces Iterator Vector to describe motion semantics of trajectory points. Furthermore, Iterator Vector Information is proposed to quantify the information of trajectory points based on Iterator. Moreover, HESAVE adopts a data-driven window called Sliding Mode Window to split multi-mode trajectory into isolated process units and a priority queue for each unit to select trajectory points. Extensive experiments on GeoLife 1.3 dataset show that HESAVE can gain more reservation of trajectory’s temporal and positioning information after sampling under the same sampling ratio compared to SQUISH. In addition, HESAVE’s computation resource consumption is quite acceptable.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Schiller, J., Voisard, A.: Location-Based Services, 1st edn. Morgan Kaufmann, San Francisco (2004)
Potdar, V., Sharif, A., Chang, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Baniukevic, A., Jensen, C.S., Lu, H.: Hybrid indoor positioning with Wi-Fi and bluetooth: architecture and performance. In: IEEE 14th International Conference on Mobile Data Management, pp. 207–216. IEEE, Milan (2013)
Wang, Y., Zheng, Y., Xue, Y.: Travel time estimation of a path using sparse trajectories. In: KDD, pp. 25–34, ACM, New York (2014)
Yuan, J., Zheng, Y., Xie, X., et al.: Driving with knowledge from the physical world. In: KDD, pp. 316–324, ACM, San Diego (2011)
Yuan, J., Zheng, Y., Xie, X.: Discovering regions of different functions in a city using human mobility and POIs. In: KDD, pp. 186–194, ACM, Beijing (2012)
Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6(3), 1–41 (2015)
Trajcevski, G.: Compression of spatio-temporal data. In: IEEE International Conference on Mobile Data Management, pp. 4–7. IEEE, Proto (2016)
Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Int. J. Geogr. Inf. Geovis. 10(2), 112–122 (1973)
Keogh, E., Chu, S., Hart, D., et al.: An online algorithm for segmenting time series. In: IEEE International Conference on Data Mining, pp. 289–296. IEEE, San Jose (2001)
Potamias, M., Patroumpas, K., Sellis, T.: Sampling trajectory streams with spatiotemporal criteria. In: IEEE International Conference on Scientific and Statistical Database Management, pp. 275–284. IEEE, Vienna (2006)
Muckell, J., Hwang, J.H., Patil, V., et al.: SQUISH: an online approach for GPS trajectory compression. In: International Conference on Computing for Geospatial Research and Applications, pp. 1–8. ACM, Washington DC (2011)
Muckell, J., Olsen, P.W., Hwang, J.H., et al.: Compression of trajectory data: a comprehensive evaluation and new approach. Geoinformatica 18(3), 435–460 (2014)
Zheng, Y., Zhang, L., Xie, X., Ma, W.: Mining interesting locations and travel sequences from GPS trajectories. In: International Conference on World Wild Web, pp. 791–800, ACM Press, Madrid (2009)
Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.: Understanding mobility based on GPS data. In: ACM Conference on Ubiquitous Computing, pp. 312–321. ACM Press, Seoul (2008)
Zheng, Y., Xie, X., Ma, W.: GeoLife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32–40 (2010)
Feng, T., Timmermans, H.J.P.: Transportation mode recognition using GPS and accelerometer data. Transp. Res. Part C Emerg. Technol. 37(3), 118–130 (2013)
Acknowledgements
This work is supported by the Natural Science Foundation of Beijing under Grant No. 4181002, and the Natural Science Foundation of China under Grant No. 61876023. We thank the anonymous reviewers for helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Yan, Z., Liu, Z., Yuan, Q. (2018). HESAVE: An Approach for Online Heuristic GPS Trajectory Sampling. In: Skulimowski, A., Sheng, Z., Khemiri-Kallel, S., Cérin, C., Hsu, CH. (eds) Internet of Vehicles. Technologies and Services Towards Smart City. IOV 2018. Lecture Notes in Computer Science(), vol 11253. Springer, Cham. https://doi.org/10.1007/978-3-030-05081-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-05081-8_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05080-1
Online ISBN: 978-3-030-05081-8
eBook Packages: Computer ScienceComputer Science (R0)