基于最长公共子序列的非同步相似轨迹判断

作者：刘宇,王前东

单位：(中国西南电子技术研究所，成都 610036)

摘要：针对非同步相似轨迹判断问题，提出了一种基于最长公共子序列理论的相似轨迹判断新算法。首先，求出查询轨迹线段与候选轨迹线段之间的距离；其次，利用最长公共子序列算法，计算两轨迹的最长公共子轨迹长度；最后，根据相似度门限，判断轨迹是否相似。数值实例验证了所提算法能够提高非同步轨迹的相似度。

关键词：侦察监视；最长公共子序列；非同步相似轨迹；最长公共子轨迹；