文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 2011 数学建模优秀论文 全国一等奖
侵权投诉

2011 数学建模优秀论文 全国一等奖

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软件;二部图;匈牙利算法

上一页第3页

你可能喜欢

  • 垃圾焚烧厂
  • 全国数学建模竞赛优秀论文
  • 学会学习
  • 污染指数
  • 土壤重金属污染
  • 数学建模MATLAB程序
  • 交通流理论
  • 美国数学建模优秀论文

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email