2011年全国大学生数学建模竞赛全国一等奖论文
27页1、2010高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): 20111854 所属学校(请填写完整的全名): 南京理工大学 参赛队员 (打印并签名) :1. 严润羽 2. 于跃 3. 王谦 指导教师或指导教师组负责人 (打印并签名): 李宝成 日期:2011 年 9 月 11 日赛区评阅编号(由赛区组委会评阅前进行编号):2010高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛
2、区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):题目:交巡警服务平台的设置与调度摘要第一题第一问:要求给出分配A区平台管辖范围的解决方案,本文先利用图论有关知识,用MATLAB软件实现Floyd算法,求出各平台到所有路口的最短路径矩阵,除以速度即得最短时间矩阵,然后在最短时间矩阵中分别按:1.最快出警时间原则;2.同时兼顾出警时间和平台工作量均衡原则(方差最小),得到两个优化模型并求解。 第一题第二问:求对A区13个出口实行快速封锁的最佳方案。这是一个优化问题,在满足约束条件(每个路口由一个交巡警平台负责封锁,每一个交巡警服务平台的警力最多只能封锁一个交通要道)的基础上,使得封锁各个出口的时间中的最大值最小。由此建立的优化模型用LINGO编程,最后得出一个最佳方案。 第一题第三问:先通过分析计算说明A区交巡警服务平台的设置不合理,然后建立了一个0-1规划模型,将题目中的合理性要求(每个平台的工作量均衡、各个地方的出警时间不能过长、增加的平台数为2至5个等)作为约束条件,将增加的平台数最少作为目标函数,用LINGO求解
3、,得出增加4个平台的最优方案。第二题第一问:将主城分成六个区,先根据附表中每个地区的案发率、人口、面积用MATLAB大概计算出每个地区的合理交巡警平台数的范围。然后在每个地区内,由这个范围,在原来平台的基础上增加、减少或更换一些平台,使得该地区的服务平台满足一定的合理性要求,这个作为约束条件。在此基础上,要求对平台所做的变动最小,这个作为目标函数,构造出一个优化模型。通过LINGO得出最优方案,与原方案比较,给出平台的修改方案。第二题第二问:求围堵方案,本文通过MATLAB编程,将嫌犯在一定时间t内能到达的点的集合B求出,并以B为基础进一步求出警察所需要封锁的点的集合C,且证明了只要警察在时间t内封锁C中所有点,就能完全围堵住嫌犯以便展开下一步搜捕工作。确定了这些点之后,运用第一题第二问的封锁优化模型,以总时间最小作为优化目标,以警察在时间t内封锁C中所有点为约束条件,用LINGO求得一个最佳围堵方案。关键词:交巡警 服务平台 0-1规划 floyd算法 lingo一、问题重述“有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效
《2011年全国大学生数学建模竞赛全国一等奖论文》由会员M****1分享,可在线阅读,更多相关《2011年全国大学生数学建模竞赛全国一等奖论文》请在金锄头文库上搜索。
爱国心得体会学习300文字6个.docx
购买理财产品取得收益到底咋征增值税-一团乱麻吗?……(老会计人的经验).doc
幼儿教师专业成长总结范文(汇编3篇).docx
流动人口计划生育管理工作计划(四篇)
城南失地农民小区建没项目可行性分析论证报告.doc
2021年翻翻乐大班教案
工程心理学听课笔记-2011年4月.doc
2023年四年级下册数学试卷及答案.doc
(精品word)内皮细胞在血液循环系统中的影响及作用.doc
卫生局考试练习题三基综合考核.docx
小学英语教师工作计划.docx
无缝线路铺设与养护维修(毕业论文).doc
备战中考演讲稿
技术经理工作总结(DOC 12页)
热起来了教学设计.docx
陕西话的声调
干部考核会议主持词与干部职工会讲话稿
茶园各月农事
2023年妇女工作者二个人工作总结.docx
2018人教版四年级数学下册期中试卷.doc
2023-07-08 14页
2023-08-06 49页
2022-08-11 9页
2023-08-10 11页
2023-06-06 8页
2023-05-06 9页
2023-04-23 6页
2023-07-30 30页
2023-03-13 17页
2024-02-29 63页