[发明专利]一种时空轨迹相似度计算方法及系统

权利要求书

1.一种时空轨迹相似度计算方法，其特征在于，包括：

步骤1，定义距离转角率，刻画用户兴趣点的特征；

步骤2，根据经验阈值，识别用户兴趣点；根据轨迹的用户兴趣点计算其公共兴趣点；

步骤3，计算分段之间的相似度以及不相似度，其中所述分段为两个公共兴趣点之间的分段；通过定义分段时间、相似分段、相似路线，计算轨迹之间的相似度以及不相似度，从而得到轨迹相似度。

2.如权利要求1所述的时空轨迹相似度计算方法，其特征在于，所述步骤1还包括：

步骤21，定义p_i-1、p_i到p_i+1的距离转角率LATatio(p(i-1),p(i),p(i+1))，其中p_i-1、p_i、p_i+1分别为用户兴趣点。

3.如权利要求2所述的时空轨迹相似度计算方法，其特征在于，包括：距离转角率公式如下

其中，ε是满足下述条件的任意一个常量：

且

其中，是向量的模，是的第二小值。如果ε满足一下不等式：

且

其中，sec和th分别表示第二和第三，因此是的第三小值。

4.如权利要求1所述的时空轨迹相似度计算方法，其特征在于，所述步骤2还包括：

步骤41，如果ratio>ρ（这里ρ是一个经验阈值），则认为兴趣点p(i)和p(i+1)是同一个兴趣点，IS(j)表示轨迹中的j个兴趣点；为了计算轨迹的相异程度，用IP(j)表示IS(j)，IP(j)=(long(j),Lat(j),T(j))是IS(j)中兴趣点的加权平均,其中j是兴趣点的编号，

Long(j)=Σi=1nisratioiΣi=1nisratio(i)·long(i),]]>

Lat(j)=Σi=1nisratioiΣi=1nisratio(i)·lat(i),]]>

T(j)=Σi=1nisratioiΣi=1nisratio(i)·t(i).]]>

步骤42，如果两个兴趣点IP(i)和IP(j)之间的距离小于d_p，称这两个兴趣点为公共兴趣点CoIP，d_p根据具体赋值而变化。