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