[發(fā)明專利]路線推薦方法、裝置、電子設(shè)備和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011573267.1
• 申請日: 2020-12-24
• 公開（公告）號: CN112559891A
• 公開（公告）日: 2021-03-26
• 發(fā)明（設(shè)計(jì)）人: 姬然;張昊
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/9537
• 代理公司: 北京市鑄成律師事務(wù)所 11313
• 代理人: 王姍姍;郭麗祥

1.一種路線推薦方法，包括：

獲取針對目標(biāo)行程輸入的第i個景區(qū)信息；其中，i為正整數(shù)；

基于所述第i個景區(qū)信息，更新所述目標(biāo)行程的景區(qū)列表，并基于所述景區(qū)列表確定預(yù)計(jì)游覽時長；

在所述目標(biāo)行程的行程計(jì)劃時長與所述預(yù)計(jì)游覽時長之間的差值小于預(yù)設(shè)閾值的情況下，基于所述景區(qū)列表確定所述目標(biāo)行程的推薦路線。

2.根據(jù)權(quán)利要求1所述的方法，還包括：

在所述目標(biāo)行程的行程計(jì)劃時長與所述預(yù)計(jì)游覽時長之間的差值大于等于預(yù)設(shè)閾值的情況下，獲取針對所述目標(biāo)行程輸入的第(i+1)個景區(qū)信息。

3.根據(jù)權(quán)利要求1或2所述的方法，其中，所述基于所述景區(qū)列表確定預(yù)計(jì)游覽時長，包括：

基于所述目標(biāo)行程的行程起點(diǎn)、行程終點(diǎn)以及所述景區(qū)列表中各景區(qū)的位置信息，計(jì)算游覽所述景區(qū)列表中各景區(qū)所需的路程時長；

基于所述景區(qū)列表中各景區(qū)的合理停留時長以及所述路程時長，確定所述預(yù)計(jì)游覽時長。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述基于所述目標(biāo)行程的行程起點(diǎn)、行程終點(diǎn)以及所述景區(qū)列表中各景區(qū)的位置信息，計(jì)算游覽所述景區(qū)列表中各景區(qū)所需的路程時長，包括：

基于所述景區(qū)列表，確定N個游覽次序；其中，N為正整數(shù)；

基于所述目標(biāo)行程的行程起點(diǎn)、行程終點(diǎn)以及所述景區(qū)列表中各景區(qū)的位置信息，計(jì)算與所述N個游覽次序分別對應(yīng)的N個路程時長；

將所述N個路程時長中的最小值，確定為游覽所述景區(qū)列表中各景區(qū)所需的路程時長。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述基于所述景區(qū)列表確定所述目標(biāo)行程的推薦路線，包括：

將基于所述景區(qū)列表得到的所述N個路程時長中的最小值所對應(yīng)的游覽次序，確定為所述目標(biāo)行程的推薦路線中各景區(qū)的游覽次序。

6.根據(jù)權(quán)利要求1或2所述的方法，其中，所述基于所述景區(qū)列表確定所述目標(biāo)行程的推薦路線，包括：

基于所述目標(biāo)行程的行程計(jì)劃時長以及所述景區(qū)列表中各景區(qū)的合理停留時長，確定所述景區(qū)列表中第j個景區(qū)的預(yù)計(jì)停留時長；

在所述第j個景區(qū)對應(yīng)的優(yōu)質(zhì)路線集合中選取符合所述預(yù)計(jì)停留時長的路線，作為所述第j個景區(qū)的推薦路線。

7.根據(jù)權(quán)利要求6所述的方法，還包括：

從所述第j個景區(qū)的M個歷史路線所經(jīng)過的景點(diǎn)中，確定所述第j個景區(qū)的核心景點(diǎn)；其中，M為正整數(shù)；

基于所述第j個景區(qū)的核心景點(diǎn)，從所述M個歷史路線中選取L個路線，并基于所述L個路線得到所述第j個景區(qū)對應(yīng)的優(yōu)質(zhì)路線集合，其中，L為小于等于M的正整數(shù)。

8.根據(jù)權(quán)利要求7所述的方法，還包括：

對所述M個歷史路線中的第k個歷史路線所對應(yīng)的用戶定位點(diǎn)進(jìn)行聚類，得到P個定位點(diǎn)簇；其中，k和P均為正整數(shù)；

基于所述第j個景區(qū)中各景點(diǎn)的位置信息，確定與所述P個定位點(diǎn)簇關(guān)聯(lián)的P個景點(diǎn)，并將所述P個景點(diǎn)確定為所述第k個歷史路線所經(jīng)過的景點(diǎn)。

9.一種路線推薦裝置，包括：

信息獲取模塊，用于獲取針對目標(biāo)行程輸入的第i個景區(qū)信息；其中，i為正整數(shù)；

時長確定模塊，用于基于所述第i個景區(qū)信息，更新所述目標(biāo)行程的景區(qū)列表，并基于所述景區(qū)列表確定預(yù)計(jì)游覽時長；

路線確定模塊，用于在所述目標(biāo)行程的行程計(jì)劃時長與所述預(yù)計(jì)游覽時長之間的差值小于預(yù)設(shè)閾值的情況下，獲取針對所述目標(biāo)行程輸入的第(i+1)個景區(qū)信息。

10.根據(jù)權(quán)利要求9所述的裝置，還包括：

輸入確定模塊，用于在所述目標(biāo)行程的行程計(jì)劃時長與所述預(yù)計(jì)游覽時長之間的差值大于等于預(yù)設(shè)閾值的情況下，確定繼續(xù)針對所述目標(biāo)行程輸入景區(qū)信息。