GPS Trajectory Compression Algorithm

This research is oriented toward the development of a trajectory compression algorithm for global positioning systems. In order to increase the compression ratio of the data, an algorithm is developed based on the algorithm of compression of GPS trajectories Top Down - Time Ratio. The algorithm is composed of a filter for noise reduction and makes use of semantic information to accept or discard relevant points of the trajectory. The experiments of the algorithm were carried out using three trajectory datasets: Mobile Century Data, Geolife Trajectories and T-Drive Data, increasing the compression ratio of the data, which leads to improvements in efficiency. With the results obtained, statistical tests were performed that allowed us to compare the results, compare it with other trajectory compression algorithms and validate the investigation.

[1]  Shin-Ting Wu,et al.  The Douglas-Peucker Algorithm: Sufficiency Conditions for Non-Self-Intersections , 2004, J. Braz. Comput. Soc..

[2]  Pasi Fränti,et al.  A Fast $O(N)$ Multiresolution Polygonal Approximation Algorithm for GPS Trajectory Simplification , 2012, IEEE Transactions on Image Processing.

[3]  Kannan Srinivasan,et al.  Data compression techniques for urban traffic data , 2013, 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS).

[4]  Han Zhang,et al.  One-Pass Error Bounded Trajectory Simplification , 2017, Proc. VLDB Endow..

[5]  D W Rhind.  GENERALISATION AND REALISM WITHIN AUTOMATED CARTOGRAPHIC SYSTEMS , 1973 .

[6]  Lukáš Čegan.  Empirical Study on Effects of Compression Algorithms in Web Environment , 2017 .

[7]  S. S. Ravi,et al.  Compression of trajectory data: a comprehensive evaluation and new approach , 2014, GeoInformatica.

[8]  Haozhou Wang.  SharkDB: an in-memory storage system for large scale trajectory data management , 2016 .

[9]  Guoyou Shi,et al.  AIS Trajectories Simplification and Threshold Determination , 2015, Journal of Navigation.

[10]  Julio Cesar Stacchini de Souza,et al.  Data Compression in Smart Distribution Systems via Singular Value Decomposition , 2017, IEEE Transactions on Smart Grid.

[11]  Ju-Hyun Kwak,et al.  Fast Shape Matching Algorithm Based on the Improved Douglas-Peucker Algorithm , 2016 .

[12]  Jeong-Hyon Hwang,et al.  Compression and Mining of GPS Trace Data: New Techniques and Applications , 2011 .

[13]  Junping Song,et al.  A trajectory compression algorithm based on non-uniform quantization , 2015, 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[14]  J. Hershberger,et al.  Speeding Up the Douglas-Peucker Line-Simplification Algorithm , 1992 .

[15]  R. R. van Hunnik.  Extensive Comparison of Trajectory Simplification Algorithms , 2017 .

[16]  Peter Mooney,et al.  Unsupervised trajectory compression , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[17]  Hao Liu,et al.  A Comparison of Road-Network-Constrained Trajectory Compression Methods , 2016, 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS).

[18]  Zhilin Li,et al.  An Algorithm for Compressing Digital Contour Data , 1988 .

[19]  Robert B McMaster,et al.  Generalization in Digital Cartography , 2008 .

[20]  Joachim Gudmundsson,et al.  Compressing spatio-temporal trajectories , 2009, Comput. Geom..

[21]  Martin Mauve,et al.  A comparison of vehicular trajectory encoding techniques , 2011, 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop.

[22]  Hanspeter Pfister,et al.  Compresso: Efficient Compression of Segmentation Data for Connectomics , 2017, MICCAI.

[23]  Nirvana Meratnia,et al.  Spatiotemporal Compression Techniques for Moving Point Objects , 2004, EDBT.