1、二 .问题分析问题（一）：根据题意可知要使警员尽量在3分钟内赶到事发地点（警车的速度为6km/h），则各标志点到各个平台的距离要尽量小于3km，要求出A区各个平台的管辖范围即是要求警车从各平台点到达它所管辖的事发点所经过的路程的和为最小。可以根据matlab软件求出两两之间的最短距离，再筛选出从平台i到各标志点之间的距离小于3的点，再根据结果分为几种情况进行分析，得出最优分配方案。问题（二）：A区的13个交通路口发生案件时受巡警服务平台的控制，通过指定该各个路口找出需要控制的服务台的范围，转化为一个0-1规划问题，得出最优分配方案。问题（三）：针对问题（一）划出的管辖范围中未被分配的路口进行增
2、加服务平台。 问题（四）：针对Excel表中相关数据进行分析，统计得出评价全市交巡警服务平台设置方案优劣的指标平均人口占地面积，发案率总数，各区巡警服务平台总数，并进行比较，判别出方案的不合理性，然后进行分析调整，得到方案。问题（五）：对嫌疑人在地图上找出可能逃跑的范围，找出需要封锁的路口，找出该路口可能受巡警服务平台的围堵，通过最优化方案，建立目标最优函数，通过lingo软件得出可能围堵的巡警服务平台。三符号说明：平台点i到标志点j的距离任意两个标志点i到j的距离M：任意两标志点的距离组成的距离矩阵任意两个标志点i到j的相邻矩阵的元素N：任意两个标志点i到j的相邻矩阵四模型假设1. 假设两点
3、之间的道路的发案率均等。2. 对问题（二），（三）的路径不考虑单向。3在警车去处理案件的时候，只考虑去时花费的时间和路程。不考虑处理案件的时间和回来的路径。4. 假设P点发生重大案件时其它地方没有发生重大案件。五模型的建立与求解（一）各平台的管辖范围，必须根据题目中所给出的数据，求出任意两两之间的最短距离距离,再根据所求出的最小距离筛选出 3km的有效标志点，然后再根据结果结合图形进行分析，确定出各平台点的管辖范围，得出方案。1. 首先根据题中所给的各标志点的坐标，用matlab软件求出任意两点之间的直线距离，得到92*92矩阵M=2. 再根据所给的数据及其A区的分布图，求出他们的邻接矩阵，有
4、矩阵的特征知道=1或0；当两点相邻的时候=1，否则为0.N=3. 根据所求出的M和N矩阵，得到相邻标志点之间的距离矩阵D.D=M*N= 4. 根据软件运行出来的两标志点的距离进行筛选，把平台到各标志点的距离小于3km的点筛选出来,可以得到下表: 其中 1,2,3,4,5,620点表示平台点表1 有效标志点平台点 平台点到标志点的距离小于3km的有效标志点11 75 78 76 79 77 18 19 80 22 44 333 65 66 67 68 6944 63 64 65 6655 49 50 53 51 52 59 5666 5977 32 47 33 8 34 5 6 4888 9 4
5、7 35 45 46 99 35 45 46 8101111 26 271212 2513141515 311616 1717 40 42 43 2 721818 81 82 83 90 84 85 20 861919 79 80 18 81 83 822020 86 87 88 89 91 84 90 85根据上表的数据再结合附件中的图。但得到的并不是最优的方案，下面分几种情况讨论：（1） 若i点只属于j平台，且距离小于3km。则说明i就是j平台的范围。（2） 若i属于又属于，则属于一个优化问题。可由上表找出所有的公共点（2,3,5,6,8,9,18,19,20,35,45,46,59,65
6、,66,79,80,81,82,83,84,90,86,85）再由就近原则求得各点归属的范围：其中2号由2号和17号平台管辖，=0，=2.6511 所以2号平台管它本身。同理3， 5， 6，8，9，18,19,20归自己管辖 ；35号是8和9平台的共同点 ，因为=1.5842；=0.4243；则将35归9管辖；45号是8和9平台的共同点，因为=1.0951；=2.2550；则将45归9管辖；同理46归9管辖；59归5管辖；65归3管辖，66归3管辖；79归19管辖；80归19管辖；81归18管辖；82归18管辖；83归18管辖；84归18管辖；90归19管辖；86归20管辖；85归18管辖。（
7、3） 对于距离大于3km的点，采用就近原则，当该点到平台的点都相等时，比较他们发生事件的次数。 （4）若在两平台之间发生事件，则根据公平原则； 假设的案发次数设为x， 的案发次数设为y。则必须满足最后结合上述结果，得到优化的方案为：表2 最优管辖方案相应平台的有效标志点1 75 78 76 77 222 44 3 65 66 67 68 69 71 704 63 64 5 49 50 53 51 52 59 56 54 55 60 6 57 627 32 33 34 48 618 47 9 35 45 46 14 2116 38 39 41 17 40 42 43 72 73 7418 81
8、82 83 90 84 85 19 79 80 18 83 20 86 87 88 89 91 90 92（二）、对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源的同时，需对进出该区的13条交通要道实现快速全封锁。因此可以假设对该A区的13个交通要道的每一个路口发生案件需要的巡警服务平台估计一个范围，要求需要在最短时间，最短距离的情况下能够快速到达，根据交通示意图可以分为三个区域，第一个区域为第28,29,30,48路口，第二区域为第62号路口，由表可直接得到受第4号服务平台管辖，第三区域除开第一区域和第二区域，对这一，三区域建立模型，设能够到达事发地记为1，不能到达记为0，通过建
9、立目标函数0-1线性规划模型。目标函数（一）：约束条件（一）：目标函数二：约束条件二：目标函数一得出的结果如下：根据lingdo软件运行出来的结果：Global optimal solution found. Objective value: 3.440000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1212 1.000000 0.000000 X1213 0.000000 1.750000 X1211 0.000000 1.080000 X1214 0.000000 3.
10、370000 X1210 0.000000 2.090000 X2413 0.000000 0.7200000 X2412 0.000000 1.030000 X2411 1.000000 1.020000 X2414 0.000000 2.340000 X2410 0.000000 2.250000 X2416 0.000000 4.140000 X249 0.000000 3.710000 X2212 0.000000 1.990000 X2213 0.000000 0.2500000 X2211 0.000000 1.020000 X2210 1.000000 2.250000 X221
11、4 0.000000 1.370000 X2216 0.000000 3.240000 X229 0.000000 3.710000 X2313 1.000000 0.1700000 X2314 0.000000 1.790000 X2311 0.000000 1.440000 X2312 0.000000 1.920000 X2310 0.000000 2.670000 X239 0.000000 4.130000 X2316 0.000000 3.660000 X2113 0.000000 0.7200000 X2111 0.000000 1.490000 X2112 0.000000 2
12、.470000 X2110 0.000000 2.720000 X2116 0.000000 0.9000000 X219 0.000000 3.250000 X1616 1.000000 0.000000 X1617 0.000000 2.180000 X162 0.000000 1.990000 X163 0.000000 1.630000 X169 0.000000 0.4800000 X168 0.000000 0.8400000 X1414 0.000000 0.000000 X1416 0.000000 1.870000 X143 0.000000 3.500000 X1410 0
13、.000000 3.620000 X1411 0.000000 2.390000 X1412 0.000000 3.370000 X1413 0.000000 1.620000 X3816 0.000000 0.8700000 X383 0.000000 1.280000 X382 0.000000 1.120000 X388 0.000000 1.710000 X389 0.000000 1.350000 X2114 1.000000 0.000000 X149 1.000000 0.000000 X3817 1.000000 0.000000 Row Slack or Surplus Du
14、al Price 1 3.440000 -1.000000 2 0.000000 0.000000 3 0.000000 0.000000 4 0.000000 0.000000 5 0.000000 0.000000 6 0.000000 0.000000 7 0.000000 0.000000 8 0.000000 0.000000 9 0.000000 0.000000 10 0.000000 0.000000 11 0.000000 0.000000 12 0.000000 0.000000 13 0.000000 0.000000 14 0.000000 0.000000目标函数二通过管理运筹学软件得出的结果如下：*最优解如下* 目标函数最优值为 : 4.45 变量 最优解 - - x1 1 x2 0 x3 0 x4 0 x5 0 x6 0 x7 1 x8 0 x9 0 x10
