警车配置及巡逻方案

警车配置及巡逻方案

第卷第期 年月

数学的实践与认识

警车配置及巡逻方案 林阳斌 陈碧黎 苏圳珑

厦门大学信息科学与技术学院

福建厦门

摘要针对警车调度问题

引入了图论中的最短路算法以及计算几何的相关 理论

建立了车辆调配模型、巡逻路线模型以及基于模糊数学的评价指标模型另 外

用十编写了一个可视化的软件

不仅实现了手动描点

自动求出覆盖线段集 合的功能

同时利用计算机模拟警车的巡逻路线

最后通过计算机检验得到结果 其

合理性和实用性都令人满意针对问题一

通过人机结合

配置辆警车就能实现 的目标

很好地兼顾了警车巡逻的运行成本

减少公安部门车辆和人员等的投入 针对问题二

采用模糊数学相关理论使评价指标实现了从定性到定量的转变针对 问题三和六

在的基础上

兼顾了巡逻效果的显著性

采用最少被巡逻道路优先 的贪心算法建立了动态巡逻模型

得到了合理的巡逻方案在此方案中

我们动用

了辆警车完成了问题一的目标另外还额外考虑了案发事件概率不均匀分布的 情况

建立了改进模型针对问题四

在完成问题三指标的墓础上

为了尽可能提高

巡逻车辆的隐蔽性和增强巡逻效果

采用轮盘赌算法来引入随机性针对问题五 采

用最远距离道路优先贪心策略

使模型尽可能满足条件

针对问题七

提出了一些额外因素及其解决方案

进一步完善了模型

使模型更 贴近现实

关链词车辆调度计算几何模糊数学贪心算法 问题的条件和假设 重点区域不一定在道路上

而非重点区域的事发现场都在道路上 相邻两个交叉路口之间的道路视为直线

警车在巡逻和接警后的行驶过程中均保持匀速行驶 接警后警车出行路线的路面状况是通畅的 警车的出行道路均是双行道

事件发生等概率分布在每个点上 在同一时间内

若发生两起以上事故

其发生的地点相距较远 当警车接到任务后

将根据卫星定位系统选择最近路线前往案发现场 符号约定和名词解释 钻

句点与点之间的欧式距离

道路上任意两点和的最短距离 沙

助距离点小于的线段集合 收稿期压 换页

巧期 林阳斌

等警车配置及巡逻方案 伽点事件响应时间

表示地点发生事件报警后

警车到达现场所用的时间 伽点事件响应能力值 问题一建模 问题分析

我们的主要任务是将配置有卫星定位系统及先进通讯设备的警车合理的分配 到该城市中

使得当案件发生时

巡逻的警车能及时赶到案发现场并进行处理在该前提下

求出满足条件所需要的最少警车数 对于重点区域

要求必须在分钟内到达

因此我们可以考虑一个距离重点位置路程为 分钟的点的集合为了描述方便

我们定义覆盖点集合‘ 助

它的形式化的定义如下 伽

助外沙‘

外三现在要满足到达重点位置的时间不超过分钟