交巡警服务平台的设置与调度

合理设置交巡警服务平台,分配各平台的管辖范围,调度警务资源是当今城市面临的一大课题。本文针对不同情况,建立相应数学模型对交巡警平台进行设置和调度。着眼于市区具体情况,以出警时间较短,工作量均衡,民众满意度高这三方面为原则设置交巡警服务平台。首先,采用最邻近法的思想,以A区的各个平台为中心,利用递归算法向外依次进行搜索,依据搜索的点距中心平台不超过3km这一原则,经过三次搜索后距平台3km内的点已经全部覆盖,没有覆盖的点按照最短路径的原则选择平台,确定出各平台的管辖范围。然后,运用Floyd算法求出A区任意两点间的最短路径,以距离最大的路径达到最小为原则,通过比较选取距离13条交通要道最近的服务平台出警进行封锁,最快速的封锁时间为10.725分钟。最后,针对A区现有交巡警平台的工作量不均衡和有些地方出警时间过长,利用发案率判断工作量是否均衡,进行优化配置,在标号29,39,61,88的四个道路结点上增加四个平台,使得平台的设置趋于合理。