交巡警服務平臺的設置與調度

劉紅巧+王澤杰

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

關鍵詞：迪克斯特拉（Dijkstra）算法 Matlab工具

一、問題引出

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