2011年全国大学生数学建模竞赛B题省级一等奖论文.docVIP

1问题的提出 警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有 效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务 平台。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡 警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际 课题。 考虑某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面五个 问题： 问题一：为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突 发事件时，尽量能在 3分钟内有交巡警（警车的时速为 60km/h）到达事发地。 问题二：对于重大突发事件，需要调度 A 区全区 20 个交巡警服务平台的警 力资源，对进出该区的 13 条交通要道实现快速全封锁。考虑实际中一个平台的 警力最多封锁一个路口，给出该区交巡警服务平台警力合理的调度方案。 问题三：根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长 的实际情况，拟在 A区内再增加 2至 5个平台，确定需要增加平台的具体个数和 位置。 问题四：针对全市（主城六区 A，B，C，D，E，F）的具体情况，按照设置交 巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案的合理 性。如果有明显不合理，给出解决方案。 问题五：如果该市地点 P（第 32个节点）处发生重大刑事案件，案发 3分钟 后接到报警，犯罪嫌疑人已驾车逃跑。给出调度全市交巡警服务平台警力资源的 最佳围堵方案，以达到快速搜捕嫌疑犯的目的。 2问题的分析 本题是一个综合性问题，包括交巡警服务平台的优化配置和警力资源的合理 调度两个方面，涉及图论、最优化以及计算机仿真等多方面知识的应用。 首先需要对数据进行提取和处理，利用附表中路口节点和对应位置坐标的数 据得到任意两个相邻路口节点之间的实际距离，再通过最短路算法得到任意两个 路口之间的最短路。 问题一是为各交巡警服务平台分配管辖范围的分区问题，关键是确定合理的 分区原则，通过分析我们发现，不仅要考虑问题中对警力尽量在 3分钟到达事发 地的限制，而且应该结合路口分布的密集程度进行进一步优化分区。 问题二是一个指派问题，根据木桶原理可知，实现全封锁的时间由方案中耗 时最长的封锁行动决定，以使最长封锁时间最短为目标函数进行优化，选出实现 快速全封锁的最优方案。 问题三和问题四的关键在于进行因子分析以找到对交巡警服务平台设置的 合理性影响较为显著的因子（工作量、出警时间以及是否是出入城区的路口等）， 并据此制定一套评价体系对 A 区和整个市区的交巡警服务平台设置的合理性进 行有效评价。对于不合理的地方，通过局部最优和全局均衡的算法增加服务平台 以达到改善的效果。 问题五则是一个典型的计算机仿真问题，根据调动全市警力在逃犯所有可能 的逃脱路线进行封锁的算法思想，通过计算机仿真得到对逃犯进行围捕的最佳方 2案。 最后，利用特殊点分析对所建模型进行合理性检验。 3模型假设 3.1每个交巡警服务平台的职能和警力配备基本相同。 3.2一个交巡警服务平台的警力最多封锁一个路口。 3.3每个交巡警服务平台的交巡警处理完一处的案件后返回服务平台，然后在从 服务平台出发去另一处处理案件。 3.4每个交巡警处理案件的用时均为 15分钟。 3.5该市区每条路线均不会发生堵车情况，即警车保持 60km/h匀速行驶。 3.6逃犯逃跑的速度 90km/h。 4名词定义和符号说明 4.1名词定义 1合适平台：在三分钟内可以到达某一个路口的交巡警服务平台。 2辖区：某一交巡警服务平台所管辖的路口节点构成的集合。 3三分钟原则：在交巡警服务平台所管辖的范围内出现突发事件时，尽量能在 3 分钟内有交巡警（警车的时速为 60km/h）到达事发地。 4.2符号说明 dist ：第i 个非交巡警服务平台的路口到第 j 个交巡警服务平台的最短距离； i , j t ：第的路口到第 j 个交巡警服务平台的最短时间； i, j x ：指派矩阵元素； i, j Lab ：第i 个交巡警服务平台的工作量； i V ：交巡警速度； p T ：处理案件的时间； n ：第 j 个交巡警服务平台在辖区内包含的路口数量。 j 5建模前的准备 5.1确定路口之间的实际距离 首先，对 A区和全市六区交通网络与平台设置示意图中的路口节点进行标号， 利用全市六区交通网路和平台设置数据表中给出的比例尺和路口节点位置坐标， 根据勾股定理，可以算出该市中任意两个相邻路口之间的实际距离（见附件 1）。 5.2确定路口之间最短路 考虑在实际中，无论是交巡警出警处理一般案件、封锁出入区路口还是围捕 重大案件的逃犯，均会沿着所在地与目标地之间的最短路径行动。因此，在建立 模型之前，需要得到全市六区的交通网络图中任意两个路口之间的最短路程