交巡警服務(wù)平臺的設(shè)置與調(diào)度模型設(shè)計可行性研究報告

交巡警服務(wù)平臺的設(shè)置與調(diào)度模型設(shè)計可行性研究報告摘要由于警務(wù)資源有限，需要根據(jù)城市的實際情況與需求建立數(shù)學(xué)模型來合理地確定交巡警服務(wù)平臺數(shù)目與位置、分配各平臺的管轄范圍、調(diào)度警務(wù)資源。設(shè)置平臺的基本原則是盡量使平臺出警次數(shù)均衡，縮短出警時間。用出警次數(shù)標(biāo)準(zhǔn)差衡量其均衡性，平臺與節(jié)點的最短路衡量出警時間。對問題一，首先以出警時間最短和出警次數(shù)盡量均衡為約束條件，利用無向圖上任意兩點最短路徑模型得到平臺管轄范圍，并運用上下界網(wǎng)絡(luò)流模型優(yōu)化解 ,得到A區(qū)平臺管轄范圍分配方案。發(fā)現(xiàn)有6個路口不能在3分鐘內(nèi)被任意平臺到達，最長出警時間為5.7分鐘。其次，利用二分圖的完美匹配模型得出20個平臺封鎖13個路口的最佳調(diào)度方案，要完全封鎖13個路口最快需要8.0分鐘。最后，以平臺出警次數(shù)均衡和出警時間長短為指標(biāo)對方案優(yōu)劣進行評價。建立基于不同權(quán)重的平臺調(diào)整評價模型，以對出警次數(shù)均衡的權(quán)重u和對最遠出警距離的權(quán)重v為參數(shù)，得到最優(yōu)的增加平臺方案。此模型可根據(jù)實際需求任意設(shè)定權(quán)重參數(shù)和平臺增數(shù)，由此得到增加的平臺位置，權(quán)重參數(shù)可反映不同的實際情況和需求。如確定增加4個平臺，令u=0.6，v=0.4，則增加的平臺位置位于21、27、46、64號節(jié)點處。對問題二，首先利用各區(qū)平臺出警次數(shù)的標(biāo)準(zhǔn)差和各區(qū)節(jié)點的超距比例分析評價六區(qū)現(xiàn)有方案的合理性，利用模糊加權(quán)分析模型以城區(qū)的面積、人口、總發(fā)案次數(shù)為因素來確定平臺增加或改變數(shù)目。得出B、C區(qū)各需改變2個平臺的位置，新方案與現(xiàn)狀比較，表明新方案比現(xiàn)狀更合理。D、E、F區(qū)分別需新增4、2、2個平臺。利用問題一的基于不同權(quán)重的平臺調(diào)整評價模型確定改變或新增平臺的位置。其次，先利用二分圖的完美匹配模型給出80個平臺對17個出入口的最優(yōu)圍堵方案，最長出警時間12.7分鐘。在保證能夠成功圍堵的前提下，若考慮節(jié)省警力資源，分析全市六區(qū)交通網(wǎng)絡(luò)與平臺設(shè)置的特點，我們給出了分階段圍堵方案，方案由三階段構(gòu)成。最多需調(diào)動三組警力，前后總共需要29.2分鐘可將全市路口完全封鎖。此方案在保證成功圍堵嫌疑人的前提下，若在前面階段堵到罪犯，則可以減少警力資源調(diào)度，節(jié)省資源。目錄一、問題重述 5 二、問題分析 6 三、模型假設(shè) 6 四、定義與符號說明 6 五、問題一平臺管轄范圍的確定 7 建模分析 7 基于上下界網(wǎng)絡(luò)流模型的平臺管轄范圍的確定 7...結(jié)果及其分析與評價 9 六、問題一交巡警調(diào)度方案的確定 1..1 建模分析 1..1 基于二分圖完美匹配模型的調(diào)度方案的確定 1...1.結(jié)果及其分析與評價 1...2 七、問題一平臺設(shè)置調(diào)整方案的確定 1...2...建模分析 1..2 指標(biāo)體系 1..3 基于不同權(quán)重的平臺調(diào)整評價模型的平臺設(shè)置方案 1..3結(jié)果及其分析與評價 1...5 八、問題二平臺設(shè)置方案評價及調(diào)整 1...8...建模分析 1..8 評價現(xiàn)有方案的合理性 1..8 基于模糊加權(quán)分析模型，確定平臺增加或改變數(shù)量 1..9利用基于不同權(quán)重的平臺調(diào)整評價模型，確定增加或改變的平臺位置 21利用問題一基于不同權(quán)重的平臺調(diào)整評價模型確定優(yōu)化方案 2.2結(jié)果及其分析與評價 2...3 九、問題二全市圍堵方案的確定 2..3 建模分析 2..3 基于二分圖的完美匹配模型的圍堵方案 2..3..可節(jié)省警力資源的分階段圍堵方案 2..4...十、參考文獻 2..7 一、問題重述現(xiàn)需在某市的一些交通要道和重要部位設(shè)置交巡警服務(wù)平臺。每個交巡警服務(wù)平臺的職能和警力配備基本相同，但警務(wù)資源有限。故需根據(jù)城市的實際情況與需求建立數(shù)學(xué)模型來合理設(shè)置交巡警服務(wù)平臺、分配各平臺的管轄范圍、調(diào)度警務(wù)資源。已知A區(qū)交通網(wǎng)和現(xiàn)有20個交巡警服務(wù)平臺的位置。建立數(shù)學(xué)模型，為各平臺分配管轄范圍，使其管轄范圍內(nèi)出事時，盡量在3分鐘內(nèi)(車速為60km/h)趕到。若有重大突發(fā)事件，需調(diào)度全區(qū)20個交巡警服務(wù)平臺的警力，建立模型計算如何用最短時間對進出該區(qū)的13條交通要道實現(xiàn)全封鎖。一個平臺最多封鎖一個路口。根據(jù)現(xiàn)有交巡警服務(wù)平臺的工作量不均衡和有些地方出警時間過長的實際情況，擬在該區(qū)內(nèi)再增加2至5個平臺，建立模型確定需要增加平臺的具體個數(shù)和位置。已知城區(qū)的面積、人口、發(fā)案率，按照設(shè)置交巡警服務(wù)平臺的原則和任務(wù)，評價全市A，B，C，D，E，F(xiàn)六區(qū)現(xiàn)有交巡警服務(wù)平臺設(shè)置方案，并給出優(yōu)化解決方案。P(32號節(jié)點)處發(fā)生重大案件，案發(fā)3分鐘后接到報警，罪犯已逃跑。需用最短時間搜捕罪犯。在現(xiàn)有平臺設(shè)置方案下建立模型，給出調(diào)度全市平臺的最佳圍堵方二、問題分析要求各平臺(車速為60km/h)盡量在3分鐘內(nèi)趕到事發(fā)地，即平臺與其轄區(qū)內(nèi)各節(jié)點的最短路盡量在3km內(nèi)。每個交巡警服務(wù)平臺的工作能力有限，各節(jié)點發(fā)案率高低不同。分配平臺管轄范圍和確定圍堵方案時，應(yīng)考慮讓各平臺工作量盡量均衡。平臺工作量即出警次數(shù)，可用其標(biāo)準(zhǔn)差來衡量均衡性。出警時間長短則用節(jié)點與平臺的距離來判斷。確定評價指標(biāo)，對現(xiàn)有方案合理性進行評價，通過計算比較確定需要增加平臺的具體個數(shù)和位置。三、模型假設(shè)(1)假設(shè)一個路口節(jié)點可以被多個交巡警服務(wù)平臺管轄管轄。⑵假設(shè)A、B、C、D、E、F區(qū)域內(nèi)的交巡警服務(wù)平臺只管轄各自區(qū)域內(nèi)的節(jié)點。(3)假設(shè)在發(fā)生重大刑事案件時A、B、C、D、E、F區(qū)域內(nèi)的交巡警服務(wù)平臺都可封鎖進出全市的各個路口。⑷假設(shè)犯罪嫌疑人逃跑的時速為60km/h。四、定義與符號說明(1)節(jié)點A與節(jié)點B的距離是指從A出發(fā)到達B通過的最短路徑的距離，距離節(jié)點最近的平臺即指到達該節(jié)點路徑最短的平臺。⑵交巡警通過最短路，從平臺出發(fā)到達目標(biāo)路口所用的時間為出警時間。平臺的出警次數(shù)可衡量平臺工作量大小。符號說明Vi:路口節(jié)點Dj:交通網(wǎng)絡(luò)中任意兩點間最短路距離Dmax:最遠距離C:該節(jié)點平均每天的發(fā)生報警案件數(shù)量C均：人均發(fā)案率C/:節(jié)點等效的平均每天發(fā)生報警案件數(shù)量v:區(qū)域平臺出警次數(shù)標(biāo)準(zhǔn)差Q:1個平臺最多只能管轄Q個路口節(jié)點u:平臺工作量影響力的權(quán)重K：一個節(jié)點最多可被ki個平臺管轄V:出警時間影響力的權(quán)重hj:交巡警服務(wù)平臺的出警次數(shù)(工作量)五、問題一平臺管轄范圍的確定5.1建模分析將所有路口看作節(jié)點Vi(i=1,2,……,92),已知平臺Aj(j=1,2,……，20)也位于節(jié)點上。因為平臺與節(jié)點之間可能有多種到達方式，所以該網(wǎng)絡(luò)是一個加權(quán)無向圖。交巡警要在3分鐘內(nèi)以時速為60km/h到達事發(fā)地，則平臺距事發(fā)地的最短路應(yīng)不大于3000米。此外，在分配平臺管轄范圍時，也應(yīng)考慮到平臺出警次數(shù)的均衡性。5.2基于上下界網(wǎng)絡(luò)流模型的平臺管轄范圍的確定5.2.1基于無向圖上任意兩點最短路模型的初始方案為了討論方便，先引入圖論中的相關(guān)定義：定義1無向圖中，任意兩點路徑為保持兩點連通性的點集，兩點間路徑不是唯一的。定義2路徑的權(quán)值為路徑上點權(quán)之和，最短路徑為加權(quán)最小的路徑。定義3設(shè)G(Vi,V2,E)是一個二分圖，M是E的一個子集，如果M不含環(huán)且任意兩邊都不相鄰，則稱M為G的一個匹配。在最短路理論中有以下定理：定理1最短路徑的子路徑是最短路徑，最短路具有最優(yōu)結(jié)構(gòu)，可使用動態(tài)規(guī)劃解定理2設(shè)Di,j,k為從i至盯的只以（1,2,…,k）集合中的節(jié)點為中間節(jié)點的最短路的長度。1） 若最短路徑經(jīng)過點k，則Di,j,k=Di,k,k-1+Dk,j,k-1；2） 若最短路徑不經(jīng)過點k，則Di,j,k=Di,j,k-1。因此，Di,j,k=min（Di,k,k-1+Dk,j,k-1,Di,j,k-1）。Floyd-Warshall算法就是基于以上定理的一類動態(tài)規(guī)劃算法［1］。輸入無向圖的初始鄰接矩陣，使用它可以得到圖上任意兩點的最短路長度。首先，我們?yōu)槠脚_管轄制定下述規(guī)則：1） 在交巡警轄區(qū)范圍內(nèi)， 。耳乞3000；2） 節(jié)點發(fā)案時首先呼叫最近平臺，若最近平臺忙，則呼叫第二近的平臺，以此類推；3） 若節(jié)點與任意平臺的距離均滿足Dj>3000，強制該點被距離最近的平臺管轄；4） 當(dāng)Ci>2，ki=3，優(yōu)先被最近的平臺管轄；5） 當(dāng)1wCi<2，ki=2，優(yōu)先被最近的平臺管轄；6） 當(dāng)Ci<1，ki=1,只被最近平臺管轄。利用原始數(shù)據(jù)，可得初始化鄰接矩陣，使用 Floyd-Warshall算法，得到任意兩點間最短路，結(jié)合規(guī)則1）~6）可得平臺管轄范圍分配方案。5.2.2基于上下界網(wǎng)絡(luò)流模型的優(yōu)化方案上下界網(wǎng)絡(luò)流［4］是圖論中的一種理論與方法，研究網(wǎng)絡(luò)上的一類最優(yōu)化問題。所謂網(wǎng)絡(luò)或容量網(wǎng)絡(luò)指的是一個連通的賦權(quán)有向圖 G（V,E,C）,其中V是該圖的頂點集，E是有向邊（即?。┘?，C是弧上的容量集。此外頂點集中包括一個源點和一個匯點。網(wǎng)絡(luò)上的流就是由源點流向匯點的可行流，這是定義在網(wǎng)絡(luò)上的非負(fù)函數(shù)，它一方面受到容量的限制，另一方面除去源點和匯點以外，在所有中途點要求保持流入量和流出量平衡我們假設(shè)一個平臺最多管轄Q個節(jié)點，并利用上下界網(wǎng)絡(luò)流中的容量限制來模擬平臺和路口的約束，從而得到一個較為平衡的解。算法1構(gòu)建二分圖G(Vi,V2,E)；定義左集合V代表A區(qū)所有路口節(jié)點，二92；定義右集合V2代表A區(qū)所有交巡警服務(wù)平臺，V2卜20；設(shè)置源點S，向V各點連接成邊，邊容量c：：：u,v?乞K；設(shè)置匯點T，從V各點向T連接成邊，1<c：：：u,v?空Q從V各點向V2各自滿足dij<3000的點連邊，c<u,v=1；用二分法枚舉Q值，判斷是否滿足在使用上下界網(wǎng)絡(luò)流算法后，各必要弧滿流(所有路口節(jié)點均被管轄)；重復(fù)以上二分步驟逼近滿足條件的最小 Q值。5.3結(jié)果及其分析與評價利用題設(shè)數(shù)據(jù)，使用Floyd-Warshall算法，對5.2.1得到的方案，利用5.2.2的算法，可得優(yōu)化的管轄范圍分配方案。在兩點間最短路基礎(chǔ)上，得平臺管轄范圍的初始分配方案1;再使用上下界網(wǎng)絡(luò)流算法得到各交巡警服務(wù)平臺管轄范圍優(yōu)化分配方案 2,見表1.1表1.1A區(qū)交巡警服務(wù)平臺管轄范圍分配方案

