海島優(yōu)化方案答案(編輯修改稿)
2025-08-20 09:20 本頁面
【文章內(nèi)容簡介】 242 3 0 233 3 0 235 3 0 201 0 6 215 0 6 228 0 6 253 0 6 考慮到每天景點(diǎn)的游客量的不確定性，依據(jù)每天景點(diǎn)的游覽路線的總條數(shù)進(jìn)行分類。大致分成5類，5（1：只有一個(gè)景點(diǎn)達(dá)到最大承載能力。5所有景點(diǎn)，在同一時(shí)刻都達(dá)到最大承載能力）按照景點(diǎn)分散度，旅客人數(shù)及總費(fèi)用，利用函數(shù)衡量，得到最優(yōu)匹配，選取合理的5種匹配繪制成表格如下。表格3：線條數(shù) 最佳人數(shù) 最佳路線最佳分配（人數(shù)與路線相對應(yīng)） 1 經(jīng)E210210 1不經(jīng)E240240 2 全經(jīng)E420210210 2 無要求520240280 3 無要求730240280 二日游：由于每日只能游2個(gè)景點(diǎn)，因此2日游需對4個(gè)景點(diǎn)進(jìn)行旅游，在5個(gè)景點(diǎn)中，所以有5種景點(diǎn)旅游選擇，分別是： 將5種情形分別進(jìn)行討論： 首先利用matlab行遍性問題中的TSP算法（程序見附錄求最短路）可以得到由P點(diǎn)出發(fā)經(jīng)過全部A、B、C、D回到P的最短路徑圖線。但由于，僅有C、D兩個(gè)島嶼有游客可供住宿，所以在最短路線中，要求第2個(gè)位置（游客可以在旅游景點(diǎn)入?。┗虻?個(gè)位置（游客可以在旅游景點(diǎn)入住然后參觀）必須是C、D中的至少得任意一個(gè)。若所得路線滿足條件，則是所求路線。否則需進(jìn)行下步計(jì)算。將ABCD進(jìn)行滿足條件的全排列，分別利用算法計(jì)算每個(gè)排列的人均費(fèi)用，取人均費(fèi)用最小的排列為該四個(gè)景點(diǎn)的最優(yōu)游覽路線，并且得到相應(yīng)的路程費(fèi)用。取每條路線中四個(gè)景點(diǎn)的最大承載能力的、旅館最大容納能力的最小值，最為該條路線的最優(yōu)游覽人數(shù)。根據(jù)一日游求解損失費(fèi)用的方法，得到每條路線在最優(yōu)人數(shù)下的損失費(fèi)用。然后把得到的數(shù)據(jù)按照路線、最短路程、大船數(shù)量、小船數(shù)量、人均費(fèi)用回執(zhí)成表格。得到如下表格。表格4景點(diǎn)路線 最短距離 人均總費(fèi)用 248 2 1 259 2 1 245 2 1 295 2 1 254 2 1 考慮到實(shí)際問題，考慮到每個(gè)套餐中景點(diǎn)分散度，最短距離與總費(fèi)用三者之間所占的權(quán)重，根據(jù)一日游套餐制定的與原則嗎，得到如下二日游旅游套餐。將所到的數(shù)據(jù)按照最優(yōu)路線條數(shù)，最優(yōu)路線、最短路程、最優(yōu)大船數(shù)量、最優(yōu)小船數(shù)量、人均費(fèi)用揮之表格，如下。表格5：路線條數(shù)最佳路線最佳人數(shù) 人均費(fèi)用 1 2402 1 1 2102 1 2 4504 2注：由于D的住宿承受力是200，因此當(dāng)達(dá)到景點(diǎn)容納能力后，若在D入住會(huì)大于住宿的承載力，因此在考慮及路線時(shí)，此時(shí)客人數(shù)量只能取兩者最小的一個(gè)，因此雙方考慮后的到如上表格問題二此問題要求確定新建旅館的地點(diǎn)與規(guī)模人數(shù)，所以分兩部分進(jìn)行首先
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1