[發(fā)明專利]導(dǎo)航路線的推薦方法及其裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201811542302.6
• 申請(qǐng)日: 2018-12-17
• 公開（公告）號(hào): CN109459050B
• 公開（公告）日: 2020-03-03
• 發(fā)明（設(shè)計(jì)）人: 黃際洲;張昊
• 申請(qǐng)（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 北京清亦華知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 宋合成

本發(fā)明公開了一種導(dǎo)航路線的推薦方法及其裝置。其中，方法包括：獲取待推薦路線的導(dǎo)航信息，并生成導(dǎo)航信息對(duì)應(yīng)的多條參考路線，其中，每條參考路線分別對(duì)應(yīng)著參考畫像信息。獲取當(dāng)前用戶的當(dāng)前畫像信息，根據(jù)當(dāng)前畫像信息以及多條參考路線對(duì)應(yīng)的參考畫像信息，從多條參考路線中選擇推薦路線。由此，實(shí)現(xiàn)了根據(jù)當(dāng)前畫像信息以及參考畫像信息，從多條參考路線中選擇推薦路線，使得推薦路線能夠滿足當(dāng)前用戶的個(gè)性化需求，解決了現(xiàn)有技術(shù)中導(dǎo)航路線的生成僅僅依賴于對(duì)路網(wǎng)數(shù)據(jù)的計(jì)算，對(duì)不同用戶提供相同的推薦路線，不能滿足用戶的個(gè)性化需求的技術(shù)問題。

技術(shù)領(lǐng)域

本發(fā)明涉及電子地圖技術(shù)領(lǐng)域，尤其涉及一種導(dǎo)航路線的推薦方法及其裝置。

背景技術(shù)

隨著電子地圖的不斷發(fā)展，人們出行越來越依賴電子地圖提供的導(dǎo)航路線。然而，不同的用戶對(duì)導(dǎo)航路線的偏好是不一樣的。比如每天著急上班的用戶，愿意選擇避堵的小路快速到達(dá)，而時(shí)間充裕的新手司機(jī)，愿意選擇安全有保障的大路。

因此，電子地圖提供的導(dǎo)航路線不僅需要幫助人們進(jìn)行出行路線的規(guī)劃，還需要考慮不同用戶對(duì)導(dǎo)航路線的偏好。然而，相關(guān)技術(shù)中，導(dǎo)航路線的生成僅僅依賴于對(duì)路網(wǎng)數(shù)據(jù)的計(jì)算，對(duì)不同用戶提供相同的推薦路線，不能滿足用戶的個(gè)性化需求。

發(fā)明內(nèi)容

本發(fā)明旨在至少在一定程度上解決相關(guān)技術(shù)中的技術(shù)問題之一。

為此，本發(fā)明的第一個(gè)目的在于提出一種導(dǎo)航路線的推薦方法，以實(shí)現(xiàn)根據(jù)當(dāng)前畫像信息以及參考畫像信息，從多條參考路線中選擇推薦路線，使得推薦路線能夠滿足當(dāng)前用戶的個(gè)性化需求。

本發(fā)明的第二個(gè)目的在于提出一種導(dǎo)航路線的推薦裝置。

本發(fā)明的第三個(gè)目的在于提出一種計(jì)算機(jī)程序產(chǎn)品。

本發(fā)明的第四個(gè)目的在于提出一種非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

為達(dá)上述目的，本發(fā)明第一方面實(shí)施例提出了一種導(dǎo)航路線的推薦方法，包括：獲取待推薦路線的導(dǎo)航信息，并生成所述導(dǎo)航信息對(duì)應(yīng)的多條參考路線，其中，每條所述參考路線分別對(duì)應(yīng)著參考畫像信息；獲取當(dāng)前用戶的當(dāng)前畫像信息；以及根據(jù)所述當(dāng)前畫像信息以及所述多條參考路線對(duì)應(yīng)的參考畫像信息，從所述多條參考路線中選擇推薦路線。

和現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例根據(jù)當(dāng)前畫像信息以及多條參考路線對(duì)應(yīng)的參考畫像信息，從多條參考路線中選擇推薦路線。由此，實(shí)現(xiàn)了根據(jù)當(dāng)前畫像信息以及參考畫像信息，從多條參考路線中選擇推薦路線，使得推薦路線能夠滿足當(dāng)前用戶的個(gè)性化需求。

另外，本發(fā)明實(shí)施例的導(dǎo)航路線的推薦方法，還具有如下附加的技術(shù)特征：

可選地，在所述獲取待推薦路線的導(dǎo)航信息之前，還包括：對(duì)原始地圖進(jìn)行網(wǎng)格劃分，以獲取所述網(wǎng)格地圖；以及設(shè)置所述原始地圖中的每一個(gè)點(diǎn)與所述網(wǎng)格地圖中的網(wǎng)格對(duì)應(yīng)。

可選地，所述導(dǎo)航信息包括起點(diǎn)和終點(diǎn)，所述生成所述導(dǎo)航信息對(duì)應(yīng)的多條參考路線，包括：確定所述起點(diǎn)在所述網(wǎng)格地圖中對(duì)應(yīng)的第一網(wǎng)格和所述終點(diǎn)在網(wǎng)格地圖中對(duì)應(yīng)的第二網(wǎng)格；根據(jù)所述第一網(wǎng)格和所述第二網(wǎng)格，生成從所述第一網(wǎng)格到所述第二網(wǎng)格的多條候選網(wǎng)格間路線；使用路徑規(guī)劃算法生成所述第一網(wǎng)格和所述第二網(wǎng)格內(nèi)的第一局部路線和第二局部路線；將所述多條候選網(wǎng)格間路線與所述第一局部路線和所述第二局部路線相連接，以生成從所述起點(diǎn)到所述終點(diǎn)的多條參考路線。

可選地，所述根據(jù)所述第一網(wǎng)格和所述第二網(wǎng)格，生成從所述第一網(wǎng)格到所述第二網(wǎng)格的多條候選網(wǎng)格間路線，包括：查詢預(yù)設(shè)的候選網(wǎng)格間路線數(shù)據(jù)庫，以獲取所述第一網(wǎng)格和所述第二網(wǎng)格之間的多條候選網(wǎng)格間路線。