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

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

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

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