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

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

平台所用时间是所有可行方案中最少的一个,即将最大路径最小化。进一步考虑到方案最优化,我们可以将该问题看成是一个多目标规划的问题,因此我们建立了一个双目标整数规划模型,再按照附件2中20个巡警服务台和13条交通要道的顺序进行编号,引入决策变量,根据已经建立的模型中的约束条件和目标函数,利用Lingo求得全局最优解。

最后对于增加平台的个数的问题,我们首先要考虑的因素是出警速度和工作量均衡度,对这两个因素进行优化,在优化前我们利用第一小题中的方法可得到:距离C类各个路口小于3km的路口集合;再采用宽容分层序列法,来分析这两个指标。缩短出警时间是警务部门增设服务平台的首要目标,当出警时间被缩短到一定范围内时,我们可以近似地将落在这个范围内的出警时间看作是无差异的。若假设范围上限为T,则[0,T]内的出警速度都是可以接受的。采用第一小问中的要求,取T=3.在确定增设的平台数量后,枚举所有可能的位置,求出tmax 的下界。再采用模拟退火算法求近似最优解. 2.2 问题二的分析

对于问题二我们也将其分成三个小的问题,分别分析从而分别建立模型来求解。2 (1)分析全市现有平台的合理性;

(2)如何里给出理由,不合理给出的解决方案; (3)P点突发事件的最佳围堵方案。

首先我们来分析现有凭他是否合理,为此定义了两个评价原则: 原则一:巡警能在3min之内到达案发路口; 原则二:巡警服务台的工作量均衡度尽量小。

依据问题分析中的两个评价原则,分别对现有巡警服务台的设置方案进行评价。 然后我们假设所给的巡警服务平台设置的不合理,现在进行优化:在不改变现有巡警服务台的位置的情况下,适当增加巡警服务台的数目,从而使城区A中无C类路口且每个巡警服务台的工作量尽量均衡,将其组成需求点的集合,同样利用求解问题5.1.3中的方法与步骤,得到新增加的最小巡警服务台数目与位置和此种方案下巡警服务台的工作量和工作量的不均衡度,最后得到相对合理的平台分布。

最后对于当该市某路口发生重大刑事案件时,犯罪嫌疑人已逃跑,由于在案发3min后巡警才能接到报警,为了快速搜捕嫌疑犯,将调度全市交巡警服务平台警力围堵嫌疑犯。因为警车相对于嫌疑犯车延迟三分钟行驶,而且巡警不知道嫌疑犯逃跑方向,所以此问题可转化为以下模型:对于任意时间t,嫌疑犯驾车逃跑的最大范围为:在t+3时间内嫌疑犯所有可能行驶路线所包含路口节点的并集,记为Q,将的边界点集记为 Qt 3所谓最快围堵方案,即寻找一个最短时间t,适当的调配巡警警力,使其在时间内能够到达边界点,这样嫌疑犯就被控制在区域Q中,此时嫌疑犯将无法逃脱。

三、模型假设

(1) 假设题中所给数据均真实可靠。

(2) 相邻两个交叉路口之间的道路近似认为是直线。

(3) 假设发案率只在节点上发生,不用考虑在本区之外的情况。 (4) 在出入城区路口所设的交巡警服务平台堵住该路口的时间为零。 (5) 所有道路都是双向且畅通无阻的,警车由最短路径到达事发地点。 (6) 警车以60km/h 的速度匀速行驶,不考虑车辆的调头、启动、停止时的加减速过程。

上一页第5页

你可能喜欢

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

热门文档

相关文档

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