[發明專利]起點路線的推薦方法、裝置、系統和計算機存儲介質

有效

• 申請號: 202110025040.1
• 申請日: 2021-01-08
• 公開（公告）號: CN112866910B
• 公開（公告）日: 2022-09-23
• 發明（設計）人: 黃強;李欣
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04W4/021
• 分類號: H04W4/021;H04W4/02;H04W4/024;H04W4/40;H04W84/12
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 夏歡

本申請提供一種起點路線的推薦方法、裝置、系統和計算機存儲介質，方法包括：獲得多份歷史通信數據；歷史通信數據包括用戶終端發起定位請求時獲得的由用戶的用戶終端和通信設備通信得到的通信數據；利用歷史通信數據，檢測出屬于同一位置區域的用戶；同一位置區域的用戶在發起定位請求時所在位置之間的距離小于距離閾值；將屬于同一位置區域的用戶中的目標用戶的推薦起點路線，確定為屬于同一位置區域的非目標用戶的推薦起點路線。在同一位置區域出現的用戶，在該位置區域的出行路線可能一致，本方案將已配置推薦起點路線用戶的推薦起點路線分配同一位置區域的未配置推薦起點路線的其他用戶，使得歷史導航數據較少的用戶能使用個性化導航功能。

技術領域

本發明涉及導航技術領域，特別涉及一種起點路線的推薦方法、裝置、系統和計算機存儲介質。

背景技術

導航時，車輛的導航起點以及從導航起點駛出的一定長度的路線，稱為起點路線。受定位精度限制，用戶發起導航時，服務器會根據用戶的客戶端定位，下發多條備選起點路線供用戶選擇。

為了改善用戶體驗，目前的地圖軟件會支持個性化導航功能。目前實現起點路線的推薦方法是，通過分析用戶的歷史導航數據，為用戶確定推薦起點路線，當用戶通過客戶端發起導航且客戶端定位在該用戶的推薦起點路線的導航起點附近時，以該用戶的推薦起點路線為用戶導航。

顯然，這種基于歷史導航數據的個性化導航方案，需要用戶有較多的在推薦導航起點及其周邊的歷史導航數據，對于歷史導航數據較少的用戶則不適用。

發明內容

針對上述現有技術存在的問題，本申請提供一種起點路線的推薦方法、裝置、系統和計算機存儲介質，以擴展個性化導航功能的適用范圍。

本申請第一方面提供一種起點路線的推薦方法，包括：

獲得多份歷史通信數據；其中，所述歷史通信數據包括用戶終端發起定位請求時獲得的通信數據；所述通信數據由所述用戶的用戶終端和通信設備通信得到；

利用所述歷史通信數據，從所述歷史通信數據所屬的用戶中檢測出屬于同一位置區域的用戶；其中，所述同一位置區域的用戶在發起定位請求時所在位置之間的距離小于距離閾值；

將所述屬于同一位置區域的用戶中的目標用戶的推薦起點路線，確定為所述屬于同一位置區域的用戶中的非目標用戶的推薦起點路線；其中，所述目標用戶指代配置有推薦起點路線的用戶；所述目標用戶的推薦起點路線符合，所述推薦起點路線的導航起點和所述目標用戶的用戶終端發起定位請求時所在位置的距離小于所述距離閾值條件。

可選的，所述利用所述歷史通信數據，從所述歷史通信數據所屬的用戶中檢測出屬于同一位置區域的用戶，包括：

根據所述用戶終端發起定位請求時的坐標計算得到用戶之間的定位距離；其中，所述用戶終端發起定位請求時的坐標由所述用戶終端和定位衛星通信得到；所述定位距離指代任意兩個用戶終端發起定位請求時所在位置之間的距離；

對定位距離小于所述距離閾值的用戶的歷史移動軌跡進行相似度計算，得到用戶之間的移動軌跡相似度；其中，所述用戶的歷史移動軌跡包括所述用戶的用戶終端和定位衛星通信得到的多個坐標；

將定位距離小于所述距離閾值、且移動軌跡相似度大于第一相似度閾值的多個用戶確定為屬于同一位置區域的用戶。

可選的，所述利用所述歷史通信數據，從所述歷史通信數據所屬的用戶中檢測出屬于同一位置區域的用戶，包括：

根據用戶終端和基站之間的通信數據，檢測出發起定位請求時連接同一基站的用戶；

對發起定位請求時連接同一基站的用戶終端的WiFi列表進行相似度計算，得到用戶之間的WiFi列表相似度；其中，所述用戶終端的WiFi列表由所述用戶終端在發起定位請求時和可連接的WiFi信號源通信得到；