中国电子科技集团公司第十研究所 成都 610036
详细信息
作者简介:王前东：男，1977年生，高级工程师，研究方向为数据信息处理及应用
通讯作者:王前东 wangqiandong@sohu.com
中图分类号:TP301计量
文章访问数:1364
HTML全文浏览量:761
PDF下载量:57
被引次数:0
出版历程
收稿日期:2019-07-22
修回日期:2020-04-08
网络出版日期:2020-04-16
刊出日期:2020-08-18
A Robust Trajectory Similarity Measure Method for Classical Trajectory
Qiandong WANG,No.10 Research Institute of China Electronics Technology Group Corporation, Chengdu 610036, China
摘要
摘要:针对经典轨迹与实时轨迹之间的大差异性，该文利用最长公共子序列理论，提出一种鲁棒的轨迹相似度量方法。该方法首先利用点到线段之间的距离判断经典轨迹的点与实时轨迹的线段是否一致；然后利用改进的多对1最长公共子序列算法，计算经典轨迹与实时轨迹之间的最长公共子序列长度；最后将最长公共子序列长度与经典轨迹的点数的比值作为经典轨迹与实时轨迹之间的相似度。实验说明该算法的鲁棒性，该算法能够有效解决经典轨迹与实时轨迹之间的大差异轨迹相似度量问题。
关键词:轨迹相似度量/
大差异轨迹/
多对1最长公共子序列/
鲁棒计算/
经典轨迹
Abstract:In view of the great difference between classical trajectory and real-time trajectory, a robust trajectory similarity measurement method is proposed based on the longest common subsequence theory. Firstly, the distance between point and line segment is used to judge whether the point of classical trajectory is consistent with the line segment of real-time trajectory. Secondly, the longest common subsequence length between classical trajectory and real-time trajectory is calculated by using the improved multi-to-one longest common subsequence algorithm. Finally, the ratio of the longest common subsequence length to the number of points of the classical trajectory is taken as the similarity between the classical trajectory and the real-time trajectory. Experiments show that the algorithm is robust and can effectively solve the problem of similarity measurement between the classical trajectories and real-time trajectories.
Key words:Trajectory similarity measurement/
Great difference trajectory/
Multi-to-one Longest Common Subsequence(m-1LCS)/
Robust computation/
Classical trajectory
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=3fac98e5-326a-4a21-9c40-39157080397e
