旅行社旅行路線安排問題

1、旅行社旅行路線安排問題摘要本文從旅游系統(tǒng)理論、行為地理學(xué)和旅游經(jīng)濟(jì)學(xué)的角度對旅行社旅游線路定制問題進(jìn)行了研究提出了旅行社旅游線路定制決策模型結(jié)合景點及游覽時間表、景區(qū)公路交通圖、景區(qū)賓館標(biāo)準(zhǔn)間房價及旅游游客的部分表把景點定制下旅行社旅游行程線路問題轉(zhuǎn)化為一個游憩中心的選址問題建立模型進(jìn)行了研究。針對問題1：根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下，使旅游的路線最短，住宿費用最少，綜合實際中旅游路線設(shè)計情況，旅行社帶游客旅

2、游完全部景點后要回到出發(fā)地U且游覽的地點不重復(fù)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標(biāo)0—1規(guī)劃來建立模型。本題模型以規(guī)劃為基礎(chǔ)，以蟻群算法求解。基于此，本文將該題定義為旅游企業(yè)對旅游者旅游活動內(nèi)容的時間和時空安排。針對問題2：由問題一中所建立的模型，充分考慮到游客舒適度的要求，即：一天中坐車時間和參觀景區(qū)的時間合理安排，兩者總和盡可能不要超過10小時，跟所給的條件，早餐時間安排在7:007:30，午餐和晚餐

3、時間各一個小時，且當(dāng)前季節(jié)應(yīng)該在18:00之前結(jié)束游覽活動。因此同樣可以看作TSP問題，用多目標(biāo)0—1規(guī)劃來建立模型。針對問題3：本題要求確定各住宿點長期預(yù)訂房間的數(shù)量。假設(shè)各個線路預(yù)定房間數(shù)量獨立，可以首先由三日游一線數(shù)據(jù)得出游客數(shù)密度函數(shù)，通過期望近似處理日游客數(shù)，依據(jù)每一區(qū)間日游客數(shù)變動和周末賓館住宿優(yōu)惠政策情形下，預(yù)定房間數(shù)目對人均住宿費用的影響，根據(jù)問題一二求出最優(yōu)的住宿點C，詳細(xì)分析得出在三日游一線曲線波動情況，得到最優(yōu)住宿

4、C點預(yù)定982間客房。以同樣的方式處理其余各個線路，得到三日游二線最優(yōu)住宿點I預(yù)定682間客房，五日游線路最優(yōu)住宿點C預(yù)定902間客房，V預(yù)定902間，七日游線路最優(yōu)住宿點C，I，K，V，E的各點預(yù)定房間數(shù)量為57，572，57，57，57間。關(guān)鍵詞：關(guān)鍵詞：TSP問題0—1規(guī)劃路的游客在旅行前期合并出行的優(yōu)化方案。研究三日游一線和三日游二線的景點劃分的合理性，對當(dāng)前所有旅行線路的旅游景點安排提出建議。(5)分析上述最優(yōu)旅行線路的設(shè)計方

5、法是否可以推廣到15天以上行程的自助游行線路快速計算。二、問題的分析2.1問題一本題要求設(shè)計三日游一線、三日游二線、五日游三線及七日游的路線和住宿點，使得旅行社住宿行車和人工總成本盡可能節(jié)省。根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下，使旅游的路線最短，住宿費用最少，綜合實際中旅游路線設(shè)計情況，旅行社帶游客旅游完全部景點后要回到出發(fā)地U且游覽的地點不重復(fù)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標(biāo)0

6、1規(guī)劃來建立模型。2.2問題二本題要求考慮游客的適度要求：一天坐車時間和參觀景區(qū)的時間要合理安排，兩者總和盡可能不要超過10個小時。針對上述問題考慮原則上一天行程20:00之前結(jié)束，景點接待游客時間每天早上6:30到下午18:30。結(jié)合模型一考慮。綜合實際中旅游路線設(shè)計，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標(biāo)01規(guī)劃來建立模型。2.3問題三假設(shè)旅行社針對不同線路預(yù)定不同住宿地房間數(shù)，)10...214321(

7、??jiRij當(dāng)預(yù)定房間數(shù)目大于需要客房數(shù)目時，就不需要考慮增加新客房，當(dāng)需要客房數(shù)目大于預(yù)定房間數(shù)目，針對不同的時間段，需要考慮不同住宿地點酒店的優(yōu)惠政策。為了節(jié)省旅行社住宿消費，應(yīng)盡量考慮適合的房間預(yù)定數(shù)量，保證得到盡量多的優(yōu)惠政策，然而不造成過高空房閑置。2.4問題四本題要求考慮首先不同日期賓館的住宿費用變化，而問題一中考慮到的住宿價格是不變的。針對此情況我們考慮住宿成本以每天人均住宿費用描述。從而可以根據(jù)問題一所建立的模型求解出

8、發(fā)的旅游團(tuán)隊的最優(yōu)路線是否相同。在考慮周五出發(fā)客數(shù)比平時增加20%的情況下，通過觀察可以求出三日游兩條路線的最優(yōu)住宿點人均住宿費用，如果人均費用在增加游客數(shù)20%的時候并沒有大幅度增加，可認(rèn)為旅行路線住宿點不需要調(diào)整。且對預(yù)訂房間的數(shù)量不需要增加。在研究三日游一線和三日游二線的景點劃分的合理性上，本文通過比較旅游景點游覽時間與坐車行程時間的比較，以及住宿費用的比較提出盡可能選擇景區(qū)游覽時間大于坐車時間，住宿賓館應(yīng)盡量選擇價格合理的標(biāo)準(zhǔn)間