[發(fā)明專利]一種基于時(shí)序約束活動(dòng)意向的路徑推薦方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201611110987.8
• 申請(qǐng)日: 2016-12-06
• 公開（公告）號(hào): CN106776993B
• 公開（公告）日: 2020-07-24
• 發(fā)明（設(shè)計(jì)）人: 許佳捷;林少坤;周曉方;趙朋朋
• 申請(qǐng)（專利權(quán)）人: 蘇州大學(xué)
• 主分類號(hào): G06F16/9537
• 分類號(hào): G06F16/9537
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 羅滿

本發(fā)明公開了一種基于時(shí)序約束活動(dòng)意向的路徑推薦方法及系統(tǒng)，包括：根據(jù)預(yù)設(shè)的興趣類別映射表，將活動(dòng)意向映射為對(duì)應(yīng)的興趣類別；利用時(shí)序約束條件將興趣類別分為依賴類別組；利用時(shí)序約束條件確定每個(gè)依賴類別組中興趣類別的計(jì)算順序，并根據(jù)計(jì)算順序確定每個(gè)興趣類別的興趣點(diǎn)，確定興趣點(diǎn)集合；確定興趣點(diǎn)集合中所有興趣點(diǎn)的訪問順序，以確定最終的推薦路徑；可見，根據(jù)用戶的活動(dòng)意向時(shí)序約束條件確定推薦路徑，不僅可滿足用戶的多種需求，并且這種方法能充分利用時(shí)序約束的特點(diǎn)，克服了以往方法得到的路徑產(chǎn)生大量偏移和重復(fù)的問題，且無需預(yù)計(jì)算即可顯著提升帶時(shí)序約束用戶意向的路徑搜索的性能和精度，支持實(shí)時(shí)搜索。

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

本發(fā)明涉及路徑確定技術(shù)領(lǐng)域，更具體地說，涉及一種基于時(shí)序約束活動(dòng)意向的路徑推薦方法及系統(tǒng)。

背景技術(shù)

近年來，隨著人們生活水平的提高和各種出行方式的發(fā)展，出行游旅已經(jīng)成了人們?nèi)粘Ｉ钪胁豢煞指畹囊徊糠帧Ｈ欢?，在陌生的地方，人們常常疲于尋找目?biāo)以及到目標(biāo)的路徑。因此，在陌生的地方如何選擇一條合適的路徑便成了人們關(guān)心的一大問題。再此需求的驅(qū)動(dòng)下，路徑規(guī)劃(Trip Planning)技術(shù)成為了工業(yè)界和學(xué)術(shù)界的研究熱門?；ヂ?lián)網(wǎng)尤其是移動(dòng)互聯(lián)網(wǎng)的廣泛普及也使得越來越多的人在出行時(shí)會(huì)使用基于互聯(lián)網(wǎng)的路徑推薦系統(tǒng)(Trip Recommendation System)來進(jìn)行在線路徑推薦。在現(xiàn)在的基于位置的服務(wù)系統(tǒng)中，只需輸入起點(diǎn)和目的地，便可以得到一條從起點(diǎn)到目的地的路徑。這些服務(wù)的使用，使得人們可以通過電腦甚至是移動(dòng)設(shè)備實(shí)時(shí)獲取高質(zhì)量的路徑，大大方便了人們的出行。

近年來，工業(yè)界和學(xué)術(shù)界都對(duì)路徑規(guī)劃進(jìn)行了許多研究。這些研究大致可分為兩類：其一是基于最短路徑的搜索，即尋找從起點(diǎn)到終點(diǎn)的最短/最快路徑；其二是基于分類興趣點(diǎn)(Categorical Point of Interest)的搜索，即搜索在從起點(diǎn)通往終點(diǎn)的過程中通過能夠滿足用戶活動(dòng)需求的興趣點(diǎn)的路徑。顯然，第二種研究更為實(shí)用，因此也獲得更多的關(guān)注。關(guān)于第二種研究，目前已經(jīng)有不少工作可以返回路程較短且能夠通過所需興趣點(diǎn)的路徑。然而，在現(xiàn)實(shí)生活中，用戶常常對(duì)自己的活動(dòng)意向有順序要求，比如需要先到銀行取款才能去就餐，而目前這些方法均無法對(duì)用戶意向加上時(shí)序約束。若直接對(duì)目前方法進(jìn)行改造以支持時(shí)序約束，則會(huì)產(chǎn)生大量偏移路徑和重復(fù)路徑。

因此，如何在用戶意向上加上時(shí)序約束對(duì)路徑進(jìn)行搜索，減少偏移路徑和重復(fù)路徑的產(chǎn)生，是本領(lǐng)域技術(shù)人員需要解決的問題。

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

本發(fā)明的目的在于提供一種基于時(shí)序約束活動(dòng)意向的路徑推薦方法及系統(tǒng)，以實(shí)現(xiàn)在用戶意向上加上時(shí)序約束對(duì)路徑進(jìn)行搜索，減少偏移路徑和重復(fù)路徑的產(chǎn)生，提高用戶體驗(yàn)。

為實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例提供了如下技術(shù)方案：

一種基于時(shí)序約束活動(dòng)意向的路徑推薦方法，包括：

獲取活動(dòng)意向基本信息，所述活動(dòng)意向基本信息中包括起點(diǎn)、終點(diǎn)、活動(dòng)意向以及所述活動(dòng)意向的時(shí)序約束條件；

根據(jù)預(yù)設(shè)的興趣類別映射表，將所述活動(dòng)意向映射為對(duì)應(yīng)的興趣類別；

利用所述時(shí)序約束條件將所述興趣類別分為依賴類別組，每個(gè)依賴類別組內(nèi)的興趣類別之間存在時(shí)序約束關(guān)系，且每個(gè)依賴類別組之間的興趣類別不存在時(shí)序約束關(guān)系；

利用所述時(shí)序約束條件確定每個(gè)依賴類別組中興趣類別的計(jì)算順序，并根據(jù)與每個(gè)依賴類別組對(duì)應(yīng)的計(jì)算順序確定每個(gè)依賴類別組中每個(gè)興趣類別的興趣點(diǎn)，確定興趣點(diǎn)集合；所述興趣點(diǎn)集合包括所有依賴類別組內(nèi)的興趣點(diǎn)；

利用最近鄰法及所述興趣點(diǎn)集合，確定所述興趣點(diǎn)集合中所有興趣點(diǎn)的訪問順序，以確定最終的推薦路徑。

其中，所述根據(jù)與每個(gè)依賴類別組對(duì)應(yīng)的計(jì)算順序確定每個(gè)依賴類別組中每個(gè)興趣類別的興趣點(diǎn)，包括：

S11、根據(jù)當(dāng)前依賴類別組所對(duì)應(yīng)的計(jì)算順序，確定當(dāng)前興趣類別；