Abstract
Massive and redundant vehicle trajectory data are continuously sent to the data center via vehicle-mounted GPS devices, causing a number of sustainable issues, such as storage, communication, and computation. Online trajectory compression becomes a promising way to alleviate these issues. In this chapter, we first propose an online trajectory data compression algorithm which works on the basis of the SD-Matching algorithm. Similar to the SD-Matching algorithm, the newly online data compression makes use of the heading change at intersections, namely Heading Change Compression (HCC), to find concise and compact trajectory representation. Furthermore, we also implement both SD-Matching and HCC algorithms in a real system called VTracer running on the Android platform. Since both online map-matching and compression are resource-hungry, and GPS devices cannot afford the heavy computation tasks, we offload such tasks to the nearby smartphones of drivers by leveraging the idea of mobile edge computing. We conduct experiments to evaluate the effectiveness and efficiency of the proposed HCC algorithm using real-world datasets in the city of Beijing, China. We deploy the system in the real world in the city of Chongqing, China. Experimental results in real cases demonstrate the excellent performance of HCC algorithm and VTracer system.
Part of this chapter is based on two previous work:
C. Chen, Y. Ding, S. Zhang, Z. Wang and L. Feng, “TrajCompressor: An online map-matching-based trajectory compression framework leveraging vehicle heading direction and change,” IEEE Transactions on Intelligent Transportation Systems, vol. 21, no. 5, pp. 2012–2028, Apr. 2019.
C. Chen, Y. Ding, Z. Wang, J. Zhao, B. Guo and D. Zhang, “VTracer: When online vehicle trajectory compression meets mobile edge computing,” IEEE Systems Journal, vol. 14, no. 2, pp. 1635–1646, Aug. 2019.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ji Y, Zang Y, Luo W, Zhou X, Ding Y, Ni LM. Clockwise compression for trajectory data under road network constraints. In: 2016 IEEE international conference on big data (big data), 2016. p. 472–81.
Muckell J, Olsen PW, Hwang JH, Lawson CT, Ravi SS. Compression of trajectory data: a comprehensive evaluation and new approach. GeoInformatica. 2014;18(3):435–60.
Song R, Sun W, Zheng B, Zheng Y. PRESS: a novel framework of trajectory compression in road networks. In: Proceedings of the Vldb endowment, 2014. p. 661–72.
Chen Y, Jiang K, Zheng Y, Li C, Yu N. Trajectory simplification method for location-based social networking services. In: Proceedings of the 2009 international workshop on location based social networks, 2009. p. 33–40.
Lou Y, Zhang C, Zheng Y, Xie X, Wang W, Huang Y. Map-matching for low-sampling-rate GPS trajectories. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, 2009. p. 352–61.
Sun P, Xia S, Yuan G, Li D. An overview of moving object trajectory compression algorithms. Math Probl Eng. 2016;2016:6587309, 1–13.
Shi W, Cao J, Zhang Q, Li Y, Xu L. Edge computing: vision and challenges. IEEE Internet Things J. 2016;3(5):637–46.
Douglas DH, Peucker TK. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica. 1973;10(2):112–22.
Han Y, Sun W, Zheng B. COMPRESS: a comprehensive framework of trajectory compression in road networks. ACM Trans Database Syst. 2017;42(2):1–49.
Ji Y, Liu H, Liu X, Ding Y, Luo W. A comparison of road-network-constrained trajectory compression methods. In: 2016 IEEE 22nd international conference on parallel and distributed systems (ICPADS), 2016, p. 256–63.
Silva A, Raghavendra R, Srivatsa M, Singh AK. Prediction-based online trajectory compression, 2016. p. 1–13.
Feng Z, Zhu Y. A survey on trajectory data mining: techniques and applications. IEEE Access. 2016;4:2056–67.
Kellaris G, Pelekis N, Theodoridis Y. Map-matched trajectory compression. J Syst Softw. 2013;86(6):1566–79.
Chen C, Ding Y, Xie X, Zhang S. A three-stage online map-matching algorithm by fully using vehicle heading direction. J Ambient Intell Humaniz Comput. 2018;9(5):1623–33.
Richter KF, Schmid F, Laube P. Semantic trajectory compression: representing urban movement in a nutshell. J Spatial Inform Sci. 2012;4:3–30.
Castro PS, Zhang D, Li S. Urban traffic modelling and prediction using large scale taxi GPS traces. In: 2012 International conference on pervasive computing, 2012. p. 57–72.
Chen C, Chen X, Wang L, Ma X, Wang Z, Liu K, Guo B, Zhou Z. MA-SSR: a memetic algorithm for skyline scenic routes planning leveraging heterogeneous user-generated digital footprints. IEEE Trans Veh Technol. 2017;66(7):5723–36.
Li B, Zhang D, Sun L, Chen C, Li S, Qi G, Yang Q. Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset. In: 2011 IEEE international conference on pervasive computing and communications workshops (PERCOM workshops), 2011. p. 63–8.
Castro PS, Zhang D, Chen C, Li S, Pan G. From taxi GPS traces to social and community dynamics: a survey. ACM Comput Surv (CSUR). 2013;46(2):17, 1–34.
Andrae S, Winter S, Strobl S, Blaschke T, Griesebner G. Summarizing GPS trajectories by salient patterns, 2005.
Shen Z, Du W, Zhao X, Zou J. DMM: fast map matching for cellular data. In: Proceedings of the 26th annual international conference on mobile computing and networking, 2020. p. 1–14.
Zhao K, Feng J, Xu Z, Xia T, Chen L, Sun F, Guo D, Jin D, Li Y. DeepMM: deep learning based map matching with data augmentation. In: Proceedings of the 27th ACM SIGSPATIAL international conference on advances in geographic information systems, 2019. p. 452–5.
Cao H, Xu F, Sankaranarayanan J, Li Y, Samet H. Habit2vec: trajectory semantic embedding for living pattern recognition in population. IEEE Trans Mobile Comput. 2020;19(5):1096–108.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Chen, C., Zhang, D., Wang, Y., Huang, H. (2021). Trajectory Data Compression. In: Enabling Smart Urban Services with GPS Trajectory Data. Springer, Singapore. https://doi.org/10.1007/978-981-16-0178-1_2
Download citation
DOI: https://doi.org/10.1007/978-981-16-0178-1_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-0177-4
Online ISBN: 978-981-16-0178-1
eBook Packages: Computer ScienceComputer Science (R0)