[發明專利]異常點判斷方法及裝置

在審

• 申請號: 201910147334.4
• 申請日: 2019-02-27
• 公開（公告）號: CN110058276A
• 公開（公告）日: 2019-07-26
• 發明（設計）人: 王超;高艷濤;段航;孫翔
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G01S19/42
• 分類號: G01S19/42
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

本公開的實施例提供了一種異常點判斷方法及裝置。所述方法包括：將時序軌跡點集劃分為至少兩組時序軌跡點子集；對所述時序軌跡點子集內的軌跡點進行擬合處理，確定所述時序軌跡點子集的時序軌跡函數；獲取所述時序軌跡點集中的目標軌跡點；依據所述目標軌跡點和各所述時序軌跡點子集的時序軌跡函數，判斷所述目標軌跡點是否為異常軌跡點。本公開實施例通過擬合運動模型來判斷異常軌跡點，對于多于1個的異常軌跡點能有效進行判定，從而減少了誤判和漏判。

技術領域

本公開的實施例涉及計算機技術領域，尤其涉及一種異常點判斷方法及裝置。

背景技術

GPS(Global Positioning System，全球定位系統)軌跡異常點是指GPS 軌跡中明顯不符合軌跡的運動特性的點位，一般在連續的定位過程中GPS 點位在軌跡中具有很好的連續性，光滑性。為了能更好的利用軌跡信息，就需要剔除這些數據，以免對后續的軌跡分析，以及數據處理造成影響。

目前，異常軌跡點定位技術通常是對速度或者角度的單方面考慮，或者速度、角度聯合起來的考慮。這些方法在使用過程中都需要基于好的數據濾掉壞的數據，并且只能濾掉單個壞點，如果連續出現多于一個GPS跳點且跳點總數量較少的情況下，可能出現無法識別的問題，導致了異常點的誤判和漏判。

發明內容

本公開的實施例提供一種異常點判斷方法及裝置，用以減少用戶的手動操作，節省用戶的時間，進而提升用戶的使用體驗。

根據本公開的實施例的第一方面，提供了一種異常點判斷方法，包括：將時序軌跡點集劃分為至少兩組時序軌跡點子集；對所述時序軌跡點子集內的軌跡點進行擬合處理，確定所述時序軌跡點子集的時序軌跡函數；獲取所述時序軌跡點集中的目標軌跡點；依據所述目標軌跡點和各所述時序軌跡點子集的時序軌跡函數，判斷所述目標軌跡點是否為異常軌跡點。

優選地，所述將時序軌跡點集劃分為至少兩組時序軌跡點子集的步驟，包括：獲取所述時序軌跡點集中每個時序軌跡點對應的時間參數；針對每個所述時間參數，依次判斷所述時間參數是否滿足預置時間條件；若不滿足，則從所述時序軌跡點集中刪除所述時間參數對應的時序軌跡點，得到處理后的時序軌跡點集；將所述處理后的時序軌跡點集劃分為至少兩組時序軌跡點子集。

優選地，所述對所述時序軌跡點子集內的軌跡點進行擬合處理，確定所述時序軌跡點子集的時序軌跡函數的步驟，包括：依據所述時序軌跡點子集中各軌跡點的精度值，確定所述時序軌跡點子集的權重；依據各所述權重，利用加權最小二乘法擬合生成所述時序軌跡點子集的時序軌跡函數。

優選地，所述時序軌跡函數包括時間戳，所述依據所述目標軌跡點和各所述時序軌跡點子集的時序軌跡函數，判斷所述目標軌跡點是否為異常軌跡點的步驟，包括：獲取所述目標軌跡點的目標時間戳；將所述目標時間戳代入所述時序軌跡函數，確定與所述目標軌跡點對應的預測經緯度坐標值；獲取所述目標軌跡點的經緯度觀測值；依據所述經緯度觀測值和所述預測經緯度坐標值，確定所述目標軌跡點是否為異常軌跡點。

優選地，所述依據所述經緯度觀測值和所述預測經緯度坐標值，確定所述目標軌跡點是否為異常軌跡點的步驟，包括：獲取所述經緯度觀測值和所述預測經緯度坐標值之間的差值；在所述差值大于設定閾值時，判定所述目標軌跡點為異常軌跡點。

優選地，每組所述時序軌跡點子集中軌跡點的個數大于3個。

根據本公開的實施例的第二方面，提供了一種異常點判斷裝置，包括：軌跡點集劃分模塊，用于將時序軌跡點集劃分為至少兩組時序軌跡點子集；軌跡函數確定模塊，用于對所述時序軌跡點子集內的軌跡點進行擬合處理，確定所述時序軌跡點子集的時序軌跡函數；目標軌跡點獲取模塊，用于獲取所述時序軌跡點集中的目標軌跡點；異常軌跡點判斷模塊，用于依據所述目標軌跡點和各所述時序軌跡點子集的時序軌跡函數，判斷所述目標軌跡點是否為異常軌跡點。