(警车配置及巡逻方案设计.docVIP

警车配置及巡逻方案设计 摘要：本文就某城市拟增加一批配备有GPS卫星定位系统及先进通讯设备的110警车的配置和巡逻方案的设计建立了适当的模型，以确定警车的配置及巡逻方案设计。 对于问题一，首先利用Floyd算法阶的最短距离矩阵。对该矩阵进行处理后便得到我们需要的0-1变量矩阵D。针对警车数量的配置问题，我们利用线性规划建立模型。其目标函数为：，再根据题目中给定的要求确立约束条件，最终通过编程对模型进行求解得到警车数量为17辆。再通过Matlab编程得到这17辆车的分布图，加入重点部位的考虑后最终可确定所需配置的警车数量为18辆。 对于问题二，先定义一个0-1变量来表示该区域的点是否被覆盖。则根据公式可求出各个区域的有效巡逻率，这就是评价巡逻效果显著程度的指标。 对于问题三，首先将这18辆警车的区域分布在18个图上，通过算法设计实现了对每个图上的警车进行巡逻安排。通过计算得到的18辆警车的路径顺序在文中均一一列出。最后由问题二中确立的评价巡逻效果显著程度的指标计算各个区域的有效巡逻率。由计算结果发现有效巡逻率均在75%以上，甚至有的达到了100%。由此可说明建立的模型及警车的巡逻方案都是比较合理的。 对于问题四，为了达到巡逻规律的隐蔽性，我们可交换各辆车的巡逻顺序，同时也可根据已给出的巡逻路线选择不同的路径进行巡逻，这样在时间上和空间上都形成差异，让人难以寻摸其中的规律，并且使得原