[發(fā)明專利]一種路徑推薦方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201810482164.0
• 申請(qǐng)日: 2018-05-18
• 公開（公告）號(hào): CN110569450A
• 公開（公告）日: 2019-12-13
• 發(fā)明（設(shè)計(jì)）人: 馮陸宜
• 申請(qǐng)（專利權(quán)）人: 北京搜狗科技發(fā)展有限公司
• 主分類號(hào): G06F16/9537
• 分類號(hào): G06F16/9537;G06F16/9535;G06Q10/04
• 代理公司: 11319 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 莎日娜

本申請(qǐng)實(shí)施例提供了一種路徑推薦方法和裝置，其中所述方法包括根據(jù)每一種屬性信息分別生成多條備選路徑，并結(jié)合多種屬性信息生成參考路徑，篩選與所述參考路徑相比符合篩選規(guī)則的備選路徑，作為目標(biāo)備選路徑，采用參考路徑和目標(biāo)備選路徑進(jìn)行路徑推薦，使得在路徑推薦時(shí)，推薦的單一因素最優(yōu)的目標(biāo)備選路線中，既不會(huì)出現(xiàn)不合理的路線，也不會(huì)遺漏單一因素最優(yōu)或次優(yōu)的路線，克服了僅考慮單一因素導(dǎo)致推薦的部分路徑不合理的問題，也解決了推薦單一因素相對(duì)最優(yōu)的綜合多因素路線導(dǎo)致遺漏真正單一因素最優(yōu)的路線的問題。

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

本申請(qǐng)涉及路徑技術(shù)領(lǐng)域，特別是涉及一種路徑推薦方法、一種路徑推薦裝置和一種用于路徑推薦的裝置。

背景技術(shù)

導(dǎo)航在進(jìn)行路徑推薦時(shí)，通常都會(huì)將多條導(dǎo)航路線一起呈現(xiàn)在操作界面上，供用戶選擇，例如，時(shí)間短、距離短、紅綠燈少等多種不同的路線方案。

經(jīng)申請(qǐng)人研究發(fā)現(xiàn)，為了讓推薦給用戶的路線能最符合用戶的預(yù)期，市場(chǎng)上存在多種方式。有的方案是給出僅考慮單一因素得到的最優(yōu)路線，例如，時(shí)間最短、距離最短、紅綠燈最少等，但僅考慮單一因素會(huì)導(dǎo)致部分路線不合理，例如，時(shí)間最短的路線繞了非常遠(yuǎn)的路，或者距離最短的路線要耗費(fèi)過長(zhǎng)的時(shí)間等。也有的方案是給出了綜合多種因素得到的幾個(gè)方案中，從中選出相對(duì)來說單一因素最優(yōu)的方案，這種方案會(huì)導(dǎo)致最終推薦的路線并非真正意義上的各因素最優(yōu)路線，例如，時(shí)間最短路線、距離最短路線等只是幾個(gè)方案中的時(shí)間最短或距離最短，實(shí)際可能存在時(shí)間更短或距離更短的路線。

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

鑒于上述問題，本申請(qǐng)實(shí)施例提出了一種克服上述問題或者至少部分地解決上述問題的路徑推薦方法、路徑推薦裝置和用于路徑推薦的裝置，本申請(qǐng)實(shí)施例能夠

為了解決上述問題，本申請(qǐng)公開了一種路徑推薦方法，包括：

根據(jù)每一種屬性信息分別生成多條備選路徑，并結(jié)合多種屬性信息生成參考路徑；

篩選與所述參考路徑相比符合篩選規(guī)則的備選路徑，作為目標(biāo)備選路徑；

采用所述參考路徑和目標(biāo)備選路徑進(jìn)行路徑推薦。

可選地，所述篩選規(guī)則包括距離篩選規(guī)則、重合篩選規(guī)則、路況篩選規(guī)則中至少一種；

所述距離篩選規(guī)則包括：所述備選路徑的距離未超出根據(jù)所述參考路徑的距離生成的距離閾值；

所述重合篩選規(guī)則包括：所述備選路徑和參考路徑的重合度未超出預(yù)設(shè)重合度閾值；

所述路況篩選規(guī)則包括：所述備選路徑的擁堵長(zhǎng)度未超出根據(jù)所述參考路徑的擁堵長(zhǎng)度生成的擁堵長(zhǎng)度閾值。

可選地，所述方法還包括：

根據(jù)行駛路徑日志或路徑選擇記錄，調(diào)整所述篩選規(guī)則。

可選地，在所述篩選與所述參考路徑相比符合篩選規(guī)則的備選路徑，作為目標(biāo)備選路徑之后，所述方法還包括：

根據(jù)不同的屬性信息，剔除目標(biāo)備選路徑。

可選地，在所述篩選與所述參考路徑相比符合篩選規(guī)則的備選路徑，作為目標(biāo)備選路徑之后，所述方法還包括：

獲取所述屬性信息的權(quán)重值；

比較不同屬性信息生成的兩個(gè)目標(biāo)備選路徑，得到重合度；

若重合度高于預(yù)設(shè)值，則將兩個(gè)目標(biāo)備選路徑中權(quán)重值較低的屬性信息生成的目標(biāo)備選路徑剔除。

可選地，所述結(jié)合多種屬性信息生成參考路徑包括：

根據(jù)所述多種屬性信息及其權(quán)重值，生成所述參考路徑。

可選地，所述方法還包括：

根據(jù)路徑選擇記錄，調(diào)整所述屬性信息的權(quán)重值。