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

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

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

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

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

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

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