20xx年數(shù)學建模b題論文-資料下載頁
2024-11-01 17:27本頁面
【導讀】提下提供了一系列合理的調度方案。應用floyd算法得到各節(jié)點到平臺的最短距離。我們通過工作強度的方差刻畫各平臺工作的均衡性，找出原有20. 標，最終得出C區(qū)的平臺設置相對不合理并給出合理的解決方案。徑）的所有節(jié)點來確定圍堵范圍的模型。用Matlab軟件找出所有符合條件（即。為了有效的貫徹實施這些職能，在市區(qū)的一些交通要道和重要部位設置。理的調度方案，實際中一個平臺的警力最多封鎖一個路口。后接到報警，犯罪嫌疑人已駕車逃跑。為了快速搜捕嫌疑犯，請給出調度。全市交巡警服務平臺警力資源的最佳圍堵方案。即在最短時間內趕到，轉化為路程量即路程最短，而將工作量視為次要因素。的路程確定它的歸屬管轄問題。，無突發(fā)狀況，接警后交巡警以60km/h的速度到達現(xiàn)場。服務，不必跨區(qū)做業(yè)，除非出現(xiàn)重大刑事案件。時速為v,且逃跑過程中不發(fā)生交通事故。1v：表示警車速度；均每天出警次數(shù)表示工作量；臺路程不超過3km。為計算方便，根據(jù)圖中數(shù)
【正文】 174 223 172 225 171 248 321 252 167 254 169 273 182 370 320 349 321 459 14 481 481 0 487 482 548 16 552 477 554 476 555 475 565 478 567 480 568 485 型改進與推廣 模型改進 求管轄范圍的 模型，建立模型時 ，可以考慮在滿足到達時間 3分鐘的條件下， 將工作量 因素考慮在內，這樣更符合實際情況，能夠緩解某些節(jié)點工作量過大的問題。 ，可以考慮在全市范圍內建立聯(lián)合調度制度，增加區(qū)域邊界附近平臺的工作效率，節(jié)約警力資源。 模型 推廣 于解決多節(jié)點的最短路問題，可推廣至尋路系統(tǒng)等實際問題。 ，例如：消防區(qū)域劃歸，鐵路軌道交點維護問題。 參考文獻 [1] 壽紀麟 . 數(shù)學建模 方法與范例 . 西安：西安交通大學出版社， 1993 [2]王沫然編著 . 與科學計算 .北京：電子工業(yè)出版社， 2020 [3]曹戈 MATLAB 教程及實訓 機械工業(yè)出版社， 2020 [4]離炯生 .數(shù)學競賽中的圖論方法 .合肥：中國科學技術大學出版社， 1996 [5] 百度文庫 Lingo教程 附錄 中 求 A區(qū) 節(jié)點到平臺 最短距離程序： 1)先求出節(jié)點距離矩陣如下： a=[ ]。 %a為節(jié)點坐標矩陣 b=[ ]。 %b為交通路口線路矩陣 c=[]。 m=size(b)。 n=m(1,1)。 for i=1:n d=sqrt((a(b(i,1),1)a(b(i,2),1))^2+(a(b(i,1),2)a(b(i,2),2))^2)。 c=[c d]。 end 2)求出鄰接矩陣 e=[]。 %e是交通路線矩陣與其對應的距離的矩陣 k=ones(108,108)*inf。 for j=1:168 k(e(j,1)474,e(j,2)474)=e(j,3)。 k(e(j,2)474,e(j,1)474)=e(j,3)。 end for i=1:108 k(i,i)=0。 end 3）調用 floyd算法計算最短距離矩陣 function[D,R]=floyd(a) n=size(a,1)。 D=a for i=1:n for j=1:n R(i,j)=j。 end end R for k=1:n for i=1:n for j=1:n if D(i,k)+D(k,j)D(i,j) D(i,j)=D(i,k)+D(k,j)。 R(i,j)=R(i,k)。 end end end k D R end 一 問 中平臺對 13 個交通要到封鎖的優(yōu)化程序 ： model: sets: path/1..13/:b。 ven/1..20/:d。 link(path,ven):a,x。 endsets min=@sum(link(i,j):a*x)。 !@for(link(i,j):@bin(x(i,j)))。 @for(path(i):@sum(ven(j):x(i,j))=1。)。 @for(ven(j):@sum(path(i):x(i,j))=1。)。 data: a=數(shù)據(jù) %a是 13個交通要道到 20個節(jié)點的最短距離矩陣 enddata end 二 問 中圍堵方案的程序 1）確定要實施封鎖的節(jié)點程序 a是全市節(jié)點坐標矩陣 b是全市交通路口路線矩陣 a=[ ]。 b=[ ]。 p=[326,355]。 v=70。 t=9。 e=[]。 R=t*v*10/60。 for i=1:582 d=sqrt((a(i,1)p(1,1))^2+(a(i,2)p(1,2))^2)。 if dR amp。 d50 for j=1:928*2 if b(j,1)==i d=sqrt((a(b(j,2),1)p(1,1))^2+(a(b(j,2),2)p(1,2))^2)。 if dR e=[e b(j,2)]。 end end end end end 2)對求出的要封鎖的節(jié)點進行圍堵的優(yōu)化程序： model: sets: path/1..33/:b。 ven/1..80/:d。 link(path,ven):a,x。 endsets min=@sum(link(i,j):a*x)。 @for(path(i):@sum(ven(j):x(i,j))=1。)。 @for(ven(j):@sum(path(i):x(i,j))=1。)。 data： a= 。 a是 n個要圍堵的節(jié)點到 80個平臺的最短距離矩陣 enddata end
公司管理相關推薦
鄂ICP備17016276號-1