[發明專利]路線挖掘方法、裝置、計算機可讀存儲介質和計算機設備

有效

• 申請號: 201810663726.1
• 申請日: 2018-06-25
• 公開（公告）號: CN109034454B
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 孫福寧;孟凡超
• 申請（專利權）人: 騰訊大地通途（北京）科技有限公司;騰訊科技（深圳）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 李文淵;何平

本申請涉及一種路線挖掘方法、裝置、計算機可讀存儲介質和計算機設備，所述方法包括：獲取移動軌跡定位點；確定所述移動軌跡定位點所屬的定位分片；按照所述移動軌跡定位點所對應定位時間的時序，對所述移動軌跡定位點所屬的定位分片進行組合，得到定位分片序列；從所述定位分片序列中搜索目標分片序列；根據所述目標分片序列確定相應的路線。本申請提供的方案可以挖掘出準確且完整的用戶出行路線。

技術領域

本申請涉及計算機技術領域，特別是涉及一種路線挖掘方法、裝置、計算機可讀存儲介質和計算機設備。

背景技術

隨著計算機技術的發展，出現了與定位或導航等相關的智能交通技術，使得人們在出行時可方便的通過隨身攜帶的計算機設備進行地理位置的定位和導航。并且，隨著經濟的發展，人們外出的頻率也在不斷增加。如果根據用戶的出行數據，挖掘出或還原出用戶經常使用的路線，以便進行相應軌道交通規劃或出行交通的安排，將會給人們的生活帶來極大的便利。

傳統的用戶出行路線的挖掘通常都是基于用戶的導航數據，根據用戶的導航數據挖掘出用戶的出行路線。然而傳統的基于用戶導航行為的軌跡，挖掘用戶出行路線的方式覆蓋的用戶群體不全面，無法覆蓋那些選擇熟悉或固定路線出行的用戶，使得根據用戶出行數據挖掘出的用戶出行路線不夠準確。

發明內容

基于此，有必要針對基于用戶連續導航行為而挖掘出的用戶出行路線不準確的技術問題，提供一種路線挖掘方法、裝置、計算機可讀存儲介質和計算機設備。

一種路線挖掘方法，包括：

獲取移動軌跡定位點；

確定所述移動軌跡定位點所屬的定位分片；

按照所述移動軌跡定位點所對應定位時間的時序，對所述移動軌跡定位點所屬的定位分片進行組合，得到定位分片序列；

從所述定位分片序列中搜索目標分片序列；

根據所述目標分片序列確定相應的路線。

一種路線挖掘裝置，包括：

獲取模塊，用于獲取移動軌跡定位點；

確定模塊，用于確定所述移動軌跡定位點所屬的定位分片；

組合模塊，用于按照所述移動軌跡定位點所對應定位時間的時序，對所述移動軌跡定位點所屬的定位分片進行組合，得到定位分片序列；

搜索模塊，用于從所述定位分片序列中搜索目標分片序列；

所述確定模塊還用于根據所述目標分片序列確定相應的路線。

一種計算機可讀存儲介質，存儲有計算機程序，所述計算機程序被處理器執行時，使得所述處理器執行所述路線挖掘方法的步驟。

一種計算機設備，包括存儲器和處理器，所述存儲器存儲有計算機程序，所述計算機程序被所述處理器執行時，使得所述處理器執行所述路線挖掘方法的步驟。

上述路線挖掘方法、裝置、計算機可讀存儲介質和計算機設備，確定移動軌跡定位點所屬的定位分片，按照移動軌跡定位點所對應定位時間的時序，對移動軌跡定位點所屬的定位分片進行組合，得到定位分片序列。可根據用戶的移動軌跡定位點，組合出多種用戶可能的出行路線所對應的定位分片序列。再從定位分片序列中搜索目標分片序列，以確定相應的路線。這樣，通過移動軌跡定位點進行用戶出行路線的挖掘，可充分利用用戶的定位數據而不僅僅局限于用戶的導航數據。根據用戶的移動軌跡定位點，挖掘出用戶經常使用的出行路線，具有更高的用戶覆蓋度和場景覆蓋度，使得挖掘出的用戶出行路線準確且完整。

附圖說明

圖1為一個實施例中路線挖掘方法的應用環境圖；

圖2為一個實施例中路線挖掘方法的流程示意圖；