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

劉紅巧+王澤杰

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

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

一、問題引出

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