310it12131415直171S1920A區(qū)平臺管館范用分配方案1咎平臺當(dāng)轄路口的節(jié)點標(biāo)號X12676869"40"7117374757678//3310it12131415直171S1920A區(qū)平臺管館范用分配方案1咎平臺當(dāng)轄路口的節(jié)點標(biāo)號X12676869"40"7117374757678//3i?"~r4469707172/2344亙"7""越5455'6365//￥45762/://i-54748505152弓鄧5"7"*//L__J5133031324745k 4846(S1fr/7亠916323334/6931333435弼45f/10ffi///■f—/亠/Tf1 ■-■277//LiF f■ 1225f/J,貨/1/I"」:…i///…//13212223//ff$'/14/Inil■■fa29f//\///i/f/15jf/f//k,Xir_jf/9如40idfis136b- 423738.■/1fn4120—43//亍亍i匚//is74soS183S4S5fip*i7了7679S1/Z//fr/遠.—8485s&878&SQP0P192—/A區(qū)平臺管轄范圍分配方親2（優(yōu)化）轄區(qū)內(nèi)的路口節(jié)點標(biāo)號「565849熙熙M5SM3633上fiS亙|50一|58篇亙旦丄127dl&ifp-ieSOID11121314151&181920101112131415f?亦蔬器TT/TTTe!wee-^.￡-^-e.=^-e-e??■S-5-oCJ■3-7-7-6-5厶厶37互/丁4-?=i-.-3S217如414272/1///1819207181Z2甜；//ri1'9"54&76￡697376]///2084S536878SS9909192|!9!34!35!36從方案1可見，共有六個問題節(jié)點28,29,38,39,61,92與任何平臺的最短路均大于3000米。A區(qū)交巡警服務(wù)平臺管轄范圍分配方案1雖然給出了各平臺管轄范圍，保證所有節(jié)點都能被平臺支配，但平臺管轄范圍分布不均。有些平臺如 A2、A5轄區(qū)內(nèi)節(jié)點數(shù)量密集，一個平臺卻要負(fù)責(zé)十幾個路口；而有些平臺如 A6、A12只負(fù)責(zé)一兩個節(jié)點，造成警務(wù)資源浪費?？梢姶朔桨鸽m可行，但仍有不合理之處，故需要優(yōu)化。平臺管轄范圍優(yōu)化分配方案2中，給出了每個平臺管轄范圍?？梢悦黠@看出與方案1相比，方案2中各平臺轄區(qū)大小的分布更均勻，其中65%的平臺轄區(qū)內(nèi)路口數(shù)目均為6—7個，另外方案1中只負(fù)責(zé)一兩個路口的A6、A12等平臺轄區(qū)內(nèi)路口數(shù)目也有所適量增加，大大減少了平臺管轄范圍分配不均衡的現(xiàn)象。共有 86個路口在3分鐘中內(nèi)能被交巡警到達，但28，29，38，39，61，92號這6個路口不能在3分鐘內(nèi)被任意平臺到達。最長出警時間為5.7分鐘。見表1.2。表1.2離最近平臺距離超過3千米的節(jié)點情況庫號最近平臺號節(jié)點■號距國(m)時間(>in)115284751.G4.a2? 15 [ 295700.55.731C383405.93.44393S82.23.7561U90.24.2620923S01,33.613長葉間(mln)5,7六、問題一交巡警調(diào)度方案的確定6.1建模分析本題的目標(biāo)函數(shù)為從現(xiàn)有20個交巡警服務(wù)平臺中優(yōu)選出封鎖 13個進出該區(qū)路口的方案?？蓪煞N不同對象處理成二分圖的結(jié)構(gòu)，平臺和路口的可達關(guān)系處理成圖中的邊集，一對一的封鎖關(guān)系即是二分圖的一個匹配，整個問題是一個典型的二分圖完美匹配問題。我們使用二分逼近技術(shù)配合二分圖完美匹配的相關(guān)模型求解上述問題。6.2基于二分圖完美匹配模型的調(diào)度方案的確定求一個二分圖的完美匹配的普遍算法是 Hungary最大匹配算法［5］，我們可以通過枚舉最遠距離L后驗證，從而將一個求解性問題轉(zhuǎn)化為判定性問題，簡化了問題的求解過程。算法2建二分圖G(Vi,V2,E)；定義左集合V代表出入A區(qū)的所有路口， V,=13；定義右集合V2代表A區(qū)所有交巡警服務(wù)平臺，V^20;二分法枚舉出節(jié)點與平臺匹配的最遠距離L，然后將V和V2中最短路距離DjWL的點對連邊，使用Hungary最大匹配算法判斷是否能夠得到左集合的完美匹配；重復(fù)以上二分步驟逼近滿足條件的最小 L值。6.3結(jié)果及其分析與評價利用二分圖的完美匹配模型，得出A區(qū)20個平臺封鎖13個路口的最佳調(diào)度萬案,即每個平臺應(yīng)該負(fù)責(zé)封鎖的路口，路程距離和出警時間。見表2.1:表2.1A區(qū)20個平臺封鎖13個路口的調(diào)度方案序號平臺號丨路口號I路程(m)時間(min)78510127536.661121E072.35.1，”工”23_6477l0_IB015.5-.78.0_6,7 78510127536.661121E072.35.1，”工”23_6477l0_IB015.5-.78.0_6,7 _7,66.41438621619201.1.9 1^j22j5C57h7; 5.1'io 15……["…丙一TLY可疋一廠……￡2.4當(dāng)f2335.41213..丄…磁,一昱6443.9最長時阿(nin) 3.0從表2.1可見，在13條封鎖路徑中，出警時間最長為8.0分鐘，最短為2.4分鐘要完全封鎖13個路口最快需要8.0分鐘。七、問題一平臺設(shè)置調(diào)整方案的確定7.1建模分析在A區(qū)增加2至5個平臺，建立模型求解平臺增數(shù)和位置。首先制定評價指標(biāo)對現(xiàn)有平臺設(shè)置方案進行評價，分析比較新方案與現(xiàn)有方案的優(yōu)劣。通過分析題目，平臺設(shè)置方案可以從交巡警服務(wù)平臺工作量的均衡性和出警時間長短兩個方面進行評價。交巡警服務(wù)平臺工作量的均衡性體現(xiàn)為區(qū)域內(nèi)各平臺間出警次數(shù)差異的大小，可用其標(biāo)準(zhǔn)差來衡量。已知交巡警時速為 60km/h，則出警時間可用平臺與路口節(jié)點的最短路距離來衡量。平臺與節(jié)點間的最短路應(yīng)盡量在 3000米以內(nèi)。建立基于不同權(quán)重的平臺調(diào)整評價模型，求解對應(yīng)平臺增數(shù)的所增平臺位置，得出結(jié)論7.2指標(biāo)體系7.2.1最遠距離Dmax:某區(qū)域共有n個節(jié)點，則轄區(qū)內(nèi)從各個平臺出發(fā)到達各個節(jié)點共有 n條最短路。定義這n條最短路中距離最長的為該區(qū)最遠距離 Dmax，對應(yīng)最長出警時間。7.2.2平臺工作量的標(biāo)準(zhǔn)差Ci:第i號節(jié)點可被ki個平臺管轄，定義該節(jié)點的等效發(fā)案率G二G.飛hj：定義平臺工作量hj指其平均每天需要處理的報警案件的總次數(shù)。若第 j個平臺轄區(qū)內(nèi)共有n個節(jié)點，則其工作量mC'。i二HNS(hj-E(h)2▽(h):定義平臺工作量的標(biāo)準(zhǔn)差cr(h)=￥ 。丨N-1其中，上h為工作量的平均值。7.3基于不同權(quán)重的平臺調(diào)整評價模型的平臺設(shè)置方案7.3.1初始方案的確定下面給出增加不同平臺數(shù)時的可行方案，算法規(guī)則：節(jié)點與平臺間的距離Dij應(yīng)盡量在3000m以內(nèi)；當(dāng)節(jié)點發(fā)案率02，至少被最近的2個平臺管轄；當(dāng)節(jié)點發(fā)案率C<2，至少被最近的1個平臺管轄。利用此規(guī)則，分別計算出增加n(n=2,3,4,5)個平臺后的標(biāo)準(zhǔn)差和最遠距離，從中選一最優(yōu)方案見表3.1表3.1基于枚舉算法的增加平臺方案甞尢T口站口 ；掠準(zhǔn)差遠距離(21時問心5)2,345"_21%29_.2,5100”?“?UAU?“???UKU“I2,_396^"2731702,345"_21%29_.2,5100”?“?UAU?“???UKU“I2,_396^"27317021.27.29沖二4：旻41 !IC37^37<47LeFI2900338236.01_7-?6?97.3.2基于不同權(quán)重的平臺調(diào)整評價模型權(quán)重參數(shù)定義平臺工作量均衡性影響力的權(quán)重為 u，用出警次數(shù)標(biāo)準(zhǔn)差衡量；出警時間影響力的權(quán)重為v,用平臺到節(jié)點的最短路距離衡量。 u；且u—0,v—0。u，v的大小可根據(jù)實際情況及具體需求確定。u越大越側(cè)重于均衡平臺的工作量；v越大越側(cè)重于縮短出警時間。通過調(diào)整這兩個權(quán)值來調(diào)整平臺工作量均衡性、出警時間長短對平臺設(shè)置的相對影響程度，反映評價方案優(yōu)劣過程中對各個指標(biāo)的側(cè)重程度。平臺調(diào)整評價模型增加k個平臺后，區(qū)域平臺工作量標(biāo)準(zhǔn)差的增量 *(h)「「后(h)-匚前(h)，若■■■-(h)：.0即A區(qū)平臺工作量標(biāo)準(zhǔn)差減小，則區(qū)域平臺工作量被優(yōu)化，即工作量更均衡。若增加平臺后，Dmax減小，則出警時間被優(yōu)化，即出警時間減小。假設(shè)在k個節(jié)點處增加k個平臺(每個節(jié)點處增加一個平臺)，若共有i個節(jié)點，則有X二Cik種方案。定義二優(yōu)(h)表示最優(yōu)方案中的區(qū)域工作量標(biāo)準(zhǔn)差，(Dmax)優(yōu)表示最優(yōu)方案中的最遠距離。對于增加k個平臺時的第x(x=1,2,…,X)個方案，定義匚x(h)表示區(qū)域工作量標(biāo)準(zhǔn)差，(Dmax)x表示區(qū)域的最遠距離。定義二(h)的變化率.遷(h)二x(h)-G尤(h)，Dmax的變化率.嘰二(Dmax)x-(DQ優(yōu)■優(yōu)(h) (Dmax)優(yōu)o由于二(h)與Dmax的變化率不同，若直接引入?yún)?shù)，會出現(xiàn)較大誤差。為糾正變化率誤差，弓I入系數(shù)a二"Dmax)max(根據(jù)表3.1的有關(guān)數(shù)據(jù)確定a值)。3(h))max設(shè)S=au1(h)VDmax根據(jù)題設(shè)，令x=1對應(yīng)的方案為初始最優(yōu)方案，即匚優(yōu)(h)=_(h)、(Dmax)優(yōu)=(Dmax)1:若S：：：0，貝U方案X優(yōu)于原有最優(yōu)方案，令二優(yōu)(h)=；「x(h),(Dmax)優(yōu)=(Dmax)x；若S?0，則原有最優(yōu)方案優(yōu)于方案x，二優(yōu)(h)、(Dmax)優(yōu)取值不變；若S=0，則匚優(yōu)(h)、(Dmax)優(yōu)取值不變；每比完一次，令x=x+1，用匚x(h)和(Dmax)x所得的S值與匚優(yōu)(h)和(Dmax)優(yōu)所得的S值進行比較。重復(fù)第④步，直到比完 x=X為止。通過用以上算法，可從兩個方案中選出較好的一個，窮舉所有方案，可得最優(yōu)方案。7.4結(jié)果及其分析與評價741標(biāo)準(zhǔn)差的計算利用表1.1的A區(qū)管轄范圍分配方案求得每個平臺的工作量及 20個工作量的標(biāo)準(zhǔn)差二(h)。標(biāo)準(zhǔn)差體現(xiàn)了區(qū)域內(nèi)各平臺間工作量的差異大小。表3.2A區(qū)各平臺實際工作量及標(biāo)準(zhǔn)差平臺標(biāo)號孫:工作蚩％平臺標(biāo)號血工作量町17.9500115.4000210.2C00123+200035.75G0138.50004已6000142+5000510.3333154.300062.633316￡116779.83331?5.050086.76671.38.650097.2567195+5500101.600020S.7500工作量標(biāo)準(zhǔn)連2.59767.4.2不同權(quán)重時，增加平臺的方案通過對所有可行方案窮舉，利用基于不同權(quán)重的平臺調(diào)整評價模型給出權(quán)重 u和v在［0,1］范圍內(nèi)以0.1為步長的所有權(quán)重組合下的最優(yōu)解。得到新增2、3、4個平臺的具體增加方案及其對應(yīng)的標(biāo)準(zhǔn)差和最遠距離，如表3.3、3.4、3.5所示：其中，a=3yi)max=(290°—5700.5)570°.5=40558(有關(guān)數(shù)據(jù)見表3.1)(△xjmax (2.3170—2.6363)2.6363表3.3不同權(quán)重值下新增2個平臺后工作量標(biāo)準(zhǔn)差和最遠工作距離所増平臺號拆準(zhǔn)差最遠距離（＞）時間（min）2.7428I0,9!0^8H0.7：所増平臺號拆準(zhǔn)差最遠距離（＞）時間（min）2.7428I0,9!0^8H0.7：0.6ifQ.5)0.4r0.3!0,2)0,1282828.28...28一.28...22邂莎莎莎1234-5-6789卩0.0.60.一Q.一O.0.O.O.2.6123^冬..巫晁_12^.39642.3964：丞亟I2^3964j?542.3964 ,3682..2 ? .3,7_3,73.7[豆衛(wèi)....3,7_5.7_5.75.7工]5.77055?00.:?55700.5表3.4不同權(quán)重值下新增3個平臺后工作量標(biāo)準(zhǔn)差和最遠工作距離11V所増平臺號標(biāo)準(zhǔn)差最遠距離（B）時間(?in)012836402.79853601.33.6①10.92840[482.56923601.33.6G.20.S22\2S1 4.82.4934j3682.23.70,30.7221281482.493413682,23.7匕40.6222S474：3463919.83.9 0,50,522j28'472.43463919.83.90.fi0.422[281542.4058j4190.2i.2Q,70.3221281542.4：05814190,24.20.80.222蛋542.405814190.24+2690.122!40542,35485700,55/71022[401542.3548[5700.55.7表3.5不同權(quán)重值下新增4個平臺后工作量標(biāo)準(zhǔn)差和最遠工作距離uV所増平臺號標(biāo)淮差：最遠距離＜＞）時間(nin)0124381SI1B72.8443[2708.32.7Q.10.9231061IS72.7967I2708.32.7G.20.s2840481872.6066I2900.02.90.30.7284046i872.6066i2900.02.90.4a.62228148 ：542..403413682.23.70.5a.s222S47j652.3670I3919.83.90.60.422281 47I&52.3670I3919.83.90.70.32228E47j652..3670j3919.83.90,3a.2222847j652..3670!3919.83.9Q.9a.1224047j652.3170j5700.55.710224047j652.3170畳5700.55.7由表3.2知A區(qū)各平臺工作量不均衡，有的平臺位于高發(fā)案率區(qū)域，工作量過重;有的平臺位于低發(fā)案率區(qū)域，工作量較輕。為了對警務(wù)資源合理利用，分別給出了增加2，3，4個平臺時在11對不同的（u,v）影響下A區(qū)工作量的標(biāo)準(zhǔn)差和最長出警時間運用基于不同權(quán)重的平臺調(diào)整評價模型，我們共給出了 33組可行解，均可滿足設(shè)置平臺的基本原則和任務(wù)。其中，表中用陰影底面突出的數(shù)據(jù)為工作量均衡性和出警時

