An Improved Direction-preserving Trajectory Simplification Algorithm
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
Pengfei Hao Chunlong Yao
School of Information Science and Engineering, Dalian Polytechnic University, Guangzhou 510000, China
国际会议
成都
英文
1-8
2018-10-30（万方平台首次上网日期，不代表论文的发表时间）