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

年全国大学生数学建模竞赛全国一等奖论文————————————————————————————————作者:————————————————————————————————日期: ,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从A/B/C/D中选择一项填写):B 我们的参赛报名号为(如果赛区设置报名号的话):20111854所属学校(请填写完整的全名):南京理工大学参赛队员(打印并签名): (打印并签名):李宝成日期:2011年9月11日赛区评阅编号(由赛区组委会评阅前进行编号):2010高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):题目:交巡警服务平台的设置与调度摘要第一题第一问:要求给出分配A区平台管辖范围的解决方案,本文先利用图论有关知识,用MATLAB软件实现Floyd算法,求出各平台到所有路口的最短路径矩阵,除以速度即得最短时间矩阵,然后在最短时间矩阵中分别按:;(方差最小),得到两个优化模型并求解。第一题第二问:求对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一、问题重述“有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:(1)附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图,相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口,请给出该区交巡警服务平台警力合理的调度方案。根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内再增加2至5个平台,请确定需要增加平