【正文】 應(yīng)用。關(guān)鍵詞：TSP問題 0—1規(guī)劃一 、問題的重述面對蓬勃發(fā)展的巨大市場,旅游企業(yè)推出了大量豐富多彩的旅游線路以滿足旅游者的需求。假設(shè)各個(gè)線路預(yù)定房間數(shù)量獨(dú)立，可以首先由三日游一線數(shù)據(jù)得出游客數(shù)密度函數(shù)，通過期望近似處理日游客數(shù)，依據(jù)每一區(qū)間日游客數(shù)變動和周末賓館住宿優(yōu)惠政策情形下，預(yù)定房間數(shù)目對人均住宿費(fèi)用的影響，根據(jù)問題一二求出最優(yōu)的住宿點(diǎn)C，詳細(xì)分析得出在三日游一線曲線波動情況，得到最優(yōu)住宿C點(diǎn)預(yù)定98*2間客房。因此同樣可以看作TSP問題，用多目標(biāo)0—1規(guī)劃來建立模型?；诖耍疚膶⒃擃}定義為旅游企業(yè)對旅游者旅游活動內(nèi)容的時(shí)間和時(shí)空安排。針對問題1：根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下，使旅游的路線最短，住宿費(fèi)用最少，綜合實(shí)際中旅游路線設(shè)計(jì)情況，旅行社帶游客旅游完全部景點(diǎn)后要回到出發(fā)地U且游覽的地點(diǎn)不重復(fù)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標(biāo)0—1規(guī)劃來建立模型。旅行社旅行路線安排問題摘要本文從旅游系統(tǒng)理論、行為地理學(xué)和旅游經(jīng)濟(jì)學(xué)的角度對旅行社旅游線路定制問題進(jìn)行了研究, 提出了旅行社旅游線路定制決策模型。 結(jié)合景點(diǎn)及游覽時(shí)間表、景區(qū)公路交通圖、景區(qū)賓館標(biāo)準(zhǔn)間房價(jià)及旅游游客的部分表, 把景點(diǎn)定制下旅行社旅游行程線路問題轉(zhuǎn)化為一個(gè)游憩中心的選址問題, 建立模型進(jìn)行了研究。本題模型以規(guī)劃為基礎(chǔ)，以蟻群算法求解。針對問題2：由問題一中所建立的模型，充分考慮到游客舒適度的要求，即：一天中坐車時(shí)間和參觀景區(qū)的時(shí)間合理安排，兩者總和盡可能不要超過10小時(shí)，跟所給的條件，早餐時(shí)間安排在7:007:30，午餐和晚餐時(shí)間各一個(gè)小時(shí)，且當(dāng)前季節(jié)應(yīng)該在18:00之前結(jié)束游覽活動。針對問題3：本題要求確定各住宿點(diǎn)長期預(yù)訂房間的數(shù)量。以同樣的方式處理其余各個(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間。為了設(shè)計(jì)更好的旅游線路,為了優(yōu)化現(xiàn)有的線路設(shè)計(jì),旅行社和旅游景區(qū)進(jìn)行了大量的實(shí)踐探索。在分析了上述基本問題之后,本文應(yīng)用運(yùn)籌學(xué)和圖論的理論分別討論了旅行社線路優(yōu)化問題和旅游景區(qū)線路優(yōu)化問題。討論了最小支撐樹問題、覆蓋問題和最大流問題在旅游景區(qū)線路優(yōu)化中的運(yùn)用,并在附錄中給出了詳細(xì)的電子表格解法。本文是一種既考慮旅行社線路問題又考慮的旅游景區(qū)線路問題的微觀層面的。本文是一種既考慮管理者的要求又結(jié)合數(shù)學(xué)模型的定性分析與定量分析相結(jié)合的分析。對旅行社來說,他們則希望在滿足旅游者需求的前提下,降低成本、提高效益,并可面對突發(fā)事件及時(shí)調(diào)整線路。顯然,不管從哪個(gè)角度來說,旅游線路問題都是十分重要并值得深入研究的問題。(2)考慮到游客的舒適度要求，即一天中坐車的時(shí)間和參觀景區(qū)的時(shí)間總和不超過10個(gè)小時(shí)，針對此問題制定各條旅行路線的行程安排表。(4)不同日期出發(fā)的旅游客數(shù)不同，考慮最優(yōu)路線是否需要調(diào)整旅游線路和長期客房預(yù)訂數(shù)。研究三日游一線和三日游二線的景點(diǎn)劃分的合理性，對當(dāng)前所有旅行線路的旅游景點(diǎn)安排提出建議。二、問題的分析本題要求設(shè)計(jì)三日游一線、三日游二線、五日游三線及七日游的路線和住宿點(diǎn)，使得旅行社住宿行車和人工總成本盡可能節(jié)省。 問題二本題要求考慮游客的適度要求：一天坐車時(shí)間和參觀景區(qū)的時(shí)間要合理安排，兩者總和盡可能不要超過10個(gè)小時(shí)。結(jié)合模型一考慮。假設(shè)旅行社針對不同線路預(yù)定不同住宿地房間數(shù)，當(dāng)預(yù)定房間數(shù)目大于需要客房數(shù)目時(shí)，就不需要考慮增加新客房，當(dāng)需要客房數(shù)目大于預(yù)定房間數(shù)目，針對不同的時(shí)間段，需要考慮不同住宿地點(diǎn)酒店的優(yōu)惠政策。本題要求考慮首先不同日期賓館的住宿費(fèi)用變化，而問題一中考慮到的住宿價(jià)格是不變的。從而可以根據(jù)問題一所建立的模型求解出發(fā)的旅游團(tuán)隊(duì)的最優(yōu)路線是否相同。且對預(yù)訂房間的數(shù)量不需要增加。 三、問題基本假設(shè)(1)假設(shè)出行旅游時(shí)天氣均是良好；(2)假設(shè)單一景點(diǎn)逗留型旅游，對本次旅行路線的設(shè)定沒有影響；(3)假設(shè)每一位旅客都服從導(dǎo)游及旅行社的安排，不擅自停留耽誤行程；(4)假設(shè)如五一、十一黃金周不會出現(xiàn)超大的旅客流量。(6)假設(shè)旅行社帶游客旅游完全部景點(diǎn)后要回到出發(fā)地U。(8)假設(shè)旅游人數(shù)都住在一個(gè)住宿點(diǎn)(9)假設(shè)每次出游的人數(shù)隨機(jī)且相互獨(dú)立四、符號說明表示各邊對應(yīng)的決策變量表示各邊對應(yīng)的長度表示節(jié)點(diǎn)數(shù)量表示D中第i個(gè)位置上的點(diǎn)到第j個(gè)位置上的點(diǎn)的時(shí)間表示第i天是否選擇從第ｊ個(gè)位置 01規(guī)劃基本模型當(dāng)整數(shù)規(guī)劃問題中的決策變量僅限于0或1兩個(gè)數(shù)值，則該問題稱為01整數(shù)規(guī)劃，簡稱01規(guī)劃，其一般模型為 () 周游型旅游路線優(yōu)化模型周游型旅游路線問題是由出發(fā)地出發(fā),途中剛好不重復(fù)的遍游所有的景點(diǎn),最后回到出發(fā)地,形成一個(gè)閉合的環(huán)型路線的問題。 01規(guī)劃成本最小的旅游路線優(yōu)化模型根據(jù)上一節(jié)TSP問題模型的設(shè)計(jì)原理，結(jié)合本題的要求建立模型。來表示住宿點(diǎn)，而兩點(diǎn)之間的距離則為0。假設(shè)01變量表示第天是否選擇從第個(gè)位置到第個(gè)位置去旅游或住宿，即旅游的天數(shù)為，景點(diǎn)數(shù)為(算上出發(fā)點(diǎn))，住宿點(diǎn)個(gè)數(shù)為個(gè)，不是景點(diǎn)的住宿點(diǎn)個(gè)數(shù)為個(gè)，則建立目標(biāo)函數(shù)：?行車總時(shí)間最短： ()?住宿費(fèi)用最少： ()其中，表示中第個(gè)位置的住宿費(fèi)用，當(dāng)該位置不是住宿點(diǎn)時(shí)將其設(shè)為0，即對于目標(biāo)函數(shù)進(jìn)行約束：(1)旅游路線起始點(diǎn)的約束：?對于整條旅游路線來說起始點(diǎn)為U，則第一天必從U出發(fā)到某個(gè)點(diǎn)，而最后一天必從某點(diǎn)回到U，即 () ()?對于每天的旅游路線，除最后一天外，每天都必須有住宿的地方，即 ()(2)旅游路線連續(xù)性的約束：?對于每天來說，旅游路線都必須是連續(xù)的，也就是每個(gè)點(diǎn)的出入度是一樣的，即 ()?對于所有天來說，整個(gè)旅游路線必須是連續(xù)的，即 () ()(3)游覽點(diǎn)的約束：對于游覽點(diǎn)，旅行社設(shè)計(jì)路線時(shí)必須經(jīng)過且次數(shù)只能是一次，即 ()(4)旅游時(shí)間的約束：一天旅行從7:00開始，18:00結(jié)束，而一天的行程最遲可以在20:00的時(shí)候結(jié)束，即 () ()其中，為景點(diǎn)游覽時(shí)間矩陣，