[發明專利]一種多維時空軌跡融合方法、裝置、機器可讀介質及設備

有效

• 申請號: 202010564825.1
• 申請日: 2020-06-19
• 公開（公告）號: CN111797295B
• 公開（公告）日: 2021-04-02
• 發明（設計）人: 周曦;姚志強;鄭志駿
• 申請（專利權）人: 云從科技集團股份有限公司
• 主分類號: G06F16/909
• 分類號: G06F16/909;G06F16/906;G06K9/62;G06Q50/26
• 代理公司: 上海光華專利事務所(普通合伙) 31219
• 代理人: 代玲

1.一種多維時空軌跡融合方法，其特征在于，包括：

獲取不同來源的時空軌跡間的軌跡相似度；

基于所述軌跡相似度以及不同時空軌跡的軌跡長度得到軌跡重合度C_SCORE；

其中，C_SCORE表示軌跡重合度，LCSS_SIMILARITY表示時空軌跡間的軌跡相似度，LED_MAC、LEN_FACE分別表示不同時空軌跡的軌跡長度；

對軌跡重合度大于設定閾值的軌跡以及軌跡相似度大于設定閾值的軌跡進行融合，得到待融合軌跡；

對所述待融合軌跡進行融合。

2.根據權利要求1所述的多維時空軌跡融合方法，其特征在于，所述不同來源的時空軌跡包括人像軌跡、通信端軌跡。

3.根據權利要求1所述的多維時空軌跡融合方法，其特征在于，所述獲取不同來源的時空軌跡間的軌跡相似度，包括：

按時間間隔對每個所述時空軌跡進行切分，得到多條子軌跡；

將所述多條子軌跡柵格化；

對柵格化后的多條子軌跡進行聚類，得到聚類子軌跡；

獲取同一時間間隔內有交集的聚類子軌跡間的相似度；

對不同時間間隔內的多條聚類子軌跡間的相似度進行累加，得到時空軌跡間的相似度。

4.根據權利要求3所述的多維時空軌跡融合方法，其特征在于，使用墨卡托投影將多條子軌跡柵格化。

5.根據權利要求3所述的多維時空軌跡融合方法，其特征在于，計算同一時間間隔內有交集的聚類子軌跡間的LCSS++距離，以得到聚類子軌跡間的相似度；

其中，聚類子軌跡間的相似度的計算方法包括：

當兩個時空軌跡點在時間上相似的時候，軌跡點之間的相似性sim(P_ai,P_bj)為：

sim(P_ai,P_bj)=sim(P_ai,P_bj)+OFFSET_DIST/(DIS(P_ai(pos),P_bj(pos)))²

其中，OFFSET_DIST為距離閾值，是一個常數，P_ai(pos),P_bj(pos)分別為時空軌跡T_a的時空軌跡點P_ai、時空軌跡T_b的時空軌跡點P_bj的經緯度坐標，DIS(P_ai(pos),P_bj(pos)為時空軌跡點P_ai、P_bj的經緯度坐標的歐式距離；

在比較兩條軌跡時，目標是使軌跡點之間的相似性之和最大；

定義dp[i][j]為時空軌跡T_a從1到i-1編號組成的子序列與時空軌跡T_b從1到j-1編號組成的子序列中的最大公共子序列的LCSS++距離之和；

當P_ai(time)-P_bj(time)≤ OFFSET_TIME時，

dp[i][j]=max{dp[i-1][j-1]+OFFSET_DIST/(DIS(P_ai(pos),P_bj(pos)))²,dp[i][j-1],dp[i-1][j]};

當P_ai(time)-P_bj(time)＞ OFFSET_TIME時，dp[i][j]=max{dp[i][j-1],dp[i-1][j]};

當i=0或者j=0時，dp[i][j]=0；

式中，OFFSET_TIME為時間閾值，為一常數，P_ai(time)，P_bj(time)分別為時空軌跡點P_a、P_b的時間戳。

6.根據權利要求2所述的多維時空軌跡融合方法，其特征在于，通過通信端的唯一標識符確定所述通信端軌跡。