【正文】 可行方案窮舉，利用基于不同權(quán)重的平臺調(diào)整評價模型給出權(quán)重u和v 在[0,1]。現(xiàn)給出一組示例——新增平臺設(shè)置方案如下：考慮到現(xiàn)有交巡警服務(wù)平臺的工作量不均衡和有些地方出警時間過長，決定增加4個平臺，令u=，v=，新增平臺分別位于22464號路口節(jié)點處。對增加5個平臺的情況，由于時間關(guān)系，故沒有做相關(guān)計算。于是，假設(shè)A區(qū)現(xiàn)狀完美，不需要優(yōu)化，把它設(shè)為其他五區(qū)的努力方向。1)確定因素集；2)確定被分析集；3)確定權(quán)重集：分別為城區(qū)面積、城區(qū)人口、城區(qū)總發(fā)案率在評價平臺設(shè)置合理性時所占的權(quán)重，分析這三個因素對交巡警服務(wù)平臺數(shù)量的影響。故A區(qū)的平臺設(shè)置方案將不再改變，其他區(qū)域的平臺設(shè)置方案將參考A區(qū)進行改進。B、C區(qū)的兩項評價指標(biāo)并不理想，所以這兩區(qū)需通過改變平臺位置來實現(xiàn)兩項指標(biāo)的優(yōu)化。但在改變平臺的情況下，如果，即改變平臺的原則是尋找標(biāo)準(zhǔn)差最小的方案，這可能使最遠距離變大。與現(xiàn)有方案相比，調(diào)整方案更優(yōu)。 可節(jié)省警力資源的分階段圍堵方案上述方案雖能保證抓住罪犯，但是耗費的警力資源太多。但是必須考慮罪犯沒有逃向C、F區(qū)的可能性。[7] 胡運權(quán)，運籌學(xué)教程，北京：清華大學(xué)出版社，2007。既能保證一定抓捕到罪犯，又盡可能地減少了警力資源的浪費，實現(xiàn)了用最少的警力抓捕罪犯的目的。 P點到達各路口最短距離排序（除去A區(qū)一定能封鎖的7個點）分析上述可能逃出的6個路口的布局并編程計算可得，它們距離C、F區(qū)內(nèi)的5720543117264820578號這9個全市路口較近，如果罪犯從這6個路口逃出，那么他逃向C、F區(qū)的可能性較大。如果17個最佳匹配平臺在接到報警第一時刻以最快方案封鎖全市，（+3）=6(分鐘)。分析調(diào)整方案的優(yōu)化值，可以發(fā)現(xiàn)六個區(qū)域的工作量均衡性都有較大提高，且D、E區(qū)的出警時間顯著縮短。設(shè)，可得區(qū)域i的工作量影響力權(quán)重，： 人均發(fā)案率(3)權(quán)重值的修訂對B、C區(qū)，調(diào)整方案為改變平臺而不是增加平臺。而C區(qū)實際平臺數(shù)目與理論值相等。且平臺已經(jīng)建設(shè)好，撤除平臺不僅需花費大量人力、物力。5)加權(quán)比例W，計算，W代表被分析對象指標(biāo)的理論比例。 評價現(xiàn)有方案分別計算出A、B、C、D、E、F六個區(qū)域的工作量標(biāo)準(zhǔn)差和超距比例p。由圖可知增加2個平臺時，當(dāng)時，標(biāo)準(zhǔn)差比現(xiàn)狀小且遞減；增加3個平臺時，當(dāng)時，標(biāo)準(zhǔn)差比現(xiàn)狀小且遞減；增加4個平臺時，當(dāng)時，標(biāo)準(zhǔn)差比現(xiàn)狀小且遞減；上述范圍內(nèi)的方案均得到優(yōu)化。它們使A區(qū)平臺的工作量和出警時間均得到優(yōu)化。 結(jié)果及其分析與評價 標(biāo)準(zhǔn)差的計算。對于增加k個平臺時的第x(x=1,2,…,X)個方案,定義表示區(qū)域工作量標(biāo)準(zhǔn)差，表示區(qū)域的最遠距離。；且。：第i號節(jié)點可被ki個平臺管轄，定義該節(jié)點的等效發(fā)案率。首先制定評價指標(biāo)對現(xiàn)有平臺設(shè)置方案進行評價，分析比較新方案與現(xiàn)有方案的優(yōu)劣。 離最近平臺距離超過3千米的節(jié)點情況六、問題一 交巡警調(diào)度方案的確定 建模分析本題的目標(biāo)函數(shù)為從現(xiàn)有20個交巡警服務(wù)平臺中優(yōu)選出封鎖13個進出該區(qū)路口的方案。 A區(qū)交巡警服務(wù)平臺管轄范圍分配方案從方案1可見，共有六個問題節(jié)點28,29,38,39,61,92與任何平臺的最短路均大于3000米。 基于上下界網(wǎng)絡(luò)流模型的優(yōu)化方案上下界網(wǎng)絡(luò)流[4]是圖論中的一種理論與方法，研究網(wǎng)絡(luò)上的一類最優(yōu)化問題。在最短路理論中有以下定理：定理1 最短路徑的子路徑是最短路徑，最短路具有最優(yōu)結(jié)構(gòu)，可使用動態(tài)規(guī)劃解決。(3)平臺的出警次數(shù)可衡量平臺工作量大小。出警時間長短則用節(jié)點與平臺的距離來判斷。(4)已知城區(qū)的面積、人口、發(fā)案率，按照設(shè)置交巡警服務(wù)平臺的原則和任務(wù)，評價全市A，B，C，D，E，F(xiàn)六區(qū)現(xiàn)有交巡警服務(wù)平臺設(shè)置方案，并給出優(yōu)化解決方案?！娟P(guān)鍵字】：不同權(quán)重的平臺調(diào)整評價 模糊加權(quán)分析 最短路 二分圖匹配目 錄一、問題重述 3二、問題分析 3三、模型假設(shè) 3四、定義與符號說明 3五、問題一 平臺管轄范圍的確定 4 建模分析 4 4 結(jié)果及其分析與評價 5六、問題一 交巡警調(diào)度方案的確定 6 建模分析 6 基于二分圖完美匹配模型的調(diào)度方案的確定 6 結(jié)果及其分析與評價 6七、問題一 平臺設(shè)置調(diào)整方案的確定 7 建模分析 7 指標(biāo)體系 7 7 結(jié)果及其分析與評價 8八、問題二 平臺設(shè)置方案評價及調(diào)整 10 建模分析 10 評價現(xiàn)有方案的合理性 10 基于模糊加權(quán)分析模型，確定平臺增加或改變數(shù)量 11，確定增加或改變的平臺位置 12 利用問題一基于不同權(quán)重的平臺調(diào)整評價模型確定優(yōu)化方案 13 結(jié)果及其分析與評價 13九、問題二 全市圍堵方案的確定 13 建模分析 13 基于二分圖的完美匹配模型的圍堵方案 13 可節(jié)省警力資源的分階段圍堵方案 14十、參考文獻 16一、問題重述現(xiàn)需在某市的一些交通要道和重要部位設(shè)置交巡警服務(wù)平臺。對問題二，首先利用各區(qū)平臺出警次數(shù)的標(biāo)準(zhǔn)差和各區(qū)節(jié)點的超距比例分析評價六區(qū)現(xiàn)有方案的合理性，利用模糊加權(quán)分析模型以城區(qū)的面積、人口、總發(fā)案次數(shù)為因素來確定平臺增加或改變數(shù)目。用出警次數(shù)標(biāo)準(zhǔn)差衡量其均衡性，平臺與節(jié)點的最短路衡量出警時間。其次，利用二分圖的完美匹配模型得出20個平臺封鎖13個路口的最佳調(diào)度方案。利用問題一的基于不同權(quán)重的平臺調(diào)整評價模型確定改變或新增平臺的位置。(1)已知A區(qū)交通網(wǎng)和現(xiàn)有20個交巡警服務(wù)平臺的位置。在現(xiàn)有平臺設(shè)置