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