[發(fā)明專利]一種推薦對(duì)象的確定方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202110282011.3
• 申請(qǐng)日: 2021-03-16
• 公開(kāi)（公告）號(hào): CN112883272B
• 公開(kāi)（公告）日: 2022-04-29
• 發(fā)明（設(shè)計(jì)）人: 馮哲;金長(zhǎng)龍
• 申請(qǐng)（專利權(quán)）人: 山東大學(xué)
• 主分類號(hào): G06F16/9535
• 分類號(hào): G06F16/9535;G06F16/9537;G06F16/901;G06F16/903
• 代理公司: 北京弘權(quán)知識(shí)產(chǎn)權(quán)代理有限公司 11363
• 代理人: 逯長(zhǎng)明;許偉群

1.一種推薦對(duì)象的確定方法，其特征在于，包括：

接收用戶的查詢請(qǐng)求，所述查詢請(qǐng)求中包含第一關(guān)鍵字、目標(biāo)時(shí)間、目標(biāo)位置，所述第一關(guān)鍵字是指所述用戶輸入的查詢?cè)~，目標(biāo)時(shí)間是指所述用戶選定的時(shí)間區(qū)間，目標(biāo)位置是指所述用戶在交通網(wǎng)絡(luò)的網(wǎng)絡(luò)位置；

獲取所述交通網(wǎng)絡(luò)中的候選推薦對(duì)象集合，所述交通網(wǎng)絡(luò)包括：用戶和候選推薦對(duì)象，所述候選推薦對(duì)象被查詢的信息包括：第二關(guān)鍵字、開(kāi)放時(shí)間和對(duì)象位置；

根據(jù)目標(biāo)時(shí)間和開(kāi)放時(shí)間，消減所述候選推薦對(duì)象集合中不符合時(shí)間距離閾值的候選推薦對(duì)象，得到第一推薦集合；

獲取所述第一推薦集合的候選推薦對(duì)象,查詢所述第一推薦集合的候選推薦對(duì)象的第二關(guān)鍵字；獲取所述第一關(guān)鍵字和所述第一推薦集合的候選推薦對(duì)象的第二關(guān)鍵字的編輯距離，所述編輯距離為所述第二關(guān)鍵字轉(zhuǎn)化為所述第一關(guān)鍵字的最小編輯操作的數(shù)目；獲取所述編輯距離最小的候選推薦對(duì)象，記作第二推薦對(duì)象；

如果所述第二推薦對(duì)象的編輯距離與最大串長(zhǎng)的比值不大于文本距離閾值，則所述第二推薦對(duì)象滿足關(guān)鍵字匹配，所述最大串長(zhǎng)指所述第一關(guān)鍵字串長(zhǎng)值和所述第二關(guān)鍵字串長(zhǎng)值中較大串長(zhǎng)值；所有滿足關(guān)鍵字匹配條件的第一關(guān)鍵字和第二關(guān)鍵字組成關(guān)鍵字匹配集；根據(jù)所述關(guān)鍵字匹配集和所述關(guān)鍵字，得到完全關(guān)鍵字匹配集；

根據(jù)第一關(guān)鍵字和第二關(guān)鍵字，消減所述第一推薦集合中不符合文本距離閾值的候選推薦對(duì)象，得到第二推薦集合；

根據(jù)目標(biāo)位置和對(duì)象位置，消減所述第二推薦集合中不符合網(wǎng)絡(luò)距離的候選推薦對(duì)象，得到第三推薦集合，所述網(wǎng)絡(luò)距離是指連接所述目標(biāo)位置與所述候選推薦對(duì)象的網(wǎng)絡(luò)位置之間的最短路徑的長(zhǎng)度；

根據(jù)所述目標(biāo)時(shí)間、所述第三推薦集合以及所述第三推薦集合的候選推薦對(duì)象的開(kāi)放時(shí)間，得到時(shí)間距離；

根據(jù)所述第一關(guān)鍵字、所述關(guān)鍵字匹配集以及所述完全關(guān)鍵字匹配集，得到文本距離，所述文本距離是指，完全關(guān)鍵字匹配集中各關(guān)鍵字對(duì)的編輯距離的加權(quán)平均值；

根據(jù)所述時(shí)間距離、所述文本距離、所述網(wǎng)絡(luò)距離和權(quán)重系數(shù)得到代價(jià)函數(shù)，根據(jù)所述代價(jià)函數(shù)的數(shù)值對(duì)所述第三推薦集合中的候選推薦對(duì)象進(jìn)行消減，得到代價(jià)最小的結(jié)果集。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)目標(biāo)時(shí)間和開(kāi)放時(shí)間，消減所述候選推薦對(duì)象集合中不符合時(shí)間距離閾值的候選推薦對(duì)象，得到第一推薦集合的步驟，包括：

獲取所述候選推薦對(duì)象的開(kāi)放時(shí)間；

計(jì)算所述目標(biāo)時(shí)間和所述開(kāi)放時(shí)間的時(shí)間距離比值；

如果所述時(shí)間距離比值大于時(shí)間距離閾值；

則所述開(kāi)放時(shí)間對(duì)應(yīng)的候選推薦對(duì)象被消減；

如果所述時(shí)間距離比值小于等于時(shí)間距離閾值；

則所述開(kāi)放時(shí)間對(duì)應(yīng)的候選推薦對(duì)象滿足時(shí)間匹配，記作第一推薦對(duì)象；

所有滿足時(shí)間匹配的所述第一推薦對(duì)象組成第一推薦集合。