作者:来志强 于德恩 孟利丹
来源:《科技创新导报》 2012年第16期
来志强 于德恩 孟利丹
(河海大学力学与材料学院 河南 210000)
湛江师范学院附属中学 摘 要:本文以2011年全国大学生数学建模竞赛B题为背景,主要解决如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源等问题。 关键词:离散化 0—1规划 引力场 无约束多目标规划 预备集
中图分类号:C916 文献标识码:A 文章编号:1674-098X(2012)06(a)-0249-01
首先对城市坐标图所有道路以一定单位长度为间距进行离散化。针对问题1.1,利用就近原则方法建立就近区域模型,得到各个平台所管辖的区域,3min内到达的覆盖率,所有平台中到达所管辖区域内最远点的最长时间。
针对问题1.2,通过0—1规划和Floyd算法,建立极小极大模型,并进行求解优化,得到平台警力合理的调度方案,所有警力到达相应进区路口时所需的时间和最短总路程。 针对问题1.3,通过案发率、最短距离,两个指标加权构造引力因子,建立了引力场模型,最后最佳的调整方案
植物编艺 针对问题1.2,在原有平台位置不变的情况下,考虑增加平台后,通过引力场方法,得到相应各区的前后目标对比值表,从而可以得到各平台的调整情况。
1 问题分析
利用计算机求解得到各个平台的,通过对其数值分析,可以确定加4个平是最优方案。
白栋材
载荷系数 3 预备集模型及定义
嫌疑犯在3分钟后开始逃跑,下一次可
减四线油
参考文献
[1]姜启源.数学模型[M].北京.高等教育出版社.1993.
[2]赵静.数学建模与数学实验(第3版).北京.高等教育出版社2010年8月.
罗先特区 [3]吴孟达,王丹.“110警车配置及巡逻方案”评阅综述.北京.选自数学的实践与认识期刊第40卷第15期,2010年8月.