A Heading Maintaining Oriented Compression Algorithm for GPS Trajectory Data

Article type: Research Article

Authors: Hao, Pengfei | Yao, Chunlong^{; *} | Meng, Qingbin | Yu, Xiaoqiang | Li, Xu

Affiliations: School of Information Science and Engineering, Dalian Polytechnic University, Dalian, China. E-mail: yaocl@dlpu.edu.cn

Correspondence: [*] Corresponding author.

Abstract: The raw trajectories contain large amounts of redundant data that bring challenges to storage, transmission and processing. Trajectory compression algorithms can reduce the number of positioning points while minimizing the loss of information. This paper proposes a heading maintaining oriented trajectory compression algorithm, which takes into account both position information and direction information. By setting an angle threshold, the algorithm can achieve a more accurate approximation of trajectories than traditional position-preserving trajectory compression algorithms. The experimental results show that the algorithm can ensure certain effect on the direction information and is more flexible.

Keywords: trajectory compression, heading maintaining, flexible

Journal: Informatica, vol. 30, no. 1, pp. 33-52, 2019