交巡警服务平台的设置与调度的问题2011年B题
承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。
我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B
我们的参赛报名号为（如果赛区设置报名号的话）：S13036
所属学校（请填写完整的全名）：河南科技学院
参赛队员（打印并签名）：1
2.
3.
指导教师或指导教师组负责人（打印并签名）：数学建模指导小组
日期：2011年9月12日赛区评阅编号（由赛区组委会评阅前进行编号）：
编号专用页
赛区评阅编号（由赛区组委会评阅前进行编号）：
赛区评阅记录（可供赛区评阅时使用）：
评
阅
人
评
分
备
注
全国统一编号（由赛区组委会送交全国前编号）：
全国评阅编号（由全国组委会评阅前进行编号）：
交巡警服务平台的设置与调度模型
摘要
“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。本文研究的是交巡警服务平台的设置与调度问题，目的是为了使交巡警服务平台的调度方案达到最佳问题一首先我们通过建立网格模型求解关于某市中心城区A的交警服务台的分配管辖范围问题，采用了floyd的算法得到任意两点之间的距离，再根据两点之间的邻接矩阵运用Matlab软件求出A区任意两路口之间的距离，然后通过网络各点间最短距离的矩阵算法求出网络图中任意连通的两点之间的最短路径；最后通过网格算法得出分配交巡警服务平台的管辖范围(如表1)；对于服务平台警力的合理调度问题，建立分配问题的混合整数线性规划模型，采用矩阵作业算法得出有效地警力的调度方案：10→12,16→14，9→16,14→21,13→22,12→23,11→24,7→28,5→29,8→30,2→38，6→48,4→62（从服务台到各个出口）。可以达到快速全封锁。紧接着本文根据平台选择原则并对相关数据进行分析处理得到应加的平台数为4，且在分别在29,40,48,90节点处；
问题二在分析研究该市现有交巡警服务平台设置方案的合理性的问题中本文采用了模糊层次综合法，通过建立模糊层次综合模型，继而对因素权重进行求解以及归一化的处理分别对A B C D E F六区进行评价，最后得出A D E是相对比较合理的，B C F区域中存在明显不合之处，通过权重分析在分别在B C F区中在各增加一个服务平台能够得到合理改善。在最后的围堵问题中本文采用逐步跟随以及全局考虑的思想对犯罪嫌疑人实现了快速围堵的目的。在文章的最后，本文就本篇论文模型的优缺点进行了评价并对其推广进行了说明。
关键词：网格模型floyd的算法Matlab软件模糊层次综合法
一、问题重述
“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：
一、(1) 根据该市中心城区A相关的数据信息为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。
(2) 对于重大突发事件，怎样调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。
(3) 根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。
二、(4) 针对全市的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案的合理性。如果有明显不合理，请给出解决方案。
(5) 如果该市地点P(第32个节点)处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
二、问题分析
在问题(一)中当各交巡警服务平台所管辖的范围内出现突发事件，我们只需要考虑最短路径即可，但是数据量过大，我们分别运用floyd算法和Matlab软件选择最短路径，得出平台所管辖范围。第二小问需要从20个平台中找出13个平台分派到13个交通要道去，这是一个木桶理论问题，即求众多组合中最大时间最小化问题，我们可以通过建立解混合整数线性规划模型决这个问题。第三小问由于各平台的工作范围分布不均匀，且各节点的发案率差异，导致各平台工作量的不平衡，且部分地区出警时间过长，不利于维护地方的治安稳定，因此需要增加部分平台，从而改善治安环境。
问题(二)第一小问需要对全市所有区的交巡警平台布置做出分析评价，这里数据非常大，我们采取可以采取模糊层次综合模型来解决这个问题。第二小问要设计追捕逃犯的路线，这就要根据逃犯的速度分情况考虑，可以采用动态优化
三、模型假设
（1）假设材料中所给的数据真实可靠；
（2）假设图中任意两路口之间的道路为直线；
（3） 假设警车以60km/h 的速度匀速行驶，并且在执行任务的过程中不会出现
故障；
（4） 假设不考虑交通堵塞、红绿灯问题；
（5） 假设在整个路途中，转弯处不需要花费时间；
（6） 假设出警时道路恒畅通(无交通事故、交通堵塞等发生)，警车行驶正常。
四、符号说明
i x ：各路口点的横坐标
i y ：各路口点的纵坐标
b :任意两路口间的距离
B:任意两坐标之间的直线距离
C ：邻接矩阵
五、模型的建立与求解
5.1 问题一
5.1.1 第一小问
Step1：首先由题中所给出的数据，我们可以根据解析几何中两点之间的距离公式： 22(,)()()i j i j b i j x x y y =-+-（i,j ∈1,2,3,…92）,
用Matlab 软件计算求出任意两坐标点之间的直线距离，并得到关于ij b 的矩阵B 。
11119292
n n nn b b B b b ??? ?= ? ???K M O
M L
Step2:根据题中所给的分布图我们可以人工的得到各路口的邻接情况，来
得到其邻接矩阵C ，方便以后的求解。其中直接相连的两路口之间用1表示，反之用0来表示。
11119292
n n nn c c C c c ??? ?= ? ???K M O
M L Step3:由于我们需要求出任意两路口之间的实际距离，需用Matlab 软件
先算出各相邻路口之间的距离，该过程可以有B 点乘C 来计算得到：