交巡警服务平台的设置与调度doc 25页正式版Word文件下载.docx

1、对此，问题可转化为，从20个交巡警服务平台中寻找13个平台对相应的13各交通要道进行封锁的问题，运用全局最优的规划方法使封锁时间最短。3、根据现有交巡警服务平台的分布情况，由第一小问可知，存在总体工作量不均衡以及个别平台出警时间过长的情况，为此考虑增加2至5个平台，来处理该问题。首要条件必须满足出警时间的限制，其次尽可能地均衡各平台的工作量。问题二，对全市所有交巡警服务平台的位置分布进行优化。可分为两个问题： 1、按照设置交巡警服务平台的原则和任务，从出警时间、工作量均衡两个方面进行考虑，分析该市现有交巡警服务平台设置方案的合理性。如果不合理，可通过增加平台或移动平台处理该问题。2、犯罪嫌疑人

2、从P点开始逃窜，交巡警服务平台在三分钟后开始进行围堵。对此，以P点为中心，犯罪嫌疑人3分钟所能逃窜的最大路程为基准向外辐射邻接节点，找出所有外层端点，所涵盖的范围即为犯罪嫌疑人可能到达的最大逃窜区域。以该区域为基础，逐步分析该区域之外的相邻节点，判断该节点能否在第一时间被封锁，以此达到合围的目的。三、 模型假设1、 不考虑警务人员的拦截能力。2、 犯罪人员的驾车速度近似等于警车时速60km/h。3、 不考虑白天晚上时间与路况的区别。4、 警务人员出警时均从交巡警服务平台出发。5、 每个交巡警服务平台的职能和警力配备基本相同。6、 相邻两节点间的道路为直线。四、 符号说明：表示节点i的横纵坐标交

3、巡警服务平台的平均发案率第i个交巡警服务平台的发案率五、 模型建立与求解4.1模型I4.1.1前期准备（1）根据A区92个节点坐标，用matlab作出交通网络图（见程序1），如图1：图1 A区的交通网络与平台设置的示意图其中图中实线表示市区道路；实圆点“”表示交叉路口的节点，没有实圆点的交叉线为道路立体相交；星号“*”表示出入城区的路口节点；圆圈“”表示现有交巡警服务平台的设置点；圆圈加星号“* ”表示在出入城区的路口处设置了交巡警服务平台。（2）求出全市582个节点的距离矩阵由附件2可得到582 582的0-1邻接矩阵，其中i=1，2582，j=1，2582 根据两点间距离计算公式：和Flo

4、yd算法，通过matlab编程（见附录程序2，3）得到任意两节点间的距离。4.1.2模型的建立与求解通过分析可知，该问题的关键在于出警时间小于3分钟的情况下，对A区的20个服务平台确定其可管辖的范围。（一）初步划分管辖范围对于附表2中全市582个节点的距离矩阵，从中提取的距离矩阵，其中92为A区中92个交叉路口节点，20为A区中的交巡警服务平台，截取前5个节点的距离矩阵如下表1：表1 A区部分交叉路口节点与服务平台距离（mm）编号123456718.9874938.8388445.3521793.7428995.37518115.003521.1165456.8506878.3371198.4

5、207797.2811940.4338557.2205877.3042376.1646549.2004450.0230176.566929.4262927.3664789101112131490.2262592.25438146.4957190.8793222.3615220.0175160.284772.5039474.53207128.7734173.157204.6392201.03141.297251.387453.41554107.6568152.0404183.5227187.4051127.672383.2728389.86668144.108188.4916219.973820

6、9.8179150.085135.3568546.95427100.4161144.7997176.2819186.5506129.6963151617181920142.493292.8681235.9120525.6457217.5834652.63199124.770973.8806325.9111243.847636.5709570.83387103.654360.2556647.0276558.949141.9425785.93536114.750782.6685374.7052563.8436246.8370967.988865.5502362.27967104.2482112.2

7、34395.22781117.0395警车时速60km/h，地图比例为1:100000，即1mm对应100米，那么可将要求的出警时间3分钟，转化为行驶距离3km,使用地图比例尺换算成地图上的距离为30mm（以下可将时间与距离进行等价代换）。若节点到平台的距离小于30mm，说明该节点在此服务平台的管辖范围内，记=1，否则=0。定义：i=1,292，j=1,220 通过matlab编程（见程序4），得到一个0-1矩阵，即得到初步划分城区A各服务平台管辖范围。（二）逐步优化管辖范围通过对矩阵数据观察可知，存在三种情况，节点仅对应一个服务平台，节点不在任何一个服务平台的管辖范围内和节点同时在多个服务平

