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

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

由上表可知:标号为170的巡警服务台工作量最大,为12.2,541巡警服务台工作量最小,为0.1,此方案不均衡度降为9.4078。 5.3问题二(2):围堵方案的确定

5.3.1模型建立

按照问题分析,本文定义相关概念如下:

Qt 3:嫌疑犯在 t 3 min内行驶的最大区域;

Qt 3:嫌疑犯在 t 3 min内行驶的最大区域边界点集;

p:现有所有巡警服务台的集合 T Qt 3,p

1 0

可以适当分配p中的警力,在t时间内到达 Qt 3中的所有路口点

否则

本文以时间t为目标,建立优化模型如下: Min t

s.t. T< Q ,p>=1t+3

模型的限制条件中,对于是否可以适当分配p中的警力,可以在t 时间内到达 Qt 3

中所有点,可以抽象为图论中二部图的完全匹配问题,如果可以分配警力使其和 Qt 3中的边界点一一匹配,则T< Q。 ,p>=1t+3

5.3.2模型求解

初始化t 0;

第一步:令t t 1;

第二步:计算嫌疑犯在t 3时间内的覆盖区域Qt 3; 第三步:计算Qt 3的边界点集 Qt 3;

第四步:计算得到 Qt 3与p之间的关系矩阵;

第五步:将分配p中的警力,在t时间内到达 Qt 3中的所有路口点的问题,抽象为图论中二部图的完全匹配问题。运用匈牙利算法,得到p到 Qt 3的最大匹配。如果是完全

上一页第14页

你可能喜欢

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

热门文档

相关文档

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