【正文】 旅行社旅行路線安排問(wèn)題摘要本文從旅游系統(tǒng)理論、行為地理學(xué)和旅游經(jīng)濟(jì)學(xué)的角度對(duì)旅行社旅游線路定制問(wèn)題進(jìn)行了研究, 提出了旅行社旅游線路定制決策模型。 結(jié)合景點(diǎn)及游覽時(shí)間表、景區(qū)公路交通圖、景區(qū)賓館標(biāo)準(zhǔn)間房?jī)r(jià)及旅游游客的部分表, 把景點(diǎn)定制下旅行社旅游行程線路問(wèn)題轉(zhuǎn)化為一個(gè)游憩中心的選址問(wèn)題, 建立模型進(jìn)行了研究。針對(duì)問(wèn)題1：根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下，使旅游的路線最短，住宿費(fèi)用最少，綜合實(shí)際中旅游路線設(shè)計(jì)情況，旅行社帶游客旅游完全部景點(diǎn)后要回到出發(fā)地U且游覽的地點(diǎn)不重復(fù)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問(wèn)題)，用多目標(biāo)0—1規(guī)劃來(lái)建立模型。本題模型以規(guī)劃為基礎(chǔ)，以蟻群算法求解?；诖?，本文將該題定義為旅游企業(yè)對(duì)旅游者旅游活動(dòng)內(nèi)容的時(shí)間和時(shí)空安排。針對(duì)問(wèn)題2：由問(wèn)題一中所建立的模型，充分考慮到游客舒適度的要求，即：一天中坐車時(shí)間和參觀景區(qū)的時(shí)間合理安排，兩者總和盡可能不要超過(guò)10小時(shí)，跟所給的條件，早餐時(shí)間安排在7:007:30，午餐和晚餐時(shí)間各一個(gè)小時(shí)，且當(dāng)前季節(jié)應(yīng)該在18:00之前結(jié)束游覽活動(dòng)。因此同樣可以看作TSP問(wèn)題，用多目標(biāo)0—1規(guī)劃來(lái)建立模型。針對(duì)問(wèn)題3：本題要求確定各住宿點(diǎn)長(zhǎng)期預(yù)訂房間的數(shù)量。假設(shè)各個(gè)線路預(yù)定房間數(shù)量獨(dú)立，可以首先由三日游一線數(shù)據(jù)得出游客數(shù)密度函數(shù)，通過(guò)期望近似處理日游客數(shù)，依據(jù)每一區(qū)間日游客數(shù)變動(dòng)和周末賓館住宿優(yōu)惠政策情形下，預(yù)定房間數(shù)目對(duì)人均住宿費(fèi)用的影響，根據(jù)問(wèn)題一二求出最優(yōu)的住宿點(diǎn)C，詳細(xì)分析得出在三日游一線曲線波動(dòng)情況，得到最優(yōu)住宿C點(diǎn)預(yù)定98*2間客房。以同樣的方式處理其余各個(gè)線路，得到三日游二線最優(yōu)住宿點(diǎn)I預(yù)定68*2間客房，五日游線路最優(yōu)住宿點(diǎn)C預(yù)定90*2間客房，V預(yù)定90*2間，七日游線路最優(yōu)住宿點(diǎn)C，I，K，V，E的各點(diǎn)預(yù)定房間數(shù)量為57，57*2，57，57，57間。關(guān)鍵詞：TSP問(wèn)題 0—1規(guī)劃一 、問(wèn)題的重述面對(duì)蓬勃發(fā)展的巨大市場(chǎng),旅游企業(yè)推出了大量豐富多彩的旅游線路以滿足旅游者的需求。為了設(shè)計(jì)更好的旅游線路,為了優(yōu)化現(xiàn)有的線路設(shè)計(jì),旅行社和旅游景區(qū)進(jìn)行了大量的實(shí)踐探索。本文試圖在總結(jié)前人研究成果的基礎(chǔ)上,把旅游線路問(wèn)題的層次結(jié)構(gòu)梳理清楚,并討論運(yùn)籌學(xué)和圖論理論在旅游線路優(yōu)化中的應(yīng)用。在分析了上述基本問(wèn)題之后,本文應(yīng)用運(yùn)籌學(xué)和圖論的理論分別討論了旅行社線路優(yōu)化問(wèn)題和旅游景區(qū)線路優(yōu)化問(wèn)題。具體的,討論了最短路問(wèn)題、旅行商問(wèn)題和排程問(wèn)題在旅行社線路優(yōu)化中的應(yīng)用。討論了最小支撐樹問(wèn)題、覆蓋問(wèn)題和最大流問(wèn)題在旅游景區(qū)線路優(yōu)化中的運(yùn)用,并在附錄中給出了詳細(xì)的電子表格解法。總之,本文是一種應(yīng)用運(yùn)籌學(xué)、圖論理論討論旅游企業(yè)科學(xué)管理的分析。本文是一種既考慮旅行社線路問(wèn)題又考慮的旅游景區(qū)線路問(wèn)題的微觀層面的。本文是一種在既定約束條件下實(shí)現(xiàn)最優(yōu)目標(biāo)的規(guī)范性分析。本文是一種既考慮管理者的要求又結(jié)合數(shù)學(xué)模型的定性分析與定量分析相結(jié)合的分析。就旅游者而言,對(duì)旅游線路的期望是最大化地滿足其消費(fèi)需要并使成本最小、日程安排最方便。對(duì)旅行社來(lái)說(shuō),他們則希望在滿足旅游者需求的前提下,降低成本、提高效益,并可面對(duì)突發(fā)事件及時(shí)調(diào)整線路。旅游景區(qū)在規(guī)劃設(shè)計(jì)時(shí)就要考慮景區(qū)內(nèi)線路空間布局的合理性、科學(xué)性,在管理中也要考慮如何合理分流、控制游客數(shù)量的問(wèn)題。顯然,不管從哪個(gè)角度來(lái)說(shuō),旅游線路問(wèn)題都是十分重要并值得深入研究的問(wèn)題。本文擬解決以下問(wèn)題：(1)分別設(shè)計(jì)三日游一線、三日游二線、五日游及七日游的旅行和住宿點(diǎn)，使旅行社住宿、行車和人工總成本盡可能節(jié)省。(2)考慮到游客的舒適度要求，即一天中坐車的時(shí)間和參觀景區(qū)的時(shí)間總和不超過(guò)10個(gè)小時(shí)，針對(duì)此問(wèn)題制定各條旅行路線的行程安排表。(3)分析人均住宿費(fèi)用關(guān)于長(zhǎng)期預(yù)訂客房數(shù)變化的波動(dòng)情況，制定各住宿點(diǎn)長(zhǎng)期預(yù)訂的房間的數(shù)量。(4)不同日期出發(fā)的旅游客數(shù)不同，考慮最優(yōu)路線是否需要調(diào)整旅游線路和長(zhǎng)期客房預(yù)訂數(shù)。為了節(jié)省車輛、油耗及人工費(fèi)用，討論是否存在不同旅行線路的游客在旅行前期合并出行的優(yōu)化方案。研究三日游一線和三日游二線的景點(diǎn)劃分的合理性，對(duì)當(dāng)前所有旅行線路的旅游景點(diǎn)安排提出建議。(5)分析上述最優(yōu)旅行線路的設(shè)計(jì)方法是否可以推廣到15天以上行程的自助游行線路快速計(jì)算。二、問(wèn)題的分析本題要求設(shè)計(jì)三日游一線、三日游二線、五日游三線及七日游的路線和住宿點(diǎn)，使得旅行社住宿行車和人工總成本盡可能節(jié)省。根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下，使旅游的路線最短，住宿費(fèi)用最少，綜合實(shí)際中旅游路線設(shè)計(jì)情況，旅行社帶游客旅游完全部景點(diǎn)后要回到出發(fā)地U且游覽的地點(diǎn)不重復(fù)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問(wèn)題)，用多目標(biāo)01規(guī)劃來(lái)建立模型。 問(wèn)題二本題要求考慮游客的適度要求：一天坐車時(shí)間和參觀景區(qū)的時(shí)間要合理安排，兩者總和盡可能不要超過(guò)10個(gè)小時(shí)。針對(duì)上述問(wèn)題考慮原則上一天行程20:00之前結(jié)束，景點(diǎn)接待游客時(shí)間每天早上6:30到下午18:30。結(jié)合模型一考慮。綜合實(shí)際中旅游路線設(shè)計(jì)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問(wèn)題)，用多目標(biāo)01規(guī)劃來(lái)建立模型。假設(shè)旅行社針對(duì)不同線路預(yù)定不同住宿地房間數(shù)，當(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)惠政策，然而不造成過(guò)高空房閑置。本題要求考慮首先不同日期賓館的住宿費(fèi)用變化，而問(wèn)題一中考慮到的住宿價(jià)格是不變的。針對(duì)此情況我們考慮住宿成本以每天人均住宿費(fèi)用描述。從而可以根據(jù)問(wèn)題一所建立的模型求解出發(fā)的旅游團(tuán)隊(duì)的最優(yōu)路線是否相同。在考慮周五出發(fā)客數(shù)比平時(shí)增加20%的情況下，通過(guò)觀察可以求出三日游兩條路線的最優(yōu)住宿點(diǎn)人均住宿費(fèi)用，如果人均費(fèi)用在增加游客數(shù)20%的時(shí)候并沒(méi)有大幅度增加，可認(rèn)為旅行路線住宿點(diǎn)不需要調(diào)整。且對(duì)預(yù)訂房間的數(shù)量不需要增加。在研究三日游一線和三日游二線的景點(diǎn)劃分的合理性上，本文通過(guò)比較旅游景點(diǎn)游覽時(shí)間與坐車行程時(shí)間的比較，以及住宿費(fèi)用的比較提出盡可能選擇景區(qū)游覽時(shí)間大于坐車時(shí)間，住宿賓館應(yīng)盡量選擇價(jià)格合理的標(biāo)準(zhǔn)間旅館。 三、問(wèn)題基本假設(shè)(1)假設(shè)出行旅游時(shí)天氣均是良好；(2)假設(shè)單一景點(diǎn)逗留型旅游，對(duì)本次旅行路線的設(shè)定沒(méi)有影響；(3)假設(shè)每一位旅客都服從導(dǎo)游及旅行社的安排，不擅自停留耽誤行程；(4)假設(shè)如五一、十一黃金周不會(huì)出現(xiàn)超大的旅客流量。不會(huì)影響交通；(5)假設(shè)每個(gè)景點(diǎn)只游覽一次，當(dāng)考慮住宿時(shí)，該地點(diǎn)可重復(fù)經(jīng)過(guò)。(6)假設(shè)旅行社帶游客旅游完全部景點(diǎn)后要回到出發(fā)地U。(7)假設(shè)中晚餐不再車上吃，