旅行社旅行路線安排問題-文庫吧在線文庫
【正文】 住宿選擇V7:007:30早餐7:4010:10從C出發(fā)到達(dá)F10:2011:20參觀F景點11:3012:30午餐時間13:0017:00參加F景點17:2017:50從F出發(fā)到達(dá)V18:0019:00晚餐時間表15 第四天路線：第四天路線： 住宿選擇I7:007:30早餐7:409:10從V出發(fā)到G9:2011:20參觀G景點11:3012:30午餐時間13:0015:00參觀G景點15:2017:50從G出發(fā)到I18:0019:00晚餐時間表16 第五天路線：第五天路線： 住宿選擇I7:007:30早餐7:508:50從I出發(fā)到H9:0011:30參觀H景點11:4012:40午餐時間13:0016:30參觀H景點16:5017:50從H出發(fā)到I18:0019:00晚飯時間表17 第六天路線安排：第六天路線安排： 住宿選擇K7:007:30早餐7:5010:50參觀I景點11:0011:30從I出發(fā)到J11:4012:40午餐時間13:0015:00參觀J景點15:2016:50從J出發(fā)到K18:0019:00晚飯時間表18 第七天路線安排：第七天路線安排：7:007:30早餐7:409:40參觀K景點10:0011:00從K出發(fā)到B11:2012:20午餐時間12:4016:40參觀B景點17:0019:00從B回到U。第一問中的模型均建立在速度、單位行程的費用等都為恒定的基礎(chǔ)假設(shè)之上，而實際上，對于不同的道路，時速以及費用都會略有波動，如果在模型中能加入一些隨機因素，應(yīng)該可以更接近現(xiàn)實生活。在第二題中，我們結(jié)合第一題中的所建立的模型。由于住宿選擇I點住宿其賓館標(biāo)準(zhǔn)間的房價為350元。對于游客基數(shù)比較的旅行社來說，是一個比較大的差價，故可認(rèn)為不需要更改路線和預(yù)定住宿房間數(shù)量。(6) 一直選擇W為住宿點，則預(yù)訂的房數(shù)為98*2。為了簡化求解的過程，本文只考慮這三點旁邊的住宿的點的情況，以三日游一線的旅游路線判斷為例。我們知道每個區(qū)間，都有一個小幅度上升區(qū)間，雖然幅度不是很大值，我們需要從旅行社角度和統(tǒng)計學(xué)角度出發(fā)，希望盡取值靠近預(yù)定期望值，所以我們?nèi)^(qū)間右側(cè)值作為最優(yōu)的預(yù)定房間數(shù)量。 長期預(yù)訂房間模型的描述 題目假設(shè)賓館對30個及以上標(biāo)間的7天及以上連續(xù)預(yù)定客戶市場價6折優(yōu)惠，通過觀察表3數(shù)據(jù)發(fā)現(xiàn)任意旅游線路日游客數(shù)分布基本大于30人，小于30的概率不大于十分之一，故可以在正常的經(jīng)營模式下認(rèn)定旅行社預(yù)定客房數(shù)目大于30間。 各種旅游路線設(shè)計?三日游一線路線設(shè)計針對本題中三日游一線路線設(shè)計過程如下：(1) 確定，確定(2) 設(shè)置，和，利用matlab編程(見附錄)蟻群算法，求得，即(3) 利用matlab編程回溯法，求得兩個住宿點都為。接著根據(jù)該順序?qū)ふ易∷撄c使住宿費和增加的行程時間最小。由于問題中所用點數(shù)量數(shù)量不多，則本文采用基本蟻群算法來求解。為了更好的表示各個地點，本文將游覽點和住宿點統(tǒng)一放到數(shù)組中，用表示相應(yīng)的點，其中表示為則可以將圖轉(zhuǎn)換為以中各點的排序下的鄰接矩陣， ()其中，表示中第個位置上的點到第個位置上的點的時間。(7)假設(shè)中晚餐不再車上吃，且晚餐在一天的旅行結(jié)束后吃。針對此情況我們考慮住宿成本以每天人均住宿費用描述。根據(jù)題目建立成本最低的旅游路線即是在滿足旅游要求的情況下，使旅游的路線最短，住宿費用最少，綜合實際中旅游路線設(shè)計情況，旅行社帶游客旅游完全部景點后要回到出發(fā)地U且游覽的地點不重復(fù)，因此可以看作是更多約束的周游型旅游路線優(yōu)化(TSP問題)，用多目標(biāo)01規(guī)劃來建立模型。本文擬解決以下問題：(1)分別設(shè)計三日游一線、三日游二線、五日游及七日游的旅行和住宿點，使旅行社住宿、行車和人工總成本盡可能節(jié)省?？傊?本文是一種應(yīng)用運籌學(xué)、圖論理論討論旅游企業(yè)科學(xué)管理的分析。假設(shè)各個線路預(yù)定房間數(shù)量獨立，可以首先由三日游一線數(shù)據(jù)得出游客數(shù)密度函數(shù)，通過期望近似處理日游客數(shù)，依據(jù)每一區(qū)間日游客數(shù)變動和周末賓館住宿優(yōu)惠政策情形下，預(yù)定房間數(shù)目對人均住宿費用的影響，根據(jù)問題一二求出最優(yōu)的住宿點C，詳細(xì)分析得出在三日游一線曲線波動情況，得到最優(yōu)住宿C點預(yù)定98*2間客房。旅行社旅行路線安排問題摘要本文從旅游系統(tǒng)理論、行為地理學(xué)和旅游經(jīng)濟學(xué)的角度對旅行社旅游線路定制問題進行了研究, 提出了旅行社旅游線路定制決策模型。針對問題3：本題要求確定各住宿點長期預(yù)訂房間的數(shù)量。討論了最小支撐樹問題、覆蓋問題和最大流問題在旅游景區(qū)線路優(yōu)化中的運用,并在附錄中給出了詳細(xì)的電子表格解法。顯然,不管從哪個角度來說,旅游線路問題都是十分重要并值得深入研究的問題。二、問題的分析本題要求設(shè)計三日游一線、三日游二線、五日游三線及七日游的路線和住宿點，使得旅行社住宿行車和人工總成本盡可能節(jié)省。本題要求考慮首先不同日期賓館的住宿費用變化，而問題一中考慮到的住宿價格是不變的。(6)假設(shè)旅行社帶游客旅游完全部景點后要回到出發(fā)地U。來表示住宿點，而兩點之間的距離則為0。為各景點間的順序表示。根據(jù)以上步驟求得景點游覽順序矩陣S。根據(jù)以上的步驟最終求得最優(yōu)的住宿解，從而解出了最優(yōu)的旅游路線。為了節(jié)省旅行社住宿消費，應(yīng)盡量考慮適合的房間預(yù)定數(shù)量，保證得到盡量多的優(yōu)惠政策，然而不造成過高空房閑置。 其余三條線路預(yù)定房間數(shù)量與人均住宿費用的關(guān)系 通過觀測兩個圖，我們可以發(fā)現(xiàn)在小方框里面的曲線波動幅度較小，故可以在此認(rèn)為旅行社在這個范圍內(nèi)預(yù)定客房都是相對較為合理的，四條路線較優(yōu)的預(yù)定房間范圍分別是：。觀察住宿點的優(yōu)惠條件發(fā)現(xiàn)只有U、V、W在周五到周日的時候有優(yōu)惠，因此只要考慮這三點旁邊的住宿的點所增加的行程和住宿成本即可。(5) 周五周六周日選擇W為住宿點，周六周日為98*2，其他時間為30，C點在周一到周四預(yù)訂房數(shù)為98*2，其他時間為30。游客數(shù)量增加情形下三日游線路二的人均住宿費用為：=表示線路二的期望游客數(shù)量。其中=。很快設(shè)計求得三日游一線、三日游二線、五日游及七日游的旅行路線和住宿地點，使旅行社住宿、行車和人工總成本盡可能節(jié)省。研究了三日游一線和三日游二線景點的
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1