交巡警服務(wù)平臺(tái)的設(shè)置與調(diào)度
摘要
本題討論了如何設(shè)置交巡警服務(wù)平臺(tái)、各平臺(tái)的管轄范圍以及警務(wù)資源調(diào)度問(wèn)題。實(shí)質(zhì)上是關(guān)于多目標(biāo)的優(yōu)化問(wèn)題。根據(jù)題中所給的條件和問(wèn)題提取出相關(guān)的約束條件和目標(biāo)函數(shù)，建立模型。
對(duì)于問(wèn)題一
1.a是關(guān)于各平臺(tái)的分配管轄范圍問(wèn)題，首先編程實(shí)現(xiàn)92個(gè)路口節(jié)點(diǎn)的標(biāo)號(hào)和連線，用歐式算法求出相鄰兩路口節(jié)點(diǎn)之間的距離，建立92*92的鄰接矩陣，然后在matlab環(huán)境下采用floyd算法求出任意兩個(gè)點(diǎn)之間的最短距離，從中提取出92*20的矩陣，再引入0-1整型規(guī)劃模型，最后建立以總路程最小為目標(biāo)函數(shù)，以各個(gè)平臺(tái)發(fā)案率均衡為約束條件，建立優(yōu)化模型，使用Lingo編程實(shí)現(xiàn)區(qū)域的自動(dòng)劃分；     
1.b是關(guān)于如何封鎖13個(gè)交通要道口，以“一個(gè)平臺(tái)的警力最多封鎖一個(gè)路口”為約束條件，以“最后到達(dá)的警力所花時(shí)間的最小值（時(shí)間轉(zhuǎn)化為路程）”為目標(biāo)函數(shù)，建立相關(guān)模型，求出最優(yōu)解； 
1.c是要在原有平臺(tái)數(shù)的基礎(chǔ)上增加2—5個(gè)平臺(tái)，以發(fā)案均衡量和出警時(shí)間為約束條件，建立模型求出結(jié)果，再對(duì)結(jié)果進(jìn)行分析適當(dāng)?shù)脑鰷p平臺(tái)數(shù)使目標(biāo)最優(yōu)。
對(duì)于問(wèn)題二
2.a針對(duì)全市的具體情況,分析該市現(xiàn)有交巡警服務(wù)平臺(tái)設(shè)置方案的合理性。分區(qū)內(nèi)和區(qū)外兩方面考慮。首先區(qū)內(nèi)分析，類(lèi)似A區(qū)的做法，對(duì)B C D E F各區(qū)進(jìn)行劃分平臺(tái)的管轄范圍，再篩選出不合理的平臺(tái)；其次區(qū)外分析，結(jié)合各個(gè)城區(qū)面積和人口的影響，把面積和人口作為權(quán)重（采用變異系數(shù)賦權(quán)法）進(jìn)而計(jì)算各個(gè)區(qū)所需平臺(tái)數(shù)，與原有平臺(tái)數(shù)相比較篩選出不合理的平臺(tái)，建立模型得出解決方案。
2.b在該市地點(diǎn)P處發(fā)生重大案件，服務(wù)平臺(tái)接到報(bào)警后，犯罪嫌疑人已駕車(chē)逃跑了3分鐘。就可以找出逃犯在3分鐘內(nèi)逃跑的范圍，我們以此范圍可以部署3道警力防線：
第1道防線：以P中心點(diǎn)到周邊3分鐘的路程的路口部署警力封鎖各個(gè)路口，形成第一道封鎖圈；
第2道防線：由于出警也需要時(shí)間，以P中心點(diǎn)到周邊(3+t)分鐘的路程的路口部署警力封鎖各個(gè)路口，形成第二道封鎖環(huán)；
第3道防線：封鎖該市的出市區(qū)的17個(gè)交通要道口，防止逃出市區(qū)，形成第三道封鎖。
三道防線同時(shí)封鎖，層層圍堵，最終抓捕逃犯

關(guān)鍵詞: matlab   floyd算法  0-1整型規(guī)劃   lingo編程  變異系數(shù)賦權(quán)法