【正文】 服務(wù)平臺的工作量不均衡和有些地方出警時間過長的實際情況，擬在該區(qū)內(nèi)再增加2至5個平臺，建立模型確定需要增加平臺的具體個數(shù)和位置。(2)交巡警通過最短路，從平臺出發(fā)到達目標(biāo)路口所用的時間為出警時間。利用原始數(shù)據(jù)，可得初始化鄰接矩陣，使用FloydWarshall算法，得到任意兩點間最短路，結(jié)合規(guī)則1) ~6)可得平臺管轄范圍分配方案。 。定義這n條最短路中距離最長的為該區(qū)最遠(yuǎn)距離Dmax，對應(yīng)最長出警時間。定義表示最優(yōu)方案中的區(qū)域工作量標(biāo)準(zhǔn)差，表示最優(yōu)方案中的最遠(yuǎn)距離?！?)增加2個平臺時，有1組建議可行解；2)增加3個平臺時，有8組建議可行解；3)增加4個平臺時，有5組建議可行解。p值越大，說明該區(qū)內(nèi)出警時間大于3分鐘的節(jié)點越多，即該區(qū)的出警時間越需要優(yōu)化。故應(yīng)盡量使其安全性能最高。(2)u，v權(quán)重值的確定規(guī)則由前面對現(xiàn)有交巡警服務(wù)平臺設(shè)置方案合理性的分析，可知C、D、E、F四個區(qū)域既要均衡平臺工作量還要縮短最長出警時間，而B區(qū)只需考慮如何優(yōu)化均衡平臺工作量，根據(jù)權(quán)重參數(shù)定義，可知，.則C、D、E、F四個區(qū)域的.定義，.人均發(fā)案率越高，工作量影響力權(quán)重越大。運用無向圖上任意兩點最短路徑模型計算出案發(fā)地點P到17個路口的距離： P點到達各路口最短距離排序運用二分圖完美匹配模型計算出從80個平臺中優(yōu)選出封鎖17個路口的方案： 80個平臺對17個路口的最佳匹配方案。此方案巧妙地利用了該市交通網(wǎng)絡(luò)分布特點及交巡警服務(wù)平臺出警時間。所以，圍堵的第三階段是從再除去封鎖C、F區(qū)的9個平臺以外的58個平臺中找出與剩下8個B、D、E區(qū)內(nèi)的全市路口（即41363232331515387號路口）的最佳匹配進行封鎖。九、問題二 全市圍堵方案的確定 建模分析該市地點P（第32個節(jié)點）處發(fā)生了重大刑事案件，在案發(fā)3分鐘后接到報警，犯罪嫌疑人已駕車逃跑。當(dāng)理論平臺增數(shù)，實際平臺數(shù)目小于理論數(shù)目，即該區(qū)域的平臺數(shù)目少于理論值，需要增加交巡警服務(wù)平臺。由于發(fā)案率對平臺數(shù)目影響程度最大，城區(qū)人口影響次之，城區(qū)面積影響最小。八、問題二 平臺設(shè)置方案評價及調(diào)整 建模分析首先明確設(shè)置交巡警服務(wù)平臺的原則和任務(wù)，其次計算六區(qū)的工作量標(biāo)準(zhǔn)差和超距比例p，對該市現(xiàn)有方案合理性進行評價，判斷是否合理。得到新增4個平臺的具體增加方案及其對應(yīng)的標(biāo)準(zhǔn)差和最遠(yuǎn)距離，、：其中，（） 不同權(quán)重值下新增2個平臺后工作量標(biāo)準(zhǔn)差和最遠(yuǎn)工作距離 不同權(quán)重值下新增3個平臺后工作量標(biāo)準(zhǔn)差和最遠(yuǎn)工作距離 不同權(quán)重值下新增4個平臺后工作量標(biāo)準(zhǔn)差和最遠(yuǎn)工作距離，有的平臺位于高發(fā)案率區(qū)域，工作量過重；有的平臺位于低發(fā)案率區(qū)域，工作量較輕。通過調(diào)整這兩個權(quán)值來調(diào)整平臺工作量均衡性、出警時間長短對平臺設(shè)置的相對影響程度，反映評價方案優(yōu)劣過程中對各個指標(biāo)的側(cè)重程度。已知交巡警時速為60km/h，則出警時間可用平臺與路口節(jié)點的最短路距離來衡量。可見此方案雖可行，但仍有不合理之處，故需要優(yōu)化。因此，Di,j,k = min(Di,k,k ? 1 + Dk,j,k ? 1,Di,j,k ? 1)。(2)假設(shè)A、B、C、D、E、F區(qū)域內(nèi)的交巡警服務(wù)平臺只管轄各自區(qū)域內(nèi)的節(jié)點。(1)已知A區(qū)交通網(wǎng)和現(xiàn)有20個交巡警服務(wù)平臺的位置。其次，利用二分圖的完美匹配模型得出20個平臺封鎖13個路口的最佳調(diào)度方案。對問題二，首先利用各區(qū)平臺出警次數(shù)的標(biāo)準(zhǔn)差和各區(qū)節(jié)點的超距比例分析評價六區(qū)現(xiàn)有方案的合理性，利用模糊加權(quán)分析模型以城區(qū)的面積、人口、總發(fā)案次數(shù)為因素來確定平臺增加或改變數(shù)目。(4)已知城區(qū)的面積、人口、發(fā)案率，按照設(shè)置交巡警服務(wù)平臺的原則和任務(wù)，評價全市A，B，C，D，E，F(xiàn)六區(qū)現(xiàn)有交巡警服務(wù)平臺設(shè)置方案，并給出優(yōu)化解決方案。(3)平臺的出警次數(shù)可衡量平臺工作量大小。 基于上下界網(wǎng)絡(luò)流模型的優(yōu)化方案上下界網(wǎng)絡(luò)流[4]是圖論中的一種理論與方法，研究網(wǎng)絡(luò)上的一類最優(yōu)化問題。 離最近平臺距離超過3千米的節(jié)點情況六、問題一 交巡警調(diào)度方案的確定 建模分析本題的目標(biāo)函數(shù)為從現(xiàn)有20個交巡警服務(wù)平臺中優(yōu)選出封鎖13個進出該區(qū)路口的方案。：第i號節(jié)點可被ki個平臺管轄，定義該節(jié)點的等效發(fā)案率。對于增加k個平臺時的第x(x=1,2,…,X)個方案,定義表示區(qū)域工作量標(biāo)準(zhǔn)差，表示區(qū)域的最遠(yuǎn)距離。它們使A區(qū)平臺的工作量和出警時間均得到優(yōu)化。 評價現(xiàn)有方案分別計算出A、B、C、D、E、F六個區(qū)域的工作量標(biāo)準(zhǔn)差和超距比例p。且平臺已經(jīng)建設(shè)好，撤除平臺不僅需花費大量人力、物力。設(shè)，可得區(qū)域i的工作量影響力權(quán)重，： 人均發(fā)案率(3)權(quán)重值的修訂對B、C區(qū)，調(diào)整方案為改變平臺而不是增加平臺。如果17個最佳匹配平臺在接到報警第一時刻以最快方案封鎖全市，（+3）=6(分鐘)。既能保證一定抓捕到罪犯，又盡可能地減少了警力資源的浪費，實現(xiàn)了用最少的警力抓捕罪犯的目的。但是必須考慮罪犯沒有逃向C、F區(qū)的可能性。與現(xiàn)有方案相比，調(diào)整方案更優(yōu)。B、C區(qū)的兩項評價指標(biāo)并不理想，所以這兩區(qū)需通過改變平臺位置來實現(xiàn)兩項指標(biāo)的優(yōu)化。1)確定因素集；2)確定被分析集；3)確定權(quán)重集：分別為城區(qū)面積、城區(qū)人口、城區(qū)總發(fā)案率在評價平臺設(shè)置合理性時所占的權(quán)重，分析這三個因素對交巡警服務(wù)平臺數(shù)量的影響。對增加5個平臺的情況，由于時間關(guān)系，故沒有做相關(guān)計算。 不同權(quán)重時，增加平臺的方案通過對所有可行方案窮舉，利用基于不同權(quán)重的平臺調(diào)整評價模型給出權(quán)重u和v 在[