基于多約束多目標(biāo)的旅游路線推薦及關(guān)鍵算法研究.pdf

1、隨著旅游業(yè)的蓬勃發(fā)展，游客的旅游消費(fèi)特征也漸趨理性化和個性化，如何發(fā)現(xiàn)有吸引力的旅游產(chǎn)品成為游客、旅行社與旅游網(wǎng)站共同關(guān)心的重要問題。在驢評網(wǎng)等旅游網(wǎng)站上，大量游客發(fā)布了海量的旅游相關(guān)的信息。然而，這些信息往往非常散亂、缺少結(jié)構(gòu)化的特征，普通游客難以根據(jù)它們制定自己的旅游規(guī)劃。因此，旅游推薦的研究逐漸得到了許多學(xué)者的關(guān)注。但是，現(xiàn)有方法大都僅考慮用戶某一方面的約束，而大部分用戶的旅游線路往往受到花銷、時間、交通工具等多方面的制約，基于單

2、一約束的推薦結(jié)果難以滿足真實(shí)的用戶需求。
　　本文基于互聯(lián)網(wǎng)提供的海量數(shù)據(jù)，研究基于多屬性的景點(diǎn)評價機(jī)制及多約束多目標(biāo)的旅游路線推薦方法。首先，社會網(wǎng)絡(luò)平臺的發(fā)展為旅游信息服務(wù)提供了豐富的數(shù)據(jù)來源和共享平臺，因此，通過挖掘社交網(wǎng)站上景點(diǎn)的各項(xiàng)信息數(shù)據(jù)，如景點(diǎn)的開放時間、門票等信息以及景點(diǎn)的GPS坐標(biāo)等，可以得到比較全面與合理的景點(diǎn)評價。本文提出一種基于多屬性的景點(diǎn)評價機(jī)制，它綜合考慮景點(diǎn)的多種屬性，對景點(diǎn)進(jìn)行綜合評分。
　　

3、其次，在多約束多目標(biāo)的條件下，旅游線路推薦的算法復(fù)雜度很高，為此研究一種多約束條件下的k貪心推薦算法。它的基本思想是，基于用戶給定的約束條件，使用貪心算法選出前 k條總體評分較高的路徑；然后，通過綜合評估路徑的有效性及多樣性，最終選出相對較優(yōu)的路徑作為推薦結(jié)果。
　　通過從驢評網(wǎng)挖掘大量的景點(diǎn)信息數(shù)據(jù)集，搭建了旅游推薦的原型系統(tǒng)。實(shí)驗(yàn)結(jié)果表明，首先，通過融合多種屬性，景點(diǎn)綜合評價機(jī)制能夠?qū)包c(diǎn)做出較為合理與全面的評價，這為后續(xù)的線