Improved Opening Window Trajectory Simplification Algorithm

With the popularity of GPS embedded devices, moving objects generate large scale raw trajectory data, which brings challenges to storage, transmission and processing. Aiming at these challenges, an improved opening window trajectory simplification algorithm (OWTR-V) is proposed. In order to better simplify the original trajectory, the OWTR-V algorithm analyzes the influence of distance threshold and velocity threshold on the algorithm performance, evaluates the following performance characteristics: PED error, TRD error and EA error as well as the running time, and determines the appropriate simplification threshold. The experimental results show that compared with OW algorithm and OWTR algorithm, the improved OWTR-V algorithm can achieve lower error and better retain the position information and spatial features of the original trajectory. The improvement of simplification efficiency can save the storage cost and transmission cost of trajectory data, and reduce the pressure of processing trajectory data in the future life.