数学建模奖优秀论文-交巡警服务平台的设置与调度参考.doc

交巡警服务平台的设置与调度 摘要 警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。交巡警服务平台的设置与调度直接关系到上述职能的实现，因此做好交巡警服务平台的设置与调度优化极为重要。本文重点解决的是对某地区交警服务平台的设置与调度优化问题. 首先以A区为研究对象，运用Floyd算法，并对相应的算法建立流程图,计算出各个节点之间的最短距离及其路径，根据最短距离优先以及在三分钟内尽量到达报警地的原则，对各平台分配管辖范围. 为了实现对A区13条交通要道的快速封锁，调度原则为在最短的时间实现全部封锁，根据由上界找上确界的原则得到封锁全区的最短时间为8.02分钟以及相应封锁的方案为： 服务站 4 5 7 8 9 10 11 12 封锁的要道 62 48 29 30 16 22 24 12 时间（分钟） 0.35 2.48 8.02 3.06 1.53 7.71 3.8 0 服务站 13 14 15 16 17 13 14 15 封锁的要道 23 21 28 14 38 23 21 28 时间（分钟） 0.5 3.27 4.75 6.74 4.76 0.5 3.27 4.75 对出警时间过长的问题，增加了四个节点分别为：28（或29）、38（或39）、61、9，根据工作量不平衡的情况，采用贪婪算法，在工作量最大的服务平台周围增加，新增个数由工作量的大小决定，为此得到新增的节点数为5，增加的位置分别分布在：以及处，综合以上两个方面得到需增加的服务站为：28 48 39 91 66. 对问题二，针对全市六区现有交警服务平台的设置进行合理性评价，既找到了合理之处，同时也发现了存在的明显不足，即C、F区交警平台管辖的平均发案率明显高于其他区，需要对这两区增加新的交巡警服务平台，使全市每个区的服务平台处理的发案率相差不多，得到新增平台数，然后结合地图决定其位置。当P处发生重大刑事案件，在全市范围内进行围堵时，在满足围堵成功的前提下，尽量缩小围堵范围，减少调度平台的个数，从而得到最优的围堵方案，为此分析计算A区是否能够成功围堵时发现，从A区逃跑后仅可能进入Ｃ区和Ｆ区，再对Ｃ、Ｆ区进行围堵，围堵时采用与问题一中围堵Ａ区时相同的算法。舍掉了B、D、E区，减少了围堵范围，比较合理。同时，由于对Ａ区进行了全封锁，又对Ｃ和Ｆ区进行了出口处得封锁，形成三个封锁圈，从而很大程度上降低了进一步搜索的困难程度；当一个嫌疑犯确定了所在区时，可以将另外两区解除封锁，减少对居民生活的不便，因而比较合理. 关键字: Floyd算法 贪婪算法 最短路径 可行域 一 问题重述 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能， 。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： （1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。 对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，给出该区交巡警服务平台警力合理的调度方案。 根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，确定需要增加平台的具体个数和位置。 （2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。 如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，给出调度全市交巡警服务平台警力资源的最佳围堵方案。 二 模型的假设和符号说明 2.1 模型假设 （1）题目中所给的数据真实可靠； （2）案件发生在节点处，对每个调度站的管辖的范围确定到节点处，忽略发生在节点间路上的事故； （3）交巡警在工作时不会出现堵车等意外情况； （4）所有巡警执行任务都是按照最短路径行走； （5）犯罪嫌疑人的车速不超过60km/h 2.2.符号说明 ：区号节点与号服务平台之间的最短路径距离； ：区各节点所组成的无向图的邻接矩阵； ：所有节点组成的无向图的邻接矩阵； ：区第号服务平台的工作量； ：