A trajectory simplification algorithm based on motion trend and variable speed characteristics

Abstract

Trajectory compression can solve the redundancy problem of a large amount of trajectory data generated by GPS positioning systems. This paper proposes to find the feature points inside the trajectory according to the motion trend and variable speed characteristics, and then use these feature points to segment the original trajectory and compress them separately. Experiments show that the algorithm performs well in terms of running time, compression rate and average error.