Education, Science, Technology, Innovation and Life
Open Access
Sign In

An Improved Direction-preserving Trajectory Simplification Algorithm

Download as PDF

DOI: 10.23977/icmit.2018.021


Pengfei Hao, Chunlong Yao

Corresponding Author

Chunlong Yao


There is a lot of valuable information in the trajectory data, but the sheer volume of data creates challenges for storing and analyzing data. Therefore, the simplification of the trajectory data is particularly important. The directional information of the trajectory contains a large amount of semantic information, and the trajectory contour can be well maintained based on the directional simplification. The algorithm in this paper, is based on the improvement of the classical direction-preserving simplification algorithm DPTS. The directed weighting graph is used to obtain the unique path according to the shortest path algorithm. The experimental evaluation shows that the average direction error is declined under the same compression ratio.


Trajectory data, direction-preserving, simplification

All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.