A novel compression approach for truck GPS trajectory data

Abstract

Nowadays, the application of location-aware devices, such as global positioning system (GPS)-enabled mobile phones and personal digital assistants (PDAs) is increasing. Based on this, a new demand for efficiently storing trajectory data has arisen. Trajectory compression reduces the storage space and cost, the cost and time of data transmission by retaining critical trajectory points and effectively eliminating redundant data. Herein, a novel trajectory compression method based on stay points (TCSP) is proposed. By using the road network data and the stay points of GPS trajectory data to compress the GPS trajectory data, this method can greatly improve the ratio and accuracy of compression. Experimental results based on real data sets show that the compression rate of this method can stably reach 8.61%, and the compression effect can be restored to the original trajectory route. Compared with the critical point algorithm and the Douglas–Peucker (DP) algorithm, the TCSP method can reach a better compression effect and compression ratio.