旅行社旅行路線安排問題

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

到第k個位置參觀旅游或住宿表示D中第k位置的住宿費用信息啟發(fā)式因子期望啟發(fā)式因子信息素?fù)]發(fā)系數(shù)表示標(biāo)準(zhǔn)間市場價客房數(shù)目N新增客房數(shù)目五、模型假設(shè)及求解根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下,使旅游的路線最短,住宿費用最少,綜合實際中旅游路線設(shè)計情況,旅行社帶游客旅游完全部景點后要回到出發(fā)地U且游覽的地點不重復(fù),因此可以看作是更多約束的周游型旅游路線優(yōu)化<TSP問題>,用多目標(biāo)0-1規(guī)劃來建立模型。5.1.10-1規(guī)劃基本模型當(dāng)整數(shù)規(guī)劃問題中的決策變量僅限于0或1兩個數(shù)值,則該問題稱為0-1整數(shù)規(guī)劃,簡稱0-1規(guī)劃,其一般模型為<>周游型旅游路線優(yōu)化模型周游型旅游路線問題是由出發(fā)地出發(fā),途中剛好不重復(fù)的遍游所有的景點,最后回到出發(fā)地,形成一個閉合的環(huán)型路線的問題。該類問題至今也沒有完美解決,是個NPC類問題,可由TSP問題建模,模型如下：目標(biāo)函數(shù)：<>約束條件1：所有決策變量為二分變量,即約束條件2：總邊數(shù)<>約束條件3：橫行和<>約束條件4：縱列和<>約束條件5：橫對稱<>其中,表示各邊對應(yīng)的決策變量,表示各邊對應(yīng)的長度,為表示節(jié)點的數(shù)量。5.1.30-1規(guī)劃成本最小的旅游路線優(yōu)化模型根據(jù)上一節(jié)TSP問題模型的設(shè)計原理,結(jié)合本題的要求建立模型。根據(jù)題意旅游路線設(shè)計中要考慮住宿的問題,對于住宿點不能區(qū)分是經(jīng)過該點還是住在該點,因此為了更方便建模和求解將住宿點用兩個符號分別表示,其一表示住宿點,其二表示經(jīng)過該點,例如點B,在該地既可以游覽又可以住宿,則將B表示為游覽點,而B'來表示住宿點,而兩點之間的距離則為0。為了更好的表示各個地點,本文將游覽點和住宿點統(tǒng)一放到數(shù)組中,用表示相應(yīng)的點,其中表示為則可以將圖轉(zhuǎn)換為以中各點的排序下的鄰接矩陣,<>其中,表示中第個位置上的點到第個位置上的點的時間。假設(shè)0-1變量表示第天是否選擇從第個位置到第個位置去旅游或住宿,即旅游的天數(shù)為,景點數(shù)為<算上出發(fā)點>,住宿點個數(shù)為個,不是景點的住宿點個數(shù)為個,則建立目標(biāo)函數(shù)：行車總時間最短：<>住宿費用最少：<>其中,表示中第個位置的住宿費用,當(dāng)該位置不是住宿點時將其設(shè)為0,即對于目標(biāo)函數(shù)進(jìn)行約束：<1>旅游路線起始點的約束：對于整條旅游路線來說起始點為U,則第一天必從U出發(fā)到某個點,而最后一天必從某點回到U,即<><>對于每天的旅游路線,除最后一天外,每天都必須有住宿的地方,即<><2>旅游路線連續(xù)性的約束：對于每天來說,旅游路線都必須是連續(xù)的,也就是每個點的出入度是一樣的,即<>對于所有天來說,整個旅游路線必須是連續(xù)的,即<><><3>游覽點的約束：對于游覽點,旅行社設(shè)計路線時必須經(jīng)過且次數(shù)只能是一次,即<><4>旅游時間的約束：一天旅行從7:00開始,18:00結(jié)束,除去早中餐的時間一天的游覽時間有9.5個小時,而一天的行程最遲可以在20:00的時候結(jié)束,則加上晚飯和回住宿地的時間不能超過11.5個小時,即<><5.1.17>其中,為景點游覽時間矩陣,其元素排列順序與一一對應(yīng)。蟻群算法和回溯思想求解模型由于路線的選擇和住宿的選擇之間相互關(guān)聯(lián),同時考慮兩者的情況下,求解過程十分復(fù)雜且變量過多導(dǎo)致求解效率很低?？紤]在游覽時間固定的情況下,實際中一般都先確定好游覽路線,再來確定住宿的位置。另外,住宿點的選擇對路線有很大的依賴關(guān)系,并且行程的時間主要受路線的影響,且本題中住宿費用變化較為平緩。因此,為了簡化求解過程,本文通過先確定所有景點的游覽順序,再根據(jù)該順序?qū)ふ易顑?yōu)的住宿點來近似求解。確定所有景點的游覽順序?qū)嵸|(zhì)就是周游型旅游路線優(yōu)化,根據(jù)將模型轉(zhuǎn)化為其中,,為景點之間的鄰接矩陣。為各景點間的順序表示。由于問題中所用點數(shù)量數(shù)量不多,則本文采用基本蟻群算法來求解。其步驟如下：初始化各路徑上的信息量,且,設(shè)置信息啟發(fā)式因子,期望啟發(fā)式因子,信息素?fù)]發(fā)系數(shù),啟發(fā)函數(shù)和。將q個螞蟻分布到m個景點中。每個螞蟻計算該時刻下景點到景點的狀態(tài)轉(zhuǎn)移概率,并以輪盤賭博的方式選擇下一個景點,并前進(jìn)。判斷是否已遍歷完所有景點,是則繼續(xù)執(zhí)行,否則跳到下一步。根據(jù)更新每條路徑上的信息量。如果滿足結(jié)束條件,即循環(huán)次數(shù)大于或等于最大迭代次數(shù),算法結(jié)束否則,否則返回<2>繼續(xù)執(zhí)行。根據(jù)以上步驟求得景點游覽順序矩陣S。接著根據(jù)該順序?qū)ふ易∷撄c使住宿費和增加的行程時間最小。本文用回溯的思想來尋找住宿點,在尋找住宿點前應(yīng)先將行程時間和住宿費用作歸一化處理,觀察到行程及游覽的時間從0以0.5的間隔到6,而住宿費以300以50的間隔到450,兩者之間的數(shù)據(jù)個數(shù)相差很大,因此,先將住宿費補齊后再進(jìn)行歸一化處理,本文采用離差標(biāo)準(zhǔn)化法進(jìn)行歸一化,即得到歸一化后的數(shù)據(jù),見表<>,<5.1.2>表時間歸一化對照表原0.511.522.533.544.555.56歸00.0910.1820.2730.3640.4550.5460.6340.7280.8190.911表住宿費歸一化對照表原數(shù)據(jù)300350400450歸一化后00.11110.22220.3333數(shù)據(jù)歸一化后,用回溯法尋找住宿點,其步驟如下：初始化行程時間；從中按順序取出景點,求,如果則執(zhí)行下一步,否則繼續(xù)步驟<2>。尋找景點附近的整段行程為11.5范圍內(nèi)的可住宿點,如果找不到,則跳到步驟<5>。分別計算增加各個住宿點后所增加的時間,比較與,如果前者大于后者,則選擇為住宿點,否則選擇為住宿點。所有住宿點選好返回步驟<1>,沒有則跳到步驟<6>。修改昨天的住宿點,選擇在那天另外可住的點,如果沒有則修改前天的住宿點并選擇那天另外可住的點,以此類推找到點后,返回步驟<1>。根據(jù)選好的住宿點,各個住宿點所在的局部路徑。根據(jù)以上的步驟最終求得最優(yōu)的住宿解,從而解出了最優(yōu)的旅游路線。各種旅游路線設(shè)計三日游一線路線設(shè)計針對本題中三日游一線路線設(shè)計過程如下：確定,確定設(shè)置,,,,和,利用matlab編程<見附錄>蟻群算法,求得,即利用matlab編程回溯法,求得兩個住宿點都為。局部優(yōu)化后,最終的旅游路線為根據(jù)中相同的過程,求得各種需求的路線：三日游二線路線設(shè)計最優(yōu)路線為：五日游路線設(shè)計最優(yōu)路線為：七日游路線設(shè)計最優(yōu)路線為：5.2舒適度要求的旅游路線規(guī)劃根據(jù)題意,在總成本最短的同時還要考慮游客的舒適度,也就是一天中坐車時間和參觀景區(qū)的時間要合理安排,即兩者總時間不找過10小時,且在同一個景點旅游的時候不能吃飯。因此,只要在5.1建立的模型中,將約束4修改為<.>即可。因此,可以根據(jù)5.1所用的方法求得最后的路徑。由于題中所給點數(shù)不多,本文為了方便,則在5.1求得的結(jié)果上進(jìn)行對該條件的驗證,對不滿足的住宿點進(jìn)行局部的修改最終取得結(jié)果。在確定每條路徑后,根據(jù)在同一個景點旅游的時候不能吃飯的原則和實際情況指定了每條旅游路線的行程時間安排明細(xì)表<見附錄2>。5.3長期預(yù)訂客房分析長期預(yù)訂房間問題描述假設(shè)旅行社針對不同線路預(yù)定不同住宿地房間數(shù)目為,當(dāng)預(yù)定房間數(shù)目大于需要客房數(shù)目時,就不需要考慮增加新客房,當(dāng)需要客房數(shù)目大于預(yù)定房間數(shù)目,針對不同的時間段,需要考慮不同住宿地點酒店的優(yōu)惠政策。為了節(jié)省旅行社住宿消費,應(yīng)盡量考慮適合的房間預(yù)定數(shù)量,保證得到盡量多的優(yōu)惠政策,然而不造成過高空房閑置。長期預(yù)訂房間模型的描述題目假設(shè)賓館對30個及以上標(biāo)間的7天及以上連續(xù)預(yù)定客戶市場價6折優(yōu)惠,通過觀察表3數(shù)據(jù)發(fā)現(xiàn)任意旅游線路日游客數(shù)分布基本大于30人,小于30的概率不大于十分之一,故可以在正常的經(jīng)營模式下認(rèn)定旅行社預(yù)定客房數(shù)目大于30間。由于當(dāng)前正值旅游旺季,酒店的優(yōu)惠政策,以及旅游人數(shù)規(guī)模,正常經(jīng)營模式旅行社會連續(xù)預(yù)定客房,且連續(xù)天數(shù)認(rèn)為應(yīng)當(dāng)大于7天。 把十個住宿地B、C、D、E、G、H、I、K、U、V、W標(biāo)記為、、、、、、、、、。其中的標(biāo)準(zhǔn)間市場價格為：,其中i=1,2,…,10。標(biāo)記星期一,星期二到星期六,星期日為,<i=1,2,…7>。針對不同時間段,各個旅店對新增加的客房優(yōu)惠政策有別,新增加客戶通過優(yōu)惠政后旅行社實際給支付的客房費用為：<.> 假設(shè)預(yù)定的客房數(shù)目為,新增加客房數(shù)目為,實際游客人數(shù)需要的客房數(shù)目為,實際旅行社需要給支付的總住宿費用為：<.>求出路線可以知道選擇哪些賓館作為入住賓館,我們假設(shè)四條線路確定好的線路入住賓館集合為人均平均費用:<.>其中為該旅游線路的住宿天數(shù)。對線路一的日游客近似處理由題目表3三日游一線數(shù)據(jù)得出日游客數(shù)密度函數(shù),可以得知在每一日游客數(shù)區(qū)間概率,抽取每一子區(qū)間中間值作為日游客數(shù),以簡化計算,觀測在表一各日游客數(shù)下長期預(yù)定房間數(shù)對人均住宿費的影響。<.>表日游客數(shù)統(tǒng)計信息日游客數(shù)35758595105115125135概率0.020.080.10.30.30.10.080.02前兩問求出來線路一最優(yōu)的住宿地點都在C點,游客住宿時間為2天,需要考慮這一批游客可能在面對新增游客優(yōu)惠政策時,可能有三種情形,兩天都能享受7折優(yōu)惠,兩天都不能享受7折優(yōu)惠,一天享受7折優(yōu)惠另外一天不能,三種情形發(fā)生的概率分別為。曲線繪制并確定長期預(yù)定房間數(shù)量通過表一數(shù)據(jù)和不同優(yōu)惠情形下,實際情況下,旅行社會至少預(yù)定30間客房,我們用值表一中日游客數(shù)作為預(yù)定房間數(shù)量的指標(biāo),并求出各類情形下人均住宿費用。圖5.3.1 通過參考對線路一的分析,其余四條線路采用同樣的模型處理,只是在旅游天數(shù)和選擇最優(yōu)賓館位置會有所不同,使得游客在新增房間享受的優(yōu)惠政策不同,同樣我們可以繪制出各線路的人均住宿費曲線圖。圖5.3.2 通過觀測兩個圖,我們可以發(fā)現(xiàn)在小方框里面的曲線波動幅度較小,故可以在此認(rèn)為旅行社在這個范圍內(nèi)預(yù)定客房都是相對較為合理的,四條路線較優(yōu)的預(yù)定房間范圍分別是：。我們知道每個區(qū)間,都有一個小幅度上升區(qū)間,雖然幅度不是很大值,我們需要從旅行社角度和統(tǒng)計學(xué)角度出發(fā),希望盡取值靠近預(yù)定期望值,所以我們?nèi)^(qū)間右側(cè)值作為最優(yōu)的預(yù)定房間數(shù)量。所以我們可以得到各個路線的預(yù)定房間數(shù)量。表5.3.2住宿地CIKV線路一98*2000線路二068*200線路三90*20090*2線路四575757575.4旅游路線行程安排的優(yōu)化方案不同日期出發(fā)的旅游團(tuán)隊最優(yōu)路線根據(jù)題意旅游從不同日期出發(fā),可能對旅行社的住宿成本產(chǎn)生影響。當(dāng)旅行社確定了預(yù)訂房數(shù)后,當(dāng)旅游的人數(shù)超過預(yù)訂房數(shù)則增加的房費隨著時間和住宿點不同價格不同。因此,不同于問題一二中住宿成本只考慮了單一的住宿費,本題中每個住宿點的住宿費隨著人數(shù)和日期不同會產(chǎn)生變化。由于每條線每次出游的人數(shù)不定,僅服從表3-6中的概率分布,為了能很好的描述選擇每個點后的住宿成本,本文用以確定好住宿點以及預(yù)訂房數(shù)后的人均住房費來描述住房成本。當(dāng)住房成本確定好后,按照問題一建立的模型來求解即可。觀察住宿點的優(yōu)惠條件發(fā)現(xiàn)只有U、V、W在周五到周日的時候有優(yōu)惠,因此只要考慮這三點旁邊的住宿的點所增加的行程和住宿成本即可。為了簡化求解的過程,本文只考慮這三點旁邊的住宿的點的情況,以三日游一線的旅游路線判斷為例。確定好住宿點和預(yù)訂房數(shù)后,人均住房費即可算出?？紤]到W住宿點每天都有對于新增房間每天都有優(yōu)惠,因此將其考慮進(jìn)來,而B、E兩個住宿點與C相同,在周五、周六及周日沒有優(yōu)惠,且在問題一二中住宿費不變的情況下就以C為住宿點,因此在該題中只考慮C住宿點和W住宿點。住宿點的預(yù)訂房數(shù)以問題三得出的結(jié)果為準(zhǔn)。一直選擇C點為住宿點,則每天預(yù)訂的房數(shù)98*2,人均住宿費用計算如下：周一到周四每天的費用為<>由表3得,的概率為0.44,時每增加一的概率為,為的則周一到周四每天的費用為<>周五到周日每天的費用為<>則周五到周日每天的費用為<>最后根據(jù)式〔用matlab<見附錄>求得該情況下每天的人均住宿費用為223.6元。周五周六周日選擇W為住宿點,則C沒有連續(xù)訂房,沒有優(yōu)惠可言則該種情況下每天的人均住宿費用為320元。周五周六周日選擇W為住宿點,C點在周一到周四每天預(yù)訂房數(shù)為98*2,其他時間為30,與<1>中的方法同理,得出該種情況下每天的人均住宿費用為262.72元周五周六周日選擇W為住宿點,周五周六周日為98*2,其他時間為30,同理得每天的人均住宿費用為280.6元。周五周六周日選擇W為住宿點,周六周日為98*2,其他時間為30,C點在周一到周四預(yù)訂房數(shù)為98*2,其他時間為30,同理得每天的人均住宿費用為269.98元。一直選擇W為住宿點,則預(yù)訂的房數(shù)為98*2,同理得每天的人均住宿費用為293.1元。由以上6中情況可以看出,后5種的人均住宿費用均高于<1>,則選擇C處為住宿點,且<1>是不考慮日期的情況下得出的最優(yōu)住宿點,因此對于三日游一線來說,不同日期出發(fā)最優(yōu)的路線是相同的。如果后5種有高于費用<1>的,則根據(jù)回溯法的第<4>步來決定是否需要修改住宿點。與上述的過程類似,判斷其他三條路線的結(jié)果如下：對于三日游二線,五日游,七日游不同日期出發(fā)最優(yōu)的路線均相同。調(diào)整旅行路線和客房預(yù)定數(shù)當(dāng)周五出發(fā)的三日游人數(shù)增加20%時,可以求出三日游的兩條線路最優(yōu)住宿點人均住宿費用,如果人均費用在增加游客數(shù)量20%的時候并沒有大幅度增加,可認(rèn)為旅游線路<住宿點>可能不需要調(diào)整,而且對預(yù)定房間數(shù)量不需要增加。游客數(shù)量增加情形下三日游線路一的人均住宿費用為：=471.3表示線路一的期望游客數(shù)量。在題目三中求得的人均住宿費用為469.8,兩者之間相差很小,故可認(rèn)為不需要更改路線和預(yù)定住宿房間數(shù)量。游客數(shù)量增加情形下三日游線路二的人均住宿費用為：=473.3表示線路二的期望游客數(shù)量。在題目三中求得的人均住宿費用為446.4,兩者之間相差26.9,對于游客基數(shù)比較的旅行社來說,是一個比較大的差價,故可認(rèn)為不需要更改路線和預(yù)定住宿房間數(shù)量。通過計算得到不同日期下,在問題一二求出來的最優(yōu)住宿地,人均住宿費用。表不同日期出發(fā)的旅行團(tuán)人均住宿費用星期一星期二星期三星期四星期五星期六星期天線路一469.8469.8469.8475.9489.0489.0495.9線路二446.4446.4446.4456.1472.0472.0486.1線路三818.1818.1818.1838.6838.6855.1855.1線路四835.5835.5835.5867.5867.5910910繪制給路線最優(yōu)住宿地人均住宿費用曲線：圖繪制給路線最優(yōu)住宿地人均住宿費用曲線觀察得到從星期五到周末人均住宿費用呈增長趨勢。對當(dāng)前旅行社提出建議三日游一線最優(yōu)路線安排是：由題意條件可知游覽時間設(shè)為為17個小時,其中行程中坐車時間設(shè)為為8個小時。其中=2.1。由于住宿選擇C點住宿其賓館標(biāo)準(zhǔn)間的房價為350元。三日游二線景點最優(yōu)路線安排：由題意條件可知游覽時間設(shè)為為13個小時,其中行程中坐車時間設(shè)為為個10.5小時。其中=1.2。由于住宿選擇I點住宿其賓館標(biāo)準(zhǔn)間的房價為350元。通過比較可知且在三線一日游景點最優(yōu)路線安排游覽時間上>,在坐車行程時間上<。由于住宿點C和I上,景區(qū)房間賓館標(biāo)準(zhǔn)間房價是一樣的。即建議當(dāng)前所有旅行路線的旅游景點安排上旅行時間應(yīng)盡量大于坐車行程時間,且通過比較發(fā)現(xiàn)在旅行住宿上應(yīng)盡量考慮住宿便宜的標(biāo)準(zhǔn)間。5.5自助游線路線快速計算六、模型的優(yōu)缺點改進(jìn)及誤差分析6.1模型的優(yōu)點在第一題中,首先為了簡化問題。綜合實際中旅游路線的考慮,旅行社帶游客完全部景點后均要回到出發(fā)地U且游覽點不重復(fù),因此可以看做是更多約束的周游型旅游路線優(yōu)化<TSP問題>,用多目標(biāo)0-1規(guī)劃來建立模型。通過蟻群算法和回溯思想求解模型,既取得了規(guī)劃模型的優(yōu)點,即目標(biāo)函數(shù)與約束條件的意義都十分清晰,從而使得每一個模型基本上都得到最優(yōu)解。很快設(shè)計求得三日游一線、三日游二線、五日游及七日游的旅行路線和住宿地點,使旅行社住宿、行車和人工總成本盡可能節(jié)省。在第二題中,我們結(jié)合第一題中的所建立的模型。參照一天中坐車時間和參觀景區(qū)的時間合理安排,且兩者總和盡可能不要超過10個小時。求出時間安排明細(xì)表見附錄。在第三題中,我們建立了動態(tài)模型,消除了一定的主觀性。使確定各住宿點長期預(yù)訂房間的數(shù)量。在第四題中,我們創(chuàng)建動態(tài)模型在考慮的不同日期出發(fā)的旅游團(tuán)的最優(yōu)路線是不相同的。解決了如果周五出發(fā)的三日游游客數(shù)比平時增加20%,考慮調(diào)整旅游路線的和長期客房預(yù)定數(shù)。研究了三日游一線和三日游二線景點的劃分的合理性,對當(dāng)前的旅游景點提出游覽時間必須盡量大于坐車行程時間且住宿的費用盡量要合理的建議。6.2模型的不足第一問中的模型均建立在速度、單位行程的費用等都為恒定的基礎(chǔ)假設(shè)之上,而實際上,對于不同的道路,時速以及費用都會略有波動,如果在模型中能加入一些隨機(jī)因素,應(yīng)該可以更接近現(xiàn)實生活。第二問中模型處理復(fù)雜問題的求解上,基本都采用了遺傳算法。但是,由于遺傳算法的進(jìn)化是基于一定的概率,所以單純的遺傳算法有時并不能保證求得最優(yōu)解,或者雖然能求得最優(yōu)解卻要耗費相當(dāng)多的時間,而這與我們的初衷是相違背的。如果能將遺傳算法與模擬退火算法、局部搜索等相結(jié)合,將會取得更好的效果。第三問中僅考慮了錯開景點旅游高峰,即僅從理性的角度分析策劃了旅游線路,但沒有考慮游客對各景點的偏好程度,即未加入感性的一些元素,而這些對于現(xiàn)實問題還是很有影響的,因此,如果將游客的一些特定需要添加到模型的約束中,將會更符合實際。第四問中沒有考慮到節(jié)省車輛、油耗及工人費用。沒有考慮不同旅行路線的游客在旅游前期合并出行的優(yōu)化方案。沒有比較不同日期出發(fā)的旅游團(tuán)人均住宿費用以及游客構(gòu)成及人數(shù)變化對人均住宿產(chǎn)生的影響。七、參考文獻(xiàn)[1]Randall,A<1994>.ADiffieultywiththeTraveleostMethod.LandEeonomies.7088-9.[2]楚義芳.關(guān)于旅游線路設(shè)計的初步研究,旅游學(xué)刊.1992年第2期,11頁.[3]迪米特里斯.伯特西馬斯著.數(shù)據(jù)、模型與決策一管理科學(xué)基礎(chǔ),中信出版社,20XX5月第1版.[4]關(guān)發(fā)蘭.區(qū)域旅游系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu)分析與網(wǎng)絡(luò)優(yōu)化設(shè)計一以XX省為例,龐規(guī)荃主編,旅游開發(fā)與旅游地理,旅游教育出版社,1992年5月第一版,50頁.[5]楊林泉、郭山.基于模糊線性規(guī)劃測度模型的旅游環(huán)境承載力實證分析[J].XX地理環(huán)境研究,20XX第3期.[6] 李士勇,蟻群算法及其應(yīng)用,XX：XX工業(yè)大學(xué)出版社,20XX.附錄圖1三日游一線景點及路線安排圖2三日游二線景點及路線安排圖3五日游景點及路線安排圖4七日游景點及路線安排三日游一線景點及路線：注：即住宿安排行程時間安排表：表1第一天路線及行程安排：第一天路線：選擇處住宿7:00-7:30早餐 7:40-9:40由U出發(fā)坐車到A地9:50—11:50參觀A景點12:00—13:00午餐時間13:30-14:30由A出發(fā)坐車到D景點14:50-16:50參觀D景點17:00-18：00由D出發(fā)坐車到C地18:20—19:20晚餐表2第二天路線及行程安排：第二天路線：選擇處住宿7:00-7:30早餐7:40-8:10由C出發(fā)到景點E8:30-11:30參觀景點E12:00-13:00午餐時間13:30-16:30繼續(xù)參觀景點E17:00-18：00由E出發(fā)坐車到C地18:20—19:20晚餐表3第三天路線：第三天路線：7:00-7:30早餐8:00-11:00參觀C景點11:20-12:20午餐時間12:30-13:30由C出發(fā)到景點B13:40-15:40參觀景點B16:00-18:00由B回到U三日游二線景點路線安排行程及時間安排：表4第一天路線：第一天路線：住宿選擇7:00-7:30早餐7:40-10:10由U出發(fā)到達(dá)K景點10:20-12:20參觀K景點12:30-13:30午餐時間13:40-15:10由K出發(fā)到達(dá)J景點15:20-17:20參觀景點J17:30-18:00由J到I18:20-19:20晚餐時間表5第二天路線安排：第二天路線安排：住宿選擇I7:00-7:30早餐7:40-8:40由I出發(fā)到達(dá)H景點8:50-11:50參觀H景點12:00-13:00午餐時間13:30-16:30參觀H景點16:40-17:40由H景點到I18:00-19:00晚餐時間表6第三天路線安排：第三天路線安排：7:00-7:30早餐8:00-11:00參觀I景點11:20-12:20午餐時間13:00-17:00由I回到U五日游景點及路線行程時間安排：表7第一天路線安排：第一天路線安排：選擇住宿7:00-7:30早餐7:40-9:40由U出發(fā)到A9:50-11:50參觀A景點12:00-13:00午餐時間13:10-14:10由A出發(fā)到D14:20-16:20參觀D景點16:30-19:30由D出發(fā)到V19:40-20:40晚餐時間表8第二天路線安排：第二天路線安排：選擇住宿7:00-7:30早餐7:40-8:10由V出發(fā)到F景點8:20-11:20參觀F景點11:30-12:30午餐時間13:30-15:30參觀景點F15:50-16:20由F出發(fā)到V18:00-19:00晚餐時間表9第三天路線安排：第三天路線安排：選擇住宿7:00-7:30早餐7:40-9:1