交巡警服務(wù)平臺的設(shè)置與調(diào)度_數(shù)學(xué)建模論文

1、高教社杯全國大學(xué)生數(shù)學(xué)建模競賽高教社杯全國大學(xué)生數(shù)學(xué)建模競賽承諾書我們仔細(xì)閱讀了中國大學(xué)生數(shù)學(xué)建模競賽的競賽規(guī)則.我們完全明白，在競賽開始后參賽隊(duì)員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊(duì)外的任何人（包括指導(dǎo)教師）研究、討論與賽題有關(guān)的問題。我們知道，抄襲別人的成果是違反競賽規(guī)則的如果引用別人的成果或其他公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻(xiàn)的表述方式在正文引用處和參考文獻(xiàn)中明確列出。我們鄭重承諾，嚴(yán)格遵守

2、競賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為，我們將受到嚴(yán)肅處理。我們參賽選擇的題號是（從ABCD中選擇一項(xiàng)填寫）：B我們的參賽報(bào)名號為（如果賽區(qū)設(shè)置報(bào)名號的話）：02030所屬學(xué)校（請?zhí)顚懲暾娜簴|北農(nóng)業(yè)大學(xué)參賽隊(duì)員(打印并簽名)：1.2.3.指導(dǎo)教師或指導(dǎo)教師組負(fù)責(zé)人(打印并簽名)：日期：2010年9月12日賽區(qū)評閱編號（由賽區(qū)組委會(huì)評閱前進(jìn)行編號）：1交巡警服務(wù)平臺的設(shè)置與調(diào)度摘要交巡警服務(wù)平臺的合理設(shè)置是城市

3、治安良好的重要條件之一，為了更有效地貫徹實(shí)施刑事執(zhí)法、治安管理、交通管理、服務(wù)群眾這四大職能，本文在此前提下建立規(guī)劃模型，解決了合理地設(shè)置交巡警服務(wù)平臺、分配各平臺的管轄范圍、警務(wù)資源配置等問題。對于問題1.1，本文運(yùn)用MATLAB編程求出各可連通節(jié)點(diǎn)之間的距離，建立了三分鐘區(qū)域圓模型，又采用窮舉法對其進(jìn)行優(yōu)化，解決了為交巡警服務(wù)平臺分配管轄范圍的問題。對于問題1.2，為了實(shí)現(xiàn)快速封鎖交通要道的目標(biāo)，先建立了動(dòng)態(tài)規(guī)劃模型，用最短路徑法求

4、出各交巡警服務(wù)平臺到各交通要道的最短距離，再建立01規(guī)劃模型，用LINGO求解得出調(diào)用2、4、5、7、8、9、10、11、12、13、14、15、16號的警力資源分別對38、62、48、29、30、16、22、24、12、23、16、28、21號交通要道進(jìn)行封鎖的最佳方案。對于問題1.3，本文先做出了A區(qū)路口節(jié)點(diǎn)發(fā)案率的折線圖來衡量平臺工作量的不均衡程度，在發(fā)案率高的區(qū)域考慮增加平臺數(shù)，將增加的服務(wù)平臺到13個(gè)交通要道的距離平均值最小作

5、為目標(biāo)函數(shù)，建立01規(guī)劃模型，LINGO求解得出增加3個(gè)服務(wù)平臺，路口節(jié)點(diǎn)標(biāo)號及具體坐標(biāo)分別為第28號，其坐標(biāo)為（243，328）；第48號，其坐標(biāo)為（315，374）；第62號，其坐標(biāo)為（381，381）。對于問題2.1，本文定義了城區(qū)平均發(fā)案率和全市平均發(fā)案率兩個(gè)新概念。原設(shè)置方案的平臺個(gè)數(shù)與人口密度和城區(qū)平均發(fā)案率不成正相關(guān)，這與交巡警平臺設(shè)置應(yīng)與轄區(qū)地域特征和人口分布緊密相關(guān)的原則相悖，存在明顯的不合理性，為對原方案進(jìn)行優(yōu)化，我

6、們首先采用席位分配的思想將平臺數(shù)分配到各城區(qū)中，進(jìn)而在遵循除去的平臺發(fā)案率相對較小且盡量分散的原則的基礎(chǔ)上，確定具體增加或除去的服務(wù)平臺的點(diǎn)號，得出A區(qū)16個(gè)平臺，B區(qū)10個(gè)平臺，C區(qū)14個(gè)平臺，D區(qū)15個(gè)平臺，E區(qū)13個(gè)平臺，F(xiàn)區(qū)12個(gè)平臺，新方案中使城區(qū)平均發(fā)案率低于全市平均發(fā)案率，問題得到優(yōu)化。對于問題2.2，本文通過合理大膽的假設(shè)，列舉出嫌疑人可能逃跑路線，并給出最佳圍堵方案。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃窮舉法交巡警服務(wù)平臺設(shè)置席位分配LI