平台所用时间是所有可行方案中最少的一个,即将最大路径最小化。进一步考虑到方案最优化,我们可以将该问题看成是一个多目标规划的问题,因此我们建立了一个双目标整数规划模型,再按照附件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 的速度匀速行驶,不考虑车辆的调头、启动、停止时的加减速过程。
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月 工 ...
热门文档