【正文】 前兩問求出來線路一最優(yōu)的住宿地點(diǎn)都在C點(diǎn)，游客住宿時(shí)間為2天，需要考慮這一批游客可能在面對新增游客優(yōu)惠政策時(shí)，可能有三種情形，兩天都能享受7折優(yōu)惠，兩天都不能享受7折優(yōu)惠，一天享受7折優(yōu)惠另外 一天不能，三種情形發(fā)生的概率分別為。 (.)其中為該旅游線路的住宿天數(shù)。標(biāo)記星期一，星期二到星期六，星期日為,(i=1,2,…7)。 把十個(gè)住宿地B、C、D、E、G、H、I、K、U、V、W標(biāo)記為、。 長期預(yù)訂房間模型的描述 題目假設(shè)賓館對30個(gè)及以上標(biāo)間的7天及以上連續(xù)預(yù)定客戶市場價(jià)6折優(yōu)惠，通過觀察表3數(shù)據(jù)發(fā)現(xiàn)任意旅游線路日游客數(shù)分布基本大于30人，小于30的概率不大于十分之一，故可以在正常的經(jīng)營模式下認(rèn)定旅行社預(yù)定客房數(shù)目大于30間。 長期預(yù)訂房間問題描述假設(shè)旅行社針對不同線路預(yù)定不同住宿地房間數(shù)目為,當(dāng)預(yù)定房間數(shù)目大于需要客房數(shù)目時(shí)，就不需要考慮增加新客房，當(dāng)需要客房數(shù)目大于預(yù)定房間數(shù)目，針對不同的時(shí)間段，需要考慮不同住宿地點(diǎn)酒店的優(yōu)惠政策。由于題中所給點(diǎn)數(shù)不多，本文為了方便，對不滿足的住宿點(diǎn)進(jìn)行局部的修改最終取得結(jié)果。因此，將約束4修改為 (.)即可。 各種旅游路線設(shè)計(jì)?三日游一線路線設(shè)計(jì)針對本題中三日游一線路線設(shè)計(jì)過程如下：(1) 確定，確定(2) 設(shè)置，和，利用matlab編程(見附錄)蟻群算法，求得，即(3) 利用matlab編程回溯法，求得兩個(gè)住宿點(diǎn)都為。(6) 根據(jù)選好的住宿點(diǎn)，各個(gè)住宿點(diǎn)所在的局部路徑。所有住宿點(diǎn)選好返回步驟(1)，沒有則跳到步驟(6)。(3) ，如果找不到，則跳到步驟(5)。接著根據(jù)該順序?qū)ふ易∷撄c(diǎn)使住宿費(fèi)和增加的行程時(shí)間最小。 (5) 如果滿足結(jié)束條件，即循環(huán)次數(shù)大于或等于最大迭代次數(shù)，算法結(jié)束否則，否則返回(2)繼續(xù)執(zhí)行。判斷是否已遍歷完所有景點(diǎn)，是則繼續(xù)執(zhí)行,否則跳到下一步。(2) 將q個(gè)螞蟻分布到m個(gè)景點(diǎn)中。由于問題中所用點(diǎn)數(shù)量數(shù)量不多，則本文采用基本蟻群算法來求解。確定所有景點(diǎn)的游覽順序?qū)嵸|(zhì)就是周游型旅游路線優(yōu)化， 其中，為景點(diǎn)之間的鄰接矩陣。另外，住宿點(diǎn)的選擇對路線有很大的依賴關(guān)系，并且行程的時(shí)間主要受路線的影響，且本題中住宿費(fèi)用變化較為平緩。由于路線的選擇和住宿的選擇之間相互關(guān)聯(lián)，同時(shí)考慮兩者的情況下，求解過程十分復(fù)雜且變量過多導(dǎo)致求解效率很低。為了更好的表示各個(gè)地點(diǎn)，本文將游覽點(diǎn)和住宿點(diǎn)統(tǒng)一放到數(shù)組中，用表示相應(yīng)的點(diǎn)，其中表示為則可以將圖轉(zhuǎn)換為以中各點(diǎn)的排序下的鄰接矩陣， ()其中，表示中第個(gè)位置上的點(diǎn)到第個(gè)位置上的點(diǎn)的時(shí)間。根據(jù)題意旅游路線設(shè)計(jì)中要考慮住宿的問題，對于住宿點(diǎn)不能區(qū)分是經(jīng)過該點(diǎn)還是住在該點(diǎn)，因此為了更方便建模和求解將住宿點(diǎn)用兩個(gè)符號分別表示，其一表示住宿點(diǎn)，其二表示經(jīng)過該點(diǎn)，例如點(diǎn)B，在該地既可以游覽又可以住宿，則將B表示為游覽點(diǎn)，而B39。該類問題至今也沒有完美解決，是個(gè)NPC類問題，可由TSP問題建模，模型如下：目標(biāo)函數(shù)： () 約束條件1：所有決策變量為二分變量，即約束條件2：總邊數(shù) ()約束條件3：橫行和 ()約束條件4：縱列和 ()約束條件5：橫對稱 () 其中，表示各邊對應(yīng)的決策變量，表示各邊對應(yīng)的長度，為表示節(jié)點(diǎn)的數(shù)量。到第k個(gè)位置參觀旅游或住宿表示D中第k位置的住宿費(fèi)用信息啟發(fā)式因子 期望啟發(fā)式因子信息素?fù)]發(fā)系數(shù)表示標(biāo)準(zhǔn)間市場價(jià)客房數(shù)目N新增客房數(shù)目五、模型假設(shè)及求解根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下，使旅游的路線最短，住宿費(fèi)用最少，綜合實(shí)際中旅游路線設(shè)計(jì)情況，旅行社帶游客旅游完全部景點(diǎn)后要回到出發(fā)地U且游覽的地點(diǎn)不重復(fù)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標(biāo)01規(guī)劃來建立模型。(7)假設(shè)中晚餐不再車上吃，且晚餐在一天的旅行結(jié)束后吃。不會影響交通；(5)假設(shè)每個(gè)景點(diǎn)只游覽一次，當(dāng)考慮住宿時(shí)，該地點(diǎn)可重復(fù)經(jīng)過。在研究三日游一線和三日游二線的景點(diǎn)劃分的合理性上，本文通過比較旅游景點(diǎn)游覽時(shí)間與坐車行程時(shí)間的比較，以及住宿費(fèi)用的比較提出盡可能選擇景區(qū)游覽時(shí)間大于坐車時(shí)間，住宿賓館應(yīng)盡量選擇價(jià)格合理的標(biāo)準(zhǔn)間旅館。在考慮周五出發(fā)客數(shù)比平時(shí)增加20%的情況下，通過觀察可以求出三日游兩條路線的最優(yōu)住宿點(diǎn)人均住宿費(fèi)用，如果人均費(fèi)用在增加游客數(shù)20%的時(shí)候并沒有大幅度增加，可認(rèn)為旅行路線住宿點(diǎn)不需要調(diào)整。針對此情況我們考慮住宿成本以每天人均住宿費(fèi)用描述。為了節(jié)省旅行社住宿消費(fèi)，應(yīng)盡量考慮適合的房間預(yù)定數(shù)量，保證得到盡量多的優(yōu)惠政策，然而不造成過高空房閑置。綜合實(shí)際中旅游路線設(shè)計(jì)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標(biāo)01規(guī)劃來建立模型。針對上述問題考慮原則上一天行程20:00之前結(jié)束，景點(diǎn)接待游客時(shí)間每天早上6:30到下午18:30。根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下，使旅游的路線最短，住宿費(fèi)用最少，綜合實(shí)際中旅游路線設(shè)計(jì)情況，旅行社帶游客旅游完全部景點(diǎn)后要回到出發(fā)地U且游覽的地點(diǎn)不重復(fù)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標(biāo)01規(guī)劃來建立模型。(5)分析上述最優(yōu)旅行線路的設(shè)計(jì)方法是否可以推廣到15天以上行程的自助游行線路快速計(jì)算。為了節(jié)省車輛、油耗及人工費(fèi)用，討論是否存在不同旅行線路的游客在旅行前期合并出行的優(yōu)化方案。(3)分析人均住宿費(fèi)用關(guān)于長期預(yù)訂客房數(shù)變化的波動情況，制定各住宿點(diǎn)長期預(yù)訂的房間的數(shù)量。本文擬解決以下問題：(1)分別設(shè)計(jì)三日游一線、三日游二線、五日游及七日游的旅行和住宿點(diǎn)，使旅行社住宿、行車和人工總成本盡可能節(jié)省。旅游景區(qū)在規(guī)劃設(shè)計(jì)時(shí)就要考慮景區(qū)內(nèi)線路空間布局的合理性、科學(xué)性,在管理中也要考慮如何合理分流、控制游客數(shù)量的問題。就旅游者而言,對旅游線路的期望是最大化地滿足其消費(fèi)需要并使成本最小、日程安排最方便。本文是一種在既定約束條件下實(shí)現(xiàn)最優(yōu)目標(biāo)的規(guī)范性分析?？傊?本文是一種應(yīng)用運(yùn)籌學(xué)、圖論理論討論旅游企業(yè)科學(xué)管理的分析。具體的,討論了最短路問題、旅行商問題和排程問題在旅行社線路優(yōu)化中的應(yīng)用。本文試圖在總結(jié)前人研究成果的基礎(chǔ)上,把旅游線路問題的層次結(jié)構(gòu)梳理清楚,并討論運(yùn)籌學(xué)和圖論理論在旅游線路優(yōu)化中的