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

为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。

试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：

（1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。

对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。

根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。

（2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。

如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。

摘要：

对于问题一，首先利用Floyd算法求出了各个节点之间的最短距离，得到了一个307307阶的最短距离矩阵。对该矩阵进行处理后便得到我们需要的0-1变量矩阵D。针对警车数量的配置问题，我们利用线性规划建立模型。其目标函数为：minZai，再根据题目中给定的要求确立约束条件，最终通过编程

i1307对模型进行求解得到警车数量为17辆。再通过Matlab编程得到这17辆车的分布图，加入重点部位的考虑后最终可确定所需配置的警车数量为18辆。

对于问题二，先定义一个0-1变量bi来表示该区域的点是否被覆盖。则根据公式＝100%可求出各个区域的有效巡逻率，这就是评价巡逻效果显n著程度的指标。

对于问题三，首先将这18辆警车的区域分布在18个图上，通过算法设计实现了对每个图上的警车进行巡逻安排。通过计算得到的18辆警车的路径顺序在文中均一一列出。最后由问题二中确立的评价巡逻效果显著程度的指标计算各个区域的有效巡逻率。由计算结果发现有效巡逻率均在75%以上，甚至有的达到了100%。由此可说明建立的模型及警车的巡逻方案都是比较合理的。 对于问题四，为了达到巡逻规律的隐蔽性，我们可交换各辆车的巡逻顺序，同时也可根据已给出的巡逻路线选择不同的路径进行巡逻，这样在时间上和空间上都形成差异，让人难以寻摸其中的规律，并且使得原本没有巡逻到的位置在进行交换巡逻时被巡逻到了，因此使得巡逻效果更显著。

对于问题六，其过程的求解思路是问题一与问题三的综合，编程后我们得到，改变接警后的平均行驶速度后所需配置的警车数量为14辆。具体巡逻方案的给出与问题三是一致的。

bi1ni

关键词：Floyd算法 0-1变量 有效巡逻率

一、问题重述

试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：

（1）已知该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。

对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。

根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。

（2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。

2

（3）如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。

二、模型假设

1．假设警车在初始状态是静止不动的且均匀分布在各个区域；

2．假设警车在巡逻过程中，到达路口对相邻街道起到一定的震慑作用； 3. 假设各辆警车的各类参数值是一样的，即警车本身对巡逻效果没有什么影响。

三、符号说明

v1：警车接警后的平均行驶速度 v2：警车的平均巡逻速度

s0：警车距离案发地点的最大距离

dij：0-1矩阵中的元素 ：每一个区域的有效覆盖率 n：每一个区域所覆盖的点数

四、问题分析

对于问题一，考虑到实际情况中，单辆警车的巡逻只是在小区域内进行而不可能在短时间内巡逻整个城市，故可将整个城市的区域分成多个小区域，每个区域派一辆车循环巡逻。首先用Floyd算法算出各个点之间的最短距离，得到一个307307的矩阵。为满足D1条件中警车在接警后三分钟须赶到现场的概率为

2000m以内有警车巡逻。在这里我们可假设90%，也就是说必须保证距案发现场9警车是静止不动的，将一辆车想像成一个点，从每个点出发找到距这个点距离小

2000m的点，这些搜索到点的集合便可组成一个小区域。而中心点的于或等于9个数便是所需要的警车的最基本的数量。再进一步对图中给出的重点部位进行考虑，便可得到最少需要配置的警车数量。这种算法类似于无线传感器网络中保证覆盖的最少节点部署问题。即取适当的半径作圆，要求用尽量少的圆覆盖整个区域。只是由于题目给出的实际情况不同，路与路之间存在着折点无法转化成圆的问题，我们要考虑的覆盖不是圆，只是基本原理大致相同。在用Lingo对其进行编程时，难免会有区域与其它区域产生交集部分。交集部分越大，所需的警车数量也就越多，因此得到的解并不是最优解，而是一个可行解，我们需进一步进行处理。在对求得的结果不断地进行压缩后，便可得到最优解，即所需配置的最少的警车的数量。

