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

有效

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

1.一種漂移軌跡的識別方法，其特征在于，所述方法包括：

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

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

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

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

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

其中，所述確定各軌跡分段的置信度，包括：

確定各定位點到匹配的道路的距離，以及各定位點的軌跡方向與匹配的道路的延展方向的夾角；

根據所述距離與置信度之間的負相關關系，以及夾角與置信度之間的負相關關系確定各定位點的置信度；

根據各軌跡分段中包括的各定位點的置信度，確定各軌跡分段的置信度。

2.根據權利要求1所述的方法，其特征在于，所述定位點的軌跡方向，為定位時的定位方向，或，

所述定位點的軌跡方向為定位點指向下一個定位點的方向。

3.根據權利要求1所述的方法，其特征在于，所述距離與置信度之間的負相關關系，以及夾角與置信度之間的負相關關系為：

以距離的相反數作為指定常數的指數構建的所述距離與置信度之間的負相關關系；

以夾角的具有負相關關系的三角函數值作為所述指定常數的指數構建的夾角與置信度之間的負相關關系。

4.根據權利要求1所述的方法，其特征在于，所述根據各軌跡分段的置信度，查找所述移動軌跡中的漂移軌跡段，包括：

查找置信度低于第一預設閾值的軌跡分段，作為所述移動軌跡中的漂移軌跡段。

5.根據權利要求1所述的方法，其特征在于，所述根據各軌跡分段的置信度，查找所述移動軌跡中的漂移軌跡段，包括：

將置信度高于第二預設閾值的軌跡分段作為種子，與相鄰軌跡分段進行逐一合并；

確定合并后的軌跡分段的置信度；

若所述合并后的軌跡分段的置信度高于第三預設閾值，則繼續執行所述與相鄰軌跡分段進行逐一合并的步驟；所述第三預設閾值小于所述第二預設閾值；

若任一合并后的軌跡分段的置信度小于或等于所述第三預設閾值，則將合并后的軌跡分段作為相應種子對應的軌跡分段，并結束針對相應種子的所述與相鄰軌跡分段進行逐一合并的操作；

獲得各種子對應的軌跡分段后，將未與任何種子合并的軌跡分段確定為漂移軌跡段。

6.根據權利要求1所述的方法，其特征在于，所述根據各軌跡分段的置信度，查找所述移動軌跡中的漂移軌跡段，包括：

將置信度低于第四預設閾值的軌跡分段作為種子，與相鄰軌跡分段進行逐一合并；

確定合并后的軌跡分段的置信度；

若所述合并后的軌跡分段的置信度低于第五預設閾值，則繼續執行所述與相鄰軌跡分段進行逐一合并的步驟；所述第五預設閾值大于所述第四預設閾值；

若任一合并后的軌跡分段的置信度大于所述第五預設閾值，則將合并后的軌跡分段作為相應種子對應的軌跡分段，并結束針對相應種子的所述與相鄰軌跡分段進行逐一合并的操作；

將各種子對應的軌跡分段確定為漂移軌跡段。

7.根據權利要求1-6任一所述的方法，其特征在于，所述方法還包括：

根據所述漂移軌跡段對所述移動軌跡進行糾正。

8.一種計算設備，其特征在于，包括：存儲器以及處理器；

存儲器，用于存儲程序指令；

處理器，用于調用所述存儲器中存儲的程序指令，按照獲得的程序執行權利要求1-7任一項所述的方法。

9.一種計算機存儲介質，存儲有計算機可執行指令，其特征在于，所述計算機可執行指令用于執行如權利要求1-7中任一權利要求所述的方法。