A Trajectory Compression Method Based on Fréchet Distance
Fan Jiang, Yan Zhou, Mengdou Qin, Xu Wang · IOP Conference Series Earth and Environmental Science · 2021
Abstract To better maintain the geometric similarity between the compressed trajectory and the original trajectory, this paper proposes a trajectory compression method based on Fréchet distance. This method selects the characteristic points of the trajectory based on the Fréchet distance, and keeps the similarity of the geometric shape characteristics of the compressed trajectory and the original trajectory. Compared with the traditional DP (Douglas-Peucker) algorithm and the TD-TR (Top-Down Time-Ratio) algorithm, the method in this paper can obtain better geometric similarity between the compressed trajectory and the original trajectory. At the same time, better visualization of trajectory data is obtained.