对于问题二，要给出评价巡逻效果的显著程度的指标，即要先确立哪些指标对衡量巡逻效果有影响。110警车在街道上巡弋，主要作用就是能够对违法犯罪分子起到震慑作用，降低犯罪率，又能够增加市民的安全感。为达到这些效果，

3

警车的巡逻范围应尽量广，以保证所有的区域的人民都能够感觉到巡警的存在，且犯罪份子不敢轻举妄动，这样就能够降低犯罪率。在相同的时间内，如果重复巡逻的次数越多，则证明巡逻路径较优，巡逻效果越好。而由于公路的交叉，警车在一次巡逻后不能够走遍所有的点。因此，我们可求得警车在巡逻完后所遗漏的节点。由此节点数即可判断巡逻的效果显著程度。

在前面我们只是在满足D1条件下求得了所需配置的最少的警车的数量，在实际生活中，巡逻方案一定要给出警车的巡视路线，即要对警车如何巡逻给出指导。这就是问题三要我们做的工作。由于警车的巡逻范围是固定的，这就涉及到一个最短路径问题，如何在最短的时间内走完最长的路，对于这样的问题我们可以根据所设计的算法给出巡逻路线。给出巡逻方案后，我们可借助问题二中给出的评价指标体系求出这一方案的指标值并判断方案的优劣。

问题四是在问题三的基础上进一步考虑D3条件后要求我们重新给出巡逻方案及其评价值。我们知道，如果警车非常有规律地在一个范围内巡逻，时间一长，犯罪分子就很容易发现他们的巡逻规律。这样他们便可以避开警车的视线大胆地作案。如此一来，警车的巡逻则失去了意义。基于这一点，我们不能只单纯地考虑巡逻路线的长短和巡逻和范围来安排巡逻方案。而应当使得巡逻真正发挥其作用，为人民服务。为了不让犯罪分子的计划得逞，巡逻规律应当尽量的隐蔽。比如说，我们可以在有些地方安排两辆车或三辆车为一个组，在一个稍大型点的区域内交叉巡逻，这样犯罪分子就不容易发现警车的巡逻规律。

问题六相对于问题三而言只是改变了一个量，即警车接警后的平均行驶速度。求解方法跟问题三是一样的，只是由于警车的行驶速度的不同，求解结果自然也不同。据常理我们知道，如果警车的速度越快，则警车处理事件的效率也越高，因此，所需要的警车数量也应该越少才是。

五、模型的建立与求解

5.1问题一

5.1.1Floyd算法原理

Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵Aai,jnn开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为所有点对的最短距离矩阵。 5.1.2 基本模型的建立与求解

首先我们利用弗洛伊德算法算出各个点之间的最短距离，得到一个307307的上三角矩阵，由于路径具有双向性，所以原图的距离矩阵是对称的，将所求得的矩阵对折得到原图的距离矩阵A。题目要求警车在接警后三分钟内赶到现场的比例不低于90%，警车在接警后的平均行驶速度为v1，所以警车距离案发地点的最大距离为：

320000s0v1/90%m

609对距离矩阵A做以下处理：

4

（1） 矩阵A的对角线元素取值为1；

20000（2） 矩阵A中大于0小于的点取值为1；

9（3） 其余各点均取0；

得到处理后的0-1矩阵D(dij)307307 其中：dij

1表示警车从i节点到

j节点能在三分钟之内到达；

dij0表示警车从i节点到j节点不能在三分钟之内到达。

在这307个节点上，我们要通过算法选取其中合适的点作为警车出发点，我们用0-1变量ai来表示该节点是否被选取，其中

