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