第三节空军工程大学宋敏,李成,胡明朗.pdfVIP

全国第六届研究生数学建模竞赛 全国第六届研究生数学建模竞赛 题 目 110 警车配置及巡逻方案 摘 要： 本文以规划 110 警车巡逻的最优路径作为研究对象，根据巡逻要求，制定了 从静止覆盖到动态覆盖的解题思路；建立了以警车数量最少、覆盖率最大等为目 标的优化模型，给出了不同优化目标和约束下的优化巡逻路径。本文主要完成的 工作有： I 分析了巡逻方案的制定原则，给出了三个原则并证明；在此基础上建立了 优化模型。 II 对问题 1，在满足接警要求前提下以警车数目最小为目标函数，采用了“处 警范围增量最大”策略，并以此时序选择警车，使用两阶段贪心算法得到了 13 辆警车的优化配置结果。 III 对问题 2 ，提出了覆盖率、处警范围、反应时效和隐蔽性等评价巡逻性能 的指标。 IV 对问题 3 和问题 6，采用分层分区原则，将警车划分为高优先级和低优先 级，并划分为三个区域；采用“高优先级决策，低优先级协调”的原则，由高优 先级警车规