0, ai节点不作为警车出发点 ai ai节点作为警车出发点1，对问题的求解就可转化成线性规划问题，我们的目标函数就是要使得所配置的警车数量最少，即0-1变量ai的总和最小。而题目中的约束条件不仅要求警车在接警后三分钟之内要赶到现场的概率为90%，而且要求重点部位是在两分钟之内赶到。我们可以先假设巡逻车是静止不动的，每一辆车管辖一片区域，这样的话我们只要求出各个区域便可求得所要配置的警车数量。重点部位是图中给出的红点，由图中我们可以看到只有三个点。由于计算机的局限性，要同时满足这两个条件是比较困难的，甚至是无法实现的。为此我们先考虑全部的警车都是在三分钟之内赶到案发现场的情况。同时假设所有的点都能够满足这一条件，即警车三分钟之内能够赶到现场的概率为100%。在这种假设条件下,每一个节点都能够被覆盖。基于以上分析，我们建立如下的基本模型：

目标函数：minZai

i1307s..tdijaj1 （i1,2,...307;j1,2,...307）

j1307通过LINGO软件编程求解得到车辆的分布图如下（程序及数据见附

件）：

5

图1：静止状态下车辆的分布图

图1中的每一个红点分别代表一辆警车，共有17个红点。即若只考虑三分钟的约束条件而暂不考虑重点部位的情况下，应配置17辆警车对该区域巡逻。相对来说，17辆车已经算是较优解了。观察图1还可发现，里面有三个红色的小叉代表重点部位，它们的坐标分别为A（5274，4806），B（9126， 4266），C（7434 ，1332）。由于这些点都不是在交叉路口上，故先对它们近似取点，由附件中的数据我们可以分别取它们的近似点得到A'(5274，4788)，B'（9180，4086），C'（7452，1368）。在原来求得的17个点上选取距A'、B'、C'最近的点分别为D(5238，6210)，E（9162，2790），F（7416,1116），算得各个近似重点部位距最近中心点的距离分别为：

A'D1691m B'E1296m C'F255m

重点部位要求警车在接警后二分钟内赶到，警车接警后的平均行驶速度为v1，经过计算可得，警车可及时赶到现场的距离为：

24000s1v11333.3m

603将A'D、B'E、C'F与s1比较大小可得，只有A'D的距离大于s1，也就是说，在之前的假设条件下求得的解中，B、C两点周围警车的安排都可以满足D1中的条件。而A则不行，因此需要在重点部位A处再安置一辆警车以满足需要。这样的话一共需要配置的警车数量则为18辆。

经过编程处理后，我们还可以进一步得到各个区域的分区情况如下图2：

6

图2：警车巡逻区域的分布图

图2中的每一块区域都用不同的颜色进行标记，每一种颜色代表一辆车的巡逻区域。由图中我们可以看出，各个区域的分布都比较均匀和集中，这就避免了一辆车从一个点巡逻到另一个很远的点，每辆警车都能在自己的范围内恪尽职守。由于搜索的局限性，图中很多区域都出现了交集，即同一个点总有不同的车经过。这也是车辆数量不能达到最小的原因之一。 综合以上分析及我们所建立的模型，我们求得一共需要配置的警车数量为18辆。 5.2问题二

由问题分析中我们已经提到，可用警车巡逻完后所经过的点作为评价巡逻效果显著程度的重要指标。下面我们给出这项指标的求解方法。 对于警车是否覆盖节点，我们可定义一个0-1变量bi来表示，其中

0, 表示警车巡逻所覆盖到的点 bi1，表示警车巡逻所未覆盖到的点则每一个区域的有效覆盖率可表示为：

n其中n为每一个区域内所覆盖的节点数。这项指标的值越大，说明警车的巡逻所覆盖的地方越多，巡逻效果也就越好。

5.3问题三

在问题一中我们已经求出需要配置的巡逻警车至少为18辆，如果按照一般的巡逻规则，警车是在一定的范围内循环巡逻。这样有利于巡警熟悉周边环境，提高办事效率，同时，也避免了安排巡逻方案的复杂性。现在我们要做的是在问

7

＝bi1ni

题一的基础上再增加条件D2,给出一套警车的巡逻方案，使得巡逻效果更加明显。按照这样的原则，我们通过如下步骤给出巡逻方案。

