北京市旅游線路的最優(yōu)設(shè)計(jì)論文

論文成績：北京市旅游線路的最優(yōu)設(shè)計(jì)隊(duì)別：一隊(duì)一區(qū)隊(duì)姓名：高勇吉陸豪韓楓時(shí)間：2016年6月25日防化學(xué)院

北京市旅游線路的最優(yōu)設(shè)計(jì)摘要：本文主要解決的是去北京旅游的最佳旅游路線的設(shè)計(jì)問題。針對(duì)一日游，二日游，三日游花最少的錢，基于對(duì)此的研究，我們建立了三個(gè)模型。針對(duì)方案一：建立了單目標(biāo)最優(yōu)化模型。分別以一日游，二日游，三日游為目標(biāo)，在北京市選定11個(gè)游覽點(diǎn)，在約束條件下，建立0-1規(guī)劃模型，以總費(fèi)用最小為目標(biāo)函數(shù)。使用lingo編程，最后求得的最小費(fèi)用分別是：668元，1134元,1745元。具體方案為：2→1→11，2→1→11→5→6，2→1→11→5→6→4→3→9針對(duì)方案二：建立了單目標(biāo)最優(yōu)化模型。以滿意度為目標(biāo)函數(shù)，在時(shí)間的約束條件下，運(yùn)用lingo編程，最后針對(duì)一日游，二日游，三日游分別求得滿意度是：0.96,0.93,0.89。旅游路線為：2→4→3,11→2→1→3→9,2→1→11→9→10→5→4→3關(guān)鍵詞：多目標(biāo)最優(yōu)化模型0-1規(guī)劃模型TSPlingo求解一、問題重述1.1問題背景北京是全國著名旅游城市，每年接納游客上千萬人次?，F(xiàn)假設(shè)黃金周期間，在外地讀書的老同學(xué)、好朋友會(huì)過來北京游玩。根據(jù)不同游客的要求標(biāo)準(zhǔn)，對(duì)以下三種旅游：1.一日游2.二日游3.三日游設(shè)計(jì)出最佳的旅游路線。1.2需要解決的問題根據(jù)對(duì)題目的理解我們可以知道，需要解決的問題是在北京游玩天數(shù)，并且綜合考慮車費(fèi)，餐飲，門票，景點(diǎn)滿意度等多方面因素。所以我們的目標(biāo)就是針對(duì)不同游玩天數(shù)求出最少費(fèi)用，以及針對(duì)滿意度做出最佳旅游線路。二、模型假設(shè)假設(shè)1：旅行路線的總路程只包括在北京中觀光旅游的路程；假設(shè)2：旅行者在北京的某一旅游景點(diǎn)游玩結(jié)束前往下一個(gè)景點(diǎn)時(shí)，所乘坐的交通工具都是非常順利的，不會(huì)出現(xiàn)被滯留等意外情況；假設(shè)3：在乘坐交通工具的途中，不考慮除交通費(fèi)用之外的其它任何費(fèi)用；假設(shè)4：任意兩點(diǎn)之間來回路程相等；假設(shè)5：每個(gè)景點(diǎn)游玩時(shí)間與滿意度成正比，比例常數(shù)為k；假設(shè)6：定義滿意度為針對(duì)本次該景點(diǎn)游客滿意人數(shù)占總游客人數(shù)的比例；符號(hào)說明符號(hào)符號(hào)說明旅游者在第i個(gè)景點(diǎn)的逗留時(shí)間第i個(gè)景點(diǎn)門票第i個(gè)景點(diǎn)到第j個(gè)景點(diǎn)的距離=0表示景點(diǎn)i和景點(diǎn)j不連接=1表示景點(diǎn)i和景點(diǎn)j連接景點(diǎn)i的滿意度四、問題分析設(shè)計(jì)路線的原則是：滿足旅游者的意愿；在有限的時(shí)間內(nèi)盡量游玩更多的景點(diǎn)；盡量使費(fèi)用最低。對(duì)路線安排規(guī)劃的時(shí)候時(shí)刻關(guān)注以上三個(gè)目標(biāo)，從而在題目要求范圍內(nèi)求得最優(yōu)解。4.1方案一的分析經(jīng)過對(duì)題目分析，我們可以知道本題所要實(shí)現(xiàn)的目標(biāo)是，使游客在有限時(shí)間內(nèi)花最少的錢游覽盡可能多的地方。顯然，花費(fèi)最少和游覽的景點(diǎn)盡量多是該問題的兩個(gè)目標(biāo)。因此，我們的做法是在滿足相應(yīng)的約束條件下，計(jì)算出在這種情況下的最小花費(fèi)，這樣最終會(huì)得出幾種推薦旅游路線。游覽的總費(fèi)用由3部分組成，分別為交通總費(fèi)用、在旅游景點(diǎn)的花費(fèi)和每天的餐飲費(fèi)。4.2方案二的分析本方案所要實(shí)現(xiàn)的目標(biāo)是，使游客在有限時(shí)間內(nèi)游覽滿意度高。顯然，滿意度高和游覽的景點(diǎn)盡量多是該問題的兩個(gè)目標(biāo)。五、數(shù)據(jù)分析數(shù)據(jù)收集如下：旅游過程都乘坐公交車，公交車時(shí)速40Km/小時(shí)，價(jià)格每1元/10Km；分別表示：1—故宮，2—天安門廣場，3—天壇，4—頤和園，5—長城，6—十三陵水庫，7—鳥巢水立方外景，8—恭王府，9—清華北大，10—圓明園，11-北海公園各景點(diǎn)間的距離（Km）1234567891011100.34.917.481.8620.304.612.564.412.00.413.1434.94.6012.576.94417.412.512.5064.43.22.816.54581.864.476.964.4037.272.679.667.667.280.94644.637.239.727.237.2035.442.430.430.843.748.272.635.407.05.05.48.3482.27.02.715.279.642.47.0012.012.41.34914.212.09.33.267.630.45.012.000.413.14102.812.40.4013.54110.863.0426.216.5480.9443.748.341.3413.1413.540各景點(diǎn)客流量（萬人次/天）123456789101130.3729.8721.1422.4523.6412.2524.6517.3210.3228.6526.72各景點(diǎn)門票（元）1234567891011601515604565804002510六、模型的建立與求解問題：比照TSP巡回旅行商問題，建立TSP模型，利用Lingo和旅行商問題的結(jié)合，求出結(jié)果.6.1方案一：6.1.1目標(biāo)函數(shù)的確立：我們定義：—每個(gè)游客的旅游總花費(fèi)；—每個(gè)游客的交通總費(fèi)用；—每個(gè)游客的旅游景點(diǎn)的花費(fèi)；—每個(gè)游客的餐飲費(fèi)用；從而得到目標(biāo)函數(shù)：。m為交通總花費(fèi)因?yàn)楸硎緩牡趇個(gè)景點(diǎn)到第j個(gè)景點(diǎn)距離，而Xij是判斷代表們是否從第i個(gè)景點(diǎn)直接到第j個(gè)景點(diǎn)的0—1變量，因此我們可以很容易的得到交通總費(fèi)用為：6.1.2約束條件：（1）時(shí)間約束由題目可知，游客在北京旅游時(shí)間應(yīng)該不多于3天(30小時(shí))，而這些時(shí)間包括在路途中的時(shí)間和在旅游景點(diǎn)逗留的時(shí)間。因?yàn)楸硎驹诘趇個(gè)景點(diǎn)逗留時(shí)間，所以在景點(diǎn)游玩總時(shí)間為：所以路途中所需總時(shí)間為總的時(shí)間約束為：（2）0—1變量約束我們可以把所有的景點(diǎn)連成一個(gè)圈，而把每一個(gè)景點(diǎn)看做圈上一個(gè)點(diǎn)。對(duì)于每個(gè)點(diǎn)來說，只允許最多一條邊進(jìn)入，同樣只允許最多一條邊出來，并且只要有一條邊進(jìn)入就要有一條邊出去。因此可得約束：j=11時(shí)，i=11時(shí)，無往返：（3）游玩景點(diǎn)個(gè)數(shù)限制最多游玩11個(gè)景點(diǎn)從而我們可以得到目標(biāo)函數(shù)為：6.1.3模型的求解通過LINGO求解，分別求出推薦路線為：2→1→11，2→1→11→5→6，2→1→11→5→6→4→3→96.1.4模型的結(jié)果分析一日游，第一站天安門廣場，第二站故宮，第三站北海公園。二日游第一站天安門廣場，第二站故宮，第三站北海公園，第四站長城，第五站十三陵水庫。三日游第一站天安門廣場，第二站故宮，第三站北海公園，第四站長城，第五站十三陵水庫，第六站頤和園，第七站天壇，最后到清華北大。6.2方案二：6.2.1目標(biāo)函數(shù)的確立：最高滿意度6.2.2約束條件：（1）時(shí)間約束景點(diǎn)逗留時(shí)間所以路途中所需總時(shí)間為總的時(shí)間約束為：（2）0—1變量約束j=11時(shí)，i=11時(shí)，最多游玩11個(gè)景點(diǎn)：從而我們可以得到目標(biāo)函數(shù)為：6.2.4模型求解根據(jù)模型，使用Lingo編程，分別對(duì)一日游，二日游，三日游得出結(jié)果為：2→4→3,11→2→1→3→9,2→1→11→9→10→5→4→36.2.5模型的結(jié)果分析一日游，第一站天安門廣場，第二站頤和園，第三站天壇。二日游，第一站北海公園，第二站天安門廣場，第三站故宮，第四站天壇，第五站清華北大。三日游，第一站天安門廣場，第二站故宮，第三站北海公園，第四站清華北大，第五站圓明園，第六站長城，第七站頤和園，第八站天壇。6模型的評(píng)價(jià)、改進(jìn)及推廣6.1．模型的評(píng)價(jià)1.本文思路清晰，模型恰當(dāng)，得出的方案合理；2.本文成功的使用了0—1變量，使模型的建立和編程得以順利進(jìn)行；3.在第二問中采用了TCP算法，簡化了模型的求解難度；4.由于數(shù)據(jù)龐大，對(duì)程序的要求很高，盡管經(jīng)過了檢驗(yàn)，但結(jié)果依然比較粗糙，有待進(jìn)行進(jìn)一步的改進(jìn)。6.2．模型的與推廣1.實(shí)際情況中，兩景點(diǎn)之間可能還有出公路外其他交通方式，如地鐵，出租車，增加這些考慮后，結(jié)果會(huì)更加合理。2.因數(shù)據(jù)資料搜集的不完整，準(zhǔn)確性也有待商榷，而且沒有對(duì)最終方案進(jìn)行更為細(xì)致的討論研究，這些方面有待改進(jìn)。7參考文獻(xiàn)[1].姜啟源、謝金星、葉俊《數(shù)學(xué)模型（第三版）》北京：高等教育出版社，2003。[2].謝金星《優(yōu)化建模與LINDO/LINGO軟件》，北京：清華大學(xué)出版社,2005。[3].周仁郁《SPSS13.0統(tǒng)計(jì)軟件》,成都，西南交通大學(xué)出版社,2005。[4].李慶揚(yáng)、王能超、易大義《數(shù)值分析》，北京：清華大學(xué)出版社版社，2001?；贑8051F單片機(jī)直流電動(dòng)機(jī)反饋控制系統(tǒng)的設(shè)計(jì)與研究基于單片機(jī)的嵌入式Web服務(wù)器的研究MOTOROLA單片機(jī)MC68HC（8）05PV8/A內(nèi)嵌EEPROM的工藝和制程方法及對(duì)良率的影響研究基于模糊控制的電阻釬焊單片機(jī)溫度控制系統(tǒng)的研制基于MCS-51系列單片機(jī)的通用控制模塊的研究基于單片機(jī)實(shí)現(xiàn)的供暖系統(tǒng)最佳啟停自校正（STR）調(diào)節(jié)器單片機(jī)控制的二級(jí)倒立擺系統(tǒng)的研究基于增強(qiáng)型51系列單片機(jī)的TCP/IP協(xié)議棧的實(shí)現(xiàn)基于單片機(jī)的蓄電池自動(dòng)監(jiān)測系統(tǒng)基于32位嵌入式單片機(jī)系統(tǒng)的圖像采集與處理技術(shù)的研究基于單片機(jī)的作物營養(yǎng)診斷專家系統(tǒng)的研究基于單片機(jī)的交流伺服電機(jī)運(yùn)動(dòng)控制系統(tǒng)研究與開發(fā)基于單片機(jī)的泵管內(nèi)壁硬度測試儀的研制基于單片機(jī)的自動(dòng)找平控制系統(tǒng)研究基于C8051F040單片機(jī)的嵌入式系統(tǒng)開發(fā)基于單片機(jī)的液壓動(dòng)力系統(tǒng)狀態(tài)監(jiān)測儀開發(fā)模糊Smith智能控制方法的研究及其單片機(jī)實(shí)現(xiàn)一種基于單片機(jī)的軸快流CO〈,2〉激光器的手持控制面板的研制基于雙單片機(jī)沖床數(shù)控系統(tǒng)的研究基于CYGNAL單片機(jī)的在線間歇式濁度儀的研制基于單片機(jī)的噴油泵試驗(yàn)臺(tái)控制器的研制基于單片機(jī)的軟起動(dòng)器的研究和設(shè)計(jì)基于單片機(jī)控制的高速快走絲電火花線切割機(jī)床短循環(huán)走絲方式研究基于單片機(jī)的機(jī)電產(chǎn)品控制系統(tǒng)開發(fā)基于PIC單片機(jī)的智能手機(jī)充電器基于單片機(jī)的實(shí)時(shí)內(nèi)核設(shè)計(jì)及其應(yīng)用研究基于單片機(jī)的遠(yuǎn)程抄表系統(tǒng)的設(shè)計(jì)與研究基于單片機(jī)的煙氣二氧化硫濃度檢測儀的研制基于微型光譜儀的單片機(jī)系統(tǒng)單片機(jī)系統(tǒng)軟件構(gòu)件開發(fā)的技術(shù)研究基于單片機(jī)的液體點(diǎn)滴速度自動(dòng)檢測儀的研制基于單片機(jī)系統(tǒng)的多功能溫度測量儀的研制基于PIC單片機(jī)的電能采集終端的設(shè)計(jì)和應(yīng)用基于單片機(jī)的光纖光柵解調(diào)儀的研制氣壓式線性摩擦焊機(jī)單片機(jī)控制系統(tǒng)的研制基于單片機(jī)的數(shù)字磁通門傳感器基于單片機(jī)的旋轉(zhuǎn)變壓器-數(shù)字轉(zhuǎn)換器的研究基于單片機(jī)的光纖Bragg光柵解調(diào)系統(tǒng)的研究單片機(jī)控制的便攜式多功能乳腺治療儀的研制基于C8051F020單片機(jī)的多生理信號(hào)檢測儀基于單片機(jī)的電機(jī)運(yùn)動(dòng)控制系統(tǒng)設(shè)計(jì)Pico專用單片機(jī)核的可測性設(shè)計(jì)研究基于MCS-51單片機(jī)的熱量計(jì)基于雙單片機(jī)的智能遙測微型氣象站MCS-51單片機(jī)構(gòu)建機(jī)器人的實(shí)踐研究基于單片機(jī)的輪軌力檢測基于單片機(jī)的GPS定位儀的研究與實(shí)現(xiàn)基于單片機(jī)的電液伺服控制系統(tǒng)用于單片機(jī)系統(tǒng)的MMC卡文件系統(tǒng)研制基于單片機(jī)的時(shí)控和計(jì)數(shù)系統(tǒng)性能優(yōu)化的研究基于單片機(jī)和CPLD的粗光柵位移測量系統(tǒng)研究單片機(jī)控制的后備式方波UPS提升高職學(xué)生單片機(jī)應(yīng)用能力的探究基于單片機(jī)控制的自動(dòng)低頻減載裝置研究基于單片機(jī)控制的水下焊接電源的研究基于單片機(jī)的多通道數(shù)據(jù)采集系統(tǒng)基于uPSD3234單片機(jī)的氚表面污染測量儀的研制基于單片機(jī)的紅外測油儀的研究96系列單片機(jī)仿真器研究與設(shè)計(jì)基于單片機(jī)的單晶金剛石刀具刃磨設(shè)備的數(shù)控改造基于單片機(jī)的溫度智能控制系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)基于MSP430單片機(jī)的電梯門機(jī)控制器的研制基于單片機(jī)的氣體測漏儀的研究基于三菱M16C/6N系列單片機(jī)的CAN/USB協(xié)議轉(zhuǎn)換器基于單片機(jī)和DSP的變壓器油色譜在線監(jiān)測技術(shù)研究基于單片機(jī)的膛壁溫度報(bào)警系統(tǒng)設(shè)計(jì)基于AVR單片機(jī)的低壓無功補(bǔ)償控制器的設(shè)計(jì)基于單片機(jī)船舶電力推進(jìn)電機(jī)監(jiān)測系統(tǒng)基于單片機(jī)網(wǎng)絡(luò)的振動(dòng)信號(hào)的采集系統(tǒng)基于單片機(jī)的大容量數(shù)據(jù)存儲(chǔ)技術(shù)的應(yīng)用研究基于單片機(jī)的疊圖機(jī)研究與教學(xué)方法實(shí)踐基于單片機(jī)嵌入式Web服務(wù)器技術(shù)的研究及實(shí)現(xiàn)基于AT89S52單片機(jī)的通用數(shù)據(jù)采集系統(tǒng)基于單片機(jī)的多道脈沖幅度分析儀研究機(jī)器人旋轉(zhuǎn)電弧傳感角焊縫跟蹤單片機(jī)控制系統(tǒng)基于單片機(jī)的控制系統(tǒng)在PLC虛擬教學(xué)實(shí)驗(yàn)中的應(yīng)用研究基于單片機(jī)系統(tǒng)的網(wǎng)絡(luò)通信研究與應(yīng)用基于PIC16F877單片機(jī)的莫爾斯碼自動(dòng)譯碼系統(tǒng)設(shè)計(jì)與研究基于單片機(jī)的模糊控制器在工業(yè)電阻爐上的應(yīng)用研究基于雙單片機(jī)沖床數(shù)控系統(tǒng)的研究與開發(fā)基于Cygnal單片機(jī)的μC/OS-Ⅱ的研究基于單片機(jī)的一體化智能差示掃描量熱儀系統(tǒng)研究基于TCP/IP協(xié)議的單片機(jī)與Internet互聯(lián)的研究與實(shí)現(xiàn)變頻調(diào)速液壓電梯單片機(jī)控制器的研究基于單片機(jī)γ-免疫計(jì)數(shù)器自動(dòng)換樣功能的研究與實(shí)現(xiàn)基于單片機(jī)的倒立擺控制系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)單片機(jī)嵌入式以太網(wǎng)防盜報(bào)警系統(tǒng)基于51單片機(jī)的嵌入式Internet系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)單片機(jī)監(jiān)測系統(tǒng)在擠壓機(jī)上的應(yīng)用MSP430單片機(jī)在智能水表系統(tǒng)上的研究與應(yīng)用基于單片機(jī)的嵌入式系統(tǒng)中TCP/IP協(xié)議棧的實(shí)現(xiàn)與應(yīng)用單片機(jī)在高樓恒壓供水系統(tǒng)中的應(yīng)用基于ATmega16單片機(jī)的流量控制器的開發(fā)基于MSP430單片機(jī)的遠(yuǎn)程抄表系統(tǒng)及智能網(wǎng)絡(luò)水表的設(shè)計(jì)基于MSP430單片機(jī)具有數(shù)據(jù)存儲(chǔ)與回放功能的嵌入式電子血壓計(jì)的設(shè)計(jì)基于單片機(jī)的氨分解率檢測系統(tǒng)的研究與開發(fā)鍋爐的單片機(jī)控制系統(tǒng)基于單片機(jī)控制的電磁振動(dòng)式播種控制系統(tǒng)的設(shè)計(jì)基于單片機(jī)技術(shù)的WDR-01型聚氨酯導(dǎo)熱系數(shù)測試儀的研制一種RISC結(jié)構(gòu)8位單片機(jī)的設(shè)計(jì)與實(shí)現(xiàn)基于單片機(jī)的公寓用電智能管理系統(tǒng)設(shè)計(jì)基于單片機(jī)的溫度測控系統(tǒng)在溫室大棚中的設(shè)計(jì)與實(shí)現(xiàn)基于MSP430單片機(jī)的數(shù)字化超聲電源的研制基于ADμC841單片機(jī)的防爆軟起動(dòng)綜合控制器的研究基于單片機(jī)控制的井下低爆綜合保護(hù)系統(tǒng)的設(shè)計(jì)基于單片機(jī)的空調(diào)器故障診斷系統(tǒng)的設(shè)計(jì)研究單片機(jī)實(shí)現(xiàn)的尋呼機(jī)編碼器單片機(jī)實(shí)現(xiàn)的魯棒MRACS及其在液壓系統(tǒng)中的應(yīng)用研究自適應(yīng)控制的單片機(jī)實(shí)現(xiàn)方法及基上隅角瓦斯積聚處理中的應(yīng)用研究基于單片機(jī)的鍋爐智能控制器的設(shè)計(jì)與研究超精密機(jī)床床身隔振的單片機(jī)主動(dòng)控制PIC單片機(jī)在空調(diào)中的應(yīng)用單片機(jī)控制力矩加載控制系統(tǒng)的研究項(xiàng)目論證，項(xiàng)目可行性研究報(bào)告，可行性研究報(bào)告，項(xiàng)目推廣，項(xiàng)目研究報(bào)告，項(xiàng)目設(shè)計(jì)，項(xiàng)目建議書，項(xiàng)目可研報(bào)告，本文檔支持完整下載，支持任意編輯！選擇我們，選擇成功！項(xiàng)目論證，項(xiàng)目可行性研究報(bào)告，可行性研究報(bào)告，項(xiàng)目推廣，項(xiàng)目研究報(bào)告，項(xiàng)目設(shè)計(jì)，項(xiàng)目建議書，項(xiàng)目可研報(bào)告，本文檔支持完整下載，支持任意編輯！選擇我們，選擇成功！單片機(jī)論文，畢業(yè)設(shè)計(jì)，畢業(yè)論文，單片機(jī)設(shè)計(jì)，碩士論文，研究生論文，單片機(jī)研究論文，單片機(jī)設(shè)計(jì)論文，優(yōu)秀畢業(yè)論文，畢業(yè)論文設(shè)計(jì)，畢業(yè)過關(guān)論文，畢業(yè)設(shè)計(jì)，畢業(yè)設(shè)計(jì)說明，畢業(yè)論文，單片機(jī)論文，基于單片機(jī)論文，畢業(yè)論文終稿，畢業(yè)論文初稿，本文檔支持完整下載，支持任意編輯！本文檔全網(wǎng)獨(dú)一無二，放心使用，下載這篇文檔，定會(huì)成功！目錄TOC\o"1-3"\f\h\u15739第一章總論 452391.1項(xiàng)目概述 4108251.2項(xiàng)目提出的背景和必要性 4177201.3項(xiàng)目建設(shè)的可行性分析 166440第二章項(xiàng)目依據(jù)和范圍 20167162.1項(xiàng)目編制依據(jù) 20262292.2編制原則 20168752.3項(xiàng)目編制范圍 219126第三章市場發(fā)展預(yù)測及行業(yè)關(guān)鍵指標(biāo)分析 22254183.1二手車市場風(fēng)險(xiǎn)及發(fā)展預(yù)測 22292673.2目前二手車價(jià)格分析 2597423.3二手車關(guān)鍵指標(biāo)分析 2818504第四章項(xiàng)目選址與建設(shè)條件 36188284.1項(xiàng)目選址 36279964.2區(qū)域建設(shè)條件 36114604.3社會(huì)環(huán)境簡況 3718670第五章項(xiàng)目建設(shè)內(nèi)容與規(guī)模 395244