首页 精华资料交巡警平台

精华资料交巡警平台

举报
开通vip

精华资料交巡警平台精华资料交巡警平台 交巡警服务平台的设置与调度 摘要 警察在社会生活中担负着至关重要的责任,但警务资源是有限的,合理安排就变得至关重要。在本题中我们用了图论方法和线性规划方法来解决这个问题,为警务资源的合理安排提供了最佳方案。 问题一我们利用图论方法和线性规划方法来解决。根据所给数据,利用Matlab编程求出各服务平台到各个路口节点的距离,再转化为指派问题建立模型求出最优解。 问题二也是指派问题,在问题一的基础上增加了一个约束条件,同样用Lingo软件求解,得到最佳调度方案。 问题三要求确定需要增加的平台...

精华资料交巡警平台
精华资料交巡警平台 交巡警服务平台的设置与调度 摘要 警察在社会生活中担负着至关重要的 责任 安全质量包保责任状安全管理目标责任状8安全事故责任追究制幼儿园安全责任状占有损害赔偿请求权 ,但警务资源是有限的,合理安排就变得至关重要。在本题中我们用了图论方法和线性规划方法来解决这个问题,为警务资源的合理安排提供了最佳 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 。 问题一我们利用图论方法和线性规划方法来解决。根据所给数据,利用Matlab编程求出各服务平台到各个路口节点的距离,再转化为指派问题建立模型求出最优解。 问题二也是指派问题,在问题一的基础上增加了一个约束条件,同样用Lingo软件求解,得到最佳调度方案。 问题三要求确定需要增加的平台数量及其位置,是选址问题。 关键词:合理安排 调度 图论 线性规划 一、 问题重述 “有困难找警察”,但警务资源是有限的,故根据城市的具体情况来设置交巡警服务平台及管辖范围至关重要。本题给出了某市A区的相关资料,包括交通网络和现有的20个交巡警服务平台的设置情况,以及案发率等等,要求建立数学模型来解决这个问题。 1、为A区的20个交巡警服务平台划分管辖范围,要求尽量能在3分钟内到达辖区内的任意点,警车时速为60km/h,即辖区最远处距服务平台的路程尽量不要超过3km。 2、如果有重大事件,需调动全区20个交巡警服务平台的警力资源对13条交通要道进行快速全封锁,而且一个平台警力最多封锁一个路口。要求以最快为原则,给出最合理的警力调度方案。 3、实际中有服务平台工作量不均衡及有些地方出警时间过长的情况,故拟在该区增加2至5个平台,根据上述两题的求解,确定增加平台的个数及其位置。 二、 问题 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 该问题是一个建立设置交巡警服务平台及其管辖范围和调度最佳方案的优化问题。 1、本小题要求建立设置各个交巡警服务平台辖区划分的最优方案,限制条件为尽量能在三分钟内到达突发事件发生地,即尽量使其辖区最远路程不大于3km,所以要求出各个服务平台到各个路口节点的最小距离,以此来作为划分依据。首先为了实现编程,需要对原题中的数据进行预处理,然后计算出各个路口节点的距离,从中提取出各个服务平台到各个路口节点的最小距离,再将所求问题转化为指派问题即可求出最优解,即划分辖区的最佳方案。 2、在重大事件发生时要对A区13个交通要道实行快速封锁,即每一个要道口都要有一个距其最近的服务平台,在题1的基础上多了一个约束条件,也可用线性规划问题通过lingo软件求解。 3、为了解决实际中工作量不均衡和有些地段出警时间过长的问题,要增加一定量的服务平台。首先要明确哪些路段案发率较高或出警时间过长,需要增加服务平台,由此来确定增加服务平台的数量及位置。 三、 模型假设 1、在试验中,假设出警时间只与路程有关,排除其他因素,并且车速固为 60km/h。 2、假设交通一直保持畅通,不考虑实际中出现的堵车或修路等影响交通状 况的情形。 3、假设一个服务平台的警力最多能封锁一个路口。 四、 符号说明 1、A---A区各个路口节点的标号 (X,Y)---各个路口节点的坐标 A=(X,Y) 2、矩阵 a---A区各个路口节点的坐标矩阵 b---A区交通网中连接两路口节点路线的起点、终点标号矩阵 C---A区各个节点之间的距离 D---已有20个服务平台到各个路口节点的距离 3、 k---距离 i---20个平台 j---92个路口节点 五、 模型的建立与求解 5.1已有交巡警平台管辖范围的划分 题中给出了各个路口节点的标号和坐标,以及全市交通网中连接两路口节点的起点和终点,对其进行预处理,从中提取出A区的相关数据,由起点和终点可确定各节点之间的邻接关系,有了坐标即可求出各个节点间的最短路程。运用R?W?Floyd算法,利用Matlab编程可求出矩阵C。已有的20个交巡警服务平台处于标号为前20个的路口节点,故从中提取前20行,即得矩阵D。 下一步,该问题可转化为线性规划中的指派问题,其模型如下: 目标函数: Min k*x 约束条件: 20 s.t. x,0,iji,1 x,0或1(每个路口有一个警点负责) ij 利用Lingo编程求解,即得辖区划分的最佳方案,详见附件三。 5.2 已有交巡警平台警力的调度方案 5.3 六、 模型的推广
本文档为【精华资料交巡警平台】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_281650
暂无简介~
格式:doc
大小:14KB
软件:Word
页数:0
分类:互联网
上传时间:2017-09-20
浏览量:13