211年数学建模第十二队.doc

2011高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 山西师范大学 参赛队员 (打印并签名) ：1. 王晓敏 2. 林美凤 3. 李凌云 指导教师或指导教师组负责人 (打印并签名)：范青龙 日期： 2011 年 9 月 12 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2011高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 关于交巡警服务平台合理设置与优化调度的研究 摘 要 本文研究城市交巡警服务平台的设置与调度问题。首先根据问题及相关数据，将全市582个节点看成582个顶点集V，928条道路看成边集E，做成一个无向图数学模型，记作：G=（V,E）。其次细化为五个大问题： 问题A：研究市中心城区A，充分使用附件2提供的相关数据，给出城区A的无向图模型G(A)=(V(A),E(A)),以图论为背景，利用matlab为工具，运行程序ga.m 、la.m 及wa.m，算出无向图G(A)的网络图，邻接矩阵ga及距离矩阵wa用来表示城区A的数学模型，同时采用动态规划模型的Floyd算法思想，运行程序shortdf.m得出A区所有点之间的最短路径da，分析给出20个服务平台管辖范围，使得从服务平台到达事发地不超过3分钟的要求，详细结果见后文图表A1。 问题B：无向图G(A)中有13条进出要道， 20个服务平台是合理调度的资源。为实现快速全封锁进出通道，采取的原则是：若进出口有服务平台，则无需调度；若无服务平台，则采用就近调度的原则。分析最短路径矩阵F给出13个进出口的详细调度图表A3。 问题C：针对无向图G(A)的20个服务平台，利用附件2发案率数据，得出增加4个节点，即：29,40,48,89，使得整体服务平台工作量趋于平衡而实现对G(A)的全覆盖。 问题D:考虑全市无向图G=(V,E),分别对B、C、D、E、F的具体情况，人口、面积、发案率等，进行综合分析发现服务平台设置方案明显不合理，解决方案见图表A8。 问题E：考虑全市无向图G=(V,E),应用邻接矩阵qa，距离矩阵wq，针对市中心A区P点（第32个节点）发生重大刑事案件，3分钟后接到报案，嫌疑人驾车逃跑这一事实，考虑10分钟的快速反应，和嫌疑人可能到达的节点，实施围堵。利用求最短路的Warshall-Floyd算法的思想，使用n2shorf.m和求从一定点到其它所有点最短路的算法程序ktonshf.m。算得全市调度方案见图表A10。 关键词：图 邻接矩阵 距离矩阵 Floyd算法 动态规划 1、问题的重述 在社会的发展历史中，和谐稳定一直是世界的主题，而在一个城市里，警务资源是有限的。本文根据某城市的实际情况与需求合理地设置交巡警服务平台，分配各平台的管辖范围，调度警务资源对警务部门面临的实际问题进行研究。 考虑全市582个节点看成582个顶点集V，928条道路看成928条边集E，做成一个数学模型无向网络图，记作：