交巡警服务平台的设置与调度.docx
- 文档编号:3931617
- 上传时间:2022-11-26
- 格式:DOCX
- 页数:20
- 大小:26.14KB
交巡警服务平台的设置与调度.docx
《交巡警服务平台的设置与调度.docx》由会员分享,可在线阅读,更多相关《交巡警服务平台的设置与调度.docx(20页珍藏版)》请在冰豆网上搜索。
交巡警服务平台的设置与调度
交巡警服务平台的设置与调度
摘要
本文旨在通过数学模型来研究交巡警服务平台的设置与调度方案的问题,特点是少计算,比较侧重于搜集数据,然后利用数形结合的方法去寻找最值。
在设计管辖范围时,既要考虑覆盖尽可能多的节点,又不能因节点过多而导致交巡警的工作量过大。
借用附件2中所给的路线起点与终点的对应关系,先为标号为前20的交巡警服务平台找到相邻的节点,再给每个节点找到相邻的下一级节点,这样就形成了一个分支图,考虑到管辖区内的节点数量不宜过多以及管辖区半径为3km这两个因素,我们只选取两层分支,然后利用C++编程计算相邻节点的距离。
经实验验证,两层分支基本能覆盖80%的有效节点,这使得计算更加简单易懂。
在设计封锁A区13个出入口的调度方案时,我们发现交巡警服务平台与出入口的分布并不存在明显的规律,这使得一些方法毫无用武之地。
然而,每个出入口都受其附近的平台管辖,于是,我们想到了以“就近原则”寻找附近平台。
但前提是一定要从离原点最近的节点开始找,否则就会出现“盲点”。
处理此类最优路径的问题,我们有时会遇到一些特殊路径形成的图形,这些图形需要另辟蹊径,重新寻找方法。
同样,在此问中,我们也遇到了这样的图形,对此,我们并没有通过计算来说明两种路径的距离和是相等的,因为这么做不具有普遍意义。
我们采用的方法也很简单,那就是把它们全部归纳为“一笔画”问题的范畴,即奇点数/2=线条数,以此作为理论基础。
增设平台是一个比较简单的问题,只要在各个平台管辖范围分布图中找到节点过度集中区和盲点区,然后再调整平台中心点即可。
所得结果是,标号为28、39、52、61、91这些点是新增的平台。
针对全市交巡警服务平台的设置方案,现引用图论中的二部图构成原理,所选方法为邻接矩阵,其内容是将由全市的80个交巡警服务平台组成的集合和由582个节点组成的集合构成一个二部图。
两个集合连线的条件是两点之间的距离不超过3km,即相关联的两点之间具有管辖关系。
所得结果是,有29个节点没有被管辖。
此外,我们又联系实际生活中的所见所闻,提出一些像采用警车加徒步巡逻、将巡逻频率控制在一个适当的范围内等诸多建议。
以P点为中心划分出犯罪嫌疑人在被捕之前可能藏身的区域。
运用图论中的树根原理,以P点为树根向外生长,以途径为树支,以途中遇到的节点为分支点,确定歹徒可能逃走的路线,并在必要的地方设置警力,极力以P点为中心进行追捕。
我们用这种方法得到的结果是,在我们规划的面积里需准备4支警力,其中P点需调配一支警力,在规划的面积外需调配7支警力来拦截歹徒。
关键词:
盲点;最优路径;有限覆盖;方差;不均衡性;树根原理
一问题的重述
“交巡警”作为身兼交警与巡警双重职位的精锐化的警务模式,正在潜移默化的完善人们的法制生活。
这种制度整合了警力资源,将刑事执法、治安管理、交通管理、服务群众四大职能有机融合成为新型防控体系,代表了未来的发展方向,同时它也是脱离原始,改变粗放,走向动态警务运行模式的显著标志,必将产生强大的司法制衡力、社会治安的驾驭力、打击犯罪的冲击力。
另一方面,新的警务模式也将带来全新的体制变革,合理设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部待解决的首要难题,更是引人深思的热点话题。
根据原题和附件给出的相关条件,现将原问题重新归纳如下:
1.请为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警到达事发地;
2.假设有重大突发事件发生,请问如何调度各个交巡警服务平台才能实现快速封锁该区的13条交通要道;
3.已知现有交巡警服务平台存在诸多问题,需要增加2至5个平台,请确定需要增加平台的具体个数和位置;
4.按照设置交巡警服务平台的原则,分析该市(主城六区A,B,C,D,E,F)现有交巡警服务平台设置方案的合理性。
如果有明显不合理,请给出解决方案。
5.如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。
请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
二问题的分析
本题为城区道路网络中交巡警服务平台的设置与调度问题(问题1、3、4属于平台设置问题,问题2、5属于警车调度问题)。
平台设置问题要始终遵循“在服务半径内尽可能多的覆盖城区中的节点”的不变原则,并将“盲点”找到。
解决调度问题的关键在于运用图论及编程的知识,求出封锁道口的最短时间。
问题1中平台的位置是固定的,因此我们只需要求出每一段道路的长度,再用平台到它的相邻点、第一间隔点的间距去和管辖区半径作比较。
问题2与以往不同的是,警车的数量是一个定值,不用再去考虑警车数量的目标函数,而是直接寻找最短路程,通过最短路程求解最短时间。
问题3实际上是问题1的补充。
首先,从问题1的分布图中迅速把“盲点”找到,并依次归类。
然后,再效法问题1的方案即可。
问题4解决的方法是以二部图为基础,用大量的相交圆去覆盖整个市区,然后搜索圆外的孤立点,最后考察孤立点所占比例是否符合标准。
此外,我们还用到了方差来定性分析交巡警服务平台的分布是否均衡;
问题5是一个动态调度方案的问题,假设犯罪嫌疑人在P点犯案后以60km/h的速度逃逸,为此作以P点为圆心,3km为半径的圆。
由于道路是曲线,犯罪嫌疑人不可能在3分钟内逃离圆所在的区域,为了达到最快搜捕嫌疑人的目的,我们采用生成树的原理来缩小围堵范围,最终使犯罪嫌疑人落网。
三模型的假设
1.全市所有道路畅通无阻;
2.在围堵过程中,警车的速度恒定,不会出现抛锚等现象;
3.城区内的每条道路都是双行直线,不考虑转弯对结果造成的影响;
4.案件在道路上的任意一点是等概率发生的;
5.交巡警只消耗行驶时间。
四符号的说明
k:
表示全市的警车在3分钟内不能到达现场的比例;
r:
表示全面性指标;
e:
表示不均衡性指标;
h:
表示表示综合评价指标;
:
表示第i辆车经过每条道路的次数;
:
表示全市每条道路经过的平均次数;
p:
表示警车经过的节点数;
n:
表示整个城区的总节点数。
五模型的建立
5.1分配A区各交巡警服务平台的管辖范围
已知交巡警在3分钟内赶到案发现场为宜,警车的时速为60km/h。
经计算,交巡警服务平台的管辖区域半径最大不应该超过3km。
在此范围内,我们谨以圆心作为交巡警的初始点,因为圆心能够通向各个节点,使机动性和均衡度大大增加,并且只有处于圆心位置才能覆盖到最多的节点。
在这里,为了减轻交巡警的巡逻负担,只选取和圆心相距不超过两条道路的节点划分到服务平台的管辖范围之内。
剩余的少部分节点由附近其他服务平台代理。
(1)计算全市交通路线的距离:
运行如下一段C++程序计算A区中任意相邻两节点间的距离:
#include
#include
usingnamespacestd;
intmain()
{floata,b,c,d,y;
cin>>a>>b>>c>>d;
y=sqrt((a-c)*(a-c)+(b-d)*(b-d));
cout< return0; } 程序运行的结果见附录一。 (2)划分各交巡警服务平台的管辖范围: 在附件2全市交通路口路线表中,先为标号为前20的交巡警服务平台找到相邻的节点,再给每个节点找到相邻的下一级节点,然后用平台到它的相邻点、第一间隔点的间距去和管辖区半径作比较,筛选后剩余点即为所求。 综上所述,于是得到A区20个服务平台的管辖范围如下表所示: 表1A区的20个服务平台的管辖范围 服务平台编号 路口节点标号 A1 1,68,69,70,71,73,74,75,76,77,78,79,80 A2 2,17,39,40,42,43,44,67,69,70,72 A3 3,44,54,55,64,65,66,67 A4 4,54,57,58,60,62,63,64 A5 5,7,47,48,49,50,51,53 A6 6,47,50,51,58,59 A7 5,7,29,30,31,32,33,47,48 A8 8,9,32,33,34,35,45,46,47 A9 8,9,31,33,34,35,36,45,46 A10 10 A11 11,25,26,27 A12 12,25 A13 13,21,22,23,24 A14 14 A15 15,31 A16 9,16,35,36,37,45 A17 17,40,41,42,43 A18 18,74,79,80,81,82,83 A19 19,77,78,79,80 A20 20,84,85,86,88,89 根据表中数据,我们用下图1来描述各交巡警服务平台的管辖范围分布: 图1各平台管辖范围分布图 注: 图中五角星表示平台,不同颜色的线段表示每个平台的管辖区。 5.2调度A区交巡警服务平台警力封锁交通要道 已知条件告诉我们,交巡警的数量超过了交通要道的数量(即市区出入口的数量)。 因此,无论如何调度警力,最终都能够封锁整个A城市。 那么,此问的关键就在于如何利用最短时间实现快速全封锁。 我们假设警车的行驶速度不变,这样一来,求最短时间的问题就转化为求最短路径的问题。 以下我们选取两种行驶路径做特殊说明: 注: 图中黑点表示平台,白点表示节点,下图3同理。 图2特殊路径图 不难发现,这两种图形具有一个共性,那就是均由四个奇点(即奇数条线汇成的点)构成。 于是,借用图论中的“一笔画”问题可知,无论从哪一点先出发,最终四点相连所需的线段都是2条。 因此,只要节点的位置不变,交巡警和出入口可以随意组合,并不影响总路程。 对于一般情况,现规定: (1)所有节点均采用“就近原则”,即委派距离最近的交巡警去往该节点。 (2)近点优先考虑,远点置后。 这样做的好处是允许某些交巡警发生“走回头路”的现象,而且,也暗示了处于出入口的交巡警可按兵不动。 此外,1和2相互制约,还可避免造成位于死角处的出入口无人把守的后果。 详见下图4: 23b 1a 图4特殊路径图 如果只遵循条件1,则a应该占据3点,b应该占据1点,2点剩余;如果只遵循条件2,则a和b都应该占据1点;如何同时遵循条件1和2,则b应该占据1点,a应该占据2点,b应该占据1点,3点交由其他人。 由此,我们得到了交巡警服务平台的调度路线分布,如图4所示: 图4各警车调度路线图 注: 图中五角星表示平台,线段终点表示出入路口。 5.3确定在A区增加平台的个数和位置 从图1中可以查看到A区中未被任何平台的管辖范围所覆盖的7个节点,按照区域可以划分为5组,分别为: (1)28号,29号; (2)38号,39号;(3)52号,56号;(4)61号;(5)90号,91号,92号。 这7个节点之所以未被覆盖,一是因为地处较长的道路上被孤立,二是因为地处多节点路段,当地的平台数量不能满足需求。 因此,只要在这5个区域中增设平台,既能照看到7个节点,又能兼顾到其他节点,将会大大减轻全市交巡警服务平台的工作量。 尽量选取中心位置,我们就能找到最适合增设平台的节点,对应5个区域分别为28,39,52,61,91。 5.4分析该市现有交巡警服务平台设置方案的合理性 为了判断全市六个城区的交巡警服务平台设置方案的合理性,现将全市所有的服务平台和节点分别做成U和V两个点集,其中U={,,···,},V={,,···,},用这两个点集构成一个二部图,其构成原则是: 若和之间的距离不超过3km,则在的管辖范围之内。 以下是对此问题的求解过程: (1)以二部图为理论基础,建立数学模型: ,,···, ,,···, ······· (2)用二部图的U和V构成邻接矩阵: A(G)= 若邻接矩阵A(G)中有一行全部为0,则说明该节点没有被任何服务平台的管辖范围所覆盖。 同样,我们也可以用大量的以平台为圆心,3km为半径的圆去覆盖整个城市,则所有圆的外点即为所求。 现规定全市未被覆盖到的节点数量所占比重不超过1%为合理。 根据此模型的计算结果(详见附录二)可知,全市未被覆盖到的节点数量是29。 k=29/582=0.05>1% 由此说明,该市现有交巡警服务平台位置的设计存在一定问题。 需要改进的环节有以下几点: (1)调整服务平台的位置,使其管辖范围能够覆盖原来未被覆盖的节点(不能保证所有节点均能被覆盖); (2)为了了解社区情况以及将巡逻范围扩大到非街道区,可以采用警车加徒步巡逻或摩托车的方式进行巡逻; (3)在警员人数有限的情况下,需要各分区巡警明确巡逻目的,做好本职工作,使人民生命财产安全得到最大限度的保障; (4)巡逻频率太高会影响到人民的正常工作和生活(报纸刊登有相关消息),而巡逻频率太低将会降低市民的安全感,同时给一些违法犯罪分子予以可乘之机,因此要合理安排巡逻方案,将巡逻频率控制在一个适当的范围内。 问题5.4的最后,我们来分析一下衡量巡逻效果的指标。 在整个区域中,由于案发现场都在道路上,并且道路上的每一点都是等概率发生的,因此警车巡逻的街道数目越多,警车的巡逻效果就越好,同时也能更及时地处理案件。 我们采用全面性指标来衡量巡逻的效果,即用警车巡逻所经过的街道节点数占整个城区的总节点数的比值。 当警车重复经过同一条街道同一个节点时,仅记录一次。 = 上式中,值越大,说明警车所经过的街道数目越多,所取得的效果越显著。 此外,还要同时考虑到在巡逻过程中可能会出现这样的情况: 在相同的时段内,警车会多次巡逻部分街道,而一些街道却很少巡逻甚至不巡逻,这样就会造成一些巡逻盲区,分布很不均衡。 于是,则可能出现巡逻密度大的街道上违法犯罪分子不敢在此作案,而流窜到巡逻密度小的街道上作案。 因此,在相同的警车数目条件下,密度不均衡的巡逻方式的巡逻效果较差,而密度较均衡的巡逻方式的巡逻效果会更好一些。 我们引入一个巡逻的不均衡度e来衡量巡逻效果的显著性,考虑到方差能表示不均衡度,遂用方差的大小来表征不均衡性。 方差越大,巡逻密度越不均衡,所取得的巡逻效果越差。 分析r和e这两个指标,不难发现它们是紧密相连的。 在相同的时段内,一辆警车在一个分区巡逻时,警车经过的节点数越多,巡逻的全面性指标越大,巡逻效果越显著。 而巡逻经过了越多的节点数,对应的不均衡度越小,巡逻效果也越好。 所以我们将这两个指标统一来求解,设定为综合评价指标h: 当越大时,警车巡逻的效果越显著,反之,则警车巡逻的效果就越差。 5.5调度全市交巡警服务平台警力资源的最佳围堵方案: 如图5所示,以P点为圆心,3km为半径的区域内的路径是相交的折线,将此看做是树根原理的问题。 现以P点为树根,所经路线为树枝,节点为分支点(树枝之和不超过3km)来建立模型,过程如下: (1)若歹徒的路线是32 235 237 34 31 15 32 10 31 37 5 8 4 30 6 61 29 34 33 32 8 10 15 7 15 32 —7—37的路径之和大于3km,应在第7节点设置一支警力; (2)若歹徒的路线是32—7—15,而15已是服务平台,歹徒将被抓获; (3)若歹徒的路线是32—7—30—29的路径之和大于3km,应在A点设置一支警力; 图5树形图 (4)若歹徒的路线是32—7—30—237,其路径之和大于3km,应在B点设置一支警力; (5)若歹徒的路线是32—7—30—61,其路径之和大于3km,应在C点设置一支警力; (6)若歹徒的路线是32—7—30—235,其路径之和大于3km,应在D点设置一支警力; (7)若歹徒的路线是32—7—47—5,而5已是平台,歹徒将被抓获; (8)若歹徒的路线是32—7—47—6,而6已是平台,歹徒将被抓获; (9)若歹徒的路线是32—7—47—8,而8已是平台,歹徒将被抓获; (10)若歹徒的路线是32—31—15,而15已是平台,歹徒将被抓获; (11)若歹徒的路线是32—31—34—10,而10已是平台,歹徒将被抓获; (12)若歹徒的路线是32—31—34—33—8,而8已是平台,歹徒将被抓获; (13)若歹徒的路线是32—31—34—33—32,其路径之和大于3km,应在E点设置一支警力; (14)若歹徒的路线是32—34—10,而10已是平台,歹徒将被抓获; (15)若歹徒的路线是32—34—31—32,其路径之和大于3km,应在E点设置一支警力; 若歹徒的路线是32—34—31—15,而15已是平台,歹徒将被抓获。 调度警力的围堵方案详见附录三。 六模型的评价 6.1模型的优点: (1)运用了大量数形结合的相关知识,查阅起来更加直观方便; (2)考虑问题较为全面,例如: 交巡警每天的工作量有限,管辖区的不均衡性等; 6.2模型的缺点: (1)部分数据未被利用,例如: 全市人口与面积,各个节点的发案率,以至无法定量分析管辖区的不均衡性; (2)分配管辖区内的节点时存在一定程度上的误差。 七参考文献 [1]二部图及临接矩阵原理: 《图论与网络流理论》,高随祥编著,高等教育出版社,2009年1月; [2]树根原理: 《图论与网络流理论》,高随祥编著,高等教育出版社,2009年1月; [3]有线覆盖原理: 《数学分析》上册第三版,华东师大数学系编著,高等教育出版社,2001年6月; [4]测距C++程序: 《C++程序设计》,谭浩强编著,清华大学出版社,2004年6月。 八附录 附录一全市交通网中道路距离表 起点标号 终点标号 道路距离 起点标号 终点标号 道路距离 1 75 10 46 55 29.6142 1 78 6.4031 47 48 10.198 2 44 9.4846 47 6 20.2485 3 45 42.4674 47 5 14.5602 3 65 15.2398 48 61 89 4 39 49.03 49 50 10.4403 4 63 3.5 49 53 6.7082 5 49 20.7966 50 51 3.8079 5 50 8.4853 51 52 4.3012 6 59 16.0302 51 59 2.9155 7 32 11.4018 52 56 4.2426 7 47 12.8062 53 52 8.544 8 9 14.5774 53 54 22.8035 8 47 20.7966 54 55 10.0499 9 35 5 54 63 24.1868 10 34 49.2164 55 3 12.659 11 22 32.6956 56 57 18.1177 11 26 9 57 58 7.5 12 25 17.8885 57 60 8.1394 12 471 57 4 18.681 14 21 32.6497 58 59 5 15 7 38.1838 60 62 13.8928 15 31 29.6818 61 60 34.731 16 14 67.4166 62 4 3.5 16 38 34.7131 62 85 64.3273 17 40 26.8794 63 64 9.0539 17 42 9.8489 64 65 3 17 81 40.2244 64 76 15.2643 18 81 6.7082 65 66 3.1623 18 83 5.3852 66 67 4.2426 19 79 4.4721 66 76 8.0623 20 86 3.6056 67 44 14.7648 21 22 18.0278 67 68 4.1231 22 372 68 69 7.0711 22 13 9.554 68 75 14.5086 23 13 5 69 70 5.3612 23 383 69 71 6.4031 24 13 23.8537 69 1 5 24 25 18.0278 70 2 8.6023 25 11 20.025 70 43 7.6158 26 27 7.433 71 72 5 26 10 35.3836 71 74 6.1033 27 12 33.0492 72 73 8.0623 28 29 8.4868 73 74 4.0311 28 15 47.5184 73 18 57.8705 29 30 74.3236 74 1 6.265 30 7 5.381 74 80 16.92 30 48 7.071 75 76 3.5355 31 32 11.4047 76 77 44,721 31 34 15.5322 77 78 10 32 33 5.099 77 19 9.848 33 34 10 78 79 6.7082 33 8 8.2765 79 80 5 34 9 4.2426 80 18 8.9442 35 45 10 81 82 5.025 36 35 6.0828 82 83 4.61 36 37 9.2195 82 90 8.7321 36 16 6.0828 83 84 98,489 36 39 43.3657 84 85 7.2801 37 7 30.4664 85 20 4.4721 38 39 3 86 87 11.0454 38 41 40.078 86 88 9.3408 39 40 17.9747 87 88 4.0311 40 2 19.1142 87 92 21.0238 41 17 8.5 88 89 4.0311 41 92 49.9525 88 91 4.0311 42 43 8.9443 89 20 9.4868 43 2 2 89 84 3 43 72 8.0623 89 90 3.5355 44 3 11.6297 90 91 4.7 45 46
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 巡警 服务 平台 设置 调度