間均得到優(yōu)化的可行解，為建議可行解。如表 3.3—表3.5所示：1)增加2個平臺時,有1組建議可行解；2)增加3個平臺時，有8組建議可行解；3)增加4個平臺時，有5組建議可行解。它們使A區(qū)平臺的工作量和出警時間均得到優(yōu)化?？筛鶕?jù)具體要求選擇不同方案?，F(xiàn)給出一組示例一一新增平臺設(shè)置方案如下：考慮到現(xiàn)有交巡警服務(wù)平臺的工作量不均衡和有些地方出警時間過長，決定增加 4個平臺，令u=0.6，v=0.4，新增平臺分別位于21、27、46、64號路口節(jié)點處。根據(jù)表3.3—表3.5做出下圖，分析比較參數(shù)在不同權(quán)重下對兩個指標(biāo)的影響：各平臺工佗呈的棕準(zhǔn)蚤楓重與棕準(zhǔn)蚤的關(guān)系3各平臺工惟量的最匹距離射權(quán)鷲與最遠距忠的關(guān)系3000QD.1 C.2 C.3 0.A 05 D.6 07 08 ；D.9(a)最遠距瑚的權(quán)重”渥竟期如平臺—今-增加斤平臺——増加3個平臺各平臺工佗呈的棕準(zhǔn)蚤楓重與棕準(zhǔn)蚤的關(guān)系3各平臺工惟量的最匹距離射權(quán)鷲與最遠距忠的關(guān)系3000QD.1 C.2 C.3 0.A 05 D.6 07 08 ；D.9(a)最遠距瑚的權(quán)重”渥竟期如平臺—今-增加斤平臺——増加3個平臺f-請加』牛平臺:3500E一題宜喊喝2.92900——沒有墻加平臺&?增加琲平臺-增加拎平臺4-增加』牛平臺$ Q.01 02 03 04 05 06 0.70S0.9(b)標(biāo)唯恙的權(quán)重u圖3.1圖(a)中直線表示沒有增加平臺時的最遠距離，三條虛線分別表示增加 2、3、4個平臺時在不同權(quán)重v下的最遠距離。由圖可知增加2個平臺時，當(dāng)v0.4,1時，最遠距離比現(xiàn)狀距離短且遞減；增加 3或4個平臺時，當(dāng)v(0.1,1］時，最遠距離比現(xiàn)狀距離短且遞減。上述范圍內(nèi)的方案均得到優(yōu)化?？梢钥闯?，權(quán)重 v越大，使最遠距離盡量小這一原則得到的優(yōu)化越好。圖(b)中直線表示沒有增加平臺時工作量的標(biāo)準(zhǔn)差，三條虛線分別表示增加 2、3、4個平臺時在不同權(quán)重u下的標(biāo)準(zhǔn)差。由圖可知增加2個平臺時，當(dāng)V，0.4,1】時，標(biāo)準(zhǔn)差比現(xiàn)狀小且遞減；增加3個平臺時，當(dāng)v(0.1,1］時，標(biāo)準(zhǔn)差比現(xiàn)狀小且遞減；增加4個平臺時，當(dāng)v(0.3,1］時，標(biāo)準(zhǔn)差比現(xiàn)狀小且遞減；上述范圍內(nèi)的方案均得到優(yōu)化?？梢钥闯?，權(quán)重u越大，使標(biāo)準(zhǔn)差盡量小這一原則得到的優(yōu)化越好。對增加5個平臺的情況，由于時間關(guān)系，故沒有做相關(guān)計算。八、問題二平臺設(shè)置方案評價及調(diào)整8.1建模分析首先明確設(shè)置交巡警服務(wù)平臺的原則和任務(wù)，其次計算六區(qū)的工作量標(biāo)準(zhǔn)差二(h)和超距比例p，對該市現(xiàn)有方案合理性進行評價，判斷是否合理。如果有明顯不合理，利用模糊加權(quán)分析模型計算理論增加或改變平臺數(shù)，利用問題一的第三問中建立的基于不同權(quán)重的平臺調(diào)整評價模型給出最佳解決方案。設(shè)置交巡警服務(wù)平臺時應(yīng)滿足以下兩個原則和任務(wù)：使各交巡警服務(wù)平臺的工作量盡量均衡；使各交巡警中最長出警時間盡量短。8.2評價現(xiàn)有方案的合理性8.2.1超距比例定義區(qū)域內(nèi)距離最近平臺Dij>3000的節(jié)點數(shù)目占總節(jié)點數(shù)目的比例為超距比例p。p值越大，說明該區(qū)內(nèi)出警時間大于3分鐘的節(jié)點越多，即該區(qū)的出警時間越需要優(yōu)化。8.2.2評價現(xiàn)有方案分別計算出A、B、C、D、E、F六個區(qū)域的工作量標(biāo)準(zhǔn)差-(h)和超距比例p。表4.1各區(qū)域工作量標(biāo)準(zhǔn)差和超距比例埔市區(qū)域工作量標(biāo)準(zhǔn)差試罰城市區(qū)域區(qū)內(nèi)總節(jié)點數(shù)rfjV>3000it的姑點數(shù)目超距比例戸2.59769260.0652我.S6537360?0B22巧.3622154470.30523.836112 : 23063.8S34103330.320^5-3938108350.3241分析表4.1,A區(qū)的兩項評價指標(biāo)均遠優(yōu)于其他五區(qū)。于是，假設(shè)A區(qū)現(xiàn)狀完美,不需要優(yōu)化，把它設(shè)為其他五區(qū)的努力方向。定義二（h）>3的區(qū)域（B、C、D、E、F區(qū)）需要優(yōu)化工作量的均衡性，p>0.1的區(qū)域（C、D、E、F區(qū)）需要優(yōu)化縮短出警時間。8.3基于模糊加權(quán)分析模型，確定平臺增加或改變數(shù)量8.3.1建立模型為確定需要改變或增加平臺的數(shù)量，建立模糊加權(quán)分析模型 （U,V,R）。已知城區(qū)的面積，城區(qū)的人口和城區(qū)總發(fā)案率等數(shù)據(jù)。1） 定因素集U="心,...心匚，u（i=1,2,...,m）；2） 確定被分析集V-;V1,V2,...,v^f，Vj（j=1,2,...,n）；3） 確定權(quán)重集A=（q,a2,...,am），需客觀地反映實際情況，權(quán)重可根據(jù)經(jīng)驗人為定義。4） 確定分析矩陣R=r；jm.，rij等于Vj對應(yīng)的因素值q占總數(shù)的比例。5） 加權(quán)比例W，計算W=AR，W代表被分析對象指標(biāo)的理論比例。8.3.2模型求解帶入所給數(shù)據(jù)，對現(xiàn)有交巡警服務(wù)平臺方案進行分析，確定平臺增加數(shù)。1） 確定因素集U‘比上從丄'城區(qū)的面積，城區(qū)的人口，城區(qū)總發(fā)案率：?；2） 確定被分析集VJv,V2,V3,V4,V5,V6、7A,B,C,D,El3） 確定權(quán)重集^（a1,a2,a3）:a1,a2,a3分別為城區(qū)面積、城區(qū)人口、城區(qū)總發(fā)案率在評價平臺設(shè)置合理性時所占

的權(quán)重，分析這三個因素對交巡警服務(wù)平臺數(shù)量的影響。由于發(fā)案率對平臺數(shù)目影響程度最大，城區(qū)人口影響次之，城區(qū)面積影響最小。綜合考慮給出111A=（ai,a2,a3）=（,,）；6324）確定分析矩陣R=rij36由于城區(qū)的面積、城區(qū)的人口、城區(qū)總發(fā)案率三個因素的量綱不一致，無法比較,故對城區(qū)的面積、城區(qū)的人口、城區(qū)總發(fā)案率三個因素進行歸一化處理。禾U用表 4.2得出的數(shù)據(jù)確定分析矩陣R=r-j363；.6表4.2模糊加權(quán)分析模型影響因素相關(guān)數(shù)據(jù)ACDEF合計各區(qū)面積221032213834322741435各區(qū)人口（萬人》602149737653332暫12總愛棄奉i次藪］124.566.4187.267.3109.2S74l5各區(qū)平臺數(shù)目（個〕200179i1511ABcD EF合計各區(qū)面積占總面積比例0,01530.071S0.15400.2669i030100.13091各區(qū)人口占總?cè)丝诒壤?,1807006330.14760J199 0.2289045961各IK發(fā)秦率占總發(fā)案率比例0.1846oom0.27750.1005\0.17700,1^191各區(qū)平臺數(shù)占總平臺數(shù)比例Q250O0.1000 D.2125 0.1125 O.1S750.13751廣0.01530.0718R=0.18070.0633<0.18460.09840.19090.1596廣0.01530.0718R=0.18070.0633<0.18460.09840.19090.15960.16190.14760.21990.22890.27750.10050.17705）加權(quán)比例W計算W=AR，可得A、B、C、D、E、F六區(qū)的理論值與實際值對比如下:表4.3模糊加權(quán)分析模型得出的平臺數(shù)目ABCF理論城區(qū)平臺比例40.15510.08230.21360.168010.21500.1660理論城區(qū)毛臺數(shù)（個L12一…i……17131713實廂城區(qū)罟臺數(shù)（個）208179i1511瞬平餉目漏（個》-8-10422盡管A區(qū)的實際平臺數(shù)目均大于理論值。由于A區(qū)作為該市市中心，屬于城市最繁華地段，地理位置特殊，對安全保障有較高要求，一旦發(fā)生突發(fā)事件會造成更嚴(yán)重地影響。故應(yīng)盡量使其安全性能最高。且平臺已經(jīng)建設(shè)好，撤除平臺不僅需花費大量人力、物力。此外，在城市規(guī)劃中，市中心的資源配置同城市其他區(qū)域相比相對最好。故 A區(qū)的平臺設(shè)置方案將不再改變，其他區(qū)域的平臺設(shè)置方案將參考 A區(qū)進行改進。由表4.3可知現(xiàn)有方案中各城區(qū)的平臺數(shù)目并不是理論上的最佳數(shù)目。 其中B區(qū)的平臺數(shù)目大于理論值，D、E、F的平臺數(shù)目小于理論值?？梢?，現(xiàn)有平臺設(shè)置方案并不合理，沒有實現(xiàn)資源的最優(yōu)化配置。當(dāng)理論平臺增數(shù)乞0，盡管B區(qū)實際平臺數(shù)目大于理論數(shù)目，但僅比理論值多了一個平臺，且平臺已建設(shè)完工，如若拆除，將白白耗費大量人力、財力。另外，只多一個平臺并不會造成很大的資源浪費，反而可以提高B區(qū)安全系數(shù)。而C區(qū)實際平臺數(shù)目與理論值相等。因此，B、C區(qū)不需要改變現(xiàn)有平臺數(shù)目。但由于8.2中說明，B、C區(qū)的兩項評價指標(biāo)并不理想，所以這兩區(qū)需通過改變平臺位置來實現(xiàn)兩項指標(biāo)的優(yōu)化。當(dāng)理論平臺增數(shù)N，0,實際平臺數(shù)目小于理論數(shù)目，即該區(qū)域的平臺數(shù)目少于理論值，需要增加交巡警服務(wù)平臺。故D、E、F三個區(qū)域分別需要增加4、2、2個平臺。但如何增加和改變各城區(qū)平臺數(shù)量及位置仍需引入權(quán)重 u、v進一步判斷。8.4利用基于不同權(quán)重的平臺調(diào)整評價模型，確定增加或改變的平臺位置(1)符號定義與說明若一個區(qū)域共有n個路口節(jié)點、M萬人，定義人均發(fā)案率c均二「C「M由于已假設(shè)A區(qū)現(xiàn)狀完美，故只需對比B、C、D、E、F六區(qū)的人均發(fā)案率即可。⑵u,v權(quán)重值的確定規(guī)則由前面對現(xiàn)有交巡警服務(wù)平臺設(shè)置方案合理性的分析，可知 C、D、E、F四個區(qū)域既要均衡平臺工作量還要縮短最長出警時間，而 B區(qū)只需考慮如何優(yōu)化均衡平臺工作量，根據(jù)權(quán)重參數(shù)定義，可知Ub =1, Vb =0.則C、D、E、F四個區(qū)域的u?0.1000,0.9000〕.定義C均=。均max-C均min=2.8916，:U=Umax-Umin=0.8000.人均發(fā)案率C均越高，工作量影響力權(quán)重越大。設(shè) C均i—C均min=Ui-Umin,二C均i 二u可得區(qū)域i的工作量影響力權(quán)重Ui=0.1 08(C均i-0.9288)，如表4.4所示：2.8916表4.4人均發(fā)案率區(qū)域iC!D EiF人均發(fā)案率3.16193.8204^0.928811.5711^2.0604U1.00QQ0.9000j0.1000^0.2777iQ.4131權(quán)重值的修訂對B、C區(qū)，調(diào)整方案為改變平臺而不是增加平臺。如果增加平臺，在Ub=1，Vb=0時所得結(jié)論是只考慮優(yōu)化工作量的均衡，而最遠距離不變。但在改變平臺的情況下，如果ub=1，Vb=0，即改變平臺的原則是尋找標(biāo)準(zhǔn)差最小的方案，這可能使最遠距離變大。為了平衡兩項原則的側(cè)重度，設(shè)定權(quán)重值的修訂規(guī)則： 1.當(dāng)方案為改變平臺時，修訂后的u值為原值的0.5倍；2.當(dāng)方案為增加平臺時，修訂后的u值等于原值。計算最優(yōu)調(diào)整方案時，用修訂后的u值。8.5利用問題一基于不同權(quán)重的平臺調(diào)整評價模型確定優(yōu)化方案已確定平臺增數(shù)和改變數(shù)和各區(qū)域權(quán)重參數(shù)， 利用基于不同權(quán)重的平臺調(diào)整評價模型，分別對B、C、D、E、F區(qū)給出調(diào)整方案如下：表4.5B、C、D、E、F區(qū)平臺調(diào)整方案及此方案與五區(qū)現(xiàn)狀的兩項指標(biāo)對比區(qū)U\方案調(diào)整后結(jié)果m優(yōu)化值擋加平臺號改變平臺才總里.最遠距禺標(biāo)淮差最逸距薩(m)標(biāo)準(zhǔn)差變距芻變化ifti: (m)肝臺王觀平臺號0,50!藐個99100!1201701,3950 4470.33.86534470.324803\ 00.451範(fàn)亍169177j2442792,2900[6S60.55.36226860.53.07221 0o.io]W3303413623703.4257：4S40.73.636116062.8A4104!11222.10.28!加3674702.10328573.23.19105,1工7^02IO53I.90.41!加2個558.3,4743J8^79.85.39338479.81,319 08.6結(jié)果及其分析與評價如表4.5所示，可以看到調(diào)整方案：B、C區(qū)均需改變2個平臺的位置，D區(qū)需新增4個平臺，E、F區(qū)均需新增2個平臺。根據(jù)所給城區(qū)面積、人口數(shù)量、人均發(fā)案率及交通網(wǎng)絡(luò)，可以推斷A區(qū)為市中心，B區(qū)為低級住宅區(qū)、C區(qū)為工業(yè)區(qū)，D區(qū)為高級住宅區(qū)，E區(qū)為中高級住宅區(qū)，F(xiàn)區(qū)為低級住宅區(qū)。因此，在制定各區(qū)調(diào)整方案時，對u、v賦值時應(yīng)考慮到不同區(qū)域的功能。分析調(diào)整方案的優(yōu)化值，可以發(fā)現(xiàn)六個區(qū)域的工作量均衡性都有較大提高，且 D、E區(qū)的出警時間顯著縮短。對于D、E區(qū)而言，人均發(fā)案率較低，交巡警工作量不大，因此應(yīng)優(yōu)先考慮縮短出警時間提高執(zhí)法效率。與現(xiàn)有方案相比，調(diào)整方案更優(yōu)。九、問題二全市圍堵方案的確定9.1建模分析該市地點P(第32個節(jié)點)處發(fā)生了重大刑事案件，在案發(fā)3分鐘后接到報警，犯罪嫌疑人已駕車逃跑。假設(shè)犯罪嫌疑人的逃跑速度為 60km/h。9.2基于二分圖的完美匹配模型的圍堵方案要保證以最快速度抓住罪犯(暫不考慮節(jié)省警力資源)，需設(shè)定從全市80個交巡警服務(wù)平臺中優(yōu)選出封鎖17個進出城市路口的方案。如果P點到全市17個路口中最近路口的時間大于17個平臺完全封鎖住全市的時間加3分鐘，則方案可行。運用無向圖上任意兩點最短路徑模型計算出案發(fā)地點 P到17個路口的距離:

表5.1P點到達各路口最短距離排序所屬區(qū)旳間Sin)|庫是所質(zhì)區(qū)；路口最短柜禽5】■時間5%)所屬區(qū)572S&321745.221324?3訊317^364電展斑24360.025151.71…...,26260.62的跑‘227044.527B7S..530313.5最姮時間(min)丄.8匸:2-572S&321745.221324?3訊317^364電展斑24360.025151.71…...,26260.62的跑‘227044.527B7S..530313.5最姮時間(min)丄.8匸:2-1-4-5-2-2m2-2-2-2-二二30.8O.1-￡3g1X-1—H一—一：1—L.I—!;..1X-5..7-T—I-UX18.4.衛(wèi)33-3-285132230.9355S3?236371.736527J.37518/141020.941409.?2-6-4-5-5-O-4-1ZK6,.6.化t.」2.333-33-4g5一最長時間(min)52.1運用二分圖完美匹配模型計算出從80個平臺中優(yōu)選出封鎖17個路口的萬案:表5.280個平臺對17個路口的最佳匹配方案序云平臺號［所封路口號.距離(■)「時間(mln)序?qū)て脚_號所封路□號i距離5)時間SirD.3.45

