数学建模论文交巡警服务平台的设置与调度要点.docVIP

交巡警服务平台设置调度优化模型 摘要 本文根据交巡警服务平台设置与调度的要求，分别建立管辖范围分配模型、警力应急调度模型、增设平台规划模型、平台设置方案评价模型、最佳围堵模型，并对全市服务平台设置不合理之处提出解决办法。 对全市交通网络的相关数据进行预处理，建立路口节点的邻接矩阵，运用Floyd算法计算任意两路口间的最短距离。并根据路口与交巡警服务平台之间的距离将路口分成三类：①距路口3km内只有1个交巡警服务平台；②距路口3km内没有交巡警服务平台，③距路口3km内有多个交巡警服务平台。 为了对A城区服务平台分配管辖范围，首先，保证交巡警尽快赶到事发地，采用就近原则划分管辖范围。其次，针对每个服务平台，引入0-1变量刻画第三类路口是否分配到该服务平台。以服务平台工作量的方差最小为目标函数，建立0-1规划模型，得出工作量的最小方差为0.29。然后，允许方差在1%的范围内波动，建立以管辖范围内距离之和最短为目标函数的0-1规划模型，得出工作量方差为2.929时，最短距离为71651米。 考虑到服务平台间工作量不均衡和有些地方实际出警时间过大的因素，通过分析各服务平台管辖内路口数量、工作量和出警时间，确定出需增设5个服务平台。在尽量保证工作量均衡的前提下，在编号为1、3、4、18、19、20六个区增设4个服务平台，编号分别为44、63、89、91，在29增设一个服务平台。 考虑A城区突发事件的发生，先运用二分图匹配建立了以最快封锁时间为目标的警力应急调度模型，求解出最快封锁时间为481秒。在此基础上，进一步优化各服务平台的调度距离，建立以所有服务平台调度总距离最小为目标函数的规划模型，得出最短调度距离为46188米。 根据设置服务平台的三大原则，运用灰色关联分析建立了评价模型，发现全市服务平台设置方案对C、F城区明显不合理。故以均衡各城区工作量为原则，采用增设服务平台的方式设计解决方案：C、F城区分别应增设服务平台的个数为8 和3。 考虑标号为32的路口发生犯罪嫌疑人逃逸事件，调动全市服务平台的警力实现动态围堵，首先确定出犯罪嫌疑人逃出该市区所用最短时间为21min，通过广度优先搜索确定出最小包围圈，在此基础上运用贪心算法求解出最佳围捕方案所需时间为10min。 关键词：交巡警服务平台 灰色关联分析 规划模型 围捕方案 问题重述 警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况，根据附件提供的数据，建立数学模型分析研究下面的问题： 1.1附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地； 1.2对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案； 1.3对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。 2.1针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案的合理性。如果有明显不合理，请给出解决方案； 2.2如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。 问题分析 由于警务资源是有限的，设置交巡警服务平台、分配各平台的管辖范围、调度警务资源都需要根据城市实际情况和需求来设计方案。为了使得警察发挥其职能，需要运用优化的思想对警力资源进行配置。尤其是在突发事件发生时，更是要以出警时间最短为目标建立规划模型设计警力调度方案。 A城区交巡警服务平台管辖范围的分配问题 为A城区平台分配管辖范围时，须先保证交巡警尽量在3分钟内赶到事发地，再使得各服务平台工作量尽可能均衡。基于警车速度为60千米/小时的条件，可知交巡警服务平台所管辖的路口与平台之间的距离应小于3千米。故采用弗洛伊德算法计算出交通路线图中任意两个道路节点之间的距离。根据路口3千米以内服务平台的数量，制定如下