【正文】 其元素排列順序與一一對(duì)應(yīng)?？紤]在游覽時(shí)間固定的情況下，實(shí)際中一般都先確定好游覽路線，再來確定住宿的位置。因此，為了簡(jiǎn)化求解過程，本文通過先確定所有景點(diǎn)的游覽順序，再根據(jù)該順序?qū)ふ易顑?yōu)的住宿點(diǎn)來近似求解。為各景點(diǎn)間的順序表示。其步驟如下：(1) 初始化各路徑上的信息量，且，設(shè)置信息啟發(fā)式因子，期望啟發(fā)式因子，信息素?fù)]發(fā)系數(shù)，啟發(fā)函數(shù)和。(3) 每個(gè)螞蟻計(jì)算該時(shí)刻下景點(diǎn)到景點(diǎn)的狀態(tài)轉(zhuǎn)移概率， 并以輪盤賭博的方式選擇下一個(gè)景點(diǎn)，并前進(jìn)。(4) 根據(jù)更新每條路徑上的信息量。根據(jù)以上步驟求得景點(diǎn)游覽順序矩陣S。本文用回溯的思想來尋找住宿點(diǎn)，在尋找住宿點(diǎn)前應(yīng)先將行程時(shí)間和住宿費(fèi)用作歸一化處理，而住宿費(fèi)以300以50的間隔到450，兩者之間的數(shù)據(jù)個(gè)數(shù)相差很大，因此，先將住宿費(fèi)補(bǔ)齊后再進(jìn)行歸一化處理，本文采用離差標(biāo)準(zhǔn)化法進(jìn)行歸一化，即得到歸一化后的數(shù)據(jù)，見表(),() 時(shí)間歸一化對(duì)照表原123456歸01 住宿費(fèi)歸一化對(duì)照表原數(shù)據(jù)300350400450歸一化后0數(shù)據(jù)歸一化后，用回溯法尋找住宿點(diǎn)，其步驟如下：(1) 初始化行程時(shí)間；(2) 從中按順序取出景點(diǎn)，求，如果則執(zhí)行下一步，否則繼續(xù)步驟(2)。(4) 分別計(jì)算增加各個(gè)住宿點(diǎn)后所增加的時(shí)間，比較與，如果前者大于后者，則選擇為住宿點(diǎn)，否則選擇為住宿點(diǎn)。(5) 修改昨天的住宿點(diǎn)，選擇在那天另外可住的點(diǎn)，如果沒有則修改前天的住宿點(diǎn)并選擇那天另外可住的點(diǎn)，以此類推找到點(diǎn)后，返回步驟(1)。根據(jù)以上的步驟最終求得最優(yōu)的住宿解，從而解出了最優(yōu)的旅游路線。(4) 局部?jī)?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í)候不能吃飯。因此。在確定每條路徑后，根據(jù)在同一個(gè)景點(diǎn)旅游的時(shí)候不能吃飯的原則和實(shí)際情況指定了每條旅游路線的行程時(shí)間安排明細(xì)表(見附錄2)。為了節(jié)省旅行社住宿消費(fèi)，應(yīng)盡量考慮適合的房間預(yù)定數(shù)量，保證得到盡量多的優(yōu)惠政策，然而不造成過高空房閑置。由于當(dāng)前正值旅游旺季，酒店的優(yōu)惠政策，以及旅游人數(shù)規(guī)模，正常經(jīng)營(yíng)模式旅行社會(huì)連續(xù)預(yù)定客房，且連續(xù)天數(shù)認(rèn)為應(yīng)當(dāng)大于7天。其中的標(biāo)準(zhǔn)間市場(chǎng)價(jià)格為：，其中i=1,2,…,10。針對(duì)不同時(shí)間段，各個(gè)旅店對(duì)新增加的客房?jī)?yōu)惠政策有別，新增加客戶通過優(yōu)惠政后旅行社實(shí)際給支付的客房費(fèi)用為： (.) 假設(shè)預(yù)定的客房數(shù)目為，新增加客房數(shù)目為，實(shí)際游客人數(shù)需要的客房數(shù)目為，實(shí)際旅行社需要給支付的總住宿費(fèi)用為： (.)求出路線可以知道選擇哪些賓館作為入住賓館，我們假設(shè)四條線路確定好的線路入住賓館集合為人均平均費(fèi)用: 由題目表3三日游一線數(shù)據(jù)得出日游客數(shù)密度函數(shù)，可以得知在每一日游客數(shù)區(qū)間概率，抽取每一子區(qū)間中間值作為日游客數(shù)，以簡(jiǎn)化計(jì)算，觀測(cè)在表一各日游客數(shù)下長(zhǎng)期預(yù)定房間數(shù)對(duì)人均住宿費(fèi)的影響。通過表一數(shù)據(jù)和不同優(yōu)惠情形下，實(shí)際情況下，旅行社會(huì)至少預(yù)定30間客房，我們用值表一中日游客數(shù)作為預(yù)定房間數(shù)量的指標(biāo)，并求出各類情形下人均住宿費(fèi)用。 其余三條線路預(yù)定房間數(shù)量與人均住宿費(fèi)用的關(guān)系 通過觀測(cè)兩個(gè)圖，我們可以發(fā)現(xiàn)在小方框里面的曲線波動(dòng)幅度較小，故可以在此認(rèn)為旅行社在這個(gè)范圍內(nèi)預(yù)定客房都是相對(duì)較為合理的，四條路線較優(yōu)的預(yù)定房間范圍分別是：。所以我們可以得到各個(gè)路線的預(yù)定房間數(shù)量。當(dāng)旅行社確定了預(yù)訂房數(shù)后，當(dāng)旅游的人數(shù)超過預(yù)訂房數(shù)則增加的房費(fèi)隨著時(shí)間和住宿點(diǎn)不同價(jià)格不同。由于每條線每次出游的人數(shù)不定，僅服從表36中的概率分布，為了能很好的描述選擇每個(gè)點(diǎn)后的住宿成本，本文用以確定好住宿點(diǎn)以及預(yù)訂房數(shù)后的人均住房費(fèi)來描述住房成本。觀察住宿點(diǎn)的優(yōu)惠條件發(fā)現(xiàn)只有U、V、W在周五到周日的時(shí)候有優(yōu)惠，因此只要考慮這三點(diǎn)旁邊的住宿的點(diǎn)所增加的行程和住宿成本即可。確定好住宿點(diǎn)和預(yù)訂房數(shù)后，人均住房費(fèi)即可算出。住宿點(diǎn)的預(yù)訂房數(shù)以問題三得出的結(jié)果為準(zhǔn)。(2) 周五周六周日選擇W為住宿點(diǎn)，則C沒有連續(xù)訂房，沒有優(yōu)惠可言則該種情況下每天的人均住宿費(fèi)用為320元。(5) 周五周六周日選擇W為住宿點(diǎn)，周六周日為98*2，其他時(shí)間為30，C點(diǎn)在周一到周四預(yù)訂房數(shù)為98*2，其他時(shí)間為30。由以上6中情況可以看出，后5種的人均住宿費(fèi)用均高于(1)，則選擇C處為住宿點(diǎn)，且(1)是不考慮日期的情況下得出的最優(yōu)住宿點(diǎn)，因此對(duì)于三日游一線來說，不同日期出發(fā)最優(yōu)的路線是相同的。與上述的過程類似，判斷其他三條路線的結(jié)果如下：對(duì)于三日游二線，五日游，七日游不同日期出發(fā)最優(yōu)的路線均相同。游客數(shù)量增加情形下三日游線路一的人均住宿費(fèi)用為：=表示線路一的期望游客數(shù)量。游客數(shù)量增加情形下三日游線路二的人均住宿費(fèi)用為：=表示線路二的期望游客數(shù)量。通過計(jì)算得到不同日期下，在問題一二求出來的最優(yōu)住宿地，人均住宿費(fèi)用。三日游一線最優(yōu)路線安排是：由題意條件可知游覽時(shí)間設(shè)為為17個(gè)小時(shí)，其中行程中坐車時(shí)間設(shè)為為8個(gè)小時(shí)。由于住宿選擇C點(diǎn)住宿其賓館標(biāo)準(zhǔn)間的房?jī)r(jià)為350元。其中=。通過比較可知且在三線一日游景點(diǎn)最優(yōu)路線安排游覽時(shí)間上,在坐車行程時(shí)間上。即建議當(dāng)前所有旅行路線的旅游景點(diǎn)安排上旅行時(shí)間應(yīng)盡量大于坐車行程時(shí)間，且通過比較發(fā)現(xiàn)在旅行住宿上應(yīng)盡量考慮住宿便宜的標(biāo)準(zhǔn)間。綜合實(shí)際中旅游路線的考慮，旅行社帶游客完全部景點(diǎn)后均要回到出發(fā)地U且游覽點(diǎn)不重復(fù)，因此可以看做是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標(biāo)01規(guī)劃來建立模型。很快設(shè)計(jì)求得三日游一線、三日游二線、五日游及七日游的旅行路線和住宿地點(diǎn)，使旅行社住宿、行車和人工總成本盡可能節(jié)省。參照一天中坐車時(shí)間和參觀景區(qū)的時(shí)間合理安排，且兩者總和盡可能不要超過10個(gè)小時(shí)。在第三題中，我們建立了動(dòng)態(tài)模型，消除了一定的主觀性。在第四題中，我們創(chuàng)建動(dòng)態(tài)模型在考慮的不同日期出發(fā)的旅游團(tuán)的最優(yōu)路線是不相同的。研究了三日游一線和三日游二線景點(diǎn)的劃分的合理性，對(duì)當(dāng)前的旅游景點(diǎn)提出游覽時(shí)間必須盡量大于坐車行程時(shí)間且住宿的費(fèi)用盡量要合理的建議。第二問中模型處理復(fù)雜問題的求解上，基本都采用了遺傳算法。如果能將遺傳算法與模擬退火算法、局部搜索等相結(jié)合，將會(huì)取得更好的效果。第四問中沒有考慮到節(jié)省車輛、油耗及工人費(fèi)用。沒有比較不同日期出發(fā)的旅游團(tuán)人均住宿費(fèi)用以及游客構(gòu)成及人數(shù)變化對(duì)人均住宿產(chǎn)