由上表可知:标号为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的最大匹配。如果是完全
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月 工 ...
热门文档