E

,7S99153l■■■^■■lllllll■l^■:■■■mil.3.45

E

,7S99153l■■■^■■lllllll■l^■:■■■mil?i^Bn?iiiiinM3B74470,34.512.7166L26S0.31772026460.96,518030331711293.611.3IS2123SO.4| 12.4：32326499S6.8[ 10.032S36212063.912.13283280.00.0325 325 0.0 0,0』????*?4^4179一8206.?矽因3435 ?I?1■:.——4111147410,a7.412273.712.37619*87-6823X58.212670.512.70-00.09174.49.212604.512.6418￡ _151~541_177483'~57?578最長時間(jnin)12.7由表5.1和5.2可知，P點到達17個路口中距離最近的一個需要21.7分鐘，17個平臺被完全封鎖最快需要12.7分鐘。如果17個最佳匹配平臺在接到報警第一時刻以最快方案封鎖全市，那么他們至少比罪犯到達最近出口快 21.7-(12.7+3)=6(分鐘)。以表5.2給出的方案封鎖全市，可最快抓捕到罪犯。9.3可節(jié)省警力資源的分階段圍堵方案上述方案雖能保證抓住罪犯，但是耗費的警力資源太多。分析全市地圖，綜合 P點與A區(qū)13個路口距離的特點，可提出一種節(jié)省警力的圍堵方案。

600r500?600r500?K O400->.300- *M2DD-xma?K対?密審晉十1殳|QI I I I I I I I I, L I0 5Q 100 190 200 250 30D 35D 400 450 900圖5.1出入市區(qū)及A區(qū)的路口示意圖在已封鎖A區(qū)所有區(qū)出入口的前提下，運用無向圖上任意兩點最短路徑模型計算出案發(fā)地點P到該市17個市出入路口的距離如表5.3。編程發(fā)現(xiàn)，當(dāng)接到報警電話時立刻對A區(qū)進行封鎖，可保證12,13,21,22,23,24,28

號這7個路口在罪犯到達它們之前被封鎖 (即若罪犯試圖從這7個路口逃離，一定會被抓住)。而如果罪犯試圖從16,29,30,38,48,62號這6個路口逃離，則不一定會被抓住。所以，圍堵的第一階段是從80個平臺中找出與A區(qū)13個路口的最佳匹配進行最快封鎖。表5.3P點到達各路口最短距離排序(除去A區(qū)一定能封鎖的7個點)序號所H區(qū)！賂口！最晅拒離5)［時g(min)序號所屬區(qū)：路口i最魁距離行)［時HCitift)晟矩時聞Cfcin)晟矩時聞Cfcin):21,7 最長時間(nln)i 阪￡2174A.221.710E33931.3S3.9理理3~21?811:..盍_3602616-"'"36.~62^SO?6"32"””_d""”;””議i"”3095<'9_""~S7.~6251ET725?2~13'”””_D_":菸'"396(91?2~aeSo.a14［巫亍'43/12畫邕2］衛(wèi)；■匚......_B?.「&碗?彳-亦〔0-.JL6........._B_.TieF44931.0_27E79.527.917Er38756001,6_55._630S13.530,8 : I2~3?l?7?7~d-32B7-O-4-1-7-6-8TO-7s?2-5?3?1?2-4?2-5!.i!:「！.-.i!---:!:i!---:!「！「；1F'CF-C..CF「.F...c..F-zzz分析上述可能逃出的6個路口的布局并編程計算可得，它們距離C、F區(qū)內(nèi)的572、203、541、317、177、264、483、202、578號這9個全市路口較近，如果罪犯從這6個路口逃出，那么他逃向C、F區(qū)的可能性較大。所以，圍堵的第二階段是從除去封鎖A區(qū)的13個平臺以外的67個平臺中找出與C、F區(qū)的9個路口的最佳匹配進行封鎖。但是必須考慮罪犯沒有逃向C、F區(qū)的可能性。所以，圍堵