交巡警服务平台的设置与调度的优化模型

交巡警服务平台的设置与调度摘要本文是在一个原有区域交警平台的基础上，分析讨论在该市警务资源有限的情况下，如何实现城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源的实际问题。

实现最优化管理的方案。

以图论最优路径理论为基础，建立图的最优化模型。

针对问题（1），将A区路口和道路抽象成图，分别以交巡警服务平台对应的点为起点求小于等于3min的路径，再将同一起点的路径的终点相连，围成一个区域，便是交巡警服务平台的管辖范围。

在此基础上综合考虑各个路口发案率的大小、区域人口密集程度，从而建立一个图中路径最优化模型。

再根据各个区域之间的所产生的空白区，即交巡警的管辖盲区。

为其添加交巡警服务平台。

实现其管理最优化的目的。

针对问题（2），结合交巡警服务平台的设置原则，充分考虑全市各区不同的状况，如：人口密度、区域面积等，并以A区的分区标准为基础，实现对全市各区的交巡警服务平台的设置。

对于P点的逃犯，建立一个以P点为中心的最优逃跑路径所组成的图，然后在算出罪犯的最佳逃跑路线，再调度相应的交巡警，实现对他的围堵。

从而实现交巡警服务平台设置和调度的最优化的方案。

关键词：图论;最优化路径; 交巡警服务平台；MATLAB；数据结构1、问题重述“有困难找警察”，是家喻户晓的一句流行语。

警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。

为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。

每个交巡警服务平台的职能和警力配备基本相同。

由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。

试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：（1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。

请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。

