旅行社旅行路線安排問題

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

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

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

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

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

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

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

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