【正文】 沒有比較不同日期出發(fā)的旅游團(tuán)人均住宿費(fèi)用以及游客構(gòu)成及人數(shù)變化對(duì)人均住宿產(chǎn)生的影響。如果能將遺傳算法與模擬退火算法、局部搜索等相結(jié)合，將會(huì)取得更好的效果。研究了三日游一線和三日游二線景點(diǎn)的劃分的合理性，對(duì)當(dāng)前的旅游景點(diǎn)提出游覽時(shí)間必須盡量大于坐車行程時(shí)間且住宿的費(fèi)用盡量要合理的建議。在第三題中，我們建立了動(dòng)態(tài)模型，消除了一定的主觀性。很快設(shè)計(jì)求得三日游一線、三日游二線、五日游及七日游的旅行路線和住宿地點(diǎn)，使旅行社住宿、行車和人工總成本盡可能節(jié)省。即建議當(dāng)前所有旅行路線的旅游景點(diǎn)安排上旅行時(shí)間應(yīng)盡量大于坐車行程時(shí)間，且通過(guò)比較發(fā)現(xiàn)在旅行住宿上應(yīng)盡量考慮住宿便宜的標(biāo)準(zhǔn)間。其中=。三日游一線最優(yōu)路線安排是：由題意條件可知游覽時(shí)間設(shè)為為17個(gè)小時(shí)，其中行程中坐車時(shí)間設(shè)為為8個(gè)小時(shí)。游客數(shù)量增加情形下三日游線路二的人均住宿費(fèi)用為：=表示線路二的期望游客數(shù)量。與上述的過(guò)程類似，判斷其他三條路線的結(jié)果如下：對(duì)于三日游二線，五日游，七日游不同日期出發(fā)最優(yōu)的路線均相同。(5) 周五周六周日選擇W為住宿點(diǎn)，周六周日為98*2，其他時(shí)間為30，C點(diǎn)在周一到周四預(yù)訂房數(shù)為98*2，其他時(shí)間為30。住宿點(diǎn)的預(yù)訂房數(shù)以問(wèn)題三得出的結(jié)果為準(zhǔn)。觀察住宿點(diǎn)的優(yōu)惠條件發(fā)現(xiàn)只有U、V、W在周五到周日的時(shí)候有優(yōu)惠，因此只要考慮這三點(diǎn)旁邊的住宿的點(diǎn)所增加的行程和住宿成本即可。當(dāng)旅行社確定了預(yù)訂房數(shù)后，當(dāng)旅游的人數(shù)超過(guò)預(yù)訂房數(shù)則增加的房費(fèi)隨著時(shí)間和住宿點(diǎn)不同價(jià)格不同。 其余三條線路預(yù)定房間數(shù)量與人均住宿費(fèi)用的關(guān)系 通過(guò)觀測(cè)兩個(gè)圖，我們可以發(fā)現(xiàn)在小方框里面的曲線波動(dòng)幅度較小，故可以在此認(rèn)為旅行社在這個(gè)范圍內(nèi)預(yù)定客房都是相對(duì)較為合理的，四條路線較優(yōu)的預(yù)定房間范圍分別是：。由題目表3三日游一線數(shù)據(jù)得出日游客數(shù)密度函數(shù)，可以得知在每一日游客數(shù)區(qū)間概率，抽取每一子區(qū)間中間值作為日游客數(shù)，以簡(jiǎn)化計(jì)算，觀測(cè)在表一各日游客數(shù)下長(zhǎng)期預(yù)定房間數(shù)對(duì)人均住宿費(fèi)的影響。其中的標(biāo)準(zhǔn)間市場(chǎng)價(jià)格為：，其中i=1,2,…,10。為了節(jié)省旅行社住宿消費(fèi)，應(yīng)盡量考慮適合的房間預(yù)定數(shù)量，保證得到盡量多的優(yōu)惠政策，然而不造成過(guò)高空房閑置。因此。根據(jù)以上的步驟最終求得最優(yōu)的住宿解，從而解出了最優(yōu)的旅游路線。(4) 分別計(jì)算增加各個(gè)住宿點(diǎn)后所增加的時(shí)間，比較與，如果前者大于后者，則選擇為住宿點(diǎn)，否則選擇為住宿點(diǎn)。根據(jù)以上步驟求得景點(diǎn)游覽順序矩陣S。(3) 每個(gè)螞蟻計(jì)算該時(shí)刻下景點(diǎn)到景點(diǎn)的狀態(tài)轉(zhuǎn)移概率， 并以輪盤賭博的方式選擇下一個(gè)景點(diǎn)，并前進(jìn)。為各景點(diǎn)間的順序表示?？紤]在游覽時(shí)間固定的情況下，實(shí)際中一般都先確定好游覽路線，再來(lái)確定住宿的位置。來(lái)表示住宿點(diǎn)，而兩點(diǎn)之間的距離則為0。 01規(guī)劃基本模型當(dāng)整數(shù)規(guī)劃問(wèn)題中的決策變量?jī)H限于0或1兩個(gè)數(shù)值，則該問(wèn)題稱為01整數(shù)規(guī)劃，簡(jiǎn)稱01規(guī)劃，其一般模型為 () 周游型旅游路線優(yōu)化模型周游型旅游路線問(wèn)題是由出發(fā)地出發(fā),途中剛好不重復(fù)的遍游所有的景點(diǎn),最后回到出發(fā)地,形成一個(gè)閉合的環(huán)型路線的問(wèn)題。(6)假設(shè)旅行社帶游客旅游完全部景點(diǎn)后要回到出發(fā)地U。且對(duì)預(yù)訂房間的數(shù)量不需要增加。本題要求考慮首先不同日期賓館的住宿費(fèi)用變化，而問(wèn)題一中考慮到的住宿價(jià)格是不變的。結(jié)合模型一考慮。二、問(wèn)題的分析本題要求設(shè)計(jì)三日游一線、三日游二線、五日游三線及七日游的路線和住宿點(diǎn)，使得旅行社住宿行車和人工總成本盡可能節(jié)省。(4)不同日期出發(fā)的旅游客數(shù)不同，考慮最優(yōu)路線是否需要調(diào)整旅游線路和長(zhǎng)期客房預(yù)訂數(shù)。顯然,不管從哪個(gè)角度來(lái)說(shuō),旅游線路問(wèn)題都是十分重要并值得深入研究的問(wèn)題。本文是一種既考慮管理者的要求又結(jié)合數(shù)學(xué)模型的定性分析與定量分析相結(jié)合的分析。討論了最小支撐樹問(wèn)題、覆蓋問(wèn)題和最大流問(wèn)題在旅游景區(qū)線路優(yōu)化中的運(yùn)用,并在附錄中給出了詳細(xì)的電子表格解法。為了設(shè)計(jì)更好的旅游線路,為了優(yōu)化現(xiàn)有的線路設(shè)計(jì),旅行社和旅游景區(qū)進(jìn)行了大量的實(shí)踐探索。針對(duì)問(wèn)題3：本題要求確定各住宿點(diǎn)長(zhǎng)期預(yù)訂房間的數(shù)量。本題模型以規(guī)劃為基礎(chǔ)，以蟻群算法求解。旅行社旅行路線安排問(wèn)題摘要本文從旅游系統(tǒng)理論、行為地理學(xué)和旅游經(jīng)濟(jì)學(xué)的角度對(duì)旅行社旅游線路定制問(wèn)題進(jìn)行了研究, 提出了旅行社旅游線路定制決策模型?；诖耍疚膶⒃擃}定義為旅游企業(yè)對(duì)旅游者旅游活動(dòng)內(nèi)容的時(shí)間和時(shí)空安排。假設(shè)各個(gè)線路預(yù)定房間數(shù)量獨(dú)立，可以首先由三日游一線數(shù)據(jù)得出游客數(shù)密度函數(shù)，通過(guò)期望近似處理日游客數(shù)，依據(jù)每一區(qū)間日游客數(shù)變動(dòng)和周末賓館住宿優(yōu)惠政策情形下，預(yù)定房間數(shù)目對(duì)人均住宿費(fèi)用的影響，根據(jù)問(wèn)題一二求出最優(yōu)的住宿點(diǎn)C，詳細(xì)分析得出在三日游一線曲線波動(dòng)情況，得到最優(yōu)住宿C點(diǎn)預(yù)定98*2間客房。本文試圖在總結(jié)前人研究成果的基礎(chǔ)上,把旅游線路問(wèn)題的層次結(jié)構(gòu)梳理清楚,并討論運(yùn)籌學(xué)和圖論理論在旅游線路優(yōu)化中的應(yīng)用。總之,本文是一種應(yīng)用運(yùn)籌學(xué)、圖論理論討論旅游企業(yè)科學(xué)管理的分析。就旅游者而言,對(duì)旅游線路的期望是最大化地滿足其消費(fèi)需要并使成本最小、日程安排最方便。本文擬解決以下問(wèn)題：(1)分別設(shè)計(jì)三日游一線、三日游二線、五日游及七日游的旅行和住宿點(diǎn)，使旅行社住宿、行車和人工總成本盡可能節(jié)省。為了節(jié)省車輛、油耗及人工費(fèi)用，討論是否存在不同旅行線路的游客在旅行前期合并出行的優(yōu)化方案。根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下，使旅游的路線最短，住宿費(fèi)用最少，綜合實(shí)際中旅游路線設(shè)計(jì)情況，旅行社帶游客旅游完全部景點(diǎn)后要回到出發(fā)地U且游覽的地點(diǎn)不重復(fù)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問(wèn)題)，用多目標(biāo)01規(guī)劃來(lái)建立模型。綜合實(shí)際中旅游路線設(shè)計(jì)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問(wèn)題)，用多目標(biāo)01規(guī)劃來(lái)建立模型。針對(duì)此情況我們考慮住宿成本以每天人均住宿費(fèi)用描述。在研究三日游一線和三日游二線的景點(diǎn)劃分的合理性上，本文通過(guò)比較旅游景點(diǎn)游覽時(shí)間與坐車行程時(shí)間的比較，以及住宿費(fèi)用的比較提出盡可能選擇景區(qū)游覽時(shí)間大于坐車時(shí)間，住宿賓館應(yīng)盡量選擇價(jià)格合理的標(biāo)準(zhǔn)間旅館。(7)假設(shè)中晚餐不再車上吃，且晚餐在一天的旅行結(jié)束后吃。該類問(wèn)題至今也沒有完美解決，是個(gè)NPC類問(wèn)題，可由TSP問(wèn)題建模，模型如下：目標(biāo)函數(shù)： () 約束條件1：所有決策變量為二分變量，即約束條件2：總邊數(shù) ()約束條件3：橫行和 ()約束條件4：縱列和 ()約束條件5：橫對(duì)稱 () 其中，表示各邊對(duì)應(yīng)的決策變量，表示各邊對(duì)應(yīng)的長(zhǎng)度，為表示節(jié)點(diǎn)的數(shù)量。