【正文】 為了更好的表示各個(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í)間。另外，住宿點(diǎn)的選擇對路線有很大的依賴關(guān)系，并且行程的時(shí)間主要受路線的影響，且本題中住宿費(fèi)用變化較為平緩。由于問題中所用點(diǎn)數(shù)量數(shù)量不多，則本文采用基本蟻群算法來求解。判斷是否已遍歷完所有景點(diǎn)，是則繼續(xù)執(zhí)行,否則跳到下一步。接著根據(jù)該順序?qū)ふ易∷撄c(diǎn)使住宿費(fèi)和增加的行程時(shí)間最小。所有住宿點(diǎn)選好返回步驟(1)，沒有則跳到步驟(6)。 各種旅游路線設(shè)計(jì)?三日游一線路線設(shè)計(jì)針對本題中三日游一線路線設(shè)計(jì)過程如下：(1) 確定，確定(2) 設(shè)置，和，利用matlab編程(見附錄)蟻群算法，求得，即(3) 利用matlab編程回溯法，求得兩個(gè)住宿點(diǎn)都為。由于題中所給點(diǎn)數(shù)不多，本文為了方便，對不滿足的住宿點(diǎn)進(jìn)行局部的修改最終取得結(jié)果。 長期預(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間。標(biāo)記星期一，星期二到星期六，星期日為,(i=1,2,…7)。 (.) 日游客數(shù)統(tǒng)計(jì)信息日游客數(shù)35758595105115125135概率 前兩問求出來線路一最優(yōu)的住宿地點(diǎn)都在C點(diǎn)，游客住宿時(shí)間為2天，需要考慮這一批游客可能在面對新增游客優(yōu)惠政策時(shí)，可能有三種情形，兩天都能享受7折優(yōu)惠，兩天都不能享受7折優(yōu)惠，一天享受7折優(yōu)惠另外 一天不能，三種情形發(fā)生的概率分別為。我們知道每個(gè)區(qū)間，都有一個(gè)小幅度上升區(qū)間，雖然幅度不是很大值，我們需要從旅行社角度和統(tǒng)計(jì)學(xué)角度出發(fā)，希望盡取值靠近預(yù)定期望值，所以我們?nèi)^(qū)間右側(cè)值作為最優(yōu)的預(yù)定房間數(shù)量。因此，不同于問題一二中住宿成本只考慮了單一的住宿費(fèi)，本題中每個(gè)住宿點(diǎn)的住宿費(fèi)隨著人數(shù)和日期不同會(huì)產(chǎn)生變化。為了簡化求解的過程，本文只考慮這三點(diǎn)旁邊的住宿的點(diǎn)的情況，以三日游一線的旅游路線判斷為例。(1) 一直選擇C點(diǎn)為住宿點(diǎn)，則每天預(yù)訂的房數(shù)98*2，人均住宿費(fèi)用計(jì)算如下：周一到周四每天的費(fèi)用為 ()由表3得，時(shí)每增加一的概率為，為的則周一到周四每天的費(fèi)用為 ()周五到周日每天的費(fèi)用為 ()則周五到周日每天的費(fèi)用為 ()最后根據(jù)式（）用matlab(見附錄)。(6) 一直選擇W為住宿點(diǎn)，則預(yù)訂的房數(shù)為98*2。當(dāng)周五出發(fā)的三日游人數(shù)增加20%時(shí)，可以求出三日游的兩條線路最優(yōu)住宿點(diǎn)人均住宿費(fèi)用，如果人均費(fèi)用在增加游客數(shù)量20%的時(shí)候并沒有大幅度增加，可認(rèn)為旅游線路(住宿點(diǎn))可能不需要調(diào)整，而且對預(yù)定房間數(shù)量不需要增加。對于游客基數(shù)比較的旅行社來說，是一個(gè)比較大的差價(jià)，故可認(rèn)為不需要更改路線和預(yù)定住宿房間數(shù)量。其中=。由于住宿選擇I點(diǎn)住宿其賓館標(biāo)準(zhǔn)間的房價(jià)為350元。 自助游線路線快速計(jì)算六、模型的優(yōu)缺點(diǎn)改進(jìn)及誤差分析在第一題中，首先為了簡化問題。在第二題中，我們結(jié)合第一題中的所建立的模型。使確定各住宿點(diǎn)長期預(yù)訂房間的數(shù)量。第一問中的模型均建立在速度、單位行程的費(fèi)用等都為恒定的基礎(chǔ)假設(shè)之上，而實(shí)際上，對于不同的道路，時(shí)速以及費(fèi)用都會(huì)略有波動(dòng)，如果在模型中能加入一些隨機(jī)因素，應(yīng)該可以更接近現(xiàn)實(shí)生活。第三問中僅考慮了錯(cuò)開景點(diǎn)旅游高峰，即僅從理性的角度分析策劃了旅游線路，但沒有考慮游客對各景點(diǎn)的偏好程度，即未加入感性的一些元素，而這些對于現(xiàn)實(shí)問題還是很有影響的，因此，如果將游客的一些特定需要添加到模型的約束中，將會(huì)更符合實(shí)際。 七、參考文獻(xiàn)[1]Randall,A(1994)..[2] ,11頁.[3] 、模型與決策一管理科學(xué)基礎(chǔ),中信出版社,2002年5月第1版.[4] ,龐規(guī)荃主編,旅游開發(fā)與旅游地理,旅游教育出版社,1992年5月第一版,50頁.[5] 楊林泉、郭山. 基于模糊線性規(guī)劃測度模型的旅游環(huán)境承載力實(shí)證分析[J] .云南地理環(huán)境研究,2003年第3期.[6] 李士勇，蟻群算法及其應(yīng)用，哈爾濱：哈爾濱工業(yè)大學(xué)出版社，2004年.附錄圖1 三日游一線景點(diǎn)及路線安排圖2 三日游二線景點(diǎn)及路線安排圖3 五日游景點(diǎn)及路線安排圖4 七日游景點(diǎn)及路線安排三日游一線景點(diǎn)及路線： 注：即住宿安排行程時(shí)間安排表：表1 第一天路線及行程安排：第一天路線： 選擇處住宿7:007:30早餐 7:409:40由U出發(fā)坐車到A地 9:50—11:50 參觀A景點(diǎn)12:00—13:00午餐時(shí)間 13:3014:30 由A出發(fā)坐車到D景點(diǎn) 14:5016:50 參觀D景點(diǎn) 17:0018：00 由D出發(fā)坐車到C地18:20—19:20晚餐表2 第二天路線及行程安排：第二天路線： 選擇處住宿7:007:30早餐7:408:10由C出發(fā)到景點(diǎn)E8:3011:30參觀景點(diǎn)E12:0013:00午餐時(shí)間13:3016:30繼續(xù)參觀景點(diǎn)E17:0018：00由E出發(fā)坐車到C地18:20—19:20晚餐表3 第三天路線：第三天路線：7:007:30早餐8:0011:00參觀C景點(diǎn)11:2012:20午餐時(shí)間12:3013:30由C出發(fā)到景點(diǎn)B13:4015:40參觀景點(diǎn)B16:0018:00由B回到U三日游二線景點(diǎn)路線安排行程及時(shí)間安排：表4 第一天路線：第一天路線： 住宿選擇7:007:30早餐7:4010:1