美賽20xx年b題中文版論文-預(yù)覽頁
【正文】 有兩種類型的船只供選擇，4mph的oarpowered rafts和8mph的motorized boatsl 游覽時(shí)間有6晚到18晚l 必須在6個(gè)月的旅游季中對(duì)各旅游項(xiàng)目進(jìn)行安排l 營地均分在河流岸邊l 每個(gè)營地每次只能容納一組游客下面我們通過建立相關(guān)數(shù)學(xué)模型，一一給出上述問題的答案?，F(xiàn)在的旅游方式是在旅游過程中選擇性地在河上露營，而旅游的組織者們也會(huì)推出多種旅游方案來供游客選擇主要的選擇方案包括船只的形式，分為摩托動(dòng)力船和立槳式船；還包括露營時(shí)間長短，如8夜、12夜等【2】。我們通過層次分析法，將手劃槳和機(jī)動(dòng)帆船的比例控制在1:1，通過模擬，我們發(fā)現(xiàn)隨著時(shí)間的推移，我們的算法模型在試圖將每個(gè)組進(jìn)行排程，證明我們的算法模型可以幫助我們得到想要的結(jié)果。為此我們提出了一下的解決方案：我們的算法模型是使用一個(gè)優(yōu)先系統(tǒng)。具體問題包括露營地的最大利用率及最大旅行次數(shù)的求解，大長河承載能力的相關(guān)建議和提出最佳的排程方式。通過這個(gè)算法我們可以計(jì)算最大可能的行程超過6個(gè)月的賽季，我們稱這種河流的承載能力。介紹1）問題背景隨著戶外旅游的風(fēng)靡，人們對(duì)漂流的喜愛的程度也逐漸上升。2） 問題重述及分析本文所要解決的問題，是基于大長河的旅游安排問題，問題已知條件包括露營地?cái)?shù)目Y，每年的旅行次數(shù)X，已經(jīng)備選的旅游方案等。清單上的游客組即在first launch，當(dāng)他們出發(fā)時(shí)，優(yōu)先級(jí)規(guī)定為1.最遠(yuǎn)空營：我們的排程算法用一列數(shù)據(jù)機(jī)構(gòu)來表示這條河，里面的一個(gè)元素便是一個(gè)營地。優(yōu)先級(jí)：針對(duì)一個(gè)特定的營地s，當(dāng)游客組集合確定之后，算法就必須決定是哪個(gè)組應(yīng)該入駐該營地。然而，在一些情況下，移動(dòng)優(yōu)先級(jí)最高的組到最遠(yuǎn)空營可能不是理想選擇。這保證了組的旅游在沒有到最后截止天數(shù)時(shí)不會(huì)終止。四組的特征為：g1：motorized,t1=6。在進(jìn)行模擬之前，我們先確定兩種交通方式的比例。我們綜合考慮了乘船價(jià)格、舒適度、安全性和自然體驗(yàn)及花費(fèi)時(shí)間的影響等四個(gè)方面對(duì)2種乘船方式進(jìn)行分析，如下圖：旅行方案自然體驗(yàn)感安全性時(shí)間價(jià)格 機(jī)動(dòng)帆船手劃槳 圖1 選擇旅行方案的層次結(jié)構(gòu) 構(gòu)造成對(duì)比較矩陣：比較第個(gè)元素與第個(gè)元素相對(duì)上一層某個(gè)因素的重要性時(shí)，使用數(shù)量化的相對(duì)權(quán)重來描述。由上式可知，比例接近1:1，是比較符合實(shí)際情況的。案例應(yīng)用：The Grand Canyon 是我們作為案例應(yīng)用的理想選擇，因?yàn)樗鼭M足題目中的諸多條件：河長226英里，有235個(gè)營地，也恰好每年開放6個(gè)月，它有motorized boat和oarpowered raft供游客們選擇，分別最長游覽時(shí)間是12夜和18夜，這些都與題中的the big long river很相似。The Grand Canyon 在游覽季節(jié)每天幾乎都新增加6個(gè)組到河中[Jalbert et ]，我們用這個(gè)數(shù)據(jù)開始我們的模擬?？v觀整個(gè)6個(gè)月的旅游季，總數(shù)近乎3800趟旅游。若要作出合理的靈敏度分析，必須滿足以下兩個(gè)條件：l 每天發(fā)出的組數(shù)大致相當(dāng)l 營地?cái)?shù)量足夠多，幾乎每英里都有一個(gè)營地1）靈敏度與r和Y：我們同時(shí)考慮營地?cái)?shù)量Y以及每天發(fā)出組中motorized boat和oarpowered raft的比例r，然后增加每天發(fā)出的組數(shù)，直到河流承載量達(dá)到峰值。當(dāng)r=1：1時(shí)，表示對(duì)于任何100到300間諜營地?cái)?shù)量，河流承載量最大的oar與motor的發(fā)出數(shù)量上相等的。通過模型的運(yùn)算，我們得出下表：Table 7：Capacity of the river due to trip lengths and boat type.Distribution of trip lengthsRatio of oar and motor12 only12 and 186 and 126,12 and 181:419211830245523181:220051897250324961:120301883259424882:118591975279824014:12404194128032308上表反映了不同旅游期限和游覽方式對(duì)河流承載量的影響。 References[1] , and , 2000, Using the Grand Canyon River Trip Simulator to Test New Launch Schedules on the Colorado River, Association for Women in Science,29: 6
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1