Step1:首先将图2分解，得到每一辆警车的巡逻区域及警车的初始位置。再对每

一张区域图一一进行分析。

Step2：观察各个区域图，将周围的支点去掉，得到相对较没有棱角的区域。 Step3：从中心点出发，依次寻遍各个点，再返回原点。每一次巡逻可不遍历各

点，但应尽量多地走完大部分点。返回原点后，在进行第二次巡逻的过程中应尽量把上一次巡逻没有走过的点走完，及保证巡逻效果的显著性。这样直到走完所有的点后，警车巡逻的路线也就确定了。在一定时间内，警车都可按照此路线对该区域进行巡逻。

Step4：一张区域图巡逻完后，便继续对下一张区域图按以上步骤进行分析，直

至得到这18辆警车的巡逻路线，则结束任务。

首先我们根据整个图形区域以及18辆警车的初始位置，主观的将原图形分为四个区，并且把初始位置分别为40（14418，6840），24（10300，7182），13（8118，7668），85（9972，5256）的4辆警车作为第一区，如图3所示：

图3 第一区警车分布及其所辖区域

根据上述巡逻方案，我们可以给出第一辖区内每辆车的巡逻路线，下面我们给出第一辆警车初始位置为40（14418，6840）的巡逻路线。

8

图4第一辆警车分布及其所辖区域

则第一辆警车的巡逻路线为：

第一条：40797781213540 第二条：4039777940

且我们发现，上述所给的巡逻路线没有经过37和237两个位置，即第一辆车在巡逻过程中遗漏了两个位置，则第一辆车的有效巡逻率为：

102L1100%80%。

10我们给出第二辆警车初始位置为24（10300，7182）的巡逻路线。

图5第二辆警车分布及其所辖区域

则第二辆警车的巡逻路线为：

第一条：244945212541525448478 61634924

第二条：2417161525444924

第二辆车的有效巡逻率为：L2100%。

9

同理，我们给出第三辆和第四两警车初始位置为分别为13（8118，7668）和85（9972，5256）的巡逻路线。

图5第三辆和第四两警车分布及其所辖区域

则第三辆警车的巡逻路线为：

第一条： 133682250515247442515

4313

第二条：131829518388524741422313 第三条：13345161525232922281920

1186313

19第三辆车的有效巡逻率为：L3100%95%。

20第四辆警车的巡逻路线为：

第一条：857861634948448488115116123

1411481361378685

第二条：85122123116847885

17第四辆警车的有效巡逻率为：L4100%94.4%。

28由此我们可以给出第二、三、四区中剩余14辆警车的巡逻路线。且剩余每辆警车分布及其所辖区域见附录。

我们把初始位置分别为12（2502，7902），55（5238，6210），94（18，5184），110（5274，4788）的4辆警车作为第二区。

10

图6 第二区警车分布及其所辖区域

第五辆警车初始位置为12（2502，7902）的巡逻路线为：

第一条：129143338466260302771012 第二条：12263332364346383326301012

11第五辆车的有效巡逻率为：L5100%91.7%。

12第六辆警车初始位置为55（5238，6210）的巡逻路线为：

第一条：5553675859657076909910110106 107915655

第二条：555331275758596069747698103

1101251331211121049680100936965 58575355

36第六辆车的有效巡逻率为：L6100%75%。

48第七辆警车初始位置为94（18，5184）的巡逻路线为：

第一条：94109111128130158157193211167

1319382951029794

第二条：949267667173959794

18第七辆车的有效巡逻率为：L7100%90%。

20第八辆警车初始位置为110（5274，4788）的巡逻路线为：

第一条：1101181068772759099105106 118110

第二条：1101019990757068575859657075

9099101110

第三条：110101987674696082938096104

103112110

11

第四条：110112121129124135132160161162179

1205196156143142

第五条：1101181251431441531631172171155

152146126120106118110

第六条： 1471150152146144143142133127

70第八辆车的有效巡逻率为：L8100%98.6%。

