[發明專利]出行軌跡相似性確定方法及相關設備

在審

• 申請號: 202010583483.8
• 申請日: 2020-06-23
• 公開（公告）號: CN111754604A
• 公開（公告）日: 2020-10-09
• 發明（設計）人: 張杰
• 申請（專利權）人: 深圳壹賬通智能科技有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06F16/29;G06F16/2458;G06K9/62;H04W4/029
• 代理公司: 深圳市賽恩倍吉知識產權代理有限公司 44334
• 代理人: 劉麗華;孫芬

本發明涉及定位技術領域，提供一種出行軌跡相似性確定方法及相關設備。所述方法獲取多個用戶的出行軌跡；根據所述多個用戶的出行軌跡構建出行軌跡圖；采用隨機游走方法根據所述出行軌跡圖生成多個出行軌跡序列；用所述多個出行軌跡序列訓練出行地點編碼模型；用所述出行地點編碼模型對所述多個出行地點中的每個出行地點進行編碼，得到每個出行地點的特征向量；根據每個用戶的全部出行地點的特征向量計算該用戶的出行軌跡向量；根據所述多個用戶中的兩個給定用戶的出行軌跡向量計算所述兩個給定用戶的出行軌跡相似性。本發明可確定多個用戶間的出行軌跡的相似性。

技術領域

本發明涉及定位技術領域，具體涉及一種出行軌跡相似性確定方法、裝置、計算機設備及計算機可讀存儲介質。

背景技術

隨著社會的發展，越來越多的設備可用于對用戶進行定位并記錄用戶軌跡。例如，手機可以對用戶進行定位并記錄用戶的出行軌跡信息，包括經緯度、時間等等。出行軌跡數據背后蘊含大量的生活興趣信息、出行習慣信息等，通過對出行軌跡的分析，可以挖掘出出行軌跡的規律性信息。

針對多個用戶來說，可以通過多個用戶之間的出行軌跡相似性，分析出多個用戶之間有很強的關聯關系。比如兩個用戶經常出現在某幾個區域，則可能是朋友。

通常，出行軌跡相似性確定方法在計算多個用戶的相似性的時候，均需要比較多個用戶的所有軌跡，導致確定多個用戶間的出行軌跡相似性的效率不高。

發明內容

鑒于以上內容，有必要提出一種出行軌跡相似性確定方法、裝置、計算機設備及計算機可讀存儲介質，其可以提升確定多個用戶間的出行軌跡的相似性的效率。

本申請的第一方面提供一種出行軌跡相似性確定方法，所述方法包括：

獲取多個用戶的出行軌跡，每個用戶的每個出行軌跡包括多個出行地點和每個出行地點對應的出行時間；

根據所述多個用戶的出行軌跡構建出行軌跡圖；

采用隨機游走方法根據所述出行軌跡圖生成多個出行軌跡序列；

用所述多個出行軌跡序列訓練出行地點編碼模型；

用所述出行地點編碼模型對所述多個出行地點中的每個出行地點進行編碼，得到每個出行地點的特征向量；

根據每個用戶的全部出行地點的特征向量計算該用戶的出行軌跡向量；

根據所述多個用戶中的兩個給定用戶的出行軌跡向量計算所述兩個給定用戶的出行軌跡相似性。

另一種可能的實現方式中，所述根據所述多個用戶的出行軌跡構建出行軌跡圖包括：

將所述出行軌跡圖初始化為空，所述出行軌跡圖是有向拓撲圖，所述出行軌跡圖的節點表示出行地點；

從所述多個用戶的出行軌跡中逐個讀取每個用戶的出行軌跡，將所述出行軌跡圖中不存在的該用戶的出行地點加入所述出行軌跡圖，所述出行軌跡圖中的任意兩個節點的有向邊的初始權值為0，按照該用戶的多個出行地點對應的出行時間的先后順序逐個讀取該用戶的每個出行軌跡的多個出行地點，將讀取的第n個出行地點確定為第一節點，將讀取的第n+1個出行地點確定為第二節點，1≤nN，N為該用戶的出行地點的數量，在所述出行軌跡圖中將第一節點指向第二節點的有向邊的權值加C，C為預設常數。

另一種可能的實現方式中，所述采用隨機游走方法根據所述出行軌跡圖生成多個出行軌跡序列包括：

初始化所述多個出行軌跡序列的預設數量Q和所述多個出行軌跡序列中的每個出行軌跡序列的長度M；

計算所述出行軌跡圖中的每個節點的轉移概率；