《交巡警服务平台的设置与调度问题数学建模论文》.docVIP

交巡警服务平台的设置与调度问题 摘要 本文采用图论和规划理论建立数学模型，解决交巡警服务平台的设置与调度的问题，运用Floyd算法在MATLAB软件求最短路径及最短距离矩阵作为建模和计算的基础。 问题一：A区 （1）建立0-1规划模型分配各平台的管辖范围，发现存在未被分配的节点，再对规划模型进行改进，得到所有平台不重不漏的分配方案。 （2）用任务指派模型解决交巡警服务平台警力调度，以实现全封锁的时间最短和所有平台总路程最短为目标函数，得到实现13个出入口快速全封锁的时间为8.01min，调度方案： 表1 A区平台调度方案 平台 2 4 5 7 8 9 10 11 13 14 15 16 出入口 38 62 48 29 30 16 22 24 23 21 28 14 （3）建立双目标规划模型解决增加平台问题。目标一：用比例系数将工作量量化，工作量的均衡即等价为各个平台工作量的差值最小；目标二：20个平台交巡警前往案发节点的最长路程与3km差值尽量小，利用LINGO求解得新增平台个数为4，设置在节点29、39、62、91。 问题二： （1）定义合理性指标为任意两个平台工作量差值的绝对值，此值越小，则平台的设置越合理；反之，则越不合理。当出现不合理时，则采取在不合理区中增减平台来调节，不合理平台解决方案如下： 表2 不合理平台设置的解决方案 区域 A B C D E F 平台总数 20 18 65 20 45 45 （2）首先证明最佳围堵方案的存在性，再以P点为圆心，以罪犯3分钟逃跑的路程为半径形成一个包围圈，在包围圈内选出若干个路口，再以这些路口为圆心，10t为半径形成若干个包围圈，交巡警赶往这些路口围堵罪犯，围堵方案如下： 表3 全市围堵方案 路口 15 151 153 177 202 203 235 236 578 317 平台 173 93 95 177 175 180 16 15 485 178 96 479 181 382 路口 325 328 332 362 387 418 483 541 572 264 平台 324 327 380 323 100 375 478 476 484 182 关键词：0-1规划模型 任务指派模型 双目标规划Floyd算法 一 问题重述 为更有效地实施警察职能，需要在市区交通要道和重要部位设置交巡警服务平台，每个平台的警力配备基本相同，由于警力资源有限，如何根据某市实际情况解决以下问题： 问题一： 1、根据该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况及相关的数据信息。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。 2、对于重大突发事件，如何调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。（一个平台的警力最多封锁一个路口） 3、由于现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。 问题二： 1、针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。 2、如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给最佳围堵方案。 二 模型假设 假设各交巡警服务平台分配管辖范围的边界只为路口节点， 假设一个平台的警力只能封锁一个出入路口； 假设警察只到报案节点处理案件； 假设当案件发生时，交警会选择平台到案发节点之间最短的线路前往案发地； 假设警察出警一次只能处理一个突发案件； 假设每辆巡警车和犯罪嫌疑人的车行驶中速度保持匀速且车速均为60km/h； 三 符号说明 定义 符号说明 A区中第i个节点（i=1,2,3，…，92） A区第i个节点到第j个节点的最短路径的路程 A区第i个平台管辖范围内所有路线的路程之和 A区所有平台管辖的各线路的路程之和； 车速（10 百米/min) 第m个节点的发案次数（m=1,2，…，92） 0-1变量 处理一次突发事件的工作量等价于行驶的路程 第i个平台的总工作量 p点到全市各出口的距离 四 模型准备 4.1邻接矩阵N 邻接矩阵N中元素为，若1表示对应的平台与节点直接连通，0表示对应的平台与节点未直接连通： 4.2 最短路径矩阵R 任意两节点之间可能不止一条路径，求任意两节点的最短