71至于余下十辆车的巡逻路径及有效巡逻率也可依上述方法依次求得，由于数量过于繁杂和庞大，在这里我们就不一一进行列举了，有关数据见附录一。

图7 第三区和第四区警车分布及其所辖域

综合上述所得到的数据，我们可以给出各巡逻警车的相关数据信息，如下表所示：

表1 各巡逻警车的相关数据 车辆 初始位置 所辖区域坐标数 巡逻坐标数 有效巡逻率 第一辆警车 40 10 8 80.00% 第二辆警车 24 15 15 100.00% 第三辆警车 13 20 19 95.00% 第四辆警车 85 28 24 85.71% 第五辆警车 12 12 11 91.70% 第六辆警车 55 48 36 75.00% 第七辆警车 94 20 18 90.00% 第八辆警车 110 71 70 98.60% 第九辆警车 295 7 7 100.00% 第十辆警车 251 33 33 100.00% 第十一辆警车 168 32 32 100.00% 第十二辆警车 171 71 55 77.46% 第十三辆警车 215 25 22 88.00% 第十四辆警车 178 57 .10% 第十五辆警车 255 9 9 100.00% 第十六辆警车 291 17 13 76.47%

12

第十七辆警车 第十八辆警车 271 285 32 30 29 24 90.63% 80.00% 由以上结果发现，我们建立的模型及给出的巡逻方案效果还是不错的，其有效巡逻率至少达到了75%，还有些达到了90%多甚至于100%。

5.4问题四

根据问题三的解答，我们清楚的知道了每一辆警车在各自辖区内的巡逻路线，然而为了达到D3：警车巡逻规律应有一定的隐蔽性的条件，则警车不应该只按照自己的路线进行巡逻，或者不要老是按所给路线一一巡逻，而应该打乱选择巡逻路线的规律，最好能够与同区的警车进行交换巡逻，从而在巡逻路线不变的情况下达到同一巡逻路线时间的差异性。下面给出两辆警车进行进行交换巡逻的方法。

图8 第一辆和第二辆警车警车分布及其所辖区域

如图8所示，我们用第一辆和第二辆警车为例来说明两辆警车之间进行交换巡逻。根据问题三的巡逻路线安排法，我们知道位置37并没有被巡逻，因此，第一辆和第二辆警车可以通过这个点进行换区巡逻。当两辆警车要交换巡逻时，因为各自的巡逻路线不同，导致彼此不能同时进入对方的巡逻区域，从而在巡逻路线不变的情况下达到同一巡逻路线时间的差异性，达到了巡逻规律应有一定的隐蔽性的目的。每辆警车的具体巡逻路线同样可以参照问题三的解决方法给出，并且使得原本没有巡逻到的位置37在进行交换巡逻时被巡逻到了，因此使得巡逻效果更显著。

5.5问题六

在问题三的基础上，若警车接警后的平均行驶速度由40km/h增加到50km/h。由于只是其中的一个量改变了，整个解题思路还是一样的。我们先改变v1的值，依照问题一的步骤重新编程，得到所需配置的警车分布图如下：

13

图8：v150km/h时车辆的分布图

图8是提高接警后的平均行驶速度后，所需要的配置的警车的分布图，一共为14辆车。也就是说警车办事的效率增加了，用来巡逻的车辆也减少了。因此为了节省开支，警车接警后可以适当地提高速度，这样就能够减少所派去巡逻车辆的数量。

同样的，我们对各辆车的管辖区域给出分布图如下：

14

图9：各车辆管辖区域的分布图

依据问题三的步骤，可将整个区域图划分成各区域的小图，再在小图上对车辆巡逻的路径进行搜索。由问题三的求解我们可以看出其过程是复杂的，但基本思路是完全一致的。具体过程和结果在此就不做一一的叙述了。

六、模型的评价与推广

