Trajectory Data Compression Algorithm Based on Motion State Changing

The trajectory information generated by the moving object plays an important role in studying the object movement. In this paper, a trajectory data compression algorithm based on the motion state changing is proposed to reduce trajectory data storage space and increase compression speed, which can accurately show the motion state and trajectory characteristics. This study has certain significance for the exploration of mass traffic data and the planning of traffic network. Combining the angle threshold with the velocity threshold of a moving object, the key data points are found and the redundant information is removed. Subsequently, the compressed trajectory is obtained. The experimental results show that the new algorithm can help to improve compression efficiency. The compressed trajectory has high similarity with the original trajectory in movement tendency.

[1]  Markus Völk,et al.  Evaluation of Lossy Data Compression of Chest X-Rays: A Receiver Operating Characteristic Study , 2003, Investigative radiology.

[2]  Qing Zhu,et al.  A Hybrid Spatio-Temporal Data Indexing Method for Trajectory Databases , 2014, Sensors.

[3]  Qing Liu,et al.  Robust multi-scale ship tracking via multiple compressed features fusion , 2015, Signal Process. Image Commun..

[4]  N. K. Kasumov.  Data positioning as an instrument of constructive data compression , 2012, Automatic Control and Computer Sciences.

[5]  Mauro Garavello,et al.  Traffic Flow on a Road Network , 2005, SIAM J. Math. Anal..

[6]  Weiwei Song,et al.  PPP Sliding Window Algorithm and Its Application in Deformation Monitoring , 2016, Scientific Reports.

[7]  Jemal H. Abawajy,et al.  An Approach for Removing Redundant Data from RFID Data Streams , 2011, Sensors.

[8]  Sarosh I. Khan,et al.  Car-Following and Collision Constraint Models for Uninterrupted Traffic: Reexamination Using High-Precision Global Positioning System Data , 2000 .

[9]  Yang Yue,et al.  Hierarchical polygonization for generating and updating lane-based road network information for navigation from road markings , 2015, Int. J. Geogr. Inf. Sci..

[10]  Ling Chen,et al.  A personal route prediction system based on trajectory data mining , 2011, Inf. Sci..

[11]  Rongwei Guo,et al.  Stabilization of Chaotic Systems With Both Uncertainty and Disturbance by the UDE-Based Control Method , 2020, IEEE Access.

[12]  Liangbin Zhao,et al.  A trajectory clustering method based on Douglas-Peucker compression and density for marine traffic pattern recognition , 2019 .

[13]  Feng Zhang,et al.  ϵ-Nash mean-field games for general linear-quadratic systems with applications , 2020, Autom..

[14]  Gaby G. Dagher,et al.  SafePath: Differentially-private publishing of passenger trajectories in transportation systems , 2018, Comput. Networks.

[15]  Lixia Liu,et al.  Consensus Control for Networked Manipulators With Switched Parameters and Topologies , 2021, IEEE Access.

[16]  Xin Chen,et al.  Large-scale support vector machine classification with redundant data reduction , 2016, Neurocomputing.

[17]  F. Deng,et al.  Finite horizon H2∕H∞ control for SDEs with infinite Markovian jumps , 2019, Nonlinear Analysis: Hybrid Systems.

[18]  Christopher L. Meehan,et al.  Monitoring Field Lift Thickness Using Compaction Equipment Instrumented with Global Positioning System (GPS) Technology , 2013 .

[19]  Jiqiang Liu,et al.  Constructing important features from massive network traffic for lightweight intrusion detection , 2015, IET Inf. Secur..

[20]  Si-Hyun Kim,et al.  Stability Control and Turning Algorithm of an Alpine Skiing Robot , 2019, Sensors.

[21]  Hanan Samet,et al.  Execution time analysis of a top-down R-tree construction algorithm , 2007, Inf. Process. Lett..