8、台管辖范围内的情况，易知第一种情况不需再对其进行优化。下面针对剩下两种情况进行优化：节点不在任何服务平台的管辖范围内观察矩阵的数据，其中节点28，29，38，39，61，92不在这20个平台中任一个平台的管辖范围内。此时根据就近原则，筛选出距离每个节点路程最近的服务平台（见程序4），则该节点可视为在此服务平台的管辖范围内。结果如下表3：表2 最短距离确定服务平台节点标号282938396192对应服务平台标号节点同时在多个服务平台的管辖范围内以均衡各服务平台的工作量为目标，求20个服务平台发案率的方差最小作为最终结果，对此情况进行优化，具体步骤如下：第一：根据矩阵以及附件2中给出的各节点案发率

9、，用matlab列出各节点的发案率矩阵，并求得平台的平均发案率其中，表示第i个节点的案发率，n为平台总数。则平台的平均发案率为6.225。第二：为平衡各平台的工作量，使平台发案率的方差最小，列出如下目标函数：同时，对于矩阵，仍需满足一个节点只能在一个平台的条件，如下式： i=1，292第三：由以上对目标的分析，通过lingo编程可得最终服务平台分配方案（见程序5），如下表3：表3 交巡警服务平台分配方案平台编号管辖的节点编号19，69,73,75，77,79,806,49,50,53,5616,36,45，4613,21,22,23,242,40,41,42，721,3,17,394,48,5

10、1,52,58,5983,84,85,87,88,90,9143,44,54，55,68,70,7630,34,47,11,26,2715,28,29,3164,67,71,74,78,81,824,57,60,62,63,65,667,9,32,3712,258,33,35,3818,20,86,89,92由此即可得到在满足3分钟内有交巡警到达事发地以及各平台工作量均衡的条件下，中心城区A的20个交巡警服务平台管辖范围，并求得方差为2.9479。4.2模型II4.2.1模型分析根据题目约束，一个平台的警力最多封锁一个路口，且由图1可得对13条交通要道的封锁即为13个出入城区的路口节点的封锁，

11、那么，本问题的关键即为在全区20个交巡警服务平台中寻找13个服务平台，以对该区的13个出入城区的路口节点实现全封锁，且必须满足时间最短。4.2.2模型的建立与求解有题可知13个出入城区的路口点，若使13个交巡警服务平台实现全封锁，必须满足13个服务平台中到达时间最长的点也对出入城区的路口点实现封锁。其中一个交通要道对应一个服务平台，而一个服务平台至多对应一个交通要道，可列出下式：i=1,213,j=1,220表示第I条交通要道到第j个交巡警服务平台的距离且交巡警服务平台警力的合理调度方案如下表4：表4 全区封锁警力调度方案服务平台封锁要道483022242321624.3模型III4.3.1问

12、题分析由题意可得，为使资源得到充分利用，在增加平台尽可能少的基础上，首先满足每个平台出警时间全部在3分钟内（路程为3公里）增加相应平台，其次在增加平台后对工作量进行均衡。在模型I的最终求解结果中，以方差最小为目标函数，20个平台的工作量已经得到尽量均衡，那么针对出警时间过长的情况找到六个亟待改进的问题节点，将其作为目标点，分别是28号节点、29号节点、38号节点、39号节点、61号节点和92号节点。那么在这些目标点或目标邻近点处增加服务平台，使A区20个平台到达相应节点的时间在3min之内。4.3.2模型的建立与求解（一）增加平台由图1可知，根据目标点的聚集情况划分出四个区域：28,29、38

13、,39、61、92以这四个目标区域为中心，3公里路程为半径，向外辐射邻近节点，这样就得到了四个可供安置平台的目标结点选择范围，分别标记为：p1=28,29、p2=38,39,40、p3=48,61、p4=87,91,92由此，以这些点为中心，路程长度3公里为半径进行区域覆盖，要求所覆盖的区域内包含的非平台结点越多越好，以此为依据选定目标安置点建立平台。这里对可能出现的情况做出规则限定：1、 不允许跨平台设置覆盖点，即如果某个点的覆盖区域内有其他平台，则将跨过该平台之后才能覆盖的点剔除该区域；2、 面对未决点，即点的覆盖区域范围内包含的非平台点数目相同，在要求的情况下无法确定哪个点为安置点的时候

14、，遵循以下原则：1） 设置平台的新结点要求尽可能靠近市中心；2） 设置平台的新结点要尽可能地与其他平台分散开，不要出现平台扎堆现象；3） 以上两条先执行条件1），若条件1）无法明确满足再执行条件2）。根据上述设置新平台结点的规则，得到下表5：表5 候选节点覆盖范围内拥有的非平台节点数408791覆盖范围内结点数非平台结点数剔除跨平台的非平台结点后的结点数为使增加平台个数尽可能少，对平台个数进行逐个分析：当增加2个服务平台时，将其放置在以上任何候选节点，都不能满足使这两个平台到6个目标点的时间同时在3min以内。当增加3个服务平台时，同，无法保证这3个平台到6个目标点的时间同时在3min之内。当