1.优点：该模型很好地解决了警车数量的配置问题，有助于警方在对车辆的部署上作出参考。同时，我们用自己设计的方法对警车的巡逻给出了一套方案，该方案基本上能够实现所有的条件，使巡逻的效果显著程度能够达到较大值。另外，该模型的建立对于其他相似的配置问题具有很好的借鉴作用。 2.缺点：由于算法的局限性和作者能力有限，没有给出巡逻时每一分钟警车的位置，所求得的对警车的配置数量并不是理想的最优解，该模型的改进空间还很大。许多问题还有待比赛后进一步思考和完善。

3.推广：该模型不仅适用于警车的配置及巡逻方案，对社会治安防控、国庆治安巡逻方案甚至小到商场的保安巡逻都有同样的借鉴价值。

参考文献

[1]温俊，窦强，蒋杰，宋磊，窦文华，无线传感器网络中保证覆盖的最少节点部署，国防科技大学学报，第31卷第3期：

[2]唐振民，赵春霞，杨静宇，张进，基于动态规划思想的多机器人路径规划，南京理工大学学报，第27卷第5期： 2003.10

[3]顾平，试论我国巡逻的建立与建设，江苏专科学校学报，第4期:1994

[4]林祝亮，冯远静，俞立，无线传感网络覆盖的粒子进化优化策略研究，传感

15

技术学报，第22卷第6期:2009.06

[5]运怀立，刘兴，王贵强，不确定车数的随机车辆路径问题模型及算法，工业工程，第10卷第3期:2007.05

附录一：

第九辆警车初始位置为295（11880，7021）的巡逻路线为： 第一条：295306305251253295

第二条：295306307296257253295 第九辆车的有效巡逻率为：L9100%。

第十辆警车初始位置为251（11304，2160）的巡逻路线为：

第一条：251236235237257296295306305251 第二条：251253295296257253251 第十辆车的有效巡逻率为：L10100%。

第十一辆警车初始位置为168（8802，3618）的巡逻路线为：

第一条：168192169165173165169149139147 1149169192168 第二条：168170168

第十一辆车的有效巡逻率为：L11100%。

第十二辆警车初始位置为171（7110，3582）的巡逻路线为：

第一条：171114713913814111611511710883 91107106118119127133142143144153 201207222216224244238265266261241 242226215197203220227225210194 214184172171

第二条：1711721163153144134118106120126

1461521401451501149151166173166 169194185171

55第十二辆车的有效巡逻率为：L12100%77.46%。

71第十三辆警车初始位置为215（9162，2790）的巡逻路线为：

第一条：215141123116123141148136137136148

141215

第二条：215197203210194238265266261241242

226215

第三条：215226220227225210194238240241242

226215

22第十三辆车的有效巡逻率为：L13100%88%。

25第十四辆警车初始位置为178（4104，3348））的巡逻路线为：

178191190204200209205196183156143 第一条：

142133129121104968093100132160178第二条：1781811821751881179162161160178

16

第三条：178177199195187186198218217232246

247234212200191178

第四条：178177176170174186198218231259256 250247234212200191178

第五条：1781811902042002192332482472502 2051179175182181178

第六条：178191190204200219233229221209205 11887518281175

57第十四辆车的有效巡逻率为：L14100%.1%。

第十五辆警车初始位置为255（432，2106）的巡逻路线为：

第一条：255193157158167211260270260255275

297298297275255

第十五辆车的有效巡逻率为：L15100%。

第十六辆警车初始位置为291（3960，738）的巡逻路线为：

第一条：291292300298291276258247234212208

13第十六辆车的有效巡逻率为：L16100%76.47%。

17第十七辆警车初始位置为271（5652，18）的巡逻路线为：

第一条：2712250230222207202214216224268 2792782742732692522502271

第二条：2712250249243206196209196206243

2632622672632432492502271

29第十七辆车的有效巡逻率为：L17100%90.63%。

32第十八辆警车初始位置为285（7416，1116）的巡逻路线为：

第一条：285286278274273269279268244224239 224238240241261266265277285286

290302301302303299304305304299280 277285

24第十七辆车的有效巡逻率为：L18100%80%。

30

17

附录二：

18