交巡警服务平台的设置与调度——2011年全国大学生数学建模比赛题.docxVIP

1

PAGE15

PAGE

实用文档

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

摘要

本文是在一个原有区域交警平台的基础上，分析讨论在该市警务资源有限的情况下，如何实现城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源的实际问题。实现最优化管理的方案。以图论最优路径理论为基础，建立图的最优化模型。

针对问题（1），将A区路口和道路抽象成图，分别以交巡警服务平台对应的点为起点求小于等于3min的路径，再将同一起点的路径的终点相连，围成一个区域，便是交巡警服务平台的管辖范围。在此基础上综合考虑各个路口发案率的大小、区域人口密集程度，从而建立一个图中路径最优化模型。再根据各个区域之间的所产生的空白区，即交巡警的管辖盲区。为其添加交巡警服务平台。实现其管理最优化的目的。

针对问题（2），结合交巡警服务平台的设置原则，充分考虑全市各区不同的状况，

如：人口密度、区域面积等，并以A区的分区标准为基础，实现对全市各区的交巡警服务平台的设置。对于P点的逃犯，建立一个以P点为中心的最优逃跑路径所组成的图，然后在算出罪犯的最佳逃跑路线，再调度相应的交巡警，实现对他的围堵。从而实现交巡警服务平台设置和调度的最优化的方案。

关键词：图论;最优化路径;交巡警服务平台；MATLAB；数据结构

1、问题重述

“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管