B题 交巡警服务平台的设置与调度
摘要
本文建立了交巡警服务平台调度方案的优化模型,合理分配全市区交巡警服务平台的管辖范围,使其能在规定时间内到达事发地,并在快速到达事发地的前提下提供了一系列合理的调度方案。
问题一建立了以交巡警服务平台的反应时间最短、调度封锁总路程最短兼顾工作强度的均衡性的优化模型。应用floyd算法得到各节点到平台的最短距离矩阵,并建立了以反应时间最短为目标的优化模型,得到每个平台所要管辖的节点。同时对于20个平台封锁13个交通要道的问题,我们通过两个约束条件实现每个平台最多服务一个节点和每个节点有且只有一个平台管辖,建立以反应时间最短为目标的优化模型,通过Lingo软件得到对13条交通要道实现快速全封锁的合理方案。
我们通过工作强度的方差定义各平台工作的均衡性,找出原有20个平台各自工作强度的不均衡性和各自出警时间的差异找出需要增加的平台的可能位置为(28、29、38、61、92),通过比较找出最合适的位置增加平台,它们分别为(28,40,48,91),同时我们给出最优的平台增加个数为4。
问题二定义了两个评价原则,原则一:巡警能在3min之内到达案发路口;原则二:巡警服务台的工作量均衡度尽量小。根据以上两个原则对该市现有巡警服务台的设置方案的合理性进行评价,评价结果显示:
①全市有138个路口,在案发时巡警不能在3min之内到达;
②此时的不均衡度已达40.3。基于上述两点,现有的巡警服务台设置不合理。 针对现有巡警服务台设置不合理的情况下,本文提出一种方案对设置进行优化调整。方案是保持现有巡警服务台的个数和位置,再在其他路口增设巡警服务台。其结果是标号为170的巡警服务台工作量最大,为12.2,541巡警服务台工作量最小,为0.1,此方案不均衡度降为9.4078。可以看出此方案的巡警服务台设置是比较合理的。
问题二的第二问实质是单目标规划问题,我们建立0-1规划模型,以巡警围堵时间最短为目标,以成功围堵为条件。对于巡警的成功围堵,可以转化为二部图的完全匹配,利用匈牙利算法,求得最佳围堵方案。
关键词: floyd算法;Lingo软件;二部图;匈牙利算法
2011年全国大学生数学建模竞赛获奖优秀论文 作者:刘苗苗,蒋朝建,付翔。_工学_高等教育_教育专区。该论文获的2011年全国大学生数学建模竞赛陕西省一等奖,对于初学...
2011年全国数学建模A获奖论文2011年全国数学建模A获奖论文隐藏>> 2011 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则...
2011数学建模一等奖优秀论文A题 隐藏>> 2011 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛...
2011全国大学生数学建模竞赛A题获奖论文——一篇_理学_高等教育_教育专区。A题 城市表层土壤重金属污染分析 随着城市经济的快速发展和城市人口的不断增加,人类活动...
2011全国大学生数学建模竞赛A题一等奖论文_自然科学_专业资料。重金属污染扩散问题 Matlab三维等高线绘制问题扩散的数学模型优秀建模论文空气污染指数模型...
2011年电工杯数学建模全国一等奖论文_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2011年电工杯数学建模全国一等奖论文_理学_高等教育_教育专区。...
2011年全国数学建模大赛A题获奖论文_理学_高等教育_教育专区。2011年全国数学建模大赛A题获奖论文城市表层土壤重金属污染分析摘要本文旨在对城市土壤地质环境的重金属...
2011全国大学生数学建模竞赛A题获奖论文_理学_高等教育_教育专区。城市重金属污染物空间分布城市表层土壤重金属污染分析摘 要 随着城市经济的快速发展和城市人口的不...
2011年全国大学生数学建模比赛国家一等奖论文(全国第一名)_理学_高等教育_教育专区。深刻的分析,经典的论文,非常值得阅读和研究。第27卷 增刊 1 2010年12月 工 ...
热门文档