資源描述：
《旅游路線規(guī)劃問題4》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、參賽密碼（由組委會填寫）第十二屆“中關(guān)村青聯(lián)杯”全國研究生數(shù)學(xué)建模競賽學(xué)校西南交通大學(xué)參賽隊號106130021.陳航隊員姓名2.劉曉敏3.張向旭參賽密碼（由組委會填寫）第十二屆“中關(guān)村青聯(lián)杯”全國研究生數(shù)學(xué)建模競賽題目旅游路線規(guī)劃問題摘要:本文針對旅游路線規(guī)劃這一系列問題，建立了全局區(qū)域嵌套優(yōu)化模型對遍歷5A景區(qū)行程安排進(jìn)行了規(guī)劃，采用了0-1整數(shù)規(guī)劃法對旅行體驗及費用進(jìn)行優(yōu)化，并基于全國路網(wǎng)參數(shù)對前述模型進(jìn)行了推廣，同時運用了秩和比綜合評價法對全國所有5A、4A景區(qū)進(jìn)行評價篩選，在此基礎(chǔ)上可以得到更合理的十年旅游計劃。問題一，
2、要求我們規(guī)劃設(shè)計旅游線路，確定游遍201個5A級景區(qū)至少需要幾年，并給出每一次旅游的具體行程安排。首先，運用聚類分析法將所有景區(qū)劃分成60個區(qū)域，再建立綁定區(qū)域內(nèi)優(yōu)化模型，并采用模擬退火法求解得到每個區(qū)域內(nèi)的最優(yōu)路線。然后建立全局區(qū)域嵌套優(yōu)化模型，并采用基于分區(qū)搜索的模擬退火算法求解。將所得的結(jié)果與綁定區(qū)域優(yōu)化結(jié)果嵌套，得到耗時最短的旅游行程安排，遍歷景區(qū)最優(yōu)時間為10年。問題二，要求我們建立數(shù)學(xué)模型為該旅游愛好者一家三口設(shè)計一個十年游遍所有201個5A景區(qū)、費用最優(yōu)、旅游體驗最好的旅游線路，給出每一次旅游的具體線路。首先通過對數(shù)
3、據(jù)進(jìn)行基于旅游體驗量化指標(biāo)的預(yù)處理，使得多目標(biāo)優(yōu)化問題簡化為單目標(biāo)優(yōu)化問題，在將所得結(jié)果進(jìn)行費用矩陣化和行程時間矩陣化處理。然后對景區(qū)進(jìn)行分區(qū)處理，在此基礎(chǔ)上建立基于0-1規(guī)劃法的最優(yōu)模型，運用LINGO編程計算，即可求得所要求的十年遍歷所有5A景區(qū)的具體旅游線路。按照此種旅游線路，最優(yōu)費用為28.40萬元。問題三，要求我們對第二問所建立的模型加以推廣，為全國的自駕游愛好者1規(guī)劃設(shè)計類似的旅游線路，進(jìn)而給出常住地在北京市的自駕游愛好者的十年旅游計劃，并且根據(jù)上述三問的結(jié)果給旅游愛好者和旅游有關(guān)部門提出建議。由于自駕旅游愛好者根據(jù)自
4、己的偏好會優(yōu)先選擇自駕出行，所以為第二問模型增加單次出行時間盡可能最大化的限制，即可滿足自駕時間在所有旅行時間中所占比例最大化。由于第二問中獲得的費用矩陣和行程時間矩陣適用于全國的自駕旅游愛好者，所以該模型同樣適用于全國的自駕旅游愛好者。通過上述推廣模型的計算，可得到北京市自駕游愛好者用9年即可遍歷所有景區(qū)，最優(yōu)費用為15.32萬元。在問題四中，基于時間久遠(yuǎn)等因素導(dǎo)致景區(qū)等級評價景區(qū)實際優(yōu)劣失效的考慮，我們用秩和比綜合評價法重新建立了一個評價模型，對所有4A級和5A級景區(qū)進(jìn)行評價排序，并重新篩選出前201的景區(qū)作為新的旅游目的地，
5、然后再根據(jù)第二問中基于0-1規(guī)劃的費用最優(yōu)模型求解出更加合理的十年旅游計劃。本文最大的特色在于在第一問中使用了綁定區(qū)域內(nèi)優(yōu)化模型和全局區(qū)域嵌套優(yōu)化模型相結(jié)合的方式建模，并且采用了基于分區(qū)搜索的模擬退火算法求解，對模型進(jìn)行了合理的簡化，大大降低了建模求解的時間。關(guān)鍵詞：全局區(qū)域嵌套優(yōu)化模型0-1整數(shù)規(guī)劃法模擬退火算法聚類分析秩和比綜合評價法信息量權(quán)重法2目錄一、問題提出...................................................................................
6、....................51.1問題背景............................................................................................................................................51.2問題要求............................................................................................
7、................................................5二、基本假設(shè).......................................................................................................6三、符號說明.......................................................................................................
8、6四、問題分析.......................................................................................................74.1問題一的分析....
