吳清霞 周婭 文締堯 賀正紅

摘 要：針對傳統(tǒng)的旅游路線推薦算法推薦準(zhǔn)確率不高的缺陷，提出一種基于興趣點(diǎn)（POI）流行度和用戶興趣偏好的個性化旅游路線推薦（PTIR）算法。首先通過分析得到用戶真實(shí)的歷史旅游足跡；然后根據(jù)用戶在每個景點(diǎn)的逗留時(shí)間提出基于時(shí)間的用戶興趣偏好；最后在給定的旅行時(shí)間限制、起點(diǎn)和終點(diǎn)下，設(shè)計(jì)最優(yōu)旅游路線計(jì)算方法。在Flickr社交網(wǎng)站的真實(shí)數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn)，結(jié)果顯示，相比傳統(tǒng)的只考慮POI流行度的算法，該個性化旅游路線推薦算法的準(zhǔn)確率和召回率都有較大提升數(shù)據(jù)在文中未體現(xiàn)；相比只考慮用戶興趣偏好的算法，該個性化旅游路線推薦算法的準(zhǔn)確率和召回率也有所提高這個數(shù)據(jù)為什么在文中沒有體現(xiàn)，摘要出現(xiàn)的數(shù)據(jù)要在文中體現(xiàn)，請說明在文中實(shí)驗(yàn)部分哪里體現(xiàn)這些數(shù)據(jù)，如何描述。實(shí)驗(yàn)結(jié)果表明綜合考慮POI流行度和用戶興趣偏好能使路線推薦得更準(zhǔn)確。

關(guān)鍵詞：旅游路線推薦；興趣點(diǎn)；用戶興趣；定向問題；整數(shù)規(guī)劃

中圖分類號： TP18TP391.3 文獻(xiàn)標(biāo)志碼：A英文標(biāo)題