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

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