【正文】 第二問中模型處理復(fù)雜問題的求解上，基本都采用了遺傳算法。通過比較可知且在三線一日游景點(diǎn)最優(yōu)路線安排游覽時間上,在坐車行程時間上。由以上6中情況可以看出，后5種的人均住宿費(fèi)用均高于(1)，則選擇C處為住宿點(diǎn)，且(1)是不考慮日期的情況下得出的最優(yōu)住宿點(diǎn)，因此對于三日游一線來說，不同日期出發(fā)最優(yōu)的路線是相同的。所以我們可以得到各個路線的預(yù)定房間數(shù)量。由于當(dāng)前正值旅游旺季，酒店的優(yōu)惠政策，以及旅游人數(shù)規(guī)模，正常經(jīng)營模式旅行社會連續(xù)預(yù)定客房，且連續(xù)天數(shù)認(rèn)為應(yīng)當(dāng)大于7天。本文用回溯的思想來尋找住宿點(diǎn)，在尋找住宿點(diǎn)前應(yīng)先將行程時間和住宿費(fèi)用作歸一化處理，而住宿費(fèi)以300以50的間隔到450，兩者之間的數(shù)據(jù)個數(shù)相差很大，因此，先將住宿費(fèi)補(bǔ)齊后再進(jìn)行歸一化處理，本文采用離差標(biāo)準(zhǔn)化法進(jìn)行歸一化，即得到歸一化后的數(shù)據(jù)，見表(),() 時間歸一化對照表原123456歸01 住宿費(fèi)歸一化對照表原數(shù)據(jù)300350400450歸一化后0數(shù)據(jù)歸一化后，用回溯法尋找住宿點(diǎn)，其步驟如下：(1) 初始化行程時間；(2) 從中按順序取出景點(diǎn)，求，如果則執(zhí)行下一步，否則繼續(xù)步驟(2)。假設(shè)01變量表示第天是否選擇從第個位置到第個位置去旅游或住宿，即旅游的天數(shù)為，景點(diǎn)數(shù)為(算上出發(fā)點(diǎn))，住宿點(diǎn)個數(shù)為個，不是景點(diǎn)的住宿點(diǎn)個數(shù)為個，則建立目標(biāo)函數(shù)：?行車總時間最短： ()?住宿費(fèi)用最少： ()其中，表示中第個位置的住宿費(fèi)用，當(dāng)該位置不是住宿點(diǎn)時將其設(shè)為0，即對于目標(biāo)函數(shù)進(jìn)行約束：(1)旅游路線起始點(diǎn)的約束：?對于整條旅游路線來說起始點(diǎn)為U，則第一天必從U出發(fā)到某個點(diǎn)，而最后一天必從某點(diǎn)回到U，即 () ()?對于每天的旅游路線，除最后一天外，每天都必須有住宿的地方，即 ()(2)旅游路線連續(xù)性的約束：?對于每天來說，旅游路線都必須是連續(xù)的，也就是每個點(diǎn)的出入度是一樣的，即 ()?對于所有天來說，整個旅游路線必須是連續(xù)的，即 () ()(3)游覽點(diǎn)的約束：對于游覽點(diǎn)，旅行社設(shè)計路線時必須經(jīng)過且次數(shù)只能是一次，即 ()(4)旅游時間的約束：一天旅行從7:00開始，18:00結(jié)束，而一天的行程最遲可以在20:00的時候結(jié)束，即 () ()其中，為景點(diǎn)游覽時間矩陣，其元素排列順序與一一對應(yīng)。從而可以根據(jù)問題一所建立的模型求解出發(fā)的旅游團(tuán)隊的最優(yōu)路線是否相同。(2)考慮到游客的舒適度要求，即一天中坐車的時間和參觀景區(qū)的時間總和不超過10個小時，針對此問題制定各條旅行路線的行程安排表。以同樣的方式處理其余各個線路，得到三日游二線最優(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間。因此同樣可以看作TSP問題，用多目標(biāo)0—1規(guī)劃來建立模型。旅游景區(qū)在規(guī)劃設(shè)計時就要考慮景區(qū)內(nèi)線路空間布局的合理性、科學(xué)性,在管理中也要考慮如何合理分流、控制游客數(shù)量的問題。為了節(jié)省旅行社住宿消費(fèi)，應(yīng)盡量考慮適合的房間預(yù)定數(shù)量，保證得到盡量多的優(yōu)惠政策，然而不造成過高空房閑置。根據(jù)題意旅游路線設(shè)計中要考慮住宿的問題，對于住宿點(diǎn)不能區(qū)分是經(jīng)過該點(diǎn)還是住在該點(diǎn)，因此為了更方便建模和求解將住宿點(diǎn)用兩個符號分別表示，其一表示住宿點(diǎn)，其二表示經(jīng)過該點(diǎn)，例如點(diǎn)B，在該地既可以游覽又可以住宿，則將B表示為游覽點(diǎn)，而B39。 (5) 如果滿足結(jié)束條件，即循環(huán)次數(shù)大于或等于最大迭代次數(shù)，算法結(jié)束否則，否則返回(2)繼續(xù)執(zhí)行。 長期預(yù)訂房間問題描述假設(shè)旅行社針對不同線路預(yù)定不同住宿地房間數(shù)目為,當(dāng)預(yù)定房間數(shù)目大于需要客房數(shù)目時，就不需要考慮增加新客房，當(dāng)需要客房數(shù)目大于預(yù)定房間數(shù)目，針對不同的時間段，需要考慮不同住宿地點(diǎn)酒店的優(yōu)惠政策。 線路一預(yù)定房間數(shù)量與人均住宿費(fèi)用的關(guān)系 通過參考對線路一的分析，其余四條線路采用同樣的模型處理，只是在旅游天數(shù)和選擇最優(yōu)賓館位置會有所不同，使得游客在新增房間享受的優(yōu)惠政策不同，同樣我們可以繪制出各線路的人均住宿費(fèi)曲線圖。(3) 周五周六周日選擇W為住宿點(diǎn)，C點(diǎn)在周一到周四每天預(yù)訂房數(shù)為98*2，其他時間為30，與(1)中的方法同理， (4) 周五周六周日選擇W為住宿點(diǎn)，周五周六周日為98*2，其他時間為30。三日游二線景點(diǎn)最優(yōu)路線安排：由題意條件可知游覽時間設(shè)為為13個小時。解決了如果周五出發(fā)的三日游游客數(shù)比平時增加20%，考慮調(diào)整旅游路線的和長期客房預(yù)定數(shù)。第三問中僅考慮了錯開景點(diǎn)旅游高峰，即僅從理性的角度分析策劃了旅游線路，但沒有考慮游客對各景點(diǎn)的偏好程度，即未加入感性的一些元素，而這些對于現(xiàn)實(shí)問題還是很有影響的，因此，如果將游客的一些特定需要添加到模型的約束中，將會更符合實(shí)際。 自助游線路線快速計算六、模型的優(yōu)缺點(diǎn)改進(jìn)及誤差分析在第一題中，首先為了簡化問題。當(dāng)周五出發(fā)的三日游人數(shù)增加20%時，可以求出三日游的兩條線路最優(yōu)住宿點(diǎn)人均住宿費(fèi)用，如果人均費(fèi)用在增加游客數(shù)量20%的時候并沒有大幅度增加，可認(rèn)為旅游線路(住宿點(diǎn))可能不需要調(diào)整，而且對預(yù)定房間數(shù)量不需要增加。因此，不同于問題一二中住宿成本只考慮了單一的住宿費(fèi)，本題中每個住宿點(diǎn)的住宿費(fèi)隨著人數(shù)和日期不同會產(chǎn)生變化。標(biāo)記星期一，星期二到星期六，星期日為,(i=1,2,…7)。所有住宿點(diǎn)選好返回步驟(1)，沒有則跳到步驟(6)。另外，住宿點(diǎn)的選擇對路線有很大的依賴關(guān)系，并且行程的時間主要受路線的影響，且本題中住宿費(fèi)用變化較為平緩。在研究三日游一線和三日游二線的景點(diǎn)劃分的合理性上，本文通過比較旅游景點(diǎn)游覽時間與坐車行程時間的比較，以及住宿費(fèi)用的比較提出盡可能選擇景區(qū)游覽時間大于坐車時間，住宿賓館應(yīng)盡量選擇價格合理的標(biāo)準(zhǔn)間旅館。為了節(jié)省車輛、油耗及人工費(fèi)用，討論是否存在不同旅行線路的游客在旅行前期合并出行的優(yōu)化方案。本文試圖在總結(jié)前人研究成果的基礎(chǔ)上,把旅游線路問題的層次結(jié)構(gòu)梳理清楚,并討論運(yùn)籌學(xué)和圖論理論在旅游線路優(yōu)化中的應(yīng)用。本題模型以規(guī)劃為基礎(chǔ)，以蟻群算法求解。本文是一種既考慮管理者的要求又結(jié)合數(shù)學(xué)模型的定性分析與定量分析相結(jié)合的分析。結(jié)合模型一考慮。