數(shù)模論文之災情巡視路線(相對優(yōu)化方案)-全文預覽
【正文】 的問題在實際生活中有很多，所以此模型在日常中發(fā)揮了很重要的作用。[3] 楊學楨，數(shù)學建模方法，河北大學出版社，1999。a(50,38)=。a(1,36)=。a(2,5)=。a(4,8)=。a(6,48)=。a(7,40)=。a(9,41)=。a(11,42)=。a(13,44)=。a(14,15)=15。a(16,44)=。a(18,45)=。a(19,45)=。a(21,23)=。a(22,46)=。a(24,49)=。a(26,51)=。a(28,51)=。a(30,32)=。 a(31,53)=。a(34,35)=。a(36,53)=。a=a+a39。tb=2:length(a)。 [jb,kb]=find(a(p,tb)==d)。k。endresult 。 p=[p,k]。k=tb(kb(1))。temp=temp(:)。result=[]。a(44,45)=。a(34,13)=。a(32,35)=。a(31,32)=。a(29,53)=。a(27,28)=。a(25,48)=。a(23,49)=。a(21,46)=。a(20,25)=。a(19,20)=93。a(17,46)=。a(15,44)=。a(13,42)=。a(12,41)=。a(11,45)=。a(8,40)=。a(6,47)=。a(5,39)=。a(3,39)=。a(1,38)=。a(50,48)=。 a(50,1 )=。[1] 宋來忠，王志明,數(shù)學建模與實驗,北京：科學出版社,2005。綜上所述，停留時間的改變對最佳巡視巡視路線影響比較大；汽車時速的改變對最佳巡視路線的確定影響很小。假設鄉(xiāng)（鎮(zhèn)）停留時間是村停留時間的倍，則以該組完成巡視需要的時間為目標函數(shù)：則，得到問題四的模型 模型的求解將第三組巡視的有關數(shù)據(jù)帶入上式得： 下面就，的改變即行程速度和停留時間的改變，對上式模型的分析如下：（1）若為定值，則式中是常數(shù)，分別是自變量和因變量，且，之間為反比例函數(shù)。具體的分組巡視路線和所需時間見下表五。由于第一種分組原則下，在最遠點必須要花1或者2個小時的停留時間，針對這一浪費時間的缺點，對圖中偏東且距縣政府較近的鄉(xiāng)、村，我們改進一種按圈巡視的方法，原則如下：（1）每組巡視人員巡視路線構(gòu)成一個圈，且巡視兩圈?；诖恕０凑疹}意我們以完成巡視最短時間和各組巡視時間建立目標函數(shù)，目標函數(shù)為：離點最遠的最短距離為,則各組巡視時間如果要要在最短時間內(nèi)完成巡視，則各組巡視時間必須滿足：同樣巡視的地點總數(shù)也應滿足，得到問題三的模型 模型三的求解此問題就是要求如果有足夠多的巡視人員，怎樣確定最佳路線是完成巡視的時間最短。此題在要求在24小時內(nèi)完成巡視，且各鄉(xiāng)（鎮(zhèn)）停留時間T=2小時，在各村停留時間t=1小時，汽車行駛速度V=35公里/小時。設計方案三：分析表2可知，第二組與第三組走的路程間的差值還是比較大，也就是說這樣分組的均衡性還有待改善。假設五：忽略人員上下車的時間，因此村鎮(zhèn)被巡視一次后，再次經(jīng)過時會停留讓人員上車，但時間不計入總時間計算。假設一：汽車在路上的速度時一定的，不會出現(xiàn)拋錨等現(xiàn)象。首先我們可以運用WinQSB構(gòu)造巡視圖的最小生成樹，然后以最小生成樹的主干將生成樹分成三組，分別構(gòu)造出每組總路線值最小的回路，如果以上兩個目標值不佳，我們還可以重新分組，進過多次調(diào)整達到較為合理的結(jié)果。要在24小時內(nèi)完成巡視，至少應分幾組；給出這種分組下你認為最佳的巡視路線。今年夏天某縣遭受水災。針對問題四：我們假設該問題是已經(jīng)定分為三組的情形，且在鄉(xiāng)鎮(zhèn)停留時間為在村停留時間整數(shù)倍情況下討論的改變對最佳巡視路線的影響。最佳災情巡視路線問題的研究摘要本文分析的是最佳的巡視路線問題，我們用WinQSB，matlab，Excel對原路線圖進行處理，求得其最小生成樹，并以巡視總路程、各組巡視時間和路程（時間）均衡度為目標函數(shù)建立模型，通過圖論軟件包、Matlab軟件求解，并對結(jié)果進行均衡度檢驗，設計出了最佳巡視路線，而且對影響最佳巡視路線的因素進行了定量分析。針對問題三：我
公司管理相關推薦
鄂ICP備17016276號-1