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