數(shù)模論文之災(zāi)情巡視路線(相對(duì)優(yōu)化方案)-全文預(yù)覽
【正文】 的問(wèn)題在實(shí)際生活中有很多，所以此模型在日常中發(fā)揮了很重要的作用。[3] 楊學(xué)楨，數(shù)學(xué)建模方法，河北大學(xué)出版社，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] 宋來(lái)忠，王志明,數(shù)學(xué)建模與實(shí)驗(yàn),北京：科學(xué)出版社,2005。綜上所述，停留時(shí)間的改變對(duì)最佳巡視巡視路線影響比較大；汽車時(shí)速的改變對(duì)最佳巡視路線的確定影響很小。假設(shè)鄉(xiāng)（鎮(zhèn)）停留時(shí)間是村停留時(shí)間的倍，則以該組完成巡視需要的時(shí)間為目標(biāo)函數(shù)：則，得到問(wèn)題四的模型 模型的求解將第三組巡視的有關(guān)數(shù)據(jù)帶入上式得： 下面就，的改變即行程速度和停留時(shí)間的改變，對(duì)上式模型的分析如下：（1）若為定值，則式中是常數(shù)，分別是自變量和因變量，且，之間為反比例函數(shù)。具體的分組巡視路線和所需時(shí)間見(jiàn)下表五。由于第一種分組原則下，在最遠(yuǎn)點(diǎn)必須要花1或者2個(gè)小時(shí)的停留時(shí)間，針對(duì)這一浪費(fèi)時(shí)間的缺點(diǎn)，對(duì)圖中偏東且距縣政府較近的鄉(xiāng)、村，我們改進(jìn)一種按圈巡視的方法，原則如下：（1）每組巡視人員巡視路線構(gòu)成一個(gè)圈，且巡視兩圈?；诖?。按照題意我們以完成巡視最短時(shí)間和各組巡視時(shí)間建立目標(biāo)函數(shù)，目標(biāo)函數(shù)為：離點(diǎn)最遠(yuǎn)的最短距離為,則各組巡視時(shí)間如果要要在最短時(shí)間內(nèi)完成巡視，則各組巡視時(shí)間必須滿足：同樣巡視的地點(diǎn)總數(shù)也應(yīng)滿足，得到問(wèn)題三的模型 模型三的求解此問(wèn)題就是要求如果有足夠多的巡視人員，怎樣確定最佳路線是完成巡視的時(shí)間最短。此題在要求在24小時(shí)內(nèi)完成巡視，且各鄉(xiāng)（鎮(zhèn)）停留時(shí)間T=2小時(shí)，在各村停留時(shí)間t=1小時(shí)，汽車行駛速度V=35公里/小時(shí)。設(shè)計(jì)方案三：分析表2可知，第二組與第三組走的路程間的差值還是比較大，也就是說(shuō)這樣分組的均衡性還有待改善。假設(shè)五：忽略人員上下車的時(shí)間，因此村鎮(zhèn)被巡視一次后，再次經(jīng)過(guò)時(shí)會(huì)停留讓人員上車，但時(shí)間不計(jì)入總時(shí)間計(jì)算。假設(shè)一：汽車在路上的速度時(shí)一定的，不會(huì)出現(xiàn)拋錨等現(xiàn)象。首先我們可以運(yùn)用WinQSB構(gòu)造巡視圖的最小生成樹(shù)，然后以最小生成樹(shù)的主干將生成樹(shù)分成三組，分別構(gòu)造出每組總路線值最小的回路，如果以上兩個(gè)目標(biāo)值不佳，我們還可以重新分組，進(jìn)過(guò)多次調(diào)整達(dá)到較為合理的結(jié)果。要在24小時(shí)內(nèi)完成巡視，至少應(yīng)分幾組；給出這種分組下你認(rèn)為最佳的巡視路線。今年夏天某縣遭受水災(zāi)。針對(duì)問(wèn)題四：我們假設(shè)該問(wèn)題是已經(jīng)定分為三組的情形，且在鄉(xiāng)鎮(zhèn)停留時(shí)間為在村停留時(shí)間整數(shù)倍情況下討論的改變對(duì)最佳巡視路線的影響。最佳災(zāi)情巡視路線問(wèn)題的研究摘要本文分析的是最佳的巡視路線問(wèn)題，我們用WinQSB，matlab，Excel對(duì)原路線圖進(jìn)行處理，求得其最小生成樹(shù)，并以巡視總路程、各組巡視時(shí)間和路程（時(shí)間）均衡度為目標(biāo)函數(shù)建立模型，通過(guò)圖論軟件包、Matlab軟件求解，并對(duì)結(jié)果進(jìn)行均衡度檢驗(yàn)，設(shè)計(jì)出了最佳巡視路線，而且對(duì)影響最佳巡視路線的因素進(jìn)行了定量分析。針對(duì)問(wèn)題三：我
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1