An Algorithm for GPS Trajectory Compression Preserving Stay Points

There has been a significant increase in the amount of available trajectory data due to the widespread use of mobile devices equipped with the global positioning system. The increase in trajectory data, however, comes with problems, such as increased storage costs and difficulty in analyzing the data. These issues can be addressed by using compression methods. In this study, we propose an offline compression method that preserves the features of the trajectory data, such as stay points and trajectory shapes. When users stay at a particular location for a certain period, such as waiting at traffic lights or bus stops, the recorded positioning points are redundant. The proposed method compresses the trajectory data using the stay point information. We evaluated the performance of the proposed method using experimental results and a trajectory dataset.