[發明專利]出行軌跡預測方法、裝置、計算設備及存儲介質

在審

• 申請號: 202110292859.4
• 申請日: 2021-03-18
• 公開（公告）號: CN112988936A
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 袁魯峰;陳博;付振;王明月;邵天東
• 申請（專利權）人: 中國第一汽車股份有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G01S19/42;G06F16/903;G06F16/909;G06K9/62
• 代理公司: 北京遠智匯知識產權代理有限公司 11659
• 代理人: 范坤坤

1.一種出行軌跡預測方法，其特征在于，包括：

獲取車輛的出行數據，所述出行數據包括經度數據和緯度數據；

對所述出行數據進行網格編碼，得到所述車輛的時序網格軌跡；

計算所述時序網格軌跡與軌跡庫中每個軌跡序列的相似度，所述軌跡庫中包括至少一個軌跡序列；

根據所述相似度預測所述車輛的出行軌跡。

2.根據權利要求1所述的方法，其特征在于，對所述出行數據進行網格編碼，得到所述車輛的時序網格軌跡，包括：

基于地址編碼算法對所述經度數據和緯度數據編碼得到字符串；

根據所述字符串合并相鄰的網格，得到所述時序網格軌跡，以及所述時序網格軌跡的以下信息：進入網格時間，離開網格時間，網格編碼，網格內停留時長以及通過速度。

3.根據權利要求1所述的方法，其特征在于，計算所述時序網格軌跡與軌跡庫中每個軌跡序列的相似度，包括：

若所述時序網格軌跡中的非常規活動網格的數量或比例達到設定閾值，則計算所述時序網格軌跡與軌跡庫中每個軌跡序列的萊文斯坦距離，作為每個軌跡序列對應的相似度。

4.根據權利要求1所述的方法，其特征在于，根據所述相似度預測所述車輛的出行軌跡，包括：

若各所述軌跡序列對應的相似度中，最高的相似度大于相似度閾值，則將該最高的相似度對應的軌跡序列作為所述車輛的出行軌跡。

5.根據權利要求1所述的方法，其特征在于，還包括：

獲取車輛的歷史出行數據，所述歷史出行數據包括歷史經度數據和歷史緯度數據；

對所述歷史出行數據進行網格編碼，得到至少一個軌跡序列，并標記常規活動網格。

6.根據權利要求5所述的方法，其特征在于，標記常規活動網格，包括：

根據網格內停留時長和/或網格進出頻次確定網格分值；

對于常活動區域內的軌跡序列，選取網格分值最高的設定數量的網格標記為常規活動網格。

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

根據網格內停留時長，確定與所述出行軌跡的相似度最高的軌跡序列中的目的地網格，并根據所述目的地網格預測所述出行軌跡的目的地。

8.一種出行軌跡預測裝置，其特征在于，包括：

獲取模塊，用于獲取車輛的出行數據，所述出行數據包括經度數據和緯度數據；

編碼模塊，用于對所述出行數據進行網格編碼，得到所述車輛的時序網格軌跡；

計算模塊，用于計算所述時序網格軌跡與軌跡庫中每個軌跡序列的相似度，所述軌跡庫中包括至少一個軌跡序列；

預測模塊，用于根據所述相似度預測所述車輛的出行軌跡。

9.一種計算設備，其特征在于，包括：

一個或多個處理器；

存儲器，用于存儲一個或多個程序；

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-7中任一所述的出行軌跡預測方法。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現如權利要求1-7中任一所述的出行軌跡預測方法。