Open Access iconOpen Access



Time Synchronized Velocity Error for Trajectory Compression

Haibao Jiang1, Dezhi Han1,*, Han Liu1, Jiuzhang Han1 and Wenjing Nie2

1College of Information Engineering, Shanghai Maritime University, Shanghai, 201306, China
2College of Foreign Language, Shanghai Maritime University, Shanghai, 201306, China

* Corresponding Author:Dezhi Han. Email: email

(This article belongs to the Special Issue: New Trends in Statistical Computing and Data Science)

Computer Modeling in Engineering & Sciences 2022, 130(2), 1193-1219.


Nowadays, distance is usually used to evaluate the error of trajectory compression. These methods can effectively indicate the level of geometric similarity between the compressed and the raw trajectory, but it ignores the velocity error in the compression. To fill the gap of these methods, assuming the velocity changes linearly, a mathematical model called SVE (Time Synchronized Velocity Error) for evaluating compression error is designed, which can evaluate the velocity error effectively, conveniently and accurately. Based on this model, an innovative algorithm called SW-MSVE (Minimum Time Synchronized Velocity Error Based on Sliding Window) is proposed, which can minimize the velocity error in trajectory compression under the premise of local optimization. Two elaborate experiments are designed to demonstrate the advancements of the SVE and the SW-MSVE respectively. In the first experiment, we use the PED, the SED and the SVE to evaluate the error under four compression algorithms, one of which is the SW-MSVE algorithm. The results show that the SVE is less influenced by noise with stronger performance and more applicability. In the second experiment, by marking the raw trajectory, we compare the SW-MSVE algorithm with three others algorithms at information retention. The results show that the SW-MSVE algorithm can take into account both velocity and geometric structure constraints and retains more information of the raw trajectory at the same compression ratio.


Cite This Article

APA Style
Jiang, H., Han, D., Liu, H., Nie, J.H.A.W. (2022). Time synchronized velocity error for trajectory compression. Computer Modeling in Engineering & Sciences, 130(2), 1193-1219.
Vancouver Style
Jiang H, Han D, Liu H, Nie JHAW. Time synchronized velocity error for trajectory compression. Comput Model Eng Sci. 2022;130(2):1193-1219
IEEE Style
H. Jiang, D. Han, H. Liu, and J.H.A.W. Nie "Time Synchronized Velocity Error for Trajectory Compression," Comput. Model. Eng. Sci., vol. 130, no. 2, pp. 1193-1219. 2022.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2630


  • 1264


  • 0


Share Link