Search

The high sampling rate of GPS makes the data set of the trajectory huge,which is difficult to handle in practical applications. It needs to rely on trajectory simplification algorithm to compress the original data. Aiming at this problem, this paper proposed a new simplification algorithm based on speed segmentation, namely SI'S algorithm, which preserved the spatiotempo-ral characteristics while preserving the velocity characteristics of a given trajectory. The SI'S algorithm divided the velocity values into several intervals and divided the trajectory into velocity-preserving segments. It calculated the SED threshold of each trajectory segment and derived a simplified trajectory by applying the TD-TR algorithm on each sub-trajectory segment. Extensive experiments with real datasets demonstrate that the proposed algorithm has better performance than ATS algorithms. [ABSTRACT FROM AUTHOR]

In order to design a more concise and efficient algorithm for real-time trajectory simplification, by modifying the concept of zoning angle, which was more suitable for trajectory simplification of moving objects, this paper developed a new trajectory simplification algorithm NPLAZA based on PLAZA (piecewise linear approximation with zoning angle). With the instantaneous speed of moving objects, NPLAZA algorithm could control the errors in distance and direction to a smaller range. NPLAZA algorithm constructed a security zone to limit the error range of interpolation point by utilizing region filtering. Simulation experiments show that NPLAZA algorithm has smaller error range, high efficiency and stability in trajectory simplification. [ABSTRACT FROM AUTHOR]