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