2011年全国大学生数学建模竞赛全国一等奖论文.docVIP

PAGE 5 第 PAGE 5页，共 NUMPAGES 1页 MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h \* MERGEFORMAT SEQ MTSec \r 1 \h \* MERGEFORMAT SEQ MTChap \r 1 \h \* MERGEFORMAT 2010高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 南京理工大学 参赛队员 (打印并签名) ：1. 严润羽 2. 于跃 3. 王谦 指导教师或指导教师组负责人 (打印并签名)： 李宝成 日期：2011 年 9 月 赛区评阅编号（由赛区组委会评阅前进行编号）： 2010高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 题目：交巡警服务平台的设置与调度 摘要 第一题第一问：要求给出分配A区平台管辖范围的解决方案，本文先利用图论有关知识，用MATLAB软件实现Floyd算法，求出各平台到所有路口的最短路径矩阵，除以速度即得最短时间矩阵，然后在最短时间矩阵中分别按：1.最快出警时间原则；2.同时兼顾出警时间和平台工作量均衡原则（方差最小），得到两个优化模型并求解。 第一题第二问：求对A区13个出口实行快速封锁的最佳方案。这是一个优化问题，在满足约束条件（每个路口由一个交巡警平台负责封锁，每一个交巡警服务平台的警力最多只能封锁一个交通要道）的基础上，使得封锁各个出口的时间中的最大值最小。由此建立的优化模型用LINGO编程，最后得出一个最佳方案。 第一题第三问：先通过分析计算说明A区交巡警服务平台的设置不合理，然后建立了一个0-1规划模型，将题目中的合理性要求（每个平台的工作量均衡、各个地方的出警时间不能过长、增加的平台数为2至5个等）作为约束条件，将增加的平台数最少作为目标函数，用LINGO求解，得出增加4个平台的最优方案。 第二题第一问：将主城分成六个区，先根据附表中每个地区的案发率、人口、面积用MATLAB大概计算出每个地区的合理交巡警平台数的范围。然后在每个地区内，由这个范围，在原来平台的基础上增加、减少或更换一些平台，使得该地区的服务平台满足一定的合理性要求，这个作为约束条件。在此基础上，要求对平台所做的变动最小，这个作为目标函数，构造出一个优化模型。通过LINGO得出最优方案，与原方案比较，给出平台的修改方案。 第二题第二问：求围堵方案，本文通过MATLAB编程，将嫌犯在一定时间t内能到达的点的集合B求出，并以B为基础进一步求出警察所需要封锁的点的集合C，且证明了只要警察在时间t内封锁C中所有点，就能完全围堵住嫌犯以便展开下一步搜捕工作。确定了这些点之后，运用第一题第二问的封锁优化模型，以总时间最小作为优化目标，以警察在时间t内封锁C中所有点为约束条件，用LINGO求得一个最佳围堵方案。 关键词：交巡警 服务平台 0-1规划 floyd算法 lingo PAGE \* MERGEFORMAT2