[發(fā)明專利]導(dǎo)航路線的推送方法、裝置、設(shè)備以及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710390413.9
• 申請(qǐng)日: 2017-05-27
• 公開（公告）號(hào): CN106969782B
• 公開（公告）日: 2020-05-12
• 發(fā)明（設(shè)計(jì)）人: 趙濤濤
• 申請(qǐng)（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種導(dǎo)航路線的推送方法，其特征在于，包括：

獲取至少兩個(gè)導(dǎo)航用戶上報(bào)的路徑導(dǎo)航日志，其中，所述路徑導(dǎo)航日志包括：起終點(diǎn)信息、系統(tǒng)規(guī)劃路線以及用戶實(shí)際行進(jìn)路線；

根據(jù)所述路徑導(dǎo)航日志中包括的偏離日志，確定與起終點(diǎn)信息對(duì)應(yīng)的系統(tǒng)規(guī)劃路線的路線置信度；所述偏離日志是指所述路徑導(dǎo)航日志中包括的，系統(tǒng)規(guī)劃路線與用戶實(shí)際行進(jìn)路線不一致的日志；所述路線置信度是指所述導(dǎo)航用戶具有多大的概率使用所述系統(tǒng)規(guī)劃路線作為所述實(shí)際行進(jìn)路線；

根據(jù)所述路徑導(dǎo)航日志中包括的局部偏離日志，確定與所述起終點(diǎn)信息對(duì)應(yīng)的用戶選擇路線；所述局部偏離日志是指所述路徑導(dǎo)航日志中，所述系統(tǒng)規(guī)劃路線與用戶實(shí)際行進(jìn)路線不一致，且用戶實(shí)際行進(jìn)路線的終點(diǎn)與所述系統(tǒng)規(guī)劃路線的終點(diǎn)相同的日志；

在接收到當(dāng)前導(dǎo)航用戶發(fā)送的當(dāng)前起終點(diǎn)信息時(shí)，根據(jù)與所述當(dāng)前起終點(diǎn)信息對(duì)應(yīng)的路線置信度，將與所述當(dāng)前起終點(diǎn)對(duì)應(yīng)的系統(tǒng)規(guī)劃路線，和/或用戶選擇路線提供給所述當(dāng)前導(dǎo)航用戶。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述路徑導(dǎo)航日志中包括的偏離日志，確定與起終點(diǎn)信息對(duì)應(yīng)的系統(tǒng)規(guī)劃路線的路線置信度，包括：

獲取所述路徑導(dǎo)航日志中，系統(tǒng)規(guī)劃路線與用戶實(shí)際行進(jìn)路線不一致的日志作為所述偏離日志；

分別計(jì)算各所述偏離日志中，系統(tǒng)規(guī)劃路線與用戶實(shí)際行進(jìn)路線之間的相似度，得到與各所述偏離日志分別對(duì)應(yīng)的路線相似度；

在所述偏離日志中，提取與相同第一目標(biāo)起終點(diǎn)信息對(duì)應(yīng)的目標(biāo)偏離日志；

根據(jù)與所述目標(biāo)偏離日志對(duì)應(yīng)的路線相似度，計(jì)算與所述第一目標(biāo)起終點(diǎn)信息對(duì)應(yīng)的系統(tǒng)規(guī)劃路線的路線置信度。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述路徑導(dǎo)航日志中還包括：歷史導(dǎo)航時(shí)間；

根據(jù)與所述目標(biāo)偏離日志對(duì)應(yīng)的路線相似度，計(jì)算與所述第一目標(biāo)起終點(diǎn)信息對(duì)應(yīng)的系統(tǒng)規(guī)劃路線的路線置信度，包括：

分別獲取與各目標(biāo)偏離日志對(duì)應(yīng)的目標(biāo)歷史導(dǎo)航時(shí)間以及目標(biāo)路線相似度；

根據(jù)所述目標(biāo)歷史導(dǎo)航時(shí)間，確定與各目標(biāo)路線相似度對(duì)應(yīng)的累加權(quán)值，其中，目標(biāo)歷史導(dǎo)航時(shí)間與當(dāng)前的系統(tǒng)時(shí)間越接近，相應(yīng)的累加權(quán)值越大；

根據(jù)確定的所述累加權(quán)值，對(duì)各所述目標(biāo)路線相似度進(jìn)行加權(quán)求和，得到與所述第一目標(biāo)起終點(diǎn)信息對(duì)應(yīng)的系統(tǒng)規(guī)劃路線的路線置信度。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述路徑導(dǎo)航日志中包括的局部偏離日志，確定與所述起終點(diǎn)信息對(duì)應(yīng)的用戶選擇路線，包括：

獲取所述路徑導(dǎo)航日志中，系統(tǒng)規(guī)劃路線與用戶實(shí)際行進(jìn)路線不一致，且用戶實(shí)際行進(jìn)路線的終點(diǎn)與所述系統(tǒng)規(guī)劃路線的終點(diǎn)相同的日志作為所述局部偏離日志；

在各所述局部偏離日志中，提取用戶實(shí)際行進(jìn)路線的路線長(zhǎng)度小于系統(tǒng)規(guī)劃路線的第一目標(biāo)局部偏離日志；

在所述第一目標(biāo)局部偏離日志中，提取與相同第二目標(biāo)起終點(diǎn)信息對(duì)應(yīng)的第二目標(biāo)局部偏離日志；

根據(jù)與所述第二目標(biāo)局部偏離日志對(duì)應(yīng)的用戶實(shí)際行進(jìn)路線，計(jì)算與所述第二目標(biāo)起終點(diǎn)信息對(duì)應(yīng)的用戶選擇路線。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述路徑導(dǎo)航日志中還包括：歷史導(dǎo)航時(shí)間；

根據(jù)與所述第二目標(biāo)局部偏離日志對(duì)應(yīng)的用戶實(shí)際行進(jìn)路線，計(jì)算與所述第二目標(biāo)起終點(diǎn)信息對(duì)應(yīng)的用戶選擇路線，包括：

在所述第二目標(biāo)局部偏離日志中，獲取歷史導(dǎo)航時(shí)間滿足設(shè)定時(shí)效性條件的第三目標(biāo)局部偏離日志；

在各所述第三目標(biāo)局部偏離日志中，獲取路線長(zhǎng)度最短的用戶實(shí)際行進(jìn)路線作為與所述第二目標(biāo)起終點(diǎn)信息對(duì)應(yīng)的用戶選擇路線。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，在接收到當(dāng)前導(dǎo)航用戶發(fā)送的當(dāng)前起終點(diǎn)信息時(shí)，根據(jù)與所述當(dāng)前起終點(diǎn)信息對(duì)應(yīng)的路線置信度，將與所述當(dāng)前起終點(diǎn)對(duì)應(yīng)的系統(tǒng)規(guī)劃路線，和/或用戶選擇路線提供給所述當(dāng)前導(dǎo)航用戶，包括：

如果與所述當(dāng)前起終點(diǎn)信息對(duì)應(yīng)的路線置信度滿足第一置信度閾值條件，則將與所述當(dāng)前起終點(diǎn)信息對(duì)應(yīng)的系統(tǒng)導(dǎo)航路線作為推薦導(dǎo)航路線提供給所述用戶；

如果所述當(dāng)前起終點(diǎn)信息對(duì)應(yīng)的路線置信度滿足第二置信度閾值條件，則將與所述當(dāng)前起終點(diǎn)信息對(duì)應(yīng)的用戶選擇路線作為推薦導(dǎo)航路線提供給所述用戶。