【正文】 劃分的合理性，對當(dāng)前的旅游景點提出游覽時間必須盡量大于坐車行程時間且住宿的費用盡量要合理的建議。沒有比較不同日期出發(fā)的旅游團人均住宿費用以及游客構(gòu)成及人數(shù)變化對人均住宿產(chǎn)生的影響。如果能將遺傳算法與模擬退火算法、局部搜索等相結(jié)合，將會取得更好的效果。在第三題中，我們建立了動態(tài)模型，消除了一定的主觀性。即建議當(dāng)前所有旅行路線的旅游景點安排上旅行時間應(yīng)盡量大于坐車行程時間，且通過比較發(fā)現(xiàn)在旅行住宿上應(yīng)盡量考慮住宿便宜的標準間。三日游一線最優(yōu)路線安排是：由題意條件可知游覽時間設(shè)為為17個小時，其中行程中坐車時間設(shè)為為8個小時。與上述的過程類似，判斷其他三條路線的結(jié)果如下：對于三日游二線，五日游，七日游不同日期出發(fā)最優(yōu)的路線均相同。住宿點的預(yù)訂房數(shù)以問題三得出的結(jié)果為準。當(dāng)旅行社確定了預(yù)訂房數(shù)后，當(dāng)旅游的人數(shù)超過預(yù)訂房數(shù)則增加的房費隨著時間和住宿點不同價格不同。由題目表3三日游一線數(shù)據(jù)得出日游客數(shù)密度函數(shù)，可以得知在每一日游客數(shù)區(qū)間概率，抽取每一子區(qū)間中間值作為日游客數(shù)，以簡化計算，觀測在表一各日游客數(shù)下長期預(yù)定房間數(shù)對人均住宿費的影響。其中的標準間市場價格為：，其中i=1,2,…,10。因此。(4) 分別計算增加各個住宿點后所增加的時間，比較與，如果前者大于后者，則選擇為住宿點，否則選擇為住宿點。(3) 每個螞蟻計算該時刻下景點到景點的狀態(tài)轉(zhuǎn)移概率， 并以輪盤賭博的方式選擇下一個景點，并前進?？紤]在游覽時間固定的情況下，實際中一般都先確定好游覽路線，再來確定住宿的位置。 01規(guī)劃基本模型當(dāng)整數(shù)規(guī)劃問題中的決策變量僅限于0或1兩個數(shù)值，則該問題稱為01整數(shù)規(guī)劃，簡稱01規(guī)劃，其一般模型為 () 周游型旅游路線優(yōu)化模型周游型旅游路線問題是由出發(fā)地出發(fā),途中剛好不重復(fù)的遍游所有的景點,最后回到出發(fā)地,形成一個閉合的環(huán)型路線的問題。且對預(yù)訂房間的數(shù)量不需要增加。結(jié)合模型一考慮。(4)不同日期出發(fā)的旅游客數(shù)不同，考慮最優(yōu)路線是否需要調(diào)整旅游線路和長期客房預(yù)訂數(shù)。本文是一種既考慮管理者的要求又結(jié)合數(shù)學(xué)模型的定性分析與定量分析相結(jié)合的分析。為了設(shè)計更好的旅游線路,為了優(yōu)化現(xiàn)有的線路設(shè)計,旅行社和旅游景區(qū)進行了大量的實踐探索。本題模型以規(guī)劃為基礎(chǔ)，以蟻群算法求解?；诖?，本文將該題定義為旅游企業(yè)對旅游者旅游活動內(nèi)容的時間和時空安排。本文試圖在總結(jié)前人研究成果的基礎(chǔ)上,把旅游線路問題的層次結(jié)構(gòu)梳理清楚,并討論運籌學(xué)和圖論理論在旅游線路優(yōu)化中的應(yīng)用。就旅游者而言,對旅游線路的期望是最大化地滿足其消費需要并使成本最小、日程安排最方便。為了節(jié)省車輛、油耗及人工費用，討論是否存在不同旅行線路的游客在旅行前期合并出行的優(yōu)化方案。綜合實際中旅游路線設(shè)計，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標01規(guī)劃來建立模型。在研究三日游一線和三日游二線的景點劃分的合理性上，本文通過比較旅游景點游覽時間與坐車行程時間的比較，以及住宿費用的比較提出盡可能選擇景區(qū)游覽時間大于坐車時間，住宿賓館應(yīng)盡量選擇價格合理的標準間旅館。該類問題至今也沒有完美解決，是個NPC類問題，可由TSP問題建模，模型如下：目標函數(shù)： () 約束條件1：所有決策變量為二分變量，即約束條件2：總邊數(shù) ()約束條件3：橫行和 ()約束條件4：縱列和 ()約束條件5：橫對稱 () 其中，表示各邊對應(yīng)的決策變量，表示各邊對應(yīng)的長度，為表示節(jié)點的數(shù)量。另外，住宿點的選擇對路線有很大的依賴關(guān)系，并且行程的時間主要受路線的影響，且本題中住宿費用變化較為平緩。判斷是否已遍歷完所有景點，是則繼續(xù)執(zhí)行,否則跳到下一步。所有住宿點選好返回步驟(1)，沒有則跳到步驟(6)。由于題中所給點數(shù)不多，本文為了方便，對不滿足的住宿點進行局部的修改最終取得結(jié)果。標記星期一，星期二到星期六，星期日為,(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ā)生的概率分別為。因此，不同于問題一二中住宿成本只考慮了單一的住宿費，本題中每個住宿點的住宿費隨著人數(shù)和日期不同會產(chǎn)生變化。(1) 一直選擇C點為住宿點，則每天預(yù)訂的房數(shù)98*2，人均住宿費用計算如下：周一到周四每天的費用為 ()由表3得，時每增加一的概率為，為的則周一到周四每天的費用為 ()周五到周日每天的費用為 ()則周五到周日每天的費用為 ()最后根據(jù)式（）用matlab(見附錄)。當(dāng)周五出發(fā)的三日游人數(shù)增加20%時，可以求出三日游的兩條線路最優(yōu)住宿點人均住宿費用，如果人均費用在增加游客數(shù)量20%的時候并沒有大幅度增加，可認為旅游線路(住宿點)可能不需要調(diào)整，而且對預(yù)定房間數(shù)量不需要增加。其中=。 自助游線路線快速計算六、模型的優(yōu)缺點改進及誤差分析在第一題中，首先為了簡化問題。使確定各住宿點長期預(yù)訂房間的數(shù)量。第三問中僅考慮了錯開景點旅游高峰，即僅從理性的角度分析策劃了旅游線路，但沒有考慮游客對各景點的偏好程度，即未加入感性的一些元素，而這些對于現(xiàn)實問題還是很有影響的，因此，如果將游客的一些特定需要添加到模型的約束中，將會更符合實際。沒有考慮不同旅行路線的游客在旅游前期合并出行的優(yōu)化方案。解決了如果周五出發(fā)的三日游游客數(shù)比平時增加20%，考慮調(diào)整旅游路線的和長期客房預(yù)定數(shù)。通過蟻群算法和回溯思想求解模型，既取得了規(guī)劃模型的優(yōu)點，即目標函數(shù)與約束條件的意義都十分清晰，從而使得每一個模型基本上都得到最優(yōu)解。三日游二線景點最優(yōu)路線安排：由題意條件可知游覽時間設(shè)為為13個小時。兩者之間相差很小，故可認為不需要更改路線和預(yù)定住宿房間數(shù)量。(3) 周五周六周日選擇W為住宿點，C點在周一到周四每天預(yù)訂房數(shù)為98*2，其他時間為30，與(1)中的方法同理， (4)