交巡警服务平台的设置与调度摘要城区交巡警服务平台的合理配置，对有效提高交巡警的执法效率有着重要意义，根据该市道路交巡警服务平台分布所面临的实际问题，本文就如何合理地分配各平台的管辖范围、设置交巡警服务平台、调度警务资源等实际课题展开研究。具体方法与结果如下：对于问题一，我们首先运用Floyd算法，通过MATLAB计算出各服务平台到每个路口节点的最短距离，然后将每个最短距离与3分钟时长的距离进行比较，距离在3分钟的范围内则设为1，大于该范围则为0，由此我们可以得到一个0-1矩阵。然后，我们以每个路口只由一个巡警服务台进行管辖、每个巡警服务台至少要管辖一个路口为分配原则，以每个服务平台到达所管辖的路口节点的总距离最短为目标，运用lingo软件确定每个平台负责的服务范围。为了在发生突发事件时对13条交通要道实现快速全封锁，我们首先在前一问求出各服务平台到每个路口节点的最短距离的基础上，通过筛选，得到各服务平台到各城市出入口的距离，然后以各个平台封锁道路所用时间所需要的最长时间最短为原则运用lingo软件进行求解，得出封锁13条交通要道最长时间的最小值为8.0155分钟。对于如何增加平台的问题，我们首先筛选出现有情况下三分钟之内任意服务平台都无法抵达的路口节点，然后，为了让警力能在三分钟内抵达，根据这些节点求得若干距离这些节点距离较近的点作为候选设置点，最后，分别以平台工作量的方差最小和交巡警服务平台到所管辖案发节点的出警路程最少为原则筛选出最优方案。得到新增加服务台为29，40，48，88对于问题二，按照巡警能在3min之内到达案发路口和巡警服务台的工作量均衡度尽量小2个原则进行现存方案的评价，得出各区服务台分配存在不均衡。新方案实行分区治理，各区在原有服务台位置不变的情况下按照A区的改进模式增加适当的服务台。新方案不均衡度降为9.4078通过计算罪犯从P点到达A区13个路口的距离和各路口到负责管辖的交巡警平台的距离，将两距离进行比较，得到罪犯最大可能的出逃路口，利用距离比较法再次计算，最终得到所有出逃路口并进行封锁，封锁路口为12，14，16，21，22，23，24，28，29，30，38，48，62，237，370，371关键词：Floyd算法覆盖问题最优化最短距离比较问题重述警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究以下问题：问题一：（1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。（2）对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。（3）根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。问题二：（1）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。（2）如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。问题分析2．1．1问题一（1）本题要解决的是A区每个交巡警服务平台管辖范围，每个节点归哪个交巡警服务平台管辖的问题.首先，该小问涉及到图论的覆盖问题，由附件1的附图1及附件二的相关数据信息，我们运用Floyd算法，通过MATLAB计算出各服务平台到每个路口节点的最短距离，然后将每个最短距离与3分钟时长的距离进行比较，距离在3分钟的范围内则设为1，大于该范围则为0，由此我们可以得到一个0-1矩阵。其次，在MATLAB求解结果中发现有些路口被多个服务台管理，我们希望每个路口节点仅由一个服务平台来管辖，以保证巡警管理的稳定秩序，因此要对被重复管辖的路口进行优化分配。我们以每个路口只由一个巡警服务台进行管辖、每个巡警服务台至少要管辖一个路口为分配