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

交巡警服务平台的设置与调度

摘要

本文主要讨论了有关某地区交巡警服务平台的设置与调度的问题，这是一个网络优化模型，利用Flody算法，构建0-1矩阵，变异系数加权法等方法建立模型，并借助Matlab和lingo软件进行分析与求解。

问题一主要讨论了该市中心城区A市交巡警平台设置的有关情况，下设三小问。

问题（1）是一个网络优化模型，要求出现突发事件警车达到目的地的时间最短，把时间最短转化为路程最短，构建了0-1矩阵，用Flody算法求出任意两节点之间的最小值，建立二次整数规划模型，通过lingo求解出总路程最小值，并合理的分配了各平台的管辖范围。具体结果见表一。

问题（2）要求对于突发事件，如何有效地安排20个平台的警力资源快速的去封锁A市13个交通要道，建立非线性整数规划模型，以最长封堵距离为目标函数，并用lingo软件编程求解给出了平台最优的调度方案。具体结果见表二。

问题（3）要求根据A区现在的实际情况，对于交巡警工作平台的工作量不均衡以及有些地方出警时间过长的不合理问题，适当的增加一些平台，经建模分析，建立纯整数线性规划模型，用lingo软件编程计算分析，得到应增加5个平台，并给出了各平台相应的位置以及管辖范围。具体结果见表三。

问题二讨论了该市（包括A,B,C,D,E,F区）的交巡警平台的设立情况，下设二小问。

问题（1）查阅有关资料明确了设置交巡警服务平台的原则和任务，通过对附录二中数据的处理以及附录一附图2示意图的研究，发现该市现有的交巡警服务平台的设置方案存在不合理处。各地交巡警服务平台的设立与当地的平均发案率和人口密度这两个指标密切相关，因此通过变异系数法确定这两个指标的权重，建立纯整数规划模型，利用lingo编程求解计算分析并给出各地区增加的平台数及管辖范围。结果见表六到表十。

问题（2）

根据已算出的A区平台优化方案，可找到小偷跑3分钟和警察追3分钟即6分钟是到达地周围的点，用这些点对应的管辖平台区抓捕即可。具体方案见表十一。

关键字：0-1矩阵、Flody算法、变异系数加权法

1.问题重述

1.1问题背景

“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效的贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台，用来专门处理日常警务作业。每个交巡警服务平台的职能和警力配备基本相同。但由于警务资源是有限的，因而如何根据城市的实际情况与需求合理的设置交巡警服务平台、分配各平台的管辖范围、调度警务资源成为警务部门面临的一个实际课题，亟待解决。

1.2问题提出

现给出了某市设置的关于交巡警服务平台的相关情况，要求建立有关的数学模型解决下列五个问题。

问题一：（下设三小问，仅对于该市A区而言）：

（1）要求根据附件给出的关于A市交巡警服务平台的相关信息以及A市的交通网络情况，为