[發明專利]一種時空軌跡相似度計算方法及系統

有效

• 申請號: 201210162995.2
• 申請日: 2012-05-23
• 公開（公告）號: CN102722541A
• 公開（公告）日: 2012-10-10
• 發明（設計）人: 葉劍;朱珍民;張筱旋;王冠男;姚昱旻;杜靜
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國;梁揮

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根據具體賦值而變化。