[發(fā)明專利]行程推薦方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410085520.7
• 申請(qǐng)日: 2014-03-10
• 公開（公告）號(hào): CN103839105A
• 公開（公告）日: 2014-06-04
• 發(fā)明（設(shè)計(jì)）人: 張日崇;郭曉輝;孫海龍;劉旭東;懷進(jìn)鵬
• 申請(qǐng)（專利權(quán)）人: 北京航空航天大學(xué)
• 主分類號(hào): G06N3/00
• 分類號(hào): G06N3/00;G06F17/30
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

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

本發(fā)明涉及旅游應(yīng)用領(lǐng)域，尤其涉及一種行程推薦方法和裝置。

背景技術(shù)

隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，在線的旅游應(yīng)用系統(tǒng)，如expedia.com,booking.com等，已經(jīng)越來越受大眾的歡迎。與此同時(shí)，隨著旅游資源的爆炸式增長(zhǎng)，游客很難在短時(shí)間內(nèi)選擇旅游資源，決定旅游行程。所以，如何在短時(shí)間內(nèi)動(dòng)態(tài)生成用戶滿意的完整的旅游行程已成為旅游應(yīng)用領(lǐng)域的一個(gè)新的挑戰(zhàn)，也是迫切需要解決的問題。

現(xiàn)有的對(duì)旅游資源安排旅游行程的系統(tǒng)主要有傳統(tǒng)的旅游套餐推薦系統(tǒng)，動(dòng)態(tài)旅游向?qū)到y(tǒng)等。傳統(tǒng)的旅游套餐推薦系統(tǒng)，它能夠?yàn)橛脩敉扑]在一定花費(fèi)下的前topK的旅游方案。但這種推薦系統(tǒng)只考慮了無序的資源組合的推薦，動(dòng)態(tài)旅游向?qū)到y(tǒng)，它采用語意匹配方法對(duì)旅游景點(diǎn)進(jìn)行排序，并且利用貪心的啟發(fā)式近似算法來為用戶提供個(gè)性化行程。但現(xiàn)有技術(shù)行程推薦的效率低，結(jié)果難于滿足用戶的需求。

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

本發(fā)明提供了一種行程推薦方法和裝置，能夠提高行程推薦效率，有效評(píng)估行程的優(yōu)劣，為用戶推薦滿意的行程。

本發(fā)明提供了一種行程推薦方法，包括：

確定候選節(jié)點(diǎn)；

依次對(duì)每一代蟻群執(zhí)行以下操作：采用蟻群算法，根據(jù)任意兩個(gè)所述候選節(jié)點(diǎn)之間的路徑選擇概率以及設(shè)定的時(shí)間閾值，確定當(dāng)前代蟻群中每只螞蟻爬行的整體路徑；計(jì)算所述當(dāng)前代蟻群中每只螞蟻爬行的整體路徑的效用值，并確定所述當(dāng)前代蟻群中效用值最大的至少一個(gè)整體路徑；直至達(dá)到設(shè)定收斂條件，則停止對(duì)下一代蟻群執(zhí)行所述操作；

將各代蟻群中確定的效用值最大的至少一個(gè)整體路徑推薦給用戶。

本發(fā)明還提供了一種行程推薦裝置，包括：

確定模塊，用于確定候選節(jié)點(diǎn)；

操作模塊，用于依次對(duì)每一代蟻群執(zhí)行以下操作：采用蟻群算法，根據(jù)任意兩個(gè)所述候選節(jié)點(diǎn)之間的路徑選擇概率以及設(shè)定的時(shí)間閾值，確定當(dāng)前代蟻群中每只螞蟻爬行的整體路徑；計(jì)算所述當(dāng)前代蟻群中每只螞蟻爬行的整體路徑的效用值，并確定所述當(dāng)前代蟻群中效用值最大的至少一個(gè)整體路徑；直至達(dá)到設(shè)定收斂條件，則停止對(duì)下一代蟻群執(zhí)行所述操作；

推薦模塊，用于將各代蟻群中確定的效用值最大的至少一個(gè)整體路徑推薦給用戶。

本發(fā)明一種行程推薦方法和裝置，通過確定候選節(jié)點(diǎn)；依次對(duì)每一代蟻群執(zhí)行以下操作：采用蟻群算法，根據(jù)任意兩個(gè)候選節(jié)點(diǎn)之間的路徑選擇概率以及設(shè)定的時(shí)間閾值，確定當(dāng)前代蟻群中每只螞蟻爬行的整體路徑；計(jì)算當(dāng)前代蟻群中每只螞蟻爬行的整體路徑的效用值，并確定該當(dāng)前代蟻群中效用值最大的至少一個(gè)整體路徑；直至達(dá)到設(shè)定收斂條件，則停止對(duì)下一代蟻群執(zhí)行所述操作；將各代蟻群中確定的效用值最大的至少一個(gè)整體路徑推薦給用戶，利用蟻群算法能夠提高行程推薦效率，能夠有效評(píng)估行程的優(yōu)劣，為用戶推薦滿意的行程。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明行程推薦方法一個(gè)實(shí)施例的流程圖；

圖2為本發(fā)明行程推薦方法又一個(gè)實(shí)施例的流程圖；

圖3為本發(fā)明實(shí)施例確定當(dāng)前代蟻群中每只螞蟻爬行的整體路徑的流程圖；

圖4為本發(fā)明行程推薦方法以及其它行程推薦方法生成的行程的平均效用值的實(shí)驗(yàn)結(jié)果圖；

圖5為本發(fā)明行程推薦方法以及其它行程推薦方法生成的行程的平均運(yùn)行時(shí)間的實(shí)驗(yàn)結(jié)果圖；

圖6為本發(fā)明行程推薦方法以及其它行程推薦方法在興趣點(diǎn)個(gè)數(shù)變化的情況下生成的行程的平均運(yùn)行時(shí)間的實(shí)驗(yàn)結(jié)果圖；

圖7為本發(fā)明行程推薦裝置一個(gè)實(shí)施例的結(jié)構(gòu)示意圖;

圖8為本發(fā)明行程推薦裝置又一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

圖1為本發(fā)明行程推薦方法一個(gè)實(shí)施例的流程圖，如圖1所示，本實(shí)施例的執(zhí)行主體為行程推薦裝置，具體可以通過軟件、硬件，或者軟件和硬件相結(jié)合的方式實(shí)現(xiàn)，則該方法包括：

步驟101，確定候選節(jié)點(diǎn)。