個性化旅游線路規(guī)劃的優(yōu)化模型及求解方法研究.pdf

1、傳統(tǒng)的旅游線路是由旅游機(jī)構(gòu)根據(jù)多數(shù)人的偏好并結(jié)合旅游景區(qū)的特色而設(shè)計(jì)的，這些線路主要用于滿足團(tuán)隊(duì)旅游的需求。不同于團(tuán)隊(duì)旅游，個人自助游需要游客參與到旅游線路制定，并向游客提供包括景點(diǎn)、美食、住宿信息在內(nèi)的一種快速方便精細(xì)化的決策服務(wù)。
　　本文在整理分析了國內(nèi)外個人自助游線路設(shè)計(jì)的理論和方法的基礎(chǔ)上，指出了當(dāng)前旅游線路規(guī)劃研究中存在著游客無法根據(jù)偏好快速定制線路、對游客的旅游時間缺乏詳細(xì)的安排以及規(guī)劃的旅游線路存在時間浪費(fèi)等不足。

2、針對這些問題，本文提出了一種個性化旅游線路規(guī)劃模型。首先，將用戶的偏好轉(zhuǎn)化為對景點(diǎn)評分，根據(jù)用戶的偏好類型和景點(diǎn)類別的相似性建立旅游景點(diǎn)評分系統(tǒng)。為了確保系統(tǒng)評分的準(zhǔn)確性，采用基于用戶的協(xié)同過濾算法對游客歷史偏好數(shù)據(jù)進(jìn)行挖掘和分析，不斷地修正旅游景點(diǎn)評分系統(tǒng)。其次，為了保證線路的快速制定并對旅游時間進(jìn)行詳細(xì)安排，在景點(diǎn)評分系統(tǒng)的基礎(chǔ)上，將旅游線路規(guī)劃問題作為基于時間窗的定向問題研究，優(yōu)化的目標(biāo)為規(guī)劃出的旅游線路上景點(diǎn)的總得分最大，文中采

3、用迭代局部搜索算法對其求解，該算法的快速有效性能夠滿足旅游線路制定以及精細(xì)化的游時安排需求。在此基礎(chǔ)上，為了解決旅游線路時間浪費(fèi)問題，文中將上一步規(guī)劃出的旅游線路作為基于時間窗的旅行商問題進(jìn)行優(yōu)化，目標(biāo)是在滿足景點(diǎn)時間窗約束的條件下得到一條整體時間花費(fèi)最短的線路，文中采用布谷鳥搜索算法對線路花費(fèi)時間進(jìn)行優(yōu)化，通過實(shí)驗(yàn)分析證明了優(yōu)化的有效性。最后，在規(guī)劃出的旅游線路中，為游客提供了美食和住宿的安排。
　　本文使用桂林市景點(diǎn)、美食、住