[發明專利]行程軌跡生成方法、裝置、電子設備及存儲介質

有效

• 申請號: 202010163491.7
• 申請日: 2020-03-10
• 公開（公告）號: CN111405483B
• 公開（公告）日: 2021-07-30
• 發明（設計）人: 王健;劉天筆;焦尚偉
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04W4/029
• 分類號: H04W4/029;G06K9/62
• 代理公司: 北京市立方律師事務所 11330
• 代理人: 張筱寧

1.一種行程軌跡生成方法，其特征在于，包括：

基于定位點的上傳時間對定位點排序；

對排序后的定位點分組生成至少一個定位點序列；

基于所述定位點序列與預設的空間聚類算法遍歷定位點，執行停留點識別：將一次遍歷到的一個定位點作為中心點，確定所述定位點的鄰域，并基于所述鄰域確定目標點，并將滿足預設停留條件的目標點設為停留點，遍歷下一個定位點，重復執行停留點識別步驟，直至遍歷結束；

基于合并停留點后的定位點生成行程軌跡；

其中，將一次遍歷到的一個定位點作為中心點，確定所述定位點的鄰域，并基于所述鄰域確定目標點，并將滿足預設停留條件的目標點設為停留點，遍歷下一個定位點，包括：

將一次遍歷到的一個遍歷定位點作為中心點，以第三預設距離為掃描半徑確定所述遍歷定位點的鄰域；

確定處于所述鄰域外的預設數量個連續的域外定位點在當前定位點序列的排序位置；當所有所述域外定位點排序在所述當前定位點序列的最后一位之前時，確定排序在所述遍歷定位點至所述域外定位點首位之前的定位點為位于所述鄰域內外的第一目標點；當任一所述域外定位點排序在所述當前定位點序列的最后一位或之后時，確定排序在所述遍歷定位點至所述當前定位點序列最后一位之前的定位點為位于所述鄰域內外的第二目標點；其中，所述當前定位點序列為所述遍歷定位點所在定位點序列；

基于所述目標點和預設停留條件確定停留點和下一個遍歷定位點，遍歷所述下一個遍歷定位點。

2.根據權利要求1所述的方法，其特征在于，所述對排序后的定位點分組生成至少一個定位點序列，包括：

將滿足預設分組條件的相鄰定位點分入不同的定位點序列，生成至少一個定位點序列；其中，預設分組條件包括以下任一項：

相鄰定位點的上傳時間差大于第一預設時長且距離大于第一預設距離；

相鄰定位點的距離大于第二預設距離；

相鄰定位點的上傳時間差大于第二預設時長；

其中，所述第一預設時長小于所述第二預設時長，所述第一預設距離小于所述第二預設距離。

3.根據權利要求1所述的方法，其特征在于，所述基于所述目標點和預設停留條件確定停留點和下一個遍歷定位點，包括：

當目標點包括第一目標點時，若第一目標點滿足預設停留條件，則將第一目標點設為停留點，并獲取排序在第一目標點后一位的定位點作為下一個遍歷定位點；否則，獲取排序在所述遍歷定位點后一位的定位點作為下一個遍歷定位點；

當目標點包括第二目標點時，獲取排序在第二目標點后兩位的定位點作為下一個遍歷定位點；當第二目標點滿足預設停留條件時，將第二目標點設為停留點。

4.根據權利要求1所述的方法，其特征在于，所述將滿足預設停留條件的目標點設為停留點，包括：

確定目標點在鄰域內的占比；其中，目標點包括中心點；

將滿足預設停留條件的目標點設為停留點；其中預設停留條件包括以下任一項：

目標點在鄰域內的占比達第一預設百分比且目標點的個數大于第一預設數值；

目標點在鄰域內的占比達第二預設百分比且目標點中排序最前及最后的定位點的上傳時間差大于預設時間閾值；

目標點在鄰域內的個數大于第二預設數值。

5.根據權利要求4所述的方法，其特征在于，所述停留點的合并，包括：

刪除所述停留點中除中心點以外的定位點。