旅行社旅行路線安排問題

《旅行社旅行路線安排問題》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、~~旅行社旅行路線安排問題摘要本文從旅游系統(tǒng)理論、行為地理學和旅游經(jīng)濟學的角度對旅行社旅游線路定制問題進行了研究,提出了旅行社旅游線路定制決策模型;結(jié)合景點及游覽時間表、景區(qū)公路交通圖、景區(qū)賓館標準間房價及旅游游客的部分表,把景點定制下旅行社旅游行程線路問題轉(zhuǎn)化為一個游憩中心的選址問題,建立模型進行了研究。針對問題1：根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下，使旅游的路線最短，住宿費用最少，綜合實際中旅游路線設(shè)計情況，旅行社帶游客旅游完全部景點后要回到出發(fā)地U且游覽的地點不重復，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標0—1規(guī)劃來建立模型。本題

2、模型以規(guī)劃為基礎(chǔ)，以蟻群算法求解?；诖?，本文將該題定義為旅游企業(yè)對旅游者旅游活動內(nèi)容的時間和時空安排。針對問題2：由問題一中所建立的模型，充分考慮到游客舒適度的要求，即：一天中坐車時間和參觀景區(qū)的時間合理安排，兩者總和盡可能不要超過10小時，跟所給的條件，早餐時間安排在7:00-7:30，午餐和晚餐時間各一個小時，且當前季節(jié)應(yīng)該在18:00之前結(jié)束游覽活動。因此同樣可以看作TSP問題，用多目標0—1規(guī)劃來建立模型。針對問題3：本題要求確定各住宿點長期預訂房間的數(shù)量。假設(shè)各個線路預定房間數(shù)量獨立，可以首先由三日游一線數(shù)據(jù)得出游客數(shù)密度函數(shù)，通過期望近似處理日游客數(shù)，依據(jù)每一區(qū)間日游客數(shù)

3、變動和周末賓館住宿優(yōu)惠政策情形下，預定房間數(shù)目對人均住宿費用的影響，根據(jù)問題一二求出最優(yōu)的住宿點C，詳細分析得出在三日游一線曲線波動情況，得到最優(yōu)住宿C點預定98*2間客房。以同樣的方式處理其余各個線路，得到三日游二線最優(yōu)住宿點I預定68*2間客房，五日游線路最優(yōu)住宿點C預定90*2間客房，V預定90*2間，七日游線路最優(yōu)住宿點C，I，K，V，E的各點預定房間數(shù)量為57，57*2，57，57，57間。關(guān)鍵詞：TSP問題0—1規(guī)劃~~~~~一、問題的重述面對蓬勃發(fā)展的巨大市場,旅游企業(yè)推出了大量豐富多彩的旅游線路以滿足旅游者的需求。為了設(shè)計更好的旅游線路,為了優(yōu)化現(xiàn)有的線路設(shè)計,旅行社和

4、旅游景區(qū)進行了大量的實踐探索。本文試圖在總結(jié)前人研究成果的基礎(chǔ)上,把旅游線路問題的層次結(jié)構(gòu)梳理清楚,并討論運籌學和圖論理論在旅游線路優(yōu)化中的應(yīng)用。在分析了上述基本問題之后,本文應(yīng)用運籌學和圖論的理論分別討論了旅行社線路優(yōu)化問題和旅游景區(qū)線路優(yōu)化問題。具體的,討論了最短路問題、旅行商問題和排程問題在旅行社線路優(yōu)化中的應(yīng)用;討論了最小支撐樹問題、覆蓋問題和最大流問題在旅游景區(qū)線路優(yōu)化中的運用,并在附錄中給出了詳細的電子表格解法。總之,本文是一種應(yīng)用運籌學、圖論理論討論旅游企業(yè)科學管理的分析;本文是一種既考慮旅行社線路問題又考慮的旅游景區(qū)線路問題的微觀層面的。本文是一種在既定約束條件下實現(xiàn)最

5、優(yōu)目標的規(guī)范性分析;本文是一種既考慮管理者的要求又結(jié)合數(shù)學模型的定性分析與定量分析相結(jié)合的分析。就旅游者而言,對旅游線路的期望是最大化地滿足其消費需要并使成本最小、日程安排最方便;對旅行社來說,他們則希望在滿足旅游者需求的前提下,降低成本、提高效益,并可面對突發(fā)事件及時調(diào)整線路;旅游景區(qū)在規(guī)劃設(shè)計時就要考慮景區(qū)內(nèi)線路空間布局的合理性、科學性,在管理中也要考慮如何合理分流、控制游客數(shù)量的問題。顯然,不管從哪個角度來說,旅游線路問題都是十分重要并值得深入研究的問題。本文擬解決以下問題：(1)分別設(shè)計三日游一線、三日游二線、五日游及七日游的旅行和住宿點，使旅行社住宿、行車和人工總成本盡可能節(jié)

6、省。(2)考慮到游客的舒適度要求，即一天中坐車的時間和參觀景區(qū)的時間總和不超過10個小時，針對此問題制定各條旅行路線的行程安排表。(3)分析人均住宿費用關(guān)于長期預訂客房數(shù)變化的波動情況，制定各住宿點長期預訂的房間的數(shù)量。(4)不同日期出發(fā)的旅游客數(shù)不同，考慮最優(yōu)路線是否需要調(diào)整旅游線路和長期客房預訂數(shù)。為了節(jié)省車輛、油耗及人工費用，討論是否存在不同旅行線路的游客在旅行前期合并出行的優(yōu)化方案。研究三日游一線和三日游二線的景點劃分的合理性，對當前所有旅行線路的旅游景點安排提出建議。~~~~~(5)分析上述最優(yōu)旅行線路的設(shè)計方法是否可以推廣到15天以上行程的自助游行線路快速計算。二、問題的分

7、析2.1問題一本題要求設(shè)計三日游一線、三日游二線、五日游三線及七日游的路線和住宿點，使得旅行社住宿行車和人工總成本盡可能節(jié)省。根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下，使旅游的路線最短，住宿費用最少，綜合實際中旅游路線設(shè)計情況，旅行社帶游客旅游完全部景點后要回到出發(fā)地U且游覽的地點不重復，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標0-1規(guī)劃來建立模型。2.2問題二本題要求考慮游客的適度要求：一天坐車時間和