控制与信息技术Issue(6)：43-50,8.DOI:10.13889/j.issn.2096-5427.2024.05.700
基于动态时间规整与轨迹点压缩的轨迹相似性算法
Trajectory Similarity Algorithm Based on DTW and Trajectory Point Compression
摘要
Abstract
The rapid development of technologies including wireless communication,video surveillance,and satellite positioning has led to the generation of substantial amounts of trajectory data from the movement of mobile device holders.Understanding the behavior characteristics of these holders through processing massive trajectory data has become an important issue to be addressed using trajectory similarity algorithms.To optimize the computational efficiency of the algorithm while maintaining its accuracy,this paper presents an algorithm based on an improved dynamic time warping(DTW)algorithm,i.e.the compression DTW(CN-DTW)algorithm to overcome the deficiencies of long running time and ill-conditioned alignment in the DTW algorithm.A duplicate point removal algorithm is introduced for trajectory preprocessing,where time intervals serve as thresholds to delete trajectory points with identical latitude and longitude values.This algorithm also allows for preserving trajectory shapes by retaining feature points,thereby minimizing the impact of data compression on algorithm accuracy.Experiments were performed on the DTW algorithm,improved DTW algorithm,and CN-DTW algorithm by a ladder method.The experimental results indicated that both the CN-DTW and the improved DTW algorithms achieved similar accuracy levels,with enhancements over the DTW algorithm.However,the CN-DTW algorithm reduced running time by about 30%compared with the improved DTW algorithm and about 20%compared with the DTW algorithm,highlighting its advantages in terms of accuracy and running time.关键词
时空轨迹/动态时间规整/轨迹相似性/时间成本/数据压缩Key words
spatio-temporal trajectory/dynamic time warping(DTW)/trajectory similarity/time cost/data compression分类
交通运输引用本文复制引用
高威,钱程扬,张琪,谢宏全..基于动态时间规整与轨迹点压缩的轨迹相似性算法[J].控制与信息技术,2024,(6):43-50,8.基金项目
苏州市产业前瞻与关键核心技术项目(SYC2022028) （SYC2022028）
