一种距离误差可控的DPTS-SP-Prac改进算法

摘要

The GPS tracks of the moving objects are often used in various location-based applications.Since the original track contains a large amount of data, it is usually necessary to perform the trajectory compression operation before using the data.Compared with the traditional position-preserving trajectory compression algorithms,the DPTS-SP-Prac algorithm based on direction preserving has a wider range of applications due to the directional information of trajectories.In order to further improve the usability of DPTS-SP-Prac algorithm, an improved DPTS-SP-Prac algorithm with controllable distance error was proposed.The algorithm not only could capture the direction information of the trajectory, but also had the advantage of controllable distance error and could achieve more accurate trajectory compression.The experimental results under the real trajectory dataset showed that the improved algorithm effectively reduced the distance error of trajectory compression and improved the usability of the algorithm.%移动对象的GPS轨迹常被应用于各种基于位置服务的应用当中,由于原始的轨迹包含的数据量较大,在使用这些数据前通常要进行轨迹压缩操作.相比于传统的基于位置保持的轨迹压缩算法,基于方向保持的DPTS-SP-Prac算法由于考虑到了轨迹的方向信息,因此该算法有着更广泛的应用范围.为了进一步提高DPTS-SP-Prac算法的可用性,提出一种距离误差可控的DPTS-SP-Prac改进算法.该算法不仅能够捕捉轨迹的方向信息,还具有距离误差可控的优势,能够实现更加精确的轨迹压缩.真实轨迹数据集下的实验结果表明,改进的算法有效地降低了轨迹压缩的距离误差,提高了算法的可用性.