《交巡警服務(wù)平臺管轄范圍的規(guī)劃交巡警服務(wù)平臺管轄范圍的規(guī)劃 南寧市規(guī)劃局領(lǐng)導(dǎo)班子》.doc

1、精品文章交巡警服務(wù)平臺管轄范圍的規(guī)劃交巡警服務(wù)平臺管轄范圍的規(guī)劃 南寧市規(guī)劃局領(lǐng)導(dǎo)班子【摘要】本文基于第23屆全國大學生數(shù)模競賽c題，主要研究交巡警服務(wù)平臺的管轄范圍的規(guī)劃問題，劃分區(qū)域研究，以floyd算法為基礎(chǔ)，給出了合理性判定參數(shù)，合理地解決了該問題?！娟P(guān)鍵詞】交巡警服務(wù)平臺；劃分區(qū)域；floyd算法一、問題背景為了更有效地貫徹實施維護社會穩(wěn)定的職能，需要在市區(qū)的一些交通要道和重要部位設(shè)置交巡警服務(wù)平臺。由于警務(wù)資源是有限的，如何根據(jù)城市的實際情況與需求合理地設(shè)置交巡警服務(wù)平臺、分配各平臺的管轄范圍、調(diào)度警務(wù)資源是警務(wù)部門面臨的一個實際課題。本文就第23屆全國大學生數(shù)模競賽問題一第一小問

2、進行探討，詳細信息可見相關(guān)網(wǎng)站。以達到如下目的：為各交巡警服務(wù)平臺分配管轄范圍，使其在所管轄的范圍內(nèi)出現(xiàn)突發(fā)事件時，盡量能在3分鐘內(nèi)有交巡警（警車的時速為60km/h）到達事發(fā)地。二、問題分析交巡警服務(wù)平臺實質(zhì)上是應(yīng)急服務(wù)設(shè)施，應(yīng)急問題中最顯著的特點表現(xiàn)在時間的緊迫性，應(yīng)急服務(wù)設(shè)施應(yīng)能在最短的時間內(nèi)到達進行服務(wù)，因此路徑的選擇至關(guān)重要。運用網(wǎng)絡(luò)圖的最短路徑算法理論，給出基于最短路徑的選址問題的floyd算法，計算出任意兩點的最小距離矩陣，即可確定最佳路徑，在最小距離矩陣中篩選小于最大距離30的元素，即可確定交巡警服務(wù)平臺的管轄范圍。三、模型假設(shè)（1）突發(fā)事件僅在該市各個交通路口發(fā)生；（2）相鄰

3、兩個交通路口之間的道路近似認為是直線，把城市地圖抽象成由點和線組成的無向網(wǎng)絡(luò)賦權(quán)圖；（3）假設(shè)交巡警車在到達案發(fā)點的途中沒有障礙，即不考慮路況和其他突發(fā)事件的影響，交巡警車按照其行駛速度勻速行駛直至到達案發(fā)點；（4）不考慮交巡警平臺的反應(yīng)時間，假設(shè)接到報案的瞬間，交巡警即出警；（5）該市交通事務(wù)各城區(qū)內(nèi)自行解決，其他市區(qū)不參與交通管轄；（6）題目中的數(shù)據(jù)真實、可靠、全面。四、模型的建立與求解交巡警服務(wù)平臺實質(zhì)上是應(yīng)急服務(wù)設(shè)施，應(yīng)急問題中最顯著的特點表現(xiàn)在時間的緊迫性，應(yīng)急服務(wù)設(shè)施應(yīng)能在最短的時間內(nèi)到達進行服務(wù)，因此在速度一定的情況下路徑的選擇至關(guān)重要。運用網(wǎng)絡(luò)圖的最短路徑算法理論，給出了基于最

4、短路徑的選址問題的floyd算法，計算出a區(qū)任意兩個路口的最小距離矩陣。1floyd算法直接在a區(qū)交通網(wǎng)絡(luò)中的帶權(quán)鄰接矩陣中用插入頂點的方法依次構(gòu)造出v個道路距離矩陣d（1），d（2），d（v），使最后得到的矩陣d（v）成為a區(qū)交通網(wǎng)絡(luò)的距離矩陣，同時也求出插入點矩陣以便得到兩點間的最短路徑。把每個路口之間的帶權(quán)鄰接矩陣w作為距離矩陣的初值，即d（0）=（d（0）ij）vv=w。（1）d（1）=（d（1）ij）vv，其中（d（1）ij）vv=mind（0）ij，d（0）i1+d（0）1j。d（1）ij是從路口vi到路口vj的只允許以路口v1作為中間點的路徑中最短路的長度。（2）d（2）=（d（

5、2）ij）vv，其中d（2）ij=mind（1）ij，d（1）i2+d（1）2j。d（2）ij是從路口vi到路口vj的只允許以路口v1，v2作為中間點的路徑中最短路的長度。（v）d（v）=（d（v）ij）vv，其中d（v）ij=mind（v-1）ij，d（v-1）iv+d（v-1）vj。d（v）ij是從路口vi到路口vj的只允許以路口v1，v2，vv作為中間點的路徑中最短路的長度，即是從路口vi到路口vj經(jīng)過任意中間路口的路徑中最短路的長，因此d（v）即是a區(qū)交通網(wǎng)絡(luò)的距離矩陣。在建立距離矩陣的同時可建立a區(qū)交通網(wǎng)絡(luò)路徑矩陣r。r=（rij）vv，rij的含義是從路口vi到路口vj的最短路要經(jīng)

6、過編號為rij的道路。r（0）=（r（0）ij）vv，r（0）ij=j。每求得一個d（k）時，按下列方式產(chǎn)生相應(yīng)的新的r（k）：r（k）ij=k若d（k-1）ijd（k-1）ik+d（k-1）kj，r（k-1）ij否則，即當通過路口vk的任意兩路口的路徑最短時，被記錄在r（k）中，依次求d（v）時求得r（v），可由r（v）來查找任何路口之間最短路的路徑。若r（v）ij=p1，則路口p1是路口i到點路口j的最短路的中間點。然后用同樣的方法再分頭查找。若：（1）向點i追溯得。r（v）ip=p2，r（v）ip=p3，r（v）ip=pk。（2）向點j追溯得。r（v）pj=q1，r（v）qj=q2，r（v）qj=j。則由路口i到路口j的最短路路徑為：i，pk，p2，p1，q1，q2，qm，j用matlab求解，可得距離矩陣d，路徑矩陣r。交巡警服務(wù)平臺在其所管轄的范圍內(nèi)出現(xiàn)突發(fā)事件時，要使交巡警（警車的時速為60km/h）盡量能在3分鐘內(nèi)到達事發(fā)地，不考慮路況、其他突發(fā)事件以及拐彎處對交巡警速度的影響，交巡警車按照其行駛速度勻速