【正文】 均衡性。(3)根據(jù)現(xiàn)有交巡警服務(wù)平臺的工作量不均衡和有些地方出警時(shí)間過長的實(shí)際情況，擬在該區(qū)內(nèi)再增加2至5個平臺，建立模型確定需要增加平臺的具體個數(shù)和位置。此方案在保證成功圍堵嫌疑人的前提下，若在前面階段堵到罪犯，則可以減少警力資源調(diào)度，節(jié)省資源。如確定增加4個平臺，令u=，v=，則增加的平臺位置位于22464號節(jié)點(diǎn)處。設(shè)置平臺的基本原則是盡量使平臺出警次數(shù)均衡，縮短出警時(shí)間。最后，以平臺出警次數(shù)均衡和出警時(shí)間長短為指標(biāo)對方案優(yōu)劣進(jìn)行評價(jià)。其次，先利用二分圖的完美匹配模型給出80個平臺對17個出入口的最優(yōu)圍堵方案。建立數(shù)學(xué)模型，為各平臺分配管轄范圍，使其管轄范圍內(nèi)出事時(shí)，盡量在3分鐘內(nèi)（車速為60km/h）趕到。二、問題分析要求各平臺（車速為60km/h）盡量在3分鐘內(nèi)趕到事發(fā)地，即平臺與其轄區(qū)內(nèi)各節(jié)點(diǎn)的最短路盡量在3km內(nèi)。(3)假設(shè)在發(fā)生重大刑事案件時(shí)A、B、C、D、E、F區(qū)域內(nèi)的交巡警服務(wù)平臺都可封鎖進(jìn)出全市的各個路口。此外，在分配平臺管轄范圍時(shí)，也應(yīng)考慮到平臺出警次數(shù)的均衡性。FloydWarshall算法就是基于以上定理的一類動態(tài)規(guī)劃算法[1]。我們假設(shè)一個平臺最多管轄Q個節(jié)點(diǎn)，并利用上下界網(wǎng)絡(luò)流中的容量限制來模擬平臺和路口的約束，從而得到一個較為平衡的解。平臺管轄范圍優(yōu)化分配方案2中，給出了每個平臺管轄范圍。算法2① 建二分圖；② 定義左集合代表出入A區(qū)的所有路口， ；③ 定義右集合代表A區(qū)所有交巡警服務(wù)平臺，；④ 二分法枚舉出節(jié)點(diǎn)與平臺匹配的最遠(yuǎn)距離L，然后將和中最短路距離Dij≤L的點(diǎn)對連邊，使用Hungary最大匹配算法判斷是否能夠得到左集合的完美匹配；⑤ 重復(fù)以上二分步驟逼近滿足條件的最小L值。平臺與節(jié)點(diǎn)間的最短路應(yīng)盡量在3000米以內(nèi)。其中，為工作量的平均值。(2)平臺調(diào)整評價(jià)模型1)增加k個平臺后，區(qū)域平臺工作量標(biāo)準(zhǔn)差的增量，若即A區(qū)平臺工作量標(biāo)準(zhǔn)差減小，則區(qū)域平臺工作量被優(yōu)化，即工作量更均衡。設(shè) 。為了對警務(wù)資源合理利用，分別給出了增加2，3，4個平臺時(shí)在11對不同的（u，v）影響下A區(qū)工作量的標(biāo)準(zhǔn)差和最長出警時(shí)間。由圖可知增加2個平臺時(shí)，當(dāng)時(shí)，最遠(yuǎn)距離比現(xiàn)狀距離短且遞減；增加3或4個平臺時(shí)，當(dāng)時(shí)，最遠(yuǎn)距離比現(xiàn)狀距離短且遞減。如果有明顯不合理，利用模糊加權(quán)分析模型計(jì)算理論增加或改變平臺數(shù)，利用問題一的第三問中建立的基于不同權(quán)重的平臺調(diào)整評價(jià)模型給出最佳解決方案。 基于模糊加權(quán)分析模型，確定平臺增加或改變數(shù)量 建立模型為確定需要改變或增加平臺的數(shù)量，建立模糊加權(quán)分析模型。綜合考慮給出；4)確定分析矩陣由于城區(qū)的面積、城區(qū)的人口、城區(qū)總發(fā)案率三個因素的量綱不一致，無法比較，故對城區(qū)的面積、城區(qū)的人口、城區(qū)總發(fā)案率三個因素進(jìn)行歸一化處理。其中B區(qū)的平臺數(shù)目大于理論值，D、E、F的平臺數(shù)目小于理論值。故D、E、F三個區(qū)域分別需要增加2個平臺。計(jì)算最優(yōu)調(diào)整方案時(shí)，用修訂后的u值。假設(shè)犯罪嫌疑人的逃跑速度為60km/h。 出入市區(qū)及A區(qū)的路口示意圖在已封鎖A區(qū)所有區(qū)出入口的前提下。具體方案和計(jì)算如下： 全市封鎖圍堵方案，此圍堵方案分成三個階段：（1）接到電話立刻調(diào)動第一組警力，按表中封鎖方案對A區(qū)所有路口進(jìn)行封鎖；（2）（+3）=6分鐘時(shí)，若第一組警力已抓住罪犯，則任務(wù)完成；若未抓住，則迅速調(diào)動第二組警力，以表中方案對C、F區(qū)內(nèi)全市路口進(jìn)行封鎖；（3）（+3）=，若第一組或第二組警力已抓住罪犯，則任務(wù)完成；若未抓住，則迅速調(diào)動第三組警力，以表中方案對B、D、E區(qū)內(nèi)全市路口進(jìn)行封鎖。 17 / 17。而實(shí)際情況，很大概率上會在第三組警力出動之前就將罪犯抓住。而如果罪犯試圖從16,29,30,38,48,62號這6個路口逃離，則不一定會被抓住。如果P點(diǎn)到全市17個路口中最近路口的時(shí)間大于17個平臺完全封鎖住全市的時(shí)間加3分鐘，則方案可行。根據(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ū)。，確定增加或改變的平臺位置(1)符號定義與說明若一個區(qū)域共有n個路口節(jié)點(diǎn)、M萬人，定義人均發(fā)案率由于已假設(shè)A區(qū)現(xiàn)狀完美，故只需對比B、C、D、E、F六區(qū)的人均發(fā)案率即可。當(dāng)理論平臺增數(shù)，盡管B區(qū)實(shí)際平臺數(shù)目大于理論數(shù)目，但僅比理論值多了一個平臺，且平臺已建設(shè)完工，如若拆除，將白白耗費(fèi)大量人力、財(cái)力。由于A區(qū)作為該市市中心，屬于城市最繁華地段，地理位置特殊，對安全保障有較高要求，一旦發(fā)生突發(fā)事件會造成更嚴(yán)重地影響。1)定因素集，；2)確定被分析集，；3)確定權(quán)重集，需客觀地反映實(shí)際情況，權(quán)重可根據(jù)經(jīng)驗(yàn)人為定義。 評價(jià)現(xiàn)有方案的合理性 超距比例定義區(qū)域內(nèi)距離最近平臺Dij3000的節(jié)點(diǎn)數(shù)目占總節(jié)點(diǎn)數(shù)目的比例為超距比例p。可以看出，權(quán)重v越大，使最遠(yuǎn)距離盡量小這一原則得到的優(yōu)化越好。其中，表中用陰影底面突出的數(shù)據(jù)為工作量均衡性和出警時(shí)間均得到優(yōu)化的可行解，為建議可行解。重復(fù)第④步，直到比完x=為止。假設(shè)在k個節(jié)點(diǎn)處增加k個平臺(每個節(jié)點(diǎn)處增加一個平臺)，若共有i個節(jié)點(diǎn)，則有種方案。利用此規(guī)則，分別計(jì)算出增加n（n=2,3,4,5）個平臺后的標(biāo)準(zhǔn)差和最遠(yuǎn)距離， 。 指標(biāo)體系Dmax：某區(qū)域共有n個節(jié)點(diǎn)，則轄區(qū)內(nèi)從各個平臺出發(fā)到達(dá)各個節(jié)點(diǎn)共有n條最短路。 ： A區(qū)20個平臺封鎖13個路口的調(diào)度方案，在13條封鎖路徑中。共