交巡警服务平台`白勺`设置与调度模型设计可行性研究报告摘要由于警务资源有限，需要根据城市`白勺`实际情况与需求建立数学模型来合理地确定交巡警服务平台数目与位置、分配各平台`白勺`管辖范围、调度警务资源.设置平台`白勺`基本原则是尽量使平台出警次数均衡，缩短出警时间.用出警次数标准差衡量其均衡性，平台与节点`白勺`最短路衡量出警时间.对问题一，首先以出警时间最短和出警次数尽量均衡为约束条件，利用无向图上任意两点最短路径模型得到平台管辖范围，并运用上下界网络流模型优化解,得到A区平台管辖范围分配方案.发现有6个路口不能在3分钟内被任意平台到达，最长出警时间为5.7分钟.其次，利用二分图`白勺`完美匹配模型得出20个平台封锁13个路口`白勺`最佳调度方案，要完全封锁13个路口最快需要8.0分钟.最后，以平台出警次数均衡和出警时间长短为指标对方案优劣进行评价.建立基于不同权重`白勺`平台调整评价模型，以对出警次数均衡`白勺`权重u和对最远出警距离`白勺`权重v为参数，得到最优`白勺`增加平台方案.此模型可根据实际需求任意设定权重参数和平台增数，由此得到增加`白勺`平台位置，权重参数可反映不同`白勺`实际情况和需求.如确定增加4个平台，令u=0.6，v=0.4，则增加`白勺`平台位置位于21、27、46、64号节点处.对问题二，首先利用各区平台出警次数`白勺`标准差和各区节点`白勺`超距比例分析评价六区现有方案`白勺`合理性，利用模糊加权分析模型以城区`白勺`面积、人口、总发案次数为因素来确定平台增加或改变数目.得出B、C区各需改变2个平台`白勺`位置，新方案与现状比较，表明新方案比现状更合理.D、E、F区分别需新增4、2、2个平台.利用问题一`白勺`基于不同权重`白勺`平台调整评价模型确定改变或新增平台`白勺`位置.其次，先利用二分图`白勺`完美匹配模型给出80个平台对17个出入口`白勺`最优围堵方案，最长出警时间12.7分钟.在保证能够成功围堵`白勺`前提下，若考虑节省警力资源，分析全市六区交通网络与平台设置`白勺`特点，我们给出了分阶段围堵方案，方案由三阶段构成.最多需调动三组警力，前后总共需要29.2分钟可将全市路口完全封锁.此方案在保证成功围堵嫌疑人`白勺`前提下，若在前面阶段堵到罪犯，则可以减少警力资源调度，节省资源.目录一、问题重述 (5)二、问题分析 (6)三、模型假设 (6)四、定义与符号说明 (6)五、问题一平台管辖范围`白勺`确定 (7)5.1 建模分析 (7)5.2基于上下界网络流模型`白勺`平台管辖范围`白勺`确定 (8)5.3 结果及其分析与评价 (10)六、问题一交巡警调度方案`白勺`确定 (11)6.1 建模分析 (11)6.2 基于二分图完美匹配模型`白勺`调度方案`白勺`确定 (12)6.3 结果及其分析与评价 (12)七、问题一平台设置调整方案`白勺`确定 (13)7.1 建模分析 (13)7.2 指标体系 (13)7.3基于不同权重`白勺`平台调整评价模型`白勺`平台设置方案 (14)7.4 结果及其分析与评价 (16)八、问题二平台设置方案评价及调整 (18)8.1 建模分析 (19)8.2 评价现有方案`白勺`合理性 (19)8.3 基于模糊加权分析模型，确定平台增加或改变数量 (20)8.4利用基于不同权重`白勺`平台调整评价模型，确定增加或改变`白勺`平台位置 (22)8.5 利用问题一基于不同权重`白勺`平台调整评价模型确定优化方案 (23)8.6 结果及其分析与评价 (24)九、问题二全市围堵方案`白勺`确定 (24)9.1 建模分析 (24)9.2 基于二分图`白勺`完美匹配模型`白勺`围堵方案 (24)9.3 可节省警力资源`白勺`分阶段围堵方案 (25)十、参考文献 (28)一、问题重述现需在某市`白勺`一些交通要道和重要部位设置交巡警服务平台.每个交巡警服务平台`白勺`职能和警力配备基本相同，但警务资源有限.故需根据城市`白勺`实际情况与需求建立数学模型来合理设置交巡警服务平台、分配各平台`白勺`管辖范围、调度警务资源.(1)已知A区交通网和现有20个交巡警服务平台`白勺`位置.建立数学模型，为各平台分配管辖范围，使其管辖范围内出事时，尽量在3分钟内（车速为60km/h）赶到.(2)若有重大突发事件，需调度全区20个交巡警服务平台`白勺`警力，建立模型计算如何用最短时间对进出该区`白勺`13条交通要道实现全封锁.一个平台最多封锁一个路口.(3)根据现有交巡警服务平台`白勺`工作量不均衡和有些地方出警时间过长`白勺`实际情况，拟在该区内再增加2至5个平台，建立模型确定需要增加平台`白勺`具体个数和位置.(4)已知城区`白勺`面积、人口、发案率，按照设置交巡警服务平台`白勺`原则和任务，评价全市A，B，C，D，E，F六区现有交巡警服务平台设置方案，并给出优化解决方案.(5)P（32号节点）处发生重大案件，案发3分钟后接到报警，罪犯已逃跑.需用最短时间搜捕罪犯.在现有平台设置方案下建立模型，给出调度全市平台`白勺`最佳围堵方案.二、问题分析要求各平台（车速为60km/h）尽量在3分钟内赶到事发地，即平台与其辖区内各节点`白勺`最短路尽量在3km内.每个交巡警服务平台`白勺`工作能力有限，各节点发案率高低不同.分配平台管辖范围和确定围堵方案时，应考虑让各平台工作量尽量均衡.平台工作量即出警次数，可用其标准差来衡量均衡性.出警时间长短则用节点与平台`白勺`距离来判断.确定评价指标，对现有方案合理性进行评价，通过计算比较确定需要增加平台`白勺`具体个数和位置.三、模型假设(1)假设一个路口节点可以被多个交巡警服务平台管辖管辖.(2)假设A、B、C、D、E、F区域内`白勺`交巡警服务平台只管辖各自区域内`白勺`节点.(3)假设在发生重大刑事案件时A、B、C、D、E、F区域内`白勺`交巡警服务平台都可封锁进出全市`白勺`各个路口.(4)假设犯罪嫌疑人逃跑`白勺`时速为60km/h.四、定义与符号说明(1)节点A与节点B`白勺`距离是指从A出发到达B通过`白勺`最短路径`白勺`距离，距离节点最近`白勺`平台即指到达该节点路径最短`白勺`平台.(2)交巡警通过最短路，从平台出发到达目标路口所用`白勺`时间为出警时间.(3)平台`白勺`出警次数可衡量平台工作量大小.(4)符号说明五、问题一平台管辖范围`白勺`确定5.1 建模分析将所有路口看作节点v i（i=1,2，……，92），已知平台A j（j=1,2，……，20）也位于节点上.因为平台与节点之间可能有多种到达方式，所以该网络是一个加权无向图.交巡警要在3分钟内以时速为60km/h到达事发地，则平台距事发地`白勺`最短路应不大于3000米.此外，在分配平台管辖范围时，也应考虑到平台出警次数`白勺`均衡性.5.2基于上下界网络流模型`白勺`平台管辖范围`白勺`确定5.2.1 基于无向图上任意两点最短路模型`白勺`初始方案为了讨论方便，先引入图论中`白勺`相关定义：定义1 无向图中，任意两点路径为保持两点连通性`白勺`点集，两点间路径不是唯一`白勺`.定义2 路径`白勺`权值为路径上点权之和，最短路径为加权最小`白勺`路径. 定义3 设G(V 1,V 2,E)是一个二分图，M 是E `白勺`一个子集，如果M 不含环且任意两边都不相邻，则称M 为G `白勺`一个匹配.在最短路理论中有以下定理：定理1 最短路径`白勺`子路径是最短路径，最短路具有最优结构，可使用动态规划解决.定理2 设D i,j,k 为从i 到j `白勺`只以(1,2,…,k )集合中`白勺`节点为中间节点`白勺`最短路`白勺`长度.1) 若最短路径经过点k ，则D i ,j ,k = D i ,k ,k − 1 + D k ,j ,k − 1；2) 若最短路径不经过点k ，则D i ,j ,k = D i ,j ,k − 1.因此，D i ,j ,k = min(D i ,k ,k − 1 + D k ,j ,k − 1,D i ,j ,k − 1).Floyd-Warshall 算法就是基于以上定理`白勺`一类动态规划算法[1].输入无向图`白勺`初始邻接矩阵，使用它可以得到图上任意两点`白勺`最短路长度.首先，我们为平台管辖制定下述规则：1)在交巡警辖区范围内，3000D ij ；2)节点发案时首先呼叫最近平台，若最近平台忙，则呼叫第二近`白勺`平台，以此类推；3)若节点与任意平台`白勺`距离均满足ij D >3000，强制该点被距离最近`白勺`平台管辖；4)当C i ≥2，k i =3，优先被最近`白勺`平台管辖；5)当1≤C i <2，k i =2，优先被最近`白勺`平台管辖；6)当C i <1，k i =1, 只被最近平台管辖.利用原始数据，可得初始化邻接矩阵，使用Floyd-Warshall 算法，得到任意两点间最短路，结合规则1) ~6)可得平台管辖范围分配方案.5.2.2 基于上下界网络流模型`白勺`优化方案上下界网络流[4]是图论中`白勺`一种理论与方法，研究网络上`白勺`一类最优化问题.所谓网络或容量网络指`白勺`是一个连通`白勺`赋权有向图G(V,E,C)，其中V 是该图`白勺`顶点集，E 是有向边(即弧)集，C 是弧上`白勺`容量集.此外顶点集中包括一个源点和一个汇点.网络上`白勺`流就是由源点流向汇点`白勺`可行流，这是定义在网络上`白勺`非负函数，它一方面受到容量`白勺`限制，另一方面除去源点和汇点以外，在所有中途点要求保持流入量和流出量平衡.我们假设一个平台最多管辖Q 个节点，并利用上下界网络流中`白勺`容量限制来模拟平台和路口`白勺`约束，从而得到一个较为平衡`白勺`解.算法1① 构建二分图),,(21E V V G ；② 定义左集合1V 代表A 区所有路口节点，921=V ；③ 定义右集合2V 代表A 区所有交巡警服务平台，202=V ；④ 设置源点S ，向1V 各点连接成边，边容量i k v u c ≤><, ；⑤ 设置汇点T ，从2V 各点向T 连接成边，Q v u c ≤><≤,1 ，；⑥ 从1V 各点向2V 各自满足3000≤j di `白勺`点连边，><v u c ,=1 ；⑦ 用二分法枚举Q 值，判断是否满足在使用上下界网络流算法后，各必要弧满流（所有路口节点均被管辖）；⑧ 重复以上二分步骤逼近满足条件`白勺`最小Q 值.5.3 结果及其分析与评价利用题设数据，使用Floyd-Warshall 算法，对5.2.1得到`白勺`方案，利用5.2.2`白勺`算法，可得优化`白勺`管辖范围分配方案.在两点间最短路基础上，得平台管辖范围`白勺`初始分配方案1；再使用上下界网络流算法得到各交巡警服务平台管辖范围优化分配方案2，见表1.1 .表1.1 A 区交巡警服务平台管辖范围分配方案从方案1可见，共有六个问题节点28,29,38,39,61,92与任何平台`白勺`最短路均大于3000米.A 区交巡警服务平台管辖范围分配方案1虽然给出了各平台管辖范围，保证所有节点都能被平台支配，但平台管辖范围分布不均.有些平台如A 2、A 5辖区内节点数量密集，一个平台却要负责十几个路口；而有些平台如A6、A12只负责一两个节点，造成警务资源浪费.可见此方案虽可行，但仍有不合理之处，故需要优化.平台管辖范围优化分配方案2中，给出了每个平台管辖范围.可以明显看出与方案1相比，方案2中各平台辖区大小`白勺`分布更均匀，其中65%`白勺`平台辖区内路口数目均为6—7个，另外方案1中只负责一两个路口`白勺`A6、A12等平台辖区内路口数目也有所适量增加，大大减少了平台管辖范围分配不均衡`白勺`现象.共有86个路口在3分钟中内能被交巡警到达，但28，29，38，39，61，92号这6个路口不能在3分钟内被任意平台到达.最长出警时间为5.7分钟.见表1.2 .表1.2 离最近平台距离超过3千米`白勺`节点情况六、问题一交巡警调度方案`白勺`确定6.1 建模分析本题`白勺`目标函数为从现有20个交巡警服务平台中优选出封锁13个进出该区路口`白勺`方案.可将两种不同对象处理成二分图`白勺`结构，平台和路口`白勺`可达关系处理成图中`白勺`边集，一对一`白勺`封锁关系即是二分图`白勺`一个匹配，整个问题是一个典型`白勺`二分图完美匹配问题.我们使用二分逼近技术配合二分图完美匹配`白勺`相关模型求解上述问题.6.2 基于二分图完美匹配模型`白勺`调度方案`白勺`确定求一个二分图`白勺`完美匹配`白勺`普遍算法是Hungary 最大匹配算法[5]，我们可以通过枚举最远距离L 后验证，从而将一个求解性问题转化为判定性问题，简化了问题`白勺`求解过程.算法2① 建二分图),,(21E V V G ；② 定义左集合1V 代表出入A 区`白勺`所有路口， 131=V ；③ 定义右集合2V 代表A 区所有交巡警服务平台，202=V ；④ 二分法枚举出节点与平台匹配`白勺`最远距离L ，然后将1V 和2V 中最短路距离D ij ≤L `白勺`点对连边，使用Hungary 最大匹配算法判断是否能够得到左集合`白勺`完美匹配；⑤ 重复以上二分步骤逼近满足条件`白勺`最小L 值.6.3 结果及其分析与评价利用二分图`白勺`完美匹配模型，得出A 区20个平台封锁13个路口`白勺`最佳调度方案，即每个平台应该负责封锁`白勺`路口，路程距离和出警时间.见表2.1 ：表2.1 A 区20个平台封锁13个路口`白勺`调度方案从表2.1可见，在13条封锁路径中，出警时间最长为8.0分钟，最短为2.4分钟.要完全封锁13个路口最快需要8.0分钟.七、问题一 平台设置调整方案`白勺`确定7.1 建模分析在A 区增加2至5个平台，建立模型求解平台增数和位置.首先制定评价指标对现有平台设置方案进行评价，分析比较新方案与现有方案`白勺`优劣.通过分析题目，平台设置方案可以从交巡警服务平台工作量`白勺`均衡性和出警时间长短两个方面进行评价.交巡警服务平台工作量`白勺`均衡性体现为区域内各平台间出警次数差异`白勺`大小，可用其标准差来衡量.已知交巡警时速为60km/h ，则出警时间可用平台与路口节点`白勺`最短路距离来衡量.平台与节点间`白勺`最短路应尽量在3000米以内.建立基于不同权重`白勺`平台调整评价模型，求解对应平台增数`白勺`所增平台位置，得出结论.7.2 指标体系7.2.1最远距离D max ：某区域共有n 个节点，则辖区内从各个平台出发到达各个节点共有n 条最短路.定义这n 条最短路中距离最长`白勺`为该区最远距离D max ，对应最长出警时间.7.2.2平台工作量`白勺`标准差i C '：第i 号节点可被k i 个平台管辖，定义该节点`白勺`等效发案率i i i k C C ='. h j ：定义平台工作量h j 指其平均每天需要处理`白勺`报警案件`白勺`总次数.若第j 个平台辖区内共有n 个节点，则其工作量∑==ni i j C h 1'.)(h σ：定义平台工作量`白勺`标准差()()1)(12-E -=∑=N h h h N j j σ .其中，()h E 为工作量`白勺`平均值. 7.3基于不同权重`白勺`平台调整评价模型`白勺`平台设置方案7.3.1初始方案`白勺`确定下面给出增加不同平台数时`白勺`可行方案，算法规则：（1）节点与平台间`白勺`距离D ij 应尽量在3000m 以内；（2）当节点发案率C ≥2，至少被最近`白勺`2个平台管辖；（3）当节点发案率C<2，至少被最近`白勺`1个平台管辖.利用此规则，分别计算出增加n （n =2,3,4,5）个平台后`白勺`标准差和最远距离，从中选一最优方案见表3.1 . 表3.1 基于枚举算法`白勺`增加平台方案7.3.2 基于不同权重`白勺`平台调整评价模型(1)权重参数定义平台工作量均衡性影响力`白勺`权重为u ，用出警次数标准差衡量；出警时间影响力`白勺`权重为v ，用平台到节点`白勺`最短路距离衡量.1u v +=；且0,0u v ≥≥.u ，v `白勺`大小可根据实际情况及具体需求确定.u 越大越侧重于均衡平台`白勺`工作量；v 越大越侧重于缩短出警时间.通过调整这两个权值来调整平台工作量均衡性、出警时间长短对平台设置`白勺`相对影响程度，反映评价方案优劣过程中对各个指标`白勺`侧重程度.(2)平台调整评价模型1)增加k 个平台后，区域平台工作量标准差`白勺`增量)()()(h h h 前后σσσ-=∆，若()0h σ∆<即A 区平台工作量标准差减小，则区域平台工作量被优化，即工作量更均衡.2)若增加平台后，D max 减小，则出警时间被优化，即出警时间减小.假设在k 个节点处增加k 个平台(每个节点处增加一个平台)，若共有i 个节点，则有k i C X =种方案.定义)(h 优σ表示最优方案中`白勺`区域工作量标准差，优)(max D 表示最优方案中`白勺`最远距离.对于增加k 个平台时`白勺`第x (x=1,2,…,X )个方案,定义)(h x σ表示区域工作量标准差，x D )(max 表示区域`白勺`最远距离.定义)(h σ`白勺`变化率)()()()(h h h h x 优优σσσσ-=∆，max D `白勺`变化率优优)()()(max max max max D D D D x -=∆ .由于)(h σ与max D `白勺`变化率不同，若直接引入参数，会出现较大误差.为纠正变化率误差，引入系数maxmax max ))(()(h D a σ∆∆=（根据表3.1`白勺`有关数据确定a 值）. 设max )(D v h u a S ∆⨯+∆⨯⨯=σ .根据题设，令x =1对应`白勺`方案为初始最优方案，即)(h 优σ=)(1h σ、优)(max D =1max )(D ：①若0<S ，则方案x 优于原有最优方案，令)(h 优σ=)(h x σ，优)(max D =x D )(max ； ②若0>S ，则原有最优方案优于方案x ，)(h 优σ、优)(max D 取值不变；③若0=S ，则)(h 优σ、优)(max D 取值不变；④每比完一次，令x = x +1，用)(h x σ和x D )(max 所得`白勺`S 值与)(h 优σ和优)(max D 所得`白勺`S 值进行比较.重复第④步，直到比完x =k i C X =为止.通过用以上算法，可从两个方案中选出较好`白勺`一个，穷举所有方案，可得最优方案.7.4 结果及其分析与评价7.4.1 标准差`白勺`计算利用表1.1`白勺`A 区管辖范围分配方案求得每个平台`白勺`工作量及20个工作量`白勺`标准差)(h σ.标准差体现了区域内各平台间工作量`白勺`差异大小.表3.2A 区各平台实际工作量及标准差7.4.2 不同权重时，增加平台`白勺`方案通过对所有可行方案穷举，利用基于不同权重`白勺`平台调整评价模型给出权重u 和v 在[0,1]范围内以0.1为步长`白勺`所有权重组合下`白勺`最优解.得到新增2、3、4个平台`白勺`具体增加方案及其对应`白勺`标准差和最远距离，如表3.3、3.4、3.5所示： 其中，()0558.46363.2)6363.23170.2(5.57005.57002900)()(max max =--=∆∆=i i x y a （有关数据见表3.1） 表3.3 不同权重值下新增2个平台后工作量标准差和最远工作距离表3.4 不同权重值下新增3个平台后工作量标准差和最远工作距离表3.5 不同权重值下新增4个平台后工作量标准差和最远工作距离由表3.2知A区各平台工作量不均衡，有`白勺`平台位于高发案率区域，工作量过重；有`白勺`平台位于低发案率区域，工作量较轻.为了对警务资源合理利用，分别给出了增加2，3，4个平台时在11对不同`白勺`（u，v）影响下A区工作量`白勺`标准差和最长出警时间.运用基于不同权重`白勺`平台调整评价模型，我们共给出了33组可行解，均可满足设置平台`白勺`基本原则和任务.其中，表中用阴影底面突出`白勺`数据为工作量均衡性和出警时间均得到优化`白勺`可行解，为建议可行解.如表3.3—表3.5所示：1)增加2个平台时，有1组建议可行解；2)增加3个平台时，有8组建议可行解；3)增加4个平台时，有5组建议可行解.它们使A区平台`白勺`工作量和出警时间均得到优化.可根据具体要求选择不同方案.现给出一组示例——新增平台设置方案如下：考虑到现有交巡警服务平台`白勺`工作量不均衡和有些地方出警时间过长，决定增加4个平台，令u =0.6，v =0.4，新增平台分别位于21、27、46、64号路口节点处.根据表3.3—表3.5做出下图，分析比较参数在不同权重下对两个指标`白勺`影响：图3.1 图(a )中直线表示没有增加平台时`白勺`最远距离，三条虚线分别表示增加2、3、4个平台时在不同权重v 下`白勺`最远距离.由图可知增加2个平台时，当(]0.4,1v ∈时，最远距离比现状距离短且递减；增加3或4个平台时，当0.1,1]v ∈（时，最远距离比现状距离短且递减.上述范围内`白勺`方案均得到优化.可以看出，权重v 越大，使最远距离尽量小这一原则得到`白勺`优化越好.图(b )中直线表示没有增加平台时工作量`白勺`标准差，三条虚线分别表示增加2、3、4个平台时在不同权重u 下`白勺`标准差.由图可知增加2个平台时，当(]0.4,1v ∈时，标准差比现状小且递减；增加3个平台时，当0.1,1]v ∈（时，标准差比现状小且递减；增加4个平台时，当0.3,1]v ∈（时，标准差比现状小且递减；上述范围内`白勺`方案均得到优化.可以看出，权重u 越大，使标准差尽量小这一原则得到`白勺`优化越好.对增加5个平台`白勺`情况，由于时间关系，故没有做相关计算.八、问题二 平台设置方案评价及调整(a) (b)8.1 建模分析首先明确设置交巡警服务平台`白勺`原则和任务，其次计算六区`白勺`工作量标准差σ和超距比例p，对该市现有方案合理性进行评价，判断是否合理.)(h如果有明显不合理，利用模糊加权分析模型计算理论增加或改变平台数，利用问题一`白勺`第三问中建立`白勺`基于不同权重`白勺`平台调整评价模型给出最佳解决方案.设置交巡警服务平台时应满足以下两个原则和任务：1)使各交巡警服务平台`白勺`工作量尽量均衡；2)使各交巡警中最长出警时间尽量短.8.2 评价现有方案`白勺`合理性8.2.1 超距比例定义区域内距离最近平台D ij>3000`白勺`节点数目占总节点数目`白勺`比例为超距比例p.p值越大，说明该区内出警时间大于3分钟`白勺`节点越多，即该区`白勺`出警时间越需要优化.8.2.2 评价现有方案σ和超距比例p.分别计算出A、B、C、D、E、F六个区域`白勺`工作量标准差)(h表4.1 各区域工作量标准差和超距比例分析表4.1，A区`白勺`两项评价指标均远优于其他五区.于是，假设A区现状完美，σ>3`白勺`区域（B、C、D、E、不需要优化，把它设为其他五区`白勺`努力方向.定义)(hF 区）需要优化工作量`白勺`均衡性，p >0.1`白勺`区域（C 、D 、E 、F 区）需要优化缩短出警时间.8.3 基于模糊加权分析模型，确定平台增加或改变数量8.3.1 建立模型为确定需要改变或增加平台`白勺`数量，建立模糊加权分析模型),,(R V U .已知城区`白勺`面积，城区`白勺`人口和城区总发案率等数据.1)定因素集{}12,,...,m U u u u =，(1,2,...,)i u i m =；2)确定被分析集{}12,,...,n V v v v =，(1,2,...,)j v j n =；3)确定权重集12(,,...,)m A a a a =，需客观地反映实际情况，权重可根据经验人为定义.4)确定分析矩阵()ij m n R r ⨯=，ij j i r v 等于对应的因素值u 占总数的比例.5)加权比例W ，计算W A R =⨯，W 代表被分析对象指标`白勺`理论比例.8.3.2 模型求解带入所给数据，对现有交巡警服务平台方案进行分析，确定平台增加数.1)确定因素集{}{}口，城区总发案率城区的面积，城区的人==321,,u u u U ； 2)确定被分析集{}{}E D C B A v v v v v v V ,,,,,,,,,654321==；3)确定权重集),,(321a a a A =：321,,a a a 分别为城区面积、城区人口、城区总发案率在评价平台设置合理性时所占`白勺`权重，分析这三个因素对交巡警服务平台数量`白勺`影响.由于发案率对平台数目影响程度最大，城区人口影响次之，城区面积影响最小.综合考虑给出)21,31,61(),,(321==a a a A ； 4)确定分析矩阵()36ij R r ⨯=由于城区`白勺`面积、城区`白勺`人口、城区总发案率三个因素`白勺`量纲不一致，无法比较，故对城区`白勺`面积、城区`白勺`人口、城区总发案率三个因素进行归一化处理.利用表4.2得出`白勺`数据确定分析矩阵()36ij R r ⨯=表4.2 模糊加权分析模型影响因素相关数据0.01530.07180.15400.26690.30100.19090.18070.06330.14760.21990.22890.15960.18460.09840.27750.10050.17700.1619R ⎛⎫ ⎪= ⎪ ⎪⎝⎭5)加权比例W计算W A R =⨯，可得A 、B 、C 、D 、E 、F 六区`白勺`理论值与实际值对比如下：表4.3 模糊加权分析模型得出`白勺`平台数目尽管A 区`白勺`实际平台数目均大于理论值.由于A 区作为该市市中心，属于城市最繁华地段，地理位置特殊，对安全保障有较高要求，一旦发生突发事件会造成更严重地影响.故应尽量使其安全性能最高.且平台已经建设好，撤除平台不仅需花费大量人力、物力.此外，在城市规划中，市中心`白勺`资源配置同城市其他区域相比相对最好.故A 区`白勺`平台设置方案将不再改变，其他区域`白勺`平台设置方案将参考A 区进行改进.由表4.3可知现有方案中各城区`白勺`平台数目并不是理论上`白勺`最佳数目.其中。

简析交巡警服务平台的设置与调度问题1 问题分析根据某市设置交巡警平台的相关情况，为各交巡警平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警到达事发地。

对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。

我们按照设置交巡警服务平台的原则和任务，设计了该区交巡警服务平台警力合理的调度方案。

2 交巡警服务平台覆盖模型[1]现有交巡警警车的车速为60 km/h，要求交巡警在3分钟内到达事发地，经过计算交巡警的车速为1 km/h。

我们利用MATLAB软件编程：以交巡警服务平台为中心3 km为半径的圆，所得的圆为交巡警服务平台的覆盖范围。

设为道路节点集合为区域网络图中与每个节点相关联的到路边的集合，边的两个端点为和（假设）则，有两个端点的距离为，针对上述模型1和2，采用Lingo、Lindo等软件按分支定界法求得精确解但过程是十分困难的，原因如下：（1）分支定界法属于非多项式算法，当整数变量较多时求解困难。

（2）交巡警在3分钟内到达事发地点的比例不低于90%和3分钟以后到达重大事件部位的约束条件，很难用常规的线性与非线性表达式来精确表达。

所以，该问题属于复杂非线性整数规划问题，难以精确求解，故考虑近似算法。

我们选取贪婪算法进行近似求解。

5.2 评价交巡警平台设置是否合理的指标主要有以下几点（1）交巡警服务平台收走路径包含的标记点数量占区域标记点总数的百分比。

（2）一直处在交巡警服务平台的控制区域之外的标记点数量占区域标记点总量的百分比。

我们分别用交巡警服务平台覆盖率和交巡警服务平台的缺失率来表示以上两个指標，交巡警服务平台覆盖率越高，巡警服务平台的缺失率越低，巡警服务平台设置就越显著。

我们认为交巡警服务平台覆盖率达到90%以上，交巡警服务平台的缺失率低于10%时，巡警服务平台设置效果显著。

分别求解P=20～22时满足D1条件的交巡警服务平台设置方案，并给出相应的交巡警服务平台设置效果显著指标。

题目 交巡警服务平台的设立与调度优化问题摘要问题一,第一种子问题规定合理分派A 区的交巡警服务平台的管理范畴，可根据各个路口到交巡警服务平台的距离建立最短途径模型，运用算法，结Floyd 合得出最后的各个路口到交巡警服务平台最短距离。

在得到的合理分派Matlab 方案中,部分交巡警服务平台管理路口较大，最大需要管理10个路口，部分管理路口数较少,至少的为1个路口。

具体成果见正文表１。

第二个子问题规定给出调配警力迅速封锁重要通道得调度方案,就需要调配所用时间至少,而警车的速度是一定的,在解决问题时可以将其转化为交巡警服务平台到１３个封锁路口总的距离最短。

因此建立整数规划模型,判断封锁路01-口与否由交巡警服务平台进行封锁，列出目的方程和约束条件，目的函数为：i Q ∑∑===201131min i j ijij x a 运用软件编程求解,给出了该区交巡警服务平台警力合理的调度方案,Lingo 完整成果见正文。

第三个子问题规定增设交巡警服务平台，结合出警时间过长以及交巡警服务台工作量大的问题,提出增设条件，运用进行模拟，可得到需要在路口编Matlab 号为2８、40、48、89增设新的见巡警服务平台。

问题二，第一种子问题,规定评判该市既有交巡警服务平台设立方案,可运用改善后的模糊综合评判措施进行评价，设立３km 路口溢出率等项目为指标,得k L 出全市的交巡警服务平台的设立方案不合理的结论,并给出在A 、D 、Ｆ区增长交巡警服务平台的结局方案。

第二个子问题，规定对犯罪嫌疑人设计最佳的围堵方案，需要考虑犯罪嫌疑人在3分钟及交巡警服务台封锁A 区的时间内能否逃出Ａ区,因此需要分类讨论。

在封锁全市出口的状况下,为保证成功抓捕犯罪嫌疑人因满足的条件为：ijij D l ≤+3000通过F ｌoyd 算法,建立０－1规划模型,可得到编号B ４交巡警服务台封锁路口１5１，编号Ｂ７交巡警服务台封锁路口153…编号为Ｆ5交巡警服务台封锁路口178，最快的封锁时间为12.７min。

交巡警服务平台的设置与调度模型摘要本文讨论了如何根据城市的实际情况与需求合理地分配各交巡警平台的管辖范围、设置交巡警服务平台以及调度警务资源等问题。

针对A区交巡警服务平台管辖范围的分配问题，即考虑路口节点的归属问题。

首先，将其转化为图论问题，用欧式距离计算出各节点之间的距离作为权值，用Dijkstra算法求出各平台到任意节点的最短路，确定出3分钟内能到达的节点。

其次，对于同时属于多个平台管辖的节点，确定出距离各节点最近的平台。

最后，对于3分钟内不能到达的节点，强制使其归为与之距离最近的平台所管辖。

运用上述所得的交巡警服务平台管辖范围的最终分配方案，解决当发生重大事件时调用A区20个服务平台快速封锁13条交通要道的调度问题。

首先将13条交通要道按就近原则求出所属平台，其次以一个平台的警力最多封锁一个路口为约束条件、以封锁时间最小为目标函数建立优化模型，从而得到A区交巡警服务平台警力的调度方案。

通过前面的模型分析可知，现有的交巡警服务平台设置存在不合理性。

针对1、2号平台管辖节点数远远大于其他服务平台的问题，建立案发率和时间均衡的多目标线性规划模型，求解时将其转化为出警时间和最小的单目标线性规划问题，对1、2号平台优化后得，需在69号节点新设一个服务平台；针对28、29、92号节点3分钟内交巡警不能到达的问题，根据实际情况在28或29号节点处单独设置一个服务平台。

所以，仅需增加2个服务平台就可以在一定程度上缓解现有的交巡警服务平台的工作量和时间不均衡的不合理问题。

采用层次分析法得到全市各区的综合评价指标权重，建立多目标决策分析模型对全市现有交巡警服务平台设置方案进行分析，得到全市6个区中B区和D 区的现有交巡警服务平台的设置较为合理。

建立以围堵时间最短为目标函数的多目标0-1规划围堵模型，解决了若在P 处发生了重大案件并在案发3分钟后快速搜捕嫌疑犯的问题。

共需围堵39个路口节点，交巡警全面封锁这些路口的最短时间为8.01分钟。

交巡警服务平台的设置与调度摘要在社会安全系统中合理设置交巡警服务平台，调度警务资源关系到社会稳定和人民的安全。

本文根据城市的实际情况，综合运用最优化理论及matlab ，floyd 等算法解决了最小路径的覆盖疑难，针对封锁问题我们运用lingo 软件进行处理，得到了较为基础解决方法，选择最优路径，建立模型，最后统筹规划得到最优的设置调度方案。

在选择和分配范围问题上利用excel 筛选区间，从而筛选出路口节点与交巡警平台的合理距离得到所需分配的方案.,并进一步利用matlab 作出交巡警平台的圆域面积覆盖图,在改变变量情况下缩小圆的半径得到所选的分配方案.。

在确定增加平台的具体个数和位置时，根据实际情况运用了二分图理论解决匹配和覆盖问题的基本方法建立单向目标源，寻找最优设置方案。

在回答问题一时，多处使用图论解释与表格数据结合的方式。

运用不同方法计算求出相对准确结果。

简单模型规划如下：()()∑∑==-+-=801i 848122j j i j iij y y x xd ，()()∑∑==-+-=801i 848122j j i j iijij y y x xc p 848,...2,1;80,...2,1==j i 对于问题二采用C 语言编程实现所有路口节点与所有交巡警服务台之间距离最短，利用lingo 软件处理上一步的结果，求出全局最优解，进而分析其合理性。

理论联系实际，用科学的方法分析研究平台设置的合理性。

最后一个问题是一个综合问题，是对警力资源的合理调度，围堵的基本思想是围追堵截，缩小包围圈。

关键词: 最优路径 matlab lingo excel C 语言 匹配与覆盖附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。

请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。

交巡警服务平台设置与调度的优化模型陈睿;陈修素【期刊名称】《重庆工商大学学报（自然科学版）》【年(卷),期】2016(033)002【摘要】如何有效运用与合理管理城市警力资源是促进城市发展的重要课题.主要讨论警力资源的合理分配和调度问题,根据所给城市的交通路线将其转化为无向图,运用Floyd算法使用MATLAB软件计算获得了任意两个路口节点间的最短距离矩阵和最短时间矩阵.以全区服务平台到其管辖范围的最远节点所花费时间的最大值为目标函数,追求其最小化,建立了A区各交巡警平台划分管辖范围的一个整数规划模型,使用LINGO软件求解,获得A区管辖范围的最佳分配方案,结果显示按此方案,A区各交巡警平台最长出警时间为5.7 min;然后考虑调度A区交巡警服务平台警力封锁13条出入A区的交通路口,以全区各平台到各封锁的出入路口所需最短时间中的最大者作为目标函数,追求其最小化,建立了0-1整数规划模型,并使用LINGO软件编程求解,得到封锁A区路口的交巡警服务平台警力最佳的调度方案,结果显示完成封锁的最长出警时间为8.015 457 min;以快速出警和各平台工作尽量均衡为目标构建了既解决了A区增设交巡警服务平台的数量和具体位置又解决了划分各平台管辖范围的多功能双目标优化模型,提出了解决不光滑目标函数的等价转化模型.建立了主城6区交巡警服务平台设置数量的合理性评价的指标体系,并应用综合评价的方法给出了主城6区交巡警服务平台设置数量的合理建议.【总页数】6页(P34-39)【作者】陈睿;陈修素【作者单位】重庆工商大学数学与统计学院,重庆400067;重庆工商大学数学与统计学院,重庆400067【正文语种】中文【中图分类】O224【相关文献】1.基于拓扑结构下的交巡警服务平台的设置与调度 [J], 姚克俭2.城市交巡警平台的设置与调度优化模型 [J], 张成堂3.城市交巡警平台的设置与调度优化模型 [J], 张成堂4.交巡警服务平台的设置与调度 [J], 宁楠楠;李国宁;李恒宇;宋一苇5.交巡警服务平台的设置与调度 [J], 周宇;汪昱列;徐佳笛因版权原因，仅展示原文概要，查看原文内容请购买。

交巡警服务平台设置与调度方案摘要本文主要讨论了交巡警服务平台的设置与调度问题.对于问题一，首先，运用 Floyd算法结合Matlab软件得出了区域A各个节点之间连通的最短路径．引入0-1决策变量建立以平均出警时间最短为目标函数，以3分钟不能到达案发现场的总数最小为约束条件的线性优化模型，得出各交巡警服务平台的管辖范围（见文中表1）．其次，通过分析重大突发事件发生时交巡警服务平台调度的特点，建立了一个以平均出警时间最小，各个服务平台的工作量均衡为目标函数，以一个平台的警力最多封锁一个路口和3分钟内不能到达案发现场总数最小为约束条件的双目标0-1规划模型，运用层次分析法对模型进行改进，用Lingo软件对改进模型进行求解，得出A区交巡警服务平台警力合理的调度方案(见文中表3)．最后，考虑到现有交巡警服务平台的设置情况，建立了以平均出警时间最小，各个服务平台的工作量均衡为目标函数的规划模型，得出需要增加四个交巡警服务平台，分别为节点28，29，38和39．针对问题二，首先，采用层次分析法得到全市各区域的综合评价指标权重，运用TOPSIS 算法建立多目标决策分析模型，得出其各区交巡警平台设置方案优劣次序为：A>C>F>B>D>E，并给出合理建议．其次，建立了以交巡警到达犯罪嫌疑人逃离最长路径所需最短时间为目标函数的多元线性优化模型，并采用由内到外逐圈围堵法，直到搜捕到嫌疑犯为止，得出其最佳围堵方案(见文中表6)．关键词0-1规划模型；交警服务平台；综合评价指标；TOPSIS算法一、问题重述“有困难找警察”，是家喻户晓的一句流行语．警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能．为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台．每个交巡警服务平台的职能和警力配备基本相同.由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题．根据某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：(1) 附录1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附录．请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地．对于重大突发事件，给出合理的调度方案，使A区20个交巡警服务平台的警力资源对进出该区的13条交通要道实现快速全封锁（实际中一个平台的警力最多封锁一个路口）．根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在A区内再增加2至5个平台，确定需要增加平台的具体个数和位置．(2) 针对全市（主城六区A,B,C,D,E,F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附录）的合理性．如果有明显不合理，请给出解决方案．如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑．为了快速搜捕嫌疑犯，给出调度全市交巡警服务平台警力资源的最佳围堵方案．二、问题分析良好的社会环境是人民生活幸福、经济发展的重要保障．因此，切实加强治安管理的工作成为我国政府及广大公安机关干警必须面对和解决的问题．然而随着城市化进程的加快，城市预警系统的重要性越发突出．所以，交巡警在控制社会治安问题起到了很重要的作用．针对问题一，首先，已知20个交巡警服务平台在该市中心城区A的交通网络中的设置情况，可以运用图论的思想把题目转化为在一定的时间内求最短路径的问题，计算最短路径的经典算法通常有：Dijkstra算法、Bellman算法和Floyd算法．其中求图中所有的最短路径适合使用Floyd算法．根据题目要求，先求出图中所有节点之间的最短路径，然后通过现有的20个服务平台进行筛选，得出它们各自的管辖范围，为此可以采用Floyd 算法求最短路径．其次，要保证每个区域划分后，所包含最长路径小于等于三分钟车程，即交巡警到其管辖范围内最远距离应尽量小，以缩短接到报警后到达现场的时间．一个平台的警力最多封锁一个路口，要用最少的资源实现快速全封锁，因此需要13个巡警平台．为得出一个较合理的调度方案，可以建立以出警时间最短，警力资源强度均衡以及3分钟内到不能到达事发现场的总数最小的目标函数建立多目标决策数学模型进行求解．现实生活中，因其各个节点的发案率不同使得交巡警服务平台的工作量不均衡以及有些地方出警时间过长．要改变这种现象，需确定增加交巡警服务平台的最佳数量和位置，使最少的服务平台能覆盖最大的区域．针对问题二，根据全市的具体情况，该市划分为6个主城区(A，B，C，D，E，F)，因此可以分别讨论6个主城区是否设置合理．又因为方案的合理性与见警率、警员比例、3分钟到达率和平均工作强度这些因素有关，可以运用层次分析法得出综合评价指标的权重，并结合Topsis法建立综合评价模型从而得出结论并给出建议．要快速搜捕嫌疑犯，根据题意可知，警车时速为60km/h，考虑到实际情况中，嫌疑犯在逃亡过程中有恐惧心理，故可以假设其以时速为80km/h的恒定速度驾车逃亡.为了快速搜捕嫌疑犯，需调度全市交巡警服务平台警力资源进行围堵．由于警方在案发3分钟后才接到报警，嫌疑犯已经驾车逃亡一定距离，为订制最佳围堵方案，可以采用由内到外逐圈围堵法，直到搜捕到嫌疑犯为止．三、模型假设1. 目前该市所有公路上车辆都可以顺利通过，且路面条件均相同；2. 车辆在所有公路上速度恒定，道路的曲折、转弯等因素不会对车速产生影响；3. 区域内的每条道路都是双行线；4. 图中任意两相邻节点之间的路段为直线；5. 管辖范围是指管辖的节点数；6. 一个区域内没有两个或两个以上的节点同时发生突发事件．四、符号说明与名词解释节点：街面上的交叉路口．最短路径问题：是图论研究中的一个经典算法问题，旨在寻找图（由节点和路径组成）中两节点之间的最短路径．五、 模型建立与求解随着国民经济的发展与城市化进程的加快，社会治安问题也日益险峻起来，此时交巡警在整治治安问题中起着关键性的作用，如何设置与调度交巡警服务平台，使其资源能被有效利用，根据问题的分析可以建立如下模型： 5.1 线性优化模型Floyd 算法[1]的基本思路是：从图的带权邻接矩阵()[]n n j i I ⨯=,开始，递归地进行n 次更新，即由矩阵()I D =0，按一个公式，构造出矩阵()1D ；又由同样的公式由()1D 构造出矩阵()2D ；……最后又用同样的公式由()1-n D 构造矩阵()n D ．矩阵()n D 的i 行j 列元素便是i 号顶点到j 号顶点的最短路径长度，称()n D 为图的距离矩阵，同时还可引人一个后继点矩阵path 来记录两点间的最短路径．递推公式为：()()[]nn ij d D ⨯=11，其中()()()(){}010101,min j i ij ij d d d d += ()()[]nn ijd D ⨯=22，其中()()()(){}121212,min ji ijijd d d d +=……()()[]nn n ijn d D ⨯=，其中()()()(){}1,111,1,min -----+=n j n n n i n ij n ij d d d d 上述矩阵序列(){}k D 可递归地产生，利用循环迭代便可简便求出．算法的详细步骤如下：()j i d ,：()k ijd ，它表示中间只允许经过k ,,2,1 号顶点，从i 到j 的路径中，最短路径的长度；()j i path ,：对应于()k ij d 的路径上i 的后继点，最终的取值为i 到j 的最短路径i 的后继点．输入带权邻接矩阵:a .赋初值．对所有j i ,，()()j i j i d ,a ,=；当()∞=j i a ,时，()0,=j i path ，否则()j j i path =,；1=k ．b .更新()j i d ,，()j i path ,。

交巡警服务平台的设置和调度摘要本文针对交巡警服务平台的设置和调度问题，通过题目给出的全市交通信息，采用弗洛伊德算法思想、借助矩阵、MATBLE和LINGO软件，求出最短距离矩阵和最短路径矩阵，再过数据的分析、筛选和计算，将目标函数进行优化。

针对A区问题一：根据最短路径原则，利用弗洛伊德算法计算A区92个路口任意两个之间的最短路径距离。

首先，根据距离最短原则建立数学模型，即根据最短路径进行分配；其次，对模型进行优化，对模型增加各平台的工作量，即为平台到节点的距离和该节点的案发频率的乘积。

为使达到相对工作量均衡（大于10的即为不公平），将其大于10的进行调整。

针对A区问题二：将问题转化为求所有方案中到达指定A区出入口路径最长的交巡警平台的最小值问题，建立目标规划模型，即对13个出入A区的节点实现最短时间封锁，同时一个交巡警服务平台只能封锁一个出入路口。

运用LINGO 程序，进行求解，最优解为Km。

MIN0155.8针对A区问题三：对于该问题主要总结上面两小问，在满足各交巡警服务平台到达各管辖节点最长时间小于三分钟且工作量相对均衡下，求交巡警服务平台增加数的最小值。

建立在符合相应约束条件求最小值的线性规划问题，求得最优解为新增四个交巡警服务平台。

关键词Floyd算法整体规划优化决策问题重述为了有效地贯彻实施警察刑事执法、治安管理、交通管理、服务群众的职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台，且各职能和警力配备基本相同。

警务资源是有限的，问题在于根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源。

1.中心城区A要解决的问题（1）根据题目给出的各附表，为各交巡警服务平台分配管辖范围，使其在所管辖的有突发事件尽量能在三分钟内到达。

（2）调度全区20个交巡警服务平台的警力资源，对进出该区的13条范围内出现突发事件时，要道实现快速全封锁。

设计该区交巡警服务平台警力合理的调度方案。