論文成績：北京市旅游線路的最優設計隊別：一隊一區隊姓名：高勇吉陸豪韓楓時間：2016年6月25日防化學院

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