[发明专利]带重要点约束的相似轨迹判断方法

权利要求书

1.一种带重要点约束的相似轨迹判断方法，包括如下步骤：首先，从大量时空轨迹序列里发现用户频繁重复的路径，从海量的轨迹数据中发现用户的相似轨迹，根据经典目标每次出行活动比较规律，寻找相似轨迹，将经典轨迹输入判断矩阵计算模块，利用判断矩阵计算模块计算经典轨迹与实时轨迹之间的判断矩阵；公共子序列长度计算模块利用带匹配路径约束的多对1最长公共子序列长度算法，计算经典轨迹与实时轨迹在重要点约束下的多对1最长公共子序列长度L(i,j)：

其中，M(i,j)为公式(1)计算的判断矩阵，I_t为约束I_t＝(i₁,i₂,…,i_t)，i∈I_t表示i等于I_t中的一个元素，表示i不等于I_t中任何一个元素，max{L(i,j-1)+1,L(i-1,j)}表示L(i,j-1)+1与L(i-1,j)二者中的最大值，max{L(i,j-1),L(i-1,j)}表示L(i,j-1)与L(i-1,j)二者中的最大值；输入判断矩阵计算模块的经典轨迹为TC_m＝(C₁,C₂,…,C_m),实时轨迹为TR_n＝(R₁,R₂,…,R_n)，其中，I_t＝(i₁,i₂,…,i_t)为经典轨迹TC_m中指定的重要点所在序号，1≤i₁＜i₂＜…＜i_t≤m，C₁,C₂,…,C_m与R₁,R₂,…,R_n为二维坐标值,判断矩阵计算模块计算经典轨迹与实时轨迹之间的判断矩阵

1≤i≤m 1≤j≤n

其中，dis(C_i,R_j)为经典轨迹的点C_i与实时轨迹的点R_j之间的欧式距离，

C_i表示经典轨迹TC_m的第i个点，i＝1、2、……、m，R_j表示实时轨迹的第j个点，j＝1、2、…、n，ε为欧式距离门限阈值；相似度计算模块利用带重要点约束的多对1最长公共子序列长度与经典轨迹长度，计算经典轨迹与实时轨迹在重要点约束下的轨迹相似度，求出经典轨迹与实时轨迹之间的带重要点约束下的轨迹相似度，判断经典轨迹与待判断的实时轨迹在重要点的约束下是否相似，若实时轨迹为带重要点的经典轨迹的相似轨迹，则将实时轨迹作为经典轨迹的相似轨迹，否则将经典轨迹和相似轨迹看作两序列，重要点看作两序列的约束序子序列，对重要点的判断与普通点的判断同时进行；然后基于最长公共子序列距离的轨迹相似判断，用经典轨迹与实时轨迹在重要点约束下的多对1最长公共子序列长度与经典轨迹长度的比值作为经典轨迹与实时轨迹在重要点约束下的轨迹相似度输出结果。

2.如权利要求1所述的带重要点约束的相似轨迹判断方法，其特征在于：判断矩阵计算模块根据C_i为经典轨迹TC_m＝(C₁,C₂,…,C_m)中的一点和待判断的相似轨迹TR_n＝(R₁,R₂,…,R_n)中的一点R_j，两点C_i与R_j之间的欧氏距离dis(C_i,R_j)。