【文章內(nèi)容簡介】 天的住宿點并選擇那天另外可住的點，以此類推找到點后，返回步驟(1)。(6) 根據(jù)選好的住宿點，各個住宿點所在的局部路徑。根據(jù)以上的步驟最終求得最優(yōu)的住宿解，從而解出了最優(yōu)的旅游路線。 各種旅游路線設計?三日游一線路線設計針對本題中三日游一線路線設計過程如下：(1) 確定，確定(2) 設置，，和，利用matlab編程(見附錄)蟻群算法，求得，即(3) 利用matlab編程回溯法，求得兩個住宿點都為。(4) 局部優(yōu)化后，最終的旅游路線為根據(jù)?中相同的過程，求得各種需求的路線： ?三日游二線路線設計最優(yōu)路線為：?五日游路線設計最優(yōu)路線為：?七日游路線設計最優(yōu)路線為：根據(jù)題意，在總成本最短的同時還要考慮游客的舒適度，也就是一天中坐車時間和參觀景區(qū)的時間要合理安排，即兩者總時間不找過10小時，且在同一個景點旅游的時候不能吃飯。因此，將約束4修改為 (.)即可。因此。由于題中所給點數(shù)不多，本文為了方便，對不滿足的住宿點進行局部的修改最終取得結(jié)果。在確定每條路徑后，根據(jù)在同一個景點旅游的時候不能吃飯的原則和實際情況指定了每條旅游路線的行程時間安排明細表(見附錄2)。 長期預訂房間問題描述假設旅行社針對不同線路預定不同住宿地房間數(shù)目為,當預定房間數(shù)目大于需要客房數(shù)目時，就不需要考慮增加新客房，當需要客房數(shù)目大于預定房間數(shù)目，針對不同的時間段，需要考慮不同住宿地點酒店的優(yōu)惠政策。為了節(jié)省旅行社住宿消費，應盡量考慮適合的房間預定數(shù)量，保證得到盡量多的優(yōu)惠政策，然而不造成過高空房閑置。 長期預訂房間模型的描述 題目假設賓館對30個及以上標間的7天及以上連續(xù)預定客戶市場價6折優(yōu)惠，通過觀察表3數(shù)據(jù)發(fā)現(xiàn)任意旅游線路日游客數(shù)分布基本大于30人，小于30的概率不大于十分之一，故可以在正常的經(jīng)營模式下認定旅行社預定客房數(shù)目大于30間。由于當前正值旅游旺季，酒店的優(yōu)惠政策，以及旅游人數(shù)規(guī)模，正常經(jīng)營模式旅行社會連續(xù)預定客房，且連續(xù)天數(shù)認為應當大于7天。 把十個住宿地B、C、D、E、G、H、I、K、U、V、W標記為、、、。其中的標準間市場價格為：，其中i=1,2,…,10。標記星期一，星期二到星期六，星期日為,(i=1,2,…7)。針對不同時間段，各個旅店對新增加的客房優(yōu)惠政策有別，新增加客戶通過優(yōu)惠政后旅行社實際給支付的客房費用為： (.) 假設預定的客房數(shù)目為，新增加客房數(shù)目為，實際游客人數(shù)需要的客房數(shù)目為，實際旅行社需要給支付的總住宿費用為： (.)求出路線可以知道選擇哪些賓館作為入住賓館，我們假設四條線路確定好的線路入住賓館集合為人均平均費用: (.)其中為該旅游線路的住宿天數(shù)。由題目表3三日游一線數(shù)據(jù)得出日游客數(shù)密度函數(shù)，可以得知在每一日游客數(shù)區(qū)間概率，抽取每一子區(qū)間中間值作為日游客數(shù)，以簡化計算，觀測在表一各日游客數(shù)下長期預定房間數(shù)對人均住宿費的影響。 (.) 日游客數(shù)統(tǒng)計信息日游客數(shù)35758595105115125135概率 前兩問求出來線路一最優(yōu)的住宿地點都在C點，游客住宿時間為2天，需要考慮這一批游客可能在面對新增游客優(yōu)惠政策時，可能有三種情形，兩天都能享受7折優(yōu)惠，兩天都不能享受7折優(yōu)惠，一天享受7折優(yōu)惠另外 一天不能，三種情形發(fā)生的概率分別為。通過表一數(shù)據(jù)和不同優(yōu)惠情形下，實際情況下，旅行社會至少預定30間客房，我們用值表一中日游客數(shù)作為預定房間數(shù)量的指標，并求出各類情形下人均住宿費用。 線路一預定房間數(shù)量與人均住宿費用的關(guān)系 通過參考對線路一的分析，其余四條線路采用同樣的模型處理，只是在旅游天數(shù)和選擇最優(yōu)賓館位置會有所不同，使得游客在新增房間享受的優(yōu)惠政策不同，同樣我們可以繪制出各線路的人均住宿費曲線圖。 其余三條線路預定房間數(shù)量與人均住宿費用的關(guān)系 通過觀測兩個圖，我們可以發(fā)現(xiàn)在小方框里面的曲線波動幅度較小，故可以在此認為旅行社在這個范圍內(nèi)預定客房都是相對較為合理的，四條路線較優(yōu)的預定房間范圍分別是：。我們知道每個區(qū)間，都有一個小幅度上升區(qū)間，雖然幅度不是很大值，我們需要從旅行社角度和統(tǒng)計學角度出發(fā)，希望盡取值靠近預定期望值，所以我們?nèi)^(qū)間右側(cè)值作為最優(yōu)的預定房間數(shù)量。所以我們可以得到各個路線的預定房間數(shù)量。 各線路最優(yōu)住宿地點及住宿點長期預定房間數(shù)量住宿地CIKV線路一98*2000線路二068*200線路三90*20090*2線路四57575757根據(jù)題意旅游從不同日期出發(fā)，可能對旅行社的住宿成本產(chǎn)生影響。當旅行社確定了預訂房數(shù)后，當旅游的人數(shù)超過預訂房數(shù)則增加的房費隨著時間和住宿點不同價格不同。因此，不同于問題一二中住宿成本只考慮了單一的住宿費，本題中每個住宿點的住宿費隨著人數(shù)和日期不同會產(chǎn)生變化。由于每條線每次出游的人數(shù)不定，僅服從表36中的概率分布，為了能很好的描述選擇每個點后的住宿成本，本文用以確定好住宿點以及預訂房數(shù)后的人均住房費來描述住房成本。當住房成本確定好后，按照問題一建立的模型來求解即可。觀察住宿點的優(yōu)惠條件發(fā)現(xiàn)只有U、V、W在周五到周日的時候有優(yōu)惠，因此只要考慮這三點旁邊的住宿的點所增加的行程和住宿成本即可。為了簡化求解的過程，本文只考慮這三點旁邊的住宿的點的情況，以三日游一線的旅游路線判斷為例。確定好住宿點和預訂房數(shù)后，人均住房費即可算出。考慮到W住宿點每天都有對于新增房間每天都有優(yōu)惠，因此將其考慮進來，而B、E兩個住宿點與C相同，在周五、周六及周日沒有優(yōu)惠，且在問題一二中住宿費不變的情況下就以C為住宿點，因此在該題中只考慮C住宿點和W住宿點。住宿點的預訂房數(shù)以問題三得出的結(jié)果為準。(1) 一直選擇C點為住宿點，則每天預訂的房數(shù)98*2，人均住宿費用計算如下：周一到周四每天的費用為 ()由表3得，時每增加一的概率為，為的則周一到周四每天的費用為 ()周五到周日每天的費用為 ()則周五到周日每天的費用為 ()最后根據(jù)式（）用matlab(見附錄)。(2) 周五周六周日選擇W為住宿點，則C沒有連續(xù)訂房，沒有優(yōu)惠可言則該種情況下每天的人均住宿費用為320元。(3) 周五周六周日選擇W為住宿點，