[發明專利]一種漂移軌跡的識別方法、裝置及計算設備、存儲介質

有效

• 申請號: 201911353187.2
• 申請日: 2019-12-25
• 公開（公告）號: CN111737377B
• 公開（公告）日: 2022-06-03
• 發明（設計）人: 趙旭
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/245
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 李娟

本申請提供一種漂移軌跡的識別方法、裝置及計算設備、存儲介質，涉及軌跡預處理技術領域，包括：首先獲取待處理終端設備的定位點序列，得到由定位點序列確定的所述待處理終端設備的移動軌跡；確定所述定位點序列中各定位點匹配的道路；確定各軌跡分段的置信度，所述置信度用于表達軌跡分段與所述匹配的道路中對應的路段的契合程度；根據各軌跡分段的置信度，查找所述移動軌跡中的漂移軌跡段。該方式中通過借助道路匹配將獲取的定位點序列匹配到道路上，從而得到移動軌跡，并對該移動軌跡進行分段，考慮對應的置信度查找出其中的漂移軌跡段，方法更具有通用性以及復雜度低。

技術領域

本申請涉及軌跡預處理技術領域，尤其涉及一種漂移軌跡的識別方法、裝置及計算設備、存儲介質。

背景技術

依賴于定位技術衍生出很多相關應用和服務。例如一個重要的應用是依賴定位點來確定終端設備的移動軌跡。在該應用中，需要尋找定位點匹配的道路，例如將與定位點距離最近的道路確定為定位點所在的道路。由于設備問題、環境遮擋以及系統誤差等原因定位點不一定非常準確，在依賴定位點確定匹配的道路時，往往會產生偏差導致在地圖服務中難免會產生漂移軌跡段，也就是終端設備的移動軌跡中存在一段軌跡路段偏離用戶的實際運動軌跡的路段。漂移軌跡屬于噪音數據，如果無法有效識別過濾，則影響依賴于軌跡的地圖服務的相關計算的正確性，例如交通流計算(如計算機動車在地圖服務中的道路上連續行駛而形成的車流量)，交通流計算可用于實時檢測各個路段的擁堵程度，以便于實現交通管理。

發明人發現，漂移軌跡的識別主要包括如下兩種方式:

一種方式的原理為當發生軌跡漂移時，終端設備的速度或加速度特征發生跳變，基于該特征，提出了基于終端設備的速度或加速度異常時對應的軌跡點為漂移軌跡，然而，實際中除了移動軌跡漂移導致的異常，還存在例如起步加速、急剎車、設備原因或定位系統誤差等也會導致基于軌跡識別的速度或加速度發生跳變。另一種方式引入了GPS(GlobalPositioning System，全球定位系統)設備相關信息，例如強弱信號，用于更準確的識別漂移軌跡；然而，GPS定位不同設備間的相關信息差異較大，并且很多軌跡數據是不包含設備相關信息的，因此使用范圍局限。故此，相關技術中對于漂移軌跡的使用范圍局限并且識別復雜度較高。

發明內容

本申請實施例提供一種漂移軌跡的識別方法、裝置及計算設備、存儲介質，用以解決相關技術中使用范圍局限以及對于漂移軌跡段的識別復雜度較高的問題。

第一方面本申請實施例提供一種漂移軌跡的識別方法，所述方法包括：

獲取待處理終端設備的定位點序列，得到由定位點序列確定的所述待處理終端設備的移動軌跡；

確定所述定位點序列中各定位點匹配的道路；

將所述移動軌跡劃分為多個軌跡分段；

確定各軌跡分段的置信度，所述置信度用于表達軌跡分段與所述匹配的道路中對應的路段的契合程度；

根據各軌跡分段的置信度，查找所述移動軌跡中的漂移軌跡段。

第二方面，本申請實施例提供一種漂移軌跡的識別裝置，所述裝置包括：

獲取模塊，用于獲取待處理終端設備的定位點序列，得到由定位點序列確定的所述待處理終端設備的移動軌跡；

匹配模塊，用于確定所述定位點序列中各定位點匹配的道路；

劃分模塊，用于將所述移動軌跡劃分為多個軌跡分段；

確定模塊，用于確定各軌跡分段的置信度，所述置信度用于表達軌跡分段與所述匹配的道路中對應的路段的契合程度；

查找模塊，用于根據各軌跡分段的置信度，查找所述移動軌跡中的漂移軌跡段。

第三方面，本申請實施例還提供一種計算設備，包括：