警车配置及巡逻方案设计

警车配置及巡逻方案设计ii=1Matlab7辆车对于问题二，先定义一个0-1变量b来表示该区域的点是否被覆盖。则ibb的18辆警车的路径顺序在方案的给2相邻两个交叉路口之间的道路近似认为是直线)。二.请给出评价巡逻效果显著程度的有关指标。D件，给出你们的警车巡逻方案及其评七.你们认为还有哪些因素、哪些情况需要考虑？给出你们相应的解决方120ij：每一个区域的有效覆盖率n数3域派一辆车循环巡逻。首先用Floyd算法算出各个点之间的最短距离，得到一路径较优，巡逻效果越好。而由于公路的交叉，警去了意义。基于这一点，我们不能只单纯地考子的计划得逞，巡逻规律应当尽量的隐蔽。比4ii5.1问题一5.1.1Floyd算法原理Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=a(i,j)开始，递归地进行n次更新，DDnDn矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为所5.1.2基本模型的建立与求解016091 (3)其余各点均取0；其中：dij=1表示警车从i节点到j节点能在三分钟之内到达；dij=0表示警车从i节点到j节点不能在三分钟之内到达。i规划问题，我们的目标函数就是要使得所配置i警车在接警后三分钟之内要赶到现场的概率为逻车是静止不动的，每一辆车管辖一片域便可求得所要配置的警车数量。重点可以看到只有三个点。由于计算机的局困难的，甚至是无法实现的。为此我们赶到案发现场的情况。同时假设所有的这种假设条件下,每一个节点都能够被覆盖。基于以上分析，我们建立如下5ii=1ijjj=1LINGO软件编程求解得到车辆的分布图如下(程序及数据见附件)：辆警车，共有17个红点。即若只考虑17辆警车对该区 124000s=v=1333.3m16013s16覆盖率n可表示为：很远的点，每辆警车都能在自己的范围内恪尽职5.2问题二对于警车是否覆盖节点，我们可定义一个0-1变量b来表示，其中i75.3问题三车至少为18辆，如果按照一般点。返回原点后，在进行第二次巡逻的过，主观的将原图形分 L=100%=80%。第二辆车的有效巡逻率为：L=100%。289320第四辆警车的有效巡逻率为：L=100%=94.4%。428每第五辆车的有效巡逻率为：L=100%=91.7%。36第六辆车的有效巡逻率为：L=100%=75%。第七辆车的有效巡逻率为：L=100%=90%。720871率也可依上述方法依次求得，由于数。所辖区域坐标数巡逻坐标数有效巡逻率%5.4问题四道了每一辆警车在各自辖区内的巡逻路D进行交换巡逻时被巡逻到了，因此使得巡5.5问题六变v的值，依照问题一的步骤重新编程，得到所需配置的警车分布图如下：11后可以适当地提高速度，这样就能够减少用自己设计的方法对警车的巡逻给出了一套方有的条件，使巡逻的效果显著程度能够达到较。置数量并不是理想的最优解，该模型的改进空[1]温俊，窦强，蒋杰，宋磊，窦文华，无线传感器网络中保证覆盖的最少节点[2]唐振民，赵春霞，杨静宇，张进，基于动态规划思想的多机器人路径规划，[3]顾平，试论我国警察巡逻体制的建立与建设，江苏公安专科学校学报，第4[4]林祝亮，冯远静，俞立，无线传感网络覆盖的粒子进化优化策略研究，传感[5]运怀立，刘兴，王贵强，不确定车数的随机车辆路径问题模型及算法，工业9