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

在審

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

本發明的實施例公開了一種軌跡處理方法和裝置。該方法包括：將候選軌跡轉換為地理位置索引序列；基于所述地理位置索引序列中每個地理位置索引對應的熱度信息，獲取所述候選軌跡的目標熱度；基于與任意兩條所述候選軌跡對應的兩個地理位置索引序列，獲取所述任意兩條候選軌跡之間的相似度。本發明能夠對候選軌跡間的相似度以及候選軌跡的熱度進行計算時，提升計算結果的準確度以及減少計算耗時。

技術領域

本發明的實施例涉及計算機技術領域，特別是涉及一種軌跡處理方法、裝置、電子設備及計算機可讀存儲介質。

背景技術

隨著計算機技術的不斷發展，各種應用場景下(例如配送業務場景下的軌跡挖掘和路線排序的應用)都需要對軌跡間的相似性進行度量以及對軌跡的熱度進行計算。其中，軌跡的熱度可以表達出該軌跡的受歡迎程度，例如在配送業務中，該軌跡被大量配送運力使用來完成配送服務，則該軌跡的熱度較高。

相關技術中在計算任意兩條軌跡間的相似性時，主要通過以下方式1或方式2來實現：

方式1，例如軌跡p1和軌跡p2(其中，記軌跡p2的距離為d2)，通過遍歷軌跡p1的所有軌跡點，來確定落在軌跡p2(這里為基線軌跡)內的多個目標軌跡點，然后，計算每兩個目標軌跡點之間的距離，并對距離求和得到d1，那么軌跡p1和軌跡p2的相似度f(p₁，p₂)＝d1/d2。

但是，方式1的計算軌跡相似度的方法需要遍歷每兩個目標軌跡點之間的距離，效率較低；而且，基線軌跡(指代上述軌跡p2)越短，對相似性的計算結果越有利，以及上述方式1的計算方法不滿足交換律，即f(p₁，p₂)！＝f(p₂，p₁)，因此，該方法還存在著計算的相似度不準確的問題。

方式2，軌跡p1和軌跡p2分別進行地圖匹配，確定每條軌跡分別經過了哪些地理道路l，從而獲取到軌跡p1和軌跡p2分別經過的地理道路所構成的集合以及最后，基于這兩個集合來確定軌跡p1和軌跡p2之間的相似度。

但是，上述方式2在計算集合L時需要依賴地圖匹配服務，而地圖匹配屬于計算密集型服務，響應時間較慢，那么依賴地圖匹配進行相似度計算會增加服務鏈路，拖慢系統響應時間；而且，地圖匹配在步騎行場景下存在主路輔路區分不清的問題，進而還會導致相似度的計算結果不準確的問題。

而相關技術中在計算軌跡的熱度時，主要是基于軌跡間的相似度，來確定某條軌跡的熱度，而由于上述方式1或方式2所計算的軌跡間的相似度就存在著效率低、響應慢以及準確度差的問題，因此，相關技術中的計算的軌跡熱度的方法同樣存在著計算耗時長，從而在線上應用會大幅拉升響應時間的問題，以及計算準確度低的問題。

發明內容

本發明的實施例提供一種軌跡處理方法，以解決相關技術中的軌跡間的相似度以及軌跡的熱度的計算方法所存在的耗時長和準確度低的問題。

為了解決上述問題，第一方面，本發明實施例提供了一種軌跡處理方法，包括：

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

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

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

第二方面，本發明實施例提供了一種軌跡處理裝置，包括：

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

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