15、增加4个服务平台时，将其分别设置在p1，p2，p3，p4的可选范围内，即可满足这4个平台到6个目标点的时间同时在3min之内。通过对A区图1的比对以及各节点坐标数据进行分析，可知29号比28号更靠近市中心，91号比87号更靠近市中心。由上述规则可以得到，在四个目标区域内分别设置四个交巡警服务平台的设置点分别为：29号结点、39号结点、48号结点、91号结点。（二）均衡工作量此时，平台总数达到24个，再次利用模型I，遵循发案率方差最小的思想，建立目标函数，如下式：其中表示服务平台的平均发案率，其值为5.1875，即可得到工作量均衡情况下的交巡警服务平台的分配方案（见程序6），见下表6：表6 服务

16、平台分配结果平台节点号管辖的节点号1，18,65，77，792，44,69,70,783，54,55,64,764，57,60,62,636,47,52,565,9,3316,35,37,467,32,4513，21,22,23,2415，318,34,3617,41,42,7220,71,74,80,8419，66,67,68,73,7581,82，83,88,90,9128,2938，39,40,4330，48,49，6185，86,87,89,92并求得方差为1.99，波动值不大，分配结果较好。4.4模型IV4.4.1问题分析本问题是针对全市六个区交巡警服务平台的设置进行合理分析，按照交

17、巡警服务平台的设置原则和任务，从出警时间和工作量均衡角度，运用模型III的思想分析现有设置方案的合理性，并通过增加平台的方案给予解决。4.4.2模型的建立与求解（1）合理性分析对于以上平台设置方案，从两方面对其合理性进行分析：首先出警时间必须满足3分钟原则。对于某一个节点，若其不属于任一个服务平台，表示不满足时间限制，即为不合理点。通过matlab编程可得该市共存在138个不合理点（见程序7）。可知不合理点占总节点的比例为23.7%，不合理点相对较多。其次可得服务平台的方差为27.21，该方差值也相对较大，表示各个交巡警服务平台的平均发案率波动相对较大，各平台工作量不均衡。由以上分析可判断，该

18、市现有交巡警服务平台设置方案是不合理的。（2）解决方案根据模型III的思想，选取增加服务平台的方法来满足时间与工作量均衡的限制，方法如下：首先对138个不合理点根据模型III的划分原则进行划分，共可划分为17个区域，根据模型III的服务平台划分原则，可增加54个服务平台（见附表1），至此138个不合理点即可全部满足3min的时间限制。其次，增加服务平台后全市共存在192个服务平台，将这些服务平台的管辖范围进行重新划分，以均衡各平台的工作量，建立如下目标函数：i=1，2582求得交巡警服务平台的方差为5.098（见程序8），并获得最终平台设置方案，截取部分数据，见下表7（详见附表1）：表7 最终

19、部分平台设置方案平台管辖节点96127180383470184187408413128270384465188419418972974681997312929847220842013030647320120042137913131038541769137181266449202751482674502042034394.5模型V4.5.1问题分析第五问提出了一个实际需要解决的问题，即在某个节点处发生案件需要的围堵方案。从案件发生开始，到之后接到报警，交巡警服务平台第一时间接到布防通知，马上封锁目标节点。这里要求安排方案，让所有交巡警服务平台在第一时间能够知道自己需要布防的节点位置。由此分析布防

20、的基本思想：首先需要满足以下基本原则：（1）必须在最快时间完成围堵方案，即最后一个待封锁路口完成围堵封锁任务的时间要尽可能的短；（2）在时间短的前提下，尽可能少的调动警力资源；（3）在遇到多个节点可以被一个平台实施封锁的情况下，优先选择后续分支较多的节点路口进行封锁；（4）在遇到一个节点可以被多个平台实施封锁的情况下，优先满足原则（1），其次满足原则（2）。4.5.2模型准备下面对一些基本变量以及参数进行定义：t：事件发生到接到报警的间隔时间；犯罪嫌疑人驾车逃窜的速度，；（在假设中指明）警车速度，表示罪犯逃窜t时间的路程；抢点时间；4.5.3模型建立（1）事发地点（某个节点）标记为P，以P节点为中心，犯罪分子h时间所能逃窜的最大路程为指标q，确定一个以p点为中心的区域，标定该区域内的所有外层节点（与该区域外部节点相邻的节点或城市的边界节点），将这些节点构成的集合记为Q；（2）以Q中的每一个节点为端点，向外辐射其邻接节点，若节点为普通节点，记为起始节点，若节点为平台节点，则排除。将所有起