[發明專利]導航路線的推薦方法及其裝置

有效

• 申請號: 201811542302.6
• 申請日: 2018-12-17
• 公開（公告）號: CN109459050B
• 公開（公告）日: 2020-03-03
• 發明（設計）人: 黃際洲;張昊
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 宋合成

1.一種導航路線的推薦方法，其特征在于，包括：

獲取待推薦路線的導航信息，并生成所述導航信息對應的多條參考路線，其中，每條所述參考路線分別對應著參考畫像信息；

獲取當前用戶的當前畫像信息；以及

根據所述當前畫像信息以及所述多條參考路線對應的參考畫像信息，從所述多條參考路線中選擇推薦路線，所述根據所述當前畫像信息以及所述多條參考路線對應的參考畫像信息，從所述多條參考路線中選擇推薦路線包括：根據所述當前畫像信息和所述參考畫像信息，生成畫像相似度計算結果；獲取當前上下文信息，其中，所述當前上下文信息包括實時路況信息和時間點信息；查詢預設的候選網格間路線數據庫，以分別獲取多條所述參考路線分別對應的多個參考上下文信息；將所述當前上下文信息與所述多個參考上下文信息進行上下文相似度計算，以獲取所述上下文相似度計算結果；根據所述畫像相似度計算結果和所述上下文相似度計算結果，對所述多條參考路線進行相似度加權；以及根據所述相似度加權的結果，在所述多條參考路線中選擇所述推薦路線。

2.如權利要求1所述的方法，其特征在于，在所述獲取待推薦路線的導航信息之前，還包括：

對原始地圖進行網格劃分，以獲取網格地圖；以及

設置所述原始地圖中的每一個點與所述網格地圖中的網格對應。

3.如權利要求2所述的方法，其特征在于，所述導航信息包括起點和終點，所述生成所述導航信息對應的多條參考路線，包括：

確定所述起點在所述網格地圖中對應的第一網格和所述終點在所述網格地圖中對應的第二網格；

根據所述第一網格和所述第二網格，生成從所述第一網格到所述第二網格的多條候選網格間路線；

使用路徑規劃算法生成所述第一網格和所述第二網格內的第一局部路線和第二局部路線；

將所述多條候選網格間路線與所述第一局部路線和所述第二局部路線相連接，以生成從所述起點到所述終點的多條參考路線。

4.如權利要求3所述的方法，其特征在于，所述根據所述第一網格和所述第二網格，生成從所述第一網格到所述第二網格的多條候選網格間路線，包括：

查詢預設的候選網格間路線數據庫，以獲取所述第一網格和所述第二網格之間的多條候選網格間路線。

5.如權利要求1所述的方法，其特征在于，所述根據所述相似度加權的結果，在所述多條參考路線中選擇所述推薦路線，包括：

根據所述相似度加權的結果，對所述多條參考路線按照所述相似度加權的結果從高到低進行排序；

將前K條所述參考路線作為相似路線，其中，K為預設常數；

分別獲取K條所述相似路線對應的實際使用信息；

根據所述實際使用信息，分別對K條所述相似路線進行評分；

選擇評分最高的所述相似路線作為所述推薦路線。

6.如權利要求1所述的方法，其特征在于，所述預設的候選網格間路線數據庫通過以下步驟建立：

獲取參考用戶的網格間路線及對應的參考用戶的反饋信息；

根據所述參考用戶的反饋信息從所述參考用戶的網格間路線中篩選出所述參考用戶的候選網格間路線；

確定所述候選網格間路線對應的所述參考畫像信息；

確定所述候選網格間路線對應的參考上下文信息；

根據所述候選網格間路線、所述參考畫像信息、所述參考上下文信息，建立所述候選網格間路線數據庫。

7.如權利要求6所述的方法，其特征在于，所述確定所述候選網格間路線對應的所述參考畫像信息，包括：

獲取參考畫像數據；

對所述參考畫像數據進行標簽化處理，或者向量化處理，以獲取所述參考畫像信息。

8.如權利要求6所述的方法，其特征在于，所述確定所述候選網格間路線對應的所述參考上下文信息，包括：

獲取參考上下文數據；

對所述參考上下文數據進行編碼處理，以獲取所述參考上下文信息。