全国第六届研究生数学建模竞赛-110 警车配置及巡逻方案

目录

摘 要：

1 问题重述

2 问题分析

3 模型假设

4 符号定义与说明

4.1 符号表定义

4.2 函数表定义 

4.3 名词约定

5 模型建立和求解

5.1 初步建模

5.2 问题一解答,

5.2.1 分析与建模

5.2.2 算法与求解

5.2.3 计算结果

5.3 问题二的解答

5.3.1 分析与建模

5.4 问题三的解答

5.4.1 分析与建模

5.4.2 实验结果

5.5 问题四的解答

5.5.1 分析与建模

5.5.2 实验结果

5.6 问题五的解答

5.6.1 分析与建模

5.6.2 求解和结果

5.7 问题六的解答

5.7.1 求解和结果

5.8 问题七的解答

6 假设检验

7 模型评价

最小警车配置的最优化模型

警车效果显著性指标模型

离散事件模拟的决策模型

 8 参考文献

---

摘 要：

本文对某城市中 110 警车的配置和巡逻方案进行抽象、建模和求解，并设计了评价

指标，对结果方案进行评估。

第 1 问中，我们针对警车巡逻配置最小化问题建立了带有复杂约束的混合整数非线

性规划模型，并将其用简单的矩阵运算表达，然后用分支定界法结合导向局域搜索方法

进行全局搜索，得到全局最优解。我们的结果是最少需要 15 辆警车使得地图上点的覆

盖率达到 90.88% 。

第 2 问，从整体巡逻覆盖率、重点部位照顾以及巡逻公平性三个方面制定了三个指

标，并详细论