项目设计规划---警车配置及巡逻方案设计.docVIP

警车配置及巡逻方案设计 摘要：本文就某城市拟增加一批配备有GPS卫星定位系统及先进通讯设备的110警车的配置和巡逻方案的设计建立了适当的模型，以确定警车的配置及巡逻方案设计。 对于问题一，首先利用Floyd算法阶的最短距离矩阵。对该矩阵进行处理后便得到我们需要的0-1变量矩阵D。针对警车数量的配置问题，我们利用线性规划建立模型。其目标函数为：，再根据题目中给定的要求确立约束条件，最终通过编程对模型进行求解得到警车数量为17辆。再通过Matlab编程得到这17辆车的分布图，加入重点部位的考虑后最终可确定所需配置的警车数量为18辆。 对于问题二，先定义一个0-1变量来表示该区域的点是否被覆盖。则根据公式可求出各个区域的有效巡逻率，这就是评价巡逻效果显著程度的指标。 对于问题三，首先将这18辆警车的区域分布在18个图上，通过算法设计实现了对每个图上的警车进行巡逻安排。通过计算得到的18辆警车的路径顺序在文中均一一列出。最后由问题二中确立的评价巡逻效果显著程度的指标计算各个区域的有效巡逻率。由计算结果发现有效巡逻率均在75%以上，甚至有的达到了100%。由此可说明建立的模型及警车的巡逻方案都是比较合理的。 对于问题四，为了达到巡逻规律的隐蔽性，我们可交换各辆车的巡逻顺序，同时也可根据已给出的巡逻路线选择不同的路径进行巡逻，这样在时间上和空间上都形成差异，让人难以寻摸其中的规律，并且使得原本没有巡逻到的位置在进行交换巡逻时被巡逻到了，因此使得巡逻效果更显著。 对于问题六，其过程的求解思路是问题一与问题三的综合，编程后我们得到，改变接警后的平均行驶速度后所需配置的警车数量为14辆。具体巡逻方案的给出与问题三是一致的。 关键词：Floyd算法：警车接警后的平均行驶速度 ：警车的平均巡逻速度 ：警车距离案发地点的最大距离 ：0-1矩阵中的元素 ：每一个区域的有效覆盖率 ：每一个区域所覆盖的点数 四、问题分析 对于问题一，考虑到实际情况中，单辆警车的巡逻只是在小区域内进行而不可能在短时间内巡逻整个城市，故可将整个城市的区域分成多个小区域，每个区域派一辆车循环巡逻。首先用Floyd算法的矩阵。为满足D1条件中警车在接警后三分钟须赶到现场的概率为90%，也就是说必须保证距案发现场以内有警车巡逻。在这里我们可假设警车是静止不动的，将一辆车想像成一个点，从每个点出发找到距这个点距离小于或等于的点，这些搜索到点的集合便可组成一个小区域。而中心点的个数便是所需要的警车的最基本的数量。再进一步对图中给出的重点部位进行考虑，便可得到最少需要配置的警车数量。这种算法类似于无线传感器网络中保证覆盖的最少节点部署问题。即取适当的半径作圆，要求用尽量少的圆覆盖整个区域。只是由于题目给出的实际情况不同，路与路之间存在着折点无法转化成圆的问题，我们要考虑的覆盖不是圆，只是基本原理大致相同。在用Lingo对其进行编程时，难免会有区域与其它区域产生交集部分。交集部分越大，所需的警车数量也就越多，因此得到的解并不是最优解，而是一个可行解，我们需进一步进行处理。在对求得的结果不断地进行压缩后，便可得到最优解，即所需配置的最少的警车的数量。 对于问题二，要给出评价巡逻效果的显著程度的指标，即要先确立哪些指标对衡量巡逻效果有影响。110警车在街道上巡弋，主要作用就是能够对违法犯罪分子起到震慑作用，降低犯罪率，又能够增加市民的安全感。为达到这些效果，警车的巡逻范围应尽量广，以保证所有的区域的人民都能够感觉到巡警的存在，且犯罪份子不敢轻举妄动，这样就能够降低犯罪率。在相同的时间内，如果重复巡逻的次数越多，则证明巡逻路径较优，巡逻效果越好。而由于公路的交叉，警车在一次巡逻后不能够走遍所有的点。因此，我们可求得警车在巡逻完后所遗漏的节点。由此节点数即可判断巡逻的效果显著程度。 在前面我们只是在满足D1条件下求得了所需配置的最少的警车的数量，在实际生活中，巡逻方案一定要给出警车的巡视路线，即要对警车如何巡逻给出指导。这就是问题三要我们做的工作。由于警车的巡逻范围是固定的，这就涉及到一个最短路径问题，如何在最短的时间内走完最长的路，对于这样的问题我们可以根据所设计的算法给出巡逻路线。给出巡逻方案后，我们可借助问题二中给出的评价指标体系求出这一方案的指标值并判断方案的优劣。 问题四是在问题三的基础上进一步考虑D3条件后要求我们重新给出巡逻方案及其评价值。我们知道，如果警车非常有规律地在一个范围内巡逻，时间一长，犯罪分子就很容易发现他们的巡逻规律。这样他们便可以避开警车的视线大胆地作案。如此一来，警车的巡逻则失去了意义。基于这一点，我们不能只单纯地考虑巡逻路线的长短和巡逻和范围来安排巡逻方案。而应当使得巡逻真正发挥其作用，为人民服务。为了不让犯罪分子的计划得逞，巡逻规律应当尽量的隐蔽。比如说，我