20xx年數(shù)學建模b題論文-wenkub.com
2024-10-28 17:27 本頁面
【正文】 data： a= 。 for(path(i):sum(ven(j):x(i,j))=1。 end end end end end 2)對求出的要封鎖的節(jié)點進行圍堵的優(yōu)化程序： model: sets: path/1..33/:b。 for i=1:582 d=sqrt((a(i,1)p(1,1))^2+(a(i,2)p(1,2))^2)。 v=70。)。 !for(link(i,j):bin(x(i,j)))。 end end end k D R end 一 問 中平臺對 13 個交通要到封鎖的優(yōu)化程序 ： model: sets: path/1..13/:b。 end 3）調(diào)用 floyd算法計算最短距離矩陣 function[D,R]=floyd(a) n=size(a,1)。 %e是交通路線矩陣與其對應的距離的矩陣 k=ones(108,108)*inf。 n=m(1,1)。 參考文獻 [1] 壽紀麟 . 數(shù)學建模 方法與范例 . 西安：西安交通大學出版社， 1993 [2]王沫然編著 . 與科學計算 .北京：電子工業(yè)出版社， 2020 [3]曹戈 MATLAB 教程及實訓 機械工業(yè)出版社， 2020 [4]離炯生 .數(shù)學競賽中的圖論方法 .合肥：中國科學技術(shù)大學出版社， 1996 [5] 百度文庫 Lingo教程 附錄 中 求 A區(qū) 節(jié)點到平臺 最短距離程序： 1)先求出節(jié)點距離矩陣如下： a=[ ]。（數(shù)據(jù)見表 ） 圍堵節(jié)點 平臺 最短距離 12 12 0 18 19 21 372 22 13 25 11 81 18 85 20 92 17 170 170 0 183 479 184 176 185 168 198 175 210 178 222 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分鐘的條件下， 將工作量 因素考慮在內(nèi)，這樣更符合實際情況，能夠緩解某些節(jié)點工作量過大的問題。 模型一：建立模型找出所有需要圍堵的節(jié)點。 分析單項指標發(fā)現(xiàn) C 區(qū)的工作量較大，且平均反應時間較長， 導致綜合指標偏 大，說明 C區(qū)的平臺不足，應該在 C區(qū)內(nèi)增加交巡警服務平臺。 區(qū)內(nèi)每個平臺平均服務人數(shù) 區(qū)內(nèi)每個平臺平均服務面積 區(qū)內(nèi)每個點平均工作強度 區(qū)內(nèi)平臺到每個節(jié)點的平均響應時間 賦權(quán)求出綜合指標 對以上四個指標賦權(quán)，建立一個評價的綜合指標 Q 如下： 1 2 3 4Q P Si E T? ? ? ?? ? ? ? 對于各 個區(qū)的 Q 值求平均值， 并進行比較判斷各區(qū)域平臺的設(shè)置情況。 問題二： 分析平 臺的合理性： 1. 分析 ： 百度詞條中查到，交警服務平臺設(shè)置的原則和任務如下： ① 、警情主導警務原則：根據(jù)管區(qū)道路交通流量、擁堵狀況、治安復雜情況、發(fā)案量高低，科學確定平臺管控區(qū)域； ② 、快速處警原則：城區(qū)接警后確?？焖俚竭_現(xiàn)場； ③ 、方便與安全原則：按照醒目、規(guī)范，方便群眾和確保安全的原則，科學設(shè)置平臺。 圖 b. 節(jié)點 61 出警時間超過了 3 分鐘，結(jié)合下圖及數(shù)據(jù) ， 48 節(jié)點的發(fā)案率遠大于 61 節(jié)點，且在 48節(jié)點處添加 新平臺可以輻射 47 節(jié)點，在發(fā)生緊急情況時還可以聯(lián)調(diào)封鎖要道口 30，故在 48節(jié)點增加一個平臺。 因 此增加平臺后 ，要使得出警時間縮短，緩解某些平臺 工 作量過大的狀況。 20,1,130ijji j i jxxL?? ???????約束條件 模型求解 ： 算法思想：用附錄中給出的坐標數(shù)據(jù)求出各交通 節(jié)點間距離，然后構(gòu)建帶權(quán)的鄰接矩陣，利用 Floyd 算法 （ [2]， [3]） 求出各節(jié)點之間的最路程離及路徑，找出每個節(jié)點到 20 個服務平臺的最短距離。 故目標函數(shù)：,1 1 , 2 1 , 1 ,2 ,1 2 , 2 2 , 2 ,7 2 ,1 7 2 , 2 7 2 , 7 2 ,m inijjijl l l ll l l lLl l l l?????????2020 、… …、 、… …、 、… …得到 72 行一列的矩陣，就是每個節(jié)點到每個平臺的最小值。 服務，不必跨區(qū)做業(yè) ，除非出現(xiàn)重大刑事案件 。 對第三小問增加服務平臺的問題，用最短到達時間指標和交巡警服務平臺的工作量
公司管理相關(guān)推薦
鄂ICP備17016276號-1