【正文】 采用上述方案，若最終需調(diào)動三組所有警力，+=。 基于二分圖的完美匹配模型的圍堵方案要保證以最快速度抓住罪犯（暫不考慮節(jié)省警力資源），需設定從全市80個交巡警服務平臺中優(yōu)選出封鎖17個進出城市路口的方案。但如何增加和改變各城區(qū)平臺數(shù)量及位置仍需引入權重u、v進一步判斷。 模糊加權分析模型影響因素相關數(shù)據(jù)5)加權比例W計算，可得A、B、C、D、E、F六區(qū)的理論值與實際值對比如下： 模糊加權分析模型得出的平臺數(shù)目盡管A區(qū)的實際平臺數(shù)目均大于理論值。設置交巡警服務平臺時應滿足以下兩個原則和任務：1)使各交巡警服務平臺的工作量盡量均衡；2)使各交巡警中最長出警時間盡量短。運用基于不同權重的平臺調(diào)整評價模型，我們共給出了33組可行解，均可滿足設置平臺的基本原則和任務。2)若增加平臺后，Dmax減小，則出警時間被優(yōu)化，即出警時間減小。建立基于不同權重的平臺調(diào)整評價模型，求解對應平臺增數(shù)的所增平臺位置，得出結論?？梢悦黠@看出與方案1相比，方案2中各平臺轄區(qū)大小的分布更均勻，其中65%的平臺轄區(qū)內(nèi)路口數(shù)目均為6—7個，另外方案1中只負責一兩個路口的AA12等平臺轄區(qū)內(nèi)路口數(shù)目也有所適量增加，大大減少了平臺管轄范圍分配不均衡的現(xiàn)象。輸入無向圖的初始鄰接矩陣，使用它可以得到圖上任意兩點的最短路長度。(4)假設犯罪嫌疑人逃跑的時速為60km/h。(2)若有重大突發(fā)事件，需調(diào)度全區(qū)20個交巡警服務平臺的警力，建立模型計算如何用最短時間對進出該區(qū)的13條交通要道實現(xiàn)全封鎖。建立基于不同權重的平臺調(diào)整評價模型，以對出警次數(shù)均衡的權重u和對最遠出警距離的權重v為參數(shù)，得到最優(yōu)的增加平臺方案。此模型可根據(jù)實際需求任意設定權重參數(shù)和平臺增數(shù)，由此得到增加的平臺位置，權重參數(shù)可反映不同的實際情況和需求。一個平臺最多封鎖一個路口。四、定義與符號說明(1)節(jié)點A與節(jié)點B的距離是指從A出發(fā)到達B通過的最短路徑的距離，距離節(jié)點最近的平臺即指到達該節(jié)點路徑最短的平臺。首先，我們?yōu)槠脚_管轄制定下述規(guī)則：1)在交巡警轄區(qū)范圍內(nèi)，；2)節(jié)點發(fā)案時首先呼叫最近平臺，若最近平臺忙，則呼叫第二近的平臺，以此類推；3)若節(jié)點與任意平臺的距離均滿足，強制該點被距離最近的平臺管轄；4)當Ci≥2，ki=3，優(yōu)先被最近的平臺管轄；5)當1≤Ci2，ki=2，優(yōu)先被最近的平臺管轄；6)當Ci1，ki=1, 只被最近平臺管轄。共有86個路口在3分鐘中內(nèi)能被交巡警到達，但28，29，38，39，61，92號這6個路口不能在3分鐘內(nèi)被任意平臺到達。 指標體系Dmax：某區(qū)域共有n個節(jié)點，則轄區(qū)內(nèi)從各個平臺出發(fā)到達各個節(jié)點共有n條最短路。假設在k個節(jié)點處增加k個平臺(每個節(jié)點處增加一個平臺)，若共有i個節(jié)點，則有種方案。其中，表中用陰影底面突出的數(shù)據(jù)為工作量均衡性和出警時間均得到優(yōu)化的可行解，為建議可行解。 評價現(xiàn)有方案的合理性 超距比例定義區(qū)域內(nèi)距離最近平臺Dij3000的節(jié)點數(shù)目占總節(jié)點數(shù)目的比例為超距比例p。由于A區(qū)作為該市市中心，屬于城市最繁華地段，地理位置特殊，對安全保障有較高要求，一旦發(fā)生突發(fā)事件會造成更嚴重地影響。，確定增加或改變的平臺位置(1)符號定義與說明若一個區(qū)域共有n個路口節(jié)點、M萬人，定義人均發(fā)案率由于已假設A區(qū)現(xiàn)狀完美，故只需對比B、C、D、E、F六區(qū)的人均發(fā)案率即可。如果P點到全市17個路口中最近路口的時間大于17個平臺完全封鎖住全市的時間加3分鐘，則方案可行。而實際情況，很大概率上會在第三組警力出動之前就將罪犯抓住。具體方案和計算如下： 全市封鎖圍堵方案，此圍堵方案分成三個階段：（1）接到電話立刻調(diào)動第一組警力，按表中封鎖方案對A區(qū)所有路口進行封鎖；（2）（+3）=6分鐘時，若第一組警力已抓住罪犯，則任務完成；若未抓住，則迅速調(diào)動第二組警力，以表中方案對C、F區(qū)內(nèi)全市路口進行封鎖；（3）（+3）=，若第一組或第二組警力已抓住罪犯，則任務完成；若未抓住，則迅速調(diào)動第三組警力，以表中方案對B、D、E區(qū)內(nèi)全市路口進行封鎖。假設犯罪嫌疑人的逃跑速度為60km/h。故D、E、F三個區(qū)域分別需要增加2個平臺。綜合考慮給出；4)確定分析矩陣由于城區(qū)的面積、城區(qū)的人口、城區(qū)總發(fā)案率三個因素的量綱不一致，無法比較，故對城區(qū)的面積、城區(qū)的人口、城區(qū)總發(fā)案率三個因素進行歸一化處理。如果有明顯不合理，利用模糊加權分析模型計算理論增加或改變平臺數(shù)，利用問題一的第三問中建立的基于不同權重的平臺調(diào)整評價模型給出最佳解決方案。為了對警務資源合理利用，分別給出了增加2，3，4個平臺時在11對不同的（u，v）影響下A區(qū)工作量的標準差和最長出警時間。(2)平臺調(diào)整評價模型1)增加k個平臺后，區(qū)域平臺工作量標準差的增量，若即A區(qū)平臺工作量標準差減小，則區(qū)域平臺工作量被優(yōu)化，即工作量更均衡。平臺與節(jié)點間的最短路應盡量在3000米以內(nèi)。平臺管轄范圍優(yōu)化分配方案2中，給出了每個平臺管轄范圍。FloydWarshall算法就是基于以上定理的一類動態(tài)規(guī)劃算法[1]。(3)假設在發(fā)生重大刑事案件時A、B、C、D、E、F區(qū)域內(nèi)的交巡警服務平臺都可封鎖進出全市的各個路口。建立數(shù)學模型，為各平臺分配管轄范圍，使其管轄范圍內(nèi)出事時，盡量在3分鐘內(nèi)（車速為60km/h）趕到。最后，以平臺出警次數(shù)均衡和出警時間長短為指標對方案優(yōu)劣進行評價。如確定增加4個平臺，令u=，v=，則增加的平臺位置位于22464號節(jié)點處。(3)根據(jù)現(xiàn)有交巡警