A Turning Contour Maintaining Method of Trajectory Data Compression

Abstract

As the dramatical improvement of Global Position System (GPS) sensors in recent years, the research of trajectory dataset has become a hotspot in the field of geographic information systems (GIS). Pretreatment is very important for extracting useful information from massive trajectory dataset. One of key problems is trajectory data compression. Aiming at preserving crucial feature of trajectories while compressing, this paper puts forward a method for compressing trajectory data that combines distance, angle, and velocity while maintaining the contour of the trajectory, especially the turning corners and U-turns in the compressed trajectory and the original trajectory. So, the compressed trajectory can be very useful for trajectory mining and road network update. The new method also shows applicability and stability through experiments on different datasets.