[發明專利]出行軌跡確定方法、裝置及計算機可讀存儲介質

在審

• 申請號: 202011589329.8
• 申請日: 2020-12-29
• 公開（公告）號: CN112613673A
• 公開（公告）日: 2021-04-06
• 發明（設計）人: 楊建然
• 申請（專利權）人: 北京梧桐車聯科技有限責任公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F16/906;G06F16/9537
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 謝冬寒

1.一種出行軌跡確定方法，其特征在于，所述方法包括：

獲取用戶的多條歷史出行軌跡，每條所述歷史出行軌跡包括按照時序排列的多個位置點；

將每條所述歷史出行軌跡按照時序劃分為多個軌跡段；

將所述多條歷史出行軌跡中同一序位的軌跡段分別進行聚類，得到多個目標軌跡段；

按照時序組合所述多個目標軌跡段得到目標出行軌跡。

2.根據權利要求1所述的方法，其特征在于，所述多個軌跡段中相鄰的軌跡段的拐角的角度小于角度閾值，所述角度閾值的范圍為165度～180度。

3.根據權利要求1或2所述的方法，其特征在于，所述將每條所述歷史出行軌跡劃分為多個軌跡段，包括：

按照所述歷史出行軌跡中各個位置點的時序，依次連接所述多個位置點，得到多個線段；

確定所述多個線段中每兩個連接的線段形成的拐角的角度；

以角度大于或等于角度閾值的拐角的頂點作為分界點，將所述歷史出行軌跡劃分為多個軌跡段。

4.根據權利要求1或2所述的方法，其特征在于，將所述多條歷史出行軌跡中同一序位的軌跡段分別進行聚類，得到多個目標軌跡段，包括：

調整所述多條歷史出行軌跡的第一軌跡段中的位置點，以使所述多條歷史出行軌跡的第一軌跡段中的位置點的數量均相同，所述第一軌跡段為所述歷史出行軌跡中任一序位的軌跡段；

在所述多條歷史出行軌跡的第一軌跡段中篩選多個第二軌跡段，任意兩個所述第二軌跡段中處于同一序位的位置點的距離小于第一距離閾值；

對所述多個第二軌跡段進行聚類得到一個所述目標軌跡段。

5.根據權利要求4所述的方法，其特征在于，所述調整所述多條歷史出行軌跡的第一軌跡段中的位置點，包括：

在所述多條歷史出行軌跡的第一軌跡段中確定位置點數量最多的參考軌跡段；

對于所述多條歷史出行軌跡的第一軌跡段中的每個其他軌跡段，獲取所述參考軌跡段與所述其他軌跡段的位置點數量差，所述位置點數量差x滿足：x＝y1-y2，所述y1是所述參考軌跡段中位置點的個數，所述y2是所述其他軌跡段中位置點的個數；

在所述其他軌跡段中插入x個位置點，得到更新后的所述其他軌跡段。

6.根據權利要求1或2所述的方法，其特征在于，所述獲取用戶的多條歷史出行軌跡，包括：

基于物聯網系統或者地圖埋點，獲取用戶的所述多條歷史出行軌跡。

7.根據權利要求1或2所述的方法，其特征在于，所述方法用于車載終端，所述獲取用戶的多條歷史出行軌跡，包括：

在所述車載終端所在的車輛每次點火到熄火的過程中，周期性地獲取所述車輛的位置點，以生成一條出行軌跡；

在所述車載終端生成的多條出行軌跡中，確定所述多條歷史出行軌跡，所述多條歷史出行軌跡中任意兩條歷史出行軌跡的第一個位置點的距離小于第二距離閾值，且所述任意兩條歷史出行軌跡的最后一個位置點的距離小于所述第二距離閾值。

8.一種出行軌跡確定裝置，其特征在于，所述出行軌跡確定裝置包括：

獲取模塊，用于獲取用戶的多條歷史出行軌跡，每條所述歷史出行軌跡包括按照時序排列的多個位置點；

劃分模塊，用于將每條所述歷史出行軌跡按照時序劃分為多個軌跡段；

處理模塊，用于將所述多條歷史出行軌跡中同一序位的軌跡段分別進行聚類，得到多個目標軌跡段；

組合模塊，用于按照時序組合所述多個目標軌跡段得到目標出行軌跡。

9.一種出行軌跡確定裝置，其特征在于，所述出行軌跡確定裝置包括：

處理器和存儲器，所述存儲器中存儲有至少一條指令，所述至少一條指令在被所述處理器執行時實現如權利要求1至7任一所述的出行軌跡確定方法。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質中存儲有至少一條指令，所述至少一條指令在被執行時實現如權利要求1至7任一所述的出行軌跡確定方法。