劉紅巧+王澤杰

摘要：給定城區(qū)A區(qū)20個交巡警服務(wù)平臺（以下簡稱站臺）的位置，在平臺到案發(fā)地點(diǎn)的路程可以按60km/h速度3分鐘到達(dá)的前提下，求合理的區(qū)域劃分方式，使得覆蓋全部的A區(qū)路線。根據(jù)附圖一，按x從小到大，y從小到大，依次尋找每個節(jié)點(diǎn)到20個站點(diǎn)的最短路線。并將路線中的案發(fā)率與路程線性加權(quán)，把節(jié)點(diǎn)歸為加權(quán)后最小值的站臺的管轄范圍。運(yùn)用迪克斯特拉（Dijkstra）算法，利用Matlab工具，求解出路口的節(jié)點(diǎn)（以下簡稱為節(jié)點(diǎn)）到各交巡警服務(wù)平臺（以下簡稱為平臺）的最短路程。以最近平臺管理最近節(jié)點(diǎn)、公共路段平均分配為原則分配平臺管理區(qū)域。

關(guān)鍵詞：迪克斯特拉（Dijkstra）算法 Matlab工具

一、問題引出

警察在當(dāng)代社會中的作用是具有重要意義的，他們肩上擔(dān)著刑事執(zhí)法、治安管理、交通管理、服務(wù)群眾四大職能。為了使警察高效的行使這些職能，政府應(yīng)該在一些市區(qū)的交通要道和重要部位設(shè)置交巡警服務(wù)平臺，保障發(fā)生事故時，警察能有效地進(jìn)行管理。為了公平起見，我們應(yīng)該使每個交巡警服務(wù)平臺的職能和警力配備基本相同。基于警務(wù)資源是有限的，如何根據(jù)城市的實(shí)際情況與需求合理地設(shè)置交巡警服務(wù)平臺、分配各平臺的管轄范圍、調(diào)度警務(wù)資源是警務(wù)部門面臨的一個實(shí)際課題。我們基于某市設(shè)置交巡警服務(wù)平臺的相關(guān)情況，即該市城區(qū)A的交通網(wǎng)絡(luò)情況和現(xiàn)有的服務(wù)平臺的設(shè)置，為服務(wù)平臺分配管轄的范圍，在發(fā)生意外事件時能在3分鐘內(nèi)到達(dá)現(xiàn)場處理，建立數(shù)學(xué)模型分析研究此的問題。endprint