买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西南电子技术研究所(中国电子科技集团公司第十研究所)

摘要：本发明公开了一种带重要点约束的相似轨迹判断方法，旨在提供一种对带重要点约束的经典轨迹与实时轨迹之间的相似度的计算方法。该方法通过以下技术方案予以实现：将经典轨迹和相似轨迹看作两序列，重要点看作两序列的约束序子序列，对重要点的判断与普通点的判断同时进行；利用判断矩阵计算模块计算经典轨迹与实时轨迹之间的判断矩阵；公共子序列长度计算模块利用带匹配路径约束的多对1最长公共子序列长度算法，计算经典轨迹与实时轨迹在重要点约束下的多对1最长公共子序列长度；相似度计算模块利用带重要点约束的多对1最长公共子序列长度与经典轨迹长度，计算经典轨迹与实时轨迹在重要点约束下的轨迹相似度，给出相似轨迹的相似度量。

主权项：1.一种带重要点约束的相似轨迹判断方法，包括如下步骤：首先，从大量时空轨迹序列里发现用户频繁重复的路径，从海量的轨迹数据中发现用户的相似轨迹，根据经典目标每次出行活动比较规律，寻找相似轨迹，将经典轨迹输入判断矩阵计算模块，利用判断矩阵计算模块计算经典轨迹与实时轨迹之间的判断矩阵；公共子序列长度计算模块利用带匹配路径约束的多对1最长公共子序列长度算法，计算经典轨迹与实时轨迹在重要点约束下的多对1最长公共子序列长度Li,j： 其中，Mi,j为公式1计算的判断矩阵，It为约束It＝i1,i2,…,it，i∈It表示i等于It中的一个元素，表示i不等于It中任何一个元素，max{Li,j-1+1,Li-1,j}表示Li,j-1+1与Li-1,j二者中的最大值，max{Li,j-1,Li-1,j}表示Li,j-1与Li-1,j二者中的最大值；输入判断矩阵计算模块的经典轨迹为TCm＝C1,C2,…,Cm,实时轨迹为TRn＝R1,R2,…,Rn，其中，It＝i1,i2,…,it为经典轨迹TCm中指定的重要点所在序号，1≤i1＜i2＜…＜it≤m，C1,C2,…,Cm与R1,R2,…,Rn为二维坐标值,判断矩阵计算模块计算经典轨迹与实时轨迹之间的判断矩阵 1≤i≤m1≤j≤n其中，disCi,Rj为经典轨迹的点Ci与实时轨迹的点Rj之间的欧式距离， Ci表示经典轨迹TCm的第i个点，i＝1、2、……、m，Rj表示实时轨迹的第j个点，j＝1、2、…、n，ε为欧式距离门限阈值；相似度计算模块利用带重要点约束的多对1最长公共子序列长度与经典轨迹长度，计算经典轨迹与实时轨迹在重要点约束下的轨迹相似度，求出经典轨迹与实时轨迹之间的带重要点约束下的轨迹相似度，判断经典轨迹与待判断的实时轨迹在重要点的约束下是否相似，若实时轨迹为带重要点的经典轨迹的相似轨迹，则将实时轨迹作为经典轨迹的相似轨迹，否则将经典轨迹和相似轨迹看作两序列，重要点看作两序列的约束序子序列，对重要点的判断与普通点的判断同时进行；然后基于最长公共子序列距离的轨迹相似判断，用经典轨迹与实时轨迹在重要点约束下的多对1最长公共子序列长度与经典轨迹长度的比值作为经典轨迹与实时轨迹在重要点约束下的轨迹相似度输出结果。

全文数据：

权利要求：

百度查询： 西南电子技术研究所(中国电子科技集团公司第十研究所) 带重要点约束的相似轨迹判断方法