課程設(shè)計(jì)-交巡警服務(wù)平臺(tái)的設(shè)置與調(diào)度-文庫(kù)吧資料
2025-06-12 16:27本頁(yè)面
【正文】 while sum(pb)length(a) tb=find(pb==0)。 d(i)=0。 pb(i)=1。 for i=1:length(a) for j=1:length(a) if a(i,j)==0 a(i,j)=M。 end [a,v]=min(FinalTotalWork) FinalLargeM(v) 附錄 2 %求最短路徑函數(shù) function SP=ShortPath(a) M=10000。 FinalHandleNode{h}=HandleNode。 LargeM=LargeM+1。 for j=1:length(FServices) Work=Work+MN(FServices(j),5)。 for i=1:20 FServices=find(HandleNode==i)。 end TotalWork=0。 UAM(i,2)=MinService。 MinDistance=SP(UANode,j)。 UANode=UnAssign(i)。 for i=1:length(UnAssign) MinService=0。 UAM=zeros(length(UnAssign),3)。 if size(StartNodeA,1)StartNodeCount break。 TotalWork=TotalWork+MN(MLN(j,2),5)。 StartNodeA(size(StartNodeA,1)+1,:)=[MLN(j,2),StartNode]。 TempP=MLNPath(StartNode,MLN(j,2))+TotalPath(TempC)。 HandleNode(MLN(j,2))==0 TempM=StartNodeA(:,1)。 11 for j=1:MLNR if MLN(j,1)==StartNode amp。 StartNodeCount=1。 clear TotalPath StartNodeA TotalPath(1)=0。 HandleNode(StartSN)=StartSN。 %Storage the depart result,0 note not ServiceNode=[1:20]。 for h=1:1000 RandServiceNode=randperm(20)。 %Set M with a big number for i=1:92 for j=1:92 if MLN01(i,j)==1 MLNPath(i,j)=sqrt((MN(i,2)MN(j,2))^2+(MN(i,3)MN(j,3))^2)。 end end %% Solve the path between the nodes MLNPath=zeros(92,92)。amp。 MLNR=MLNSize(1)。 %Matrix of Nodes %% Create 01 matrix of line beteen nodes MLN01=zeros(92,92)。a2:e9339。139。d:\b39。)。,39。,39。 MLN = xlsread(39。 【 4】 譚永基，俞文吡編著 ，《 數(shù)學(xué)模型 》，上海，復(fù)旦大學(xué)出版社， 1997。 【 2】 云舟工作室 編著 ，《 MATLAB6 數(shù)學(xué)建模基礎(chǔ)教程》，北京，人民郵電出版社，P 9 2021。 通過(guò)編程計(jì)算第一狀態(tài)的路口集合為 {7， 31， 33}，第二狀態(tài)的路口集合為 {8， 34，37， 47， 15， 30}， 第三狀態(tài)的路口集合為 {5， 6， 9， 10， 28， 29， 36， 46， 48，237}，第四狀態(tài)的路口集合為 {16， 26， 35， 39， 49， 45， 49， 50, 55， 59， 61，235， 236， 238， 239， 247， 370， 371}， ?? 嫌疑犯從案發(fā)地點(diǎn) P 可能逃跑的路線 如圖 4 所示， 不同的線型對(duì)應(yīng)著不同 8 狀態(tài)下可能逃跑的路線及到達(dá)的路口節(jié)點(diǎn)。 如果能堵住則 繼續(xù) 判斷 下一個(gè)點(diǎn)，如果堵不住 ， 則以 該點(diǎn) 為始點(diǎn)，向外擴(kuò)展一步 ， 即以 該點(diǎn) 為始點(diǎn)在逃逸方向上找終點(diǎn)，將若干個(gè)終點(diǎn)代替 該點(diǎn)， 得到狀態(tài) 1k? 的圍堵點(diǎn)集合 1kP? 。 全市交巡警服務(wù)平臺(tái)警力資源的最佳圍堵嫌疑犯方案 對(duì)于該市 P點(diǎn) （第 32個(gè)節(jié)點(diǎn)）處發(fā)生了重大刑事案件，在案發(fā) 3 分鐘后 接到報(bào)警，犯罪嫌疑人已駕車(chē)逃跑。因此可以采用 的方法 在 9 9 98 處 進(jìn)行增設(shè) 服務(wù)平臺(tái) ， 另外也可以考慮在95處增加警力。我們計(jì)算了 B區(qū)的 出警時(shí)間方差和工作量方差 （ 程序 見(jiàn)附錄 6）。 增設(shè)三個(gè)服務(wù)平臺(tái)后的 A區(qū)巡警服務(wù)平臺(tái) 分配管轄范圍如圖 3所示。 圖 2 A 區(qū) 交巡警服務(wù)平臺(tái) 對(duì) 13 條交通要道全封鎖 方案示意圖 A 區(qū)交巡警服務(wù)平臺(tái) 增設(shè) 方案 根據(jù) 交巡警 管轄區(qū)域的劃分， 通過(guò)計(jì)算得出 A區(qū)各交巡警 服務(wù)平臺(tái)的出警時(shí)間方差和工作量方差 （見(jiàn)附錄 5） ，結(jié)果如 下 。 即最小化 92 2011ij ijjidx???? 其中： ijd = 3 0 3 00 3 0ij ijijaaa????? ??? 當(dāng)當(dāng) （ 2）各 交巡警服務(wù)平臺(tái)的工作量應(yīng)盡量均衡 ， 因此將服務(wù)平臺(tái)所管轄的路口節(jié) 4 點(diǎn)的 總 案發(fā)率的方差最小 化 作為第二目標(biāo)。 kjy ： 表示第 k個(gè)服務(wù)平臺(tái) 是否負(fù)責(zé)封堵 第 j個(gè) 交通要道 ， 是為 1 否為 0。 jb ：表示第 j 個(gè)路口節(jié)點(diǎn)的發(fā)案率 。 ijx ：表示第 j 個(gè)路口節(jié)點(diǎn)是否屬于第 i個(gè)服務(wù)平臺(tái)，是為 1 否為 0。 四、 符號(hào)說(shuō)明 ija ：表示從第 i個(gè)服務(wù)平臺(tái)到 第 j個(gè)路口節(jié)點(diǎn)的最短路 程 。 不考慮交通堵塞， 犯罪嫌疑人的車(chē)速與 交巡警的車(chē)速相同 ，均為常量。 三、 模型 假設(shè) 任意相鄰兩個(gè)路口 之間的道路都 是直線 。 該市 P點(diǎn)發(fā)生了重大刑事案件， 在案發(fā) 3 分鐘后接到報(bào)警， 犯罪嫌疑人已駕車(chē)逃跑。 （ 2） 有些 工作量 過(guò)大的 交巡警服務(wù)平臺(tái) 附近 ，可以考慮 增設(shè) 交巡警服務(wù)平臺(tái) ，以期 工作量應(yīng)盡量均衡 。 也 是一個(gè)多目標(biāo)規(guī)劃問(wèn)題。 由于題目提供的節(jié)點(diǎn)坐標(biāo)單位為 mm，因此我們將警車(chē) 3分鐘走過(guò)的路程根據(jù)比例 化為 30mm。 由此可見(jiàn)該問(wèn)題是一個(gè)多目標(biāo)規(guī)劃問(wèn)題。為了快速搜捕嫌疑犯，給出調(diào)度全市交巡警服務(wù)平臺(tái)警力資源的最佳圍堵方案。如果有明顯不合理，請(qǐng)給出解決方案。 根據(jù)現(xiàn)有交巡警服務(wù)平臺(tái)的工作量不均衡和有些地方出警時(shí)間過(guò)長(zhǎng)的實(shí)際情況，擬在該區(qū)內(nèi)再增加 2至 5個(gè)平臺(tái)，請(qǐng)確定需要增加平臺(tái)的具體個(gè)數(shù)和位置。 對(duì)于重大突發(fā)事件，需要調(diào)度全區(qū) 20 個(gè)交巡警服務(wù)平臺(tái)的警力資源，對(duì)進(jìn)出該區(qū)的 13 條交通要道實(shí)現(xiàn)快速全封鎖。 由于警務(wù)資源是有限的，如何根據(jù)城市的實(shí)際情況與需求合理地設(shè)置交巡警服務(wù)平臺(tái)、分配各平臺(tái)的管轄范圍、調(diào)度警務(wù)資源是警務(wù)部門(mén)面臨的一個(gè)實(shí)際課題。為了更有效地貫徹實(shí)施這些職能，需要在市區(qū)的一些交通要道和重要部位設(shè)置交巡警服務(wù)平臺(tái)。 關(guān)鍵字： 動(dòng)態(tài)規(guī)劃 多目標(biāo)規(guī)劃 最短路徑算 法 圖論 01 規(guī)劃
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1