[發明專利]軌跡處理方法、裝置、電子設備及存儲介質

在審

• 申請號: 202010562178.0
• 申請日: 2020-06-18
• 公開（公告）號: CN111831769A
• 公開（公告）日: 2020-10-27
• 發明（設計）人: 劉冊;劉東旭
• 申請（專利權）人: 漢海信息技術(上海)有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/22;G06F16/28
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

1.一種軌跡處理方法，其特征在于，包括：

將候選軌跡轉換為地理位置索引序列；

基于所述地理位置索引序列中每個地理位置索引對應的熱度信息，獲取所述候選軌跡的目標熱度；

基于與任意兩條所述候選軌跡對應的兩個地理位置索引序列，獲取所述任意兩條候選軌跡之間的相似度。

2.根據權利要求1所述的方法，其特征在于，所述基于與任意兩條所述候選軌跡對應的兩個地理位置索引序列，獲取所述任意兩條候選軌跡之間的相似度，包括：

識別與任意兩條所述候選軌跡對應的兩個地理位置索引序列之間，地理位置索引的交集以及地理位置索引的并集；

計算所述交集中地理位置索引的數量，與所述并集中地理位置索引的數量的比值，得到所述任意兩條候選軌跡之間的相似度。

3.根據權利要求1所述的方法，其特征在于，所述基于所述地理位置索引序列中每個地理位置索引對應的熱度信息，獲取所述候選軌跡的目標熱度，包括：

在預設數據庫中，查詢所述地理位置索引序列中每個地理位置索引對應的熱度信息；

對所述熱度信息的取值進行預設運算，得到所述候選軌跡的目標熱度。

4.根據權利要求3所述的方法，其特征在于，所述基于所述地理位置索引序列中每個地理位置索引對應的熱度信息，獲取所述候選軌跡的目標熱度之前，所述方法還包括：

在與多條所述候選軌跡對應的多個地理位置索引序列中，識別各候選地理位置索引各自出現的總次數，其中，每個所述地理位置索引序列包括多個所述候選地理位置索引；

將所述各候選地理位置索引各自出現的總次數，設置為所述各候選地理位置索引的熱度信息并存儲至所述預設數據庫。

5.根據權利要求1所述的方法，其特征在于，所述將候選軌跡轉換為地理位置索引序列，包括：

對候選軌跡的寬度進行擴充，生成與所述候選軌跡對應的軌跡區域；

獲取填充所述軌跡區域、且精度級別為預設精度級別的多個地理位置索引，以及所述多個地理位置索引對所述軌跡區域的填充順序，其中，每個地理位置索引表示所述軌跡區域中的一個子區域；

按照所述填充順序，對所述多個地理位置索引進行排序，生成與所述候選軌跡對應的地理位置索引序列。

6.一種軌跡處理裝置，其特征在于，包括：

轉換模塊，用于將候選軌跡轉換為地理位置索引序列；

第一獲取模塊，用于基于所述地理位置索引序列中每個地理位置索引對應的熱度信息，獲取所述候選軌跡的目標熱度；

第二獲取模塊，用于基于與任意兩條所述候選軌跡對應的兩個地理位置索引序列，獲取所述任意兩條候選軌跡之間的相似度。

7.根據權利要求6所述的裝置，其特征在于，所述第二獲取模塊包括：

識別子模塊，用于識別與任意兩條所述候選軌跡對應的兩個地理位置索引序列之間，地理位置索引的交集以及地理位置索引的并集；

計算子模塊，用于計算所述交集中地理位置索引的數量，與所述并集中地理位置索引的數量的比值，得到所述任意兩條候選軌跡之間的相似度。

8.根據權利要求6所述的裝置，其特征在于，所述第一獲取模塊包括：

查詢子模塊，用于在預設數據庫中，查詢所述地理位置索引序列中每個地理位置索引對應的熱度信息；

運算子模塊，用于對所述熱度信息的取值進行預設運算，得到所述候選軌跡的目標熱度。

9.一種電子設備，包括存儲器、處理器及存儲在所述存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現權利要求1至5任意一項所述的軌跡處理方法。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現權利要求1至5任意一項所述的軌跡處理方法的步驟。