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