基于警力优化配置的研究

摘要：本文基于市区警力配置问题，通过无向图的最短路径搜索模型，建立警力服务平台，然后用匈牙利算法得出对该区进行最快速封锁的最佳调度方法，从而得出警力合理配置的方案。

关键词：警力配置最短路径搜索 匈牙利法

中图分类号：D693文献标识码： A 文章编号：

一引言

为了能科学的进行城市规划，并且发挥好警察职能，关于警力服务平台的安排问题由而产生。我们不仅要根据城市实际情况，建立警力服务平台，服务市民，而且又要合理规划，分配好各平台的管辖范围，从而避免资源的浪费。因此，在城市警力服务台建设的时候要采用科学的方法，对其警力资源进行合理配置。

二问题研究

2.1 交警服务平台管辖范围的确定

对于突发事件，一般要求巡警在3分钟内达到，并且在市区的行驶速度为60Km/h,由此可知，交警的可活动的最大范围为3Km。

我们通过转化为无向图的最短路径问题[1]来寻找离路口节点最近的交巡警服务平台。将路口作为图的节点，道路是连接两个节点的路径，相邻路口节点之间的距离为路径的权值。任意两个相邻路口的距离：

（1）

其中, pi (xi , yi ) 为第 i 个路口节点 pi 的坐标,则任意两节点间的路程为各段相邻路口节点距离之和[2]。

对于城市的巡查中，在某个路口节点，当发生突发事件时，只要是离某一交警平台3Km以内，则我们划分为该服务平台管辖，则我们只需将各路口分配给距离他最近的服务平台即可。即满足：

（2）

其中，k 为第 i 个路口节点所属服务平台的标号，j 为各服务平台的标号。通过比较 lij 与 smax ，当 lij < smax 有突发事件发生时，交巡警能在三分钟内到达事发地，反之则不能。

根据交警服务成辐射状服务的特点，我们以将城区的交通网络图转化为无向加权图，为了使图看起来更清晰，以 1 号服务平台为中心放大其周围公路和路口，如图1所示：

图1服务平台到各路口路程显示图

在寻找离路口节点最近的交巡警服务平台时，分别计算路口节点到 20 个服务平台的路程后再加以比较，将此路口划分给路程最小的服务平台。对于某一路口节点 p i ，其所属交巡警服务平台的确定步骤如下：

（1） 计算路口节点 p i 到交巡警服务平台 p j 路程 s ij （ s ij 为路口与平台间各段公路长度之和）；

（2） 比较路口节点 p i 到各服务平台的路程，将路口划分给路程最短的服务平台管辖。

按上述步骤我们可以确定每个路口应该由哪个交巡警服务平台管辖，从而确定每个服务平台的管辖范围。

在寻找离路口节点最近的交巡警服务平台时，分别以路口节点为起点开始搜素离其最近的服务平台，将路口节点划分给此服务平台管辖，搜索示意图如图 3所图2示：