美賽20xx年b題中文版論文(已修改)
2025-08-21 14:32 本頁(yè)面
【正文】 More Trips for the Big Long RiverYang XiaoyuTang YuxiangYao Yina摘要我們所要解決的問題，是基于多約束條件下的大長(zhǎng)河旅游管理安排問題。具體問題包括露營(yíng)地的最大利用率及最大旅行次數(shù)的求解，大長(zhǎng)河承載能力的相關(guān)建議和提出最佳的排程方式。為此我們提出了一下的解決方案：我們的算法模型是使用一個(gè)優(yōu)先系統(tǒng)。哪個(gè)組落后優(yōu)先安排，讓他們轉(zhuǎn)移到進(jìn)一步的露營(yíng)地，后面的組提前。在這種方式中，確保所有班次在精確的時(shí)間長(zhǎng)度的乘客計(jì)劃完成。通過這個(gè)算法我們可以計(jì)算最大可能的行程超過6個(gè)月的賽季，我們稱這種河流的承載能力。我們通過層次分析法，將手劃槳和機(jī)動(dòng)帆船的比例控制在1:1，通過模擬，我們發(fā)現(xiàn)隨著時(shí)間的推移，我們的算法模型在試圖將每個(gè)組進(jìn)行排程，證明我們的算法模型可以幫助我們得到想要的結(jié)果。我們應(yīng)用我們的算法的個(gè)案研究的大峽谷，其中有與大長(zhǎng)河許多共同屬性的地方，通過進(jìn)行模擬實(shí)驗(yàn)，預(yù)測(cè)了完成計(jì)劃的組數(shù)，通過我們的的算法得出每年的旅行次數(shù)大概為3800次，發(fā)現(xiàn)我們的模型是可靠的。最后，我們通過改變手劃槳和機(jī)動(dòng)帆船的比例，營(yíng)地?cái)?shù)目及旅游時(shí)間長(zhǎng)度三個(gè)變量，對(duì)模型進(jìn)行了靈敏度檢驗(yàn)，進(jìn)一步驗(yàn)證了我們的算法模型以最大限度地提高河流的承載能力的合理性和可靠性。介紹1）問題背景隨著戶外旅游的風(fēng)靡，人們對(duì)漂流的喜愛的程度也逐漸上升?，F(xiàn)在的旅游方式是在旅游過程中選擇性地在河上露營(yíng)，而旅游的組織者們也會(huì)推出多種旅游方案來(lái)供游客選擇主要的選擇方案包括船只的形式，分為摩托動(dòng)力船和立槳式船；還包括露營(yíng)時(shí)間長(zhǎng)短，如8夜、12夜等【2】。然而隨著游客人數(shù)的增多，原有的資源已經(jīng)越來(lái)越不能滿足人們的需求，這給旅游管理部門帶來(lái)了不少煩惱，如怎么安排旅游日程，使得資源得到充分的利用等等。目前相關(guān)的資料還不是很多，A Heaton Underhill等人研究了將WUSM(The Wilderness Use Simulation Model)模型運(yùn)用到Grand Canyon National Park的管理決策[A Heaton Underhill and others,1986]等。2） 問題重述及分析本文所要解決的問題，是基于大長(zhǎng)河的旅游安排問題，問題已知條件包括露營(yíng)地?cái)?shù)目Y，每年的旅行次數(shù)X，已經(jīng)備選的旅游方案等。問題主要分為如下幾點(diǎn)：l 怎么樣將不同驅(qū)動(dòng)方式和不同夜數(shù)的旅游組排程，以使在6個(gè)月的旅游季內(nèi)河流的容納量達(dá)到最大？l 有多少組可以再被加入旅游隊(duì)伍中？l 河流承載量的大小與其他因素的關(guān)系？除了上述問題外，還有以下限制條件：l 所有旅行隊(duì)伍必須從First launch 出發(fā)，在Final exit 結(jié)束旅游，全程225英里l 有兩種類型的船只供選擇，4mph的oarpowered rafts和8mph的motorized boatsl 游覽時(shí)間有6晚到18晚l 必須在6個(gè)月的旅游季中對(duì)各旅游項(xiàng)目進(jìn)行安排l 營(yíng)地均分在河流岸邊l 每個(gè)營(yíng)地每次只能容納一組游客下面我們通過建立相關(guān)數(shù)學(xué)模型，一一給出上述問題的答案。Model Assumptions: （模型假設(shè)）l We can require a proportion of the oar and motor into the river every day:If there are too many oar and excursions, there will be a lot of problemsl Each camp each night can only acmodate a group of visitors: This is consistent with river manager’s requirement.l 每天，每個(gè)組只能順流而下，或停在當(dāng)前位置，不能后退：這個(gè)假設(shè)限制了游客們只能朝一個(gè)方向前行，大大簡(jiǎn)化了每組游客是怎樣從一個(gè)營(yíng)地到達(dá)另一個(gè)的營(yíng)地的方式；l 每組游客每天只能在早晨8點(diǎn)到晚上7點(diǎn)之間游玩，每天最大游玩時(shí)間是9小時(shí)（2小時(shí)休息，午餐等）：這個(gè)假設(shè)說明，每天oar至多行駛36英里，motor至多行駛72英里，由此我們可以得到對(duì)于某個(gè)特定的營(yíng)地，游客們能不能到達(dá)；l 我們忽略突發(fā)事件對(duì)游客每天最大行進(jìn)路程的影響，如天氣，河流流速等：在模型中無(wú)法精確估計(jì)它們的影響；l 營(yíng)地均勻地分布在河流岸邊，這樣每個(gè)營(yíng)地間的距離是一定的，我們可以用營(yíng)地號(hào)對(duì)它們加以區(qū)分，我們可以將河流視為一列等間距的營(yíng)地；l 每組游客游玩最后一天必須到達(dá)河流的終端：既不能中途撤出，也不能超出時(shí)間，最后一天必須走完全程：這個(gè)假設(shè)符合經(jīng)理的要求，也是游玩質(zhì)量的標(biāo)準(zhǔn)。符號(hào)及標(biāo)記說明：Table1.Notation.sy
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1