交巡警服务平台的设置与调.docx
《交巡警服务平台的设置与调.docx》由会员分享,可在线阅读,更多相关《交巡警服务平台的设置与调.docx(6页珍藏版)》请在咨信网上搜索。
1、摘要:本文有关节点分配给平台,也可认为对总数少于节点数的平台分配给哪个节点的问题,怎样分配调度是最优的方案,考虑工作量、出警时间、路程、发案率、人口、地区面积的要素,运用运筹学中0-1整数规划,给出最优方案,最短路程要素通过Matlab写的Dijstra算法算出是否能在3min到达的矩阵。针对问题一:把节点分配给平台的优化度问题,考虑各种要素建立目标函数,函数对应的约束条件,通过Lingo求解得出结论。针对问题二:在问题一的基础上,研究全市的优化度,并通过模型解出最合理的设置方案,若与原图出入较大,则调整某些个使合理度最低的点,再把模型调整采用某种方法解出时间最优解。关键词:线性规划 0-1整
2、数规划 优化 动态规划一、 问题提出(1)给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图。请为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口,请给出该区交巡警服务平台警力合理的调度方案。根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内再增加2至5个平台,请确定需要增加平台的具体个数和位置。(2)针对全市(主城六区A
3、,B,C,D,E,F)的具体情况,按照设置交巡警服务平台的原则和任务,分析研究该市现有交巡警服务平台设置方案的合理性。如果有明显不合理,请给出解决方案。如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。二、 模型假设和符号系统1. 平台和事件设置、发生在节点处;2. 事件发生的报警时间,平台的反应时间忽略不计;3. 警车经过节点拐弯时间忽略不计;4. 道路,平台,节点位置一切以图像为准;5. 车辆的速率是稳定的60km/h;6. 工作量不计在路上的时间;7. 两个事件不会在同
4、一平台管辖同时发生。变量表示的含义i第i个平台j第j个节点最短路径矩阵优化度从i到j点间的最短路径长度(km)发案率(次)t时间(min)i与j标号路是否最短路径的路程在3公里以内,满足则为1,否则为0第i平台需要的工作量三、 问题分析首先建立模型,从问题总体看出是优化度的模型,优化度要用到线性规划算法,线性规划主要解决对分配问题的优化度,建立最终的目标函数,由警车最短行走路程,发案率的约束条件限制。算法,还有假设2条道路是否连同,连通则为1,否则为0,形成连通或断开矩阵,便于了解真实道路状况,来算出最短路径,0-1整数规划解决。接下来的算法,是Dijkstra求权算法,求权算法是求出不同路径
5、最短路径的长度。那么如何解模,用Lingo语言来解决目标函数。四、 模型的建立用线性规划,建立A区优化度:用第一题做例,目标函数:约束条件:策变量:决用Lingo解出对应模型的:五、 模型的求解通过CAD画出所有平台3公里内的区域:图一3分钟到达的,由图可以直接排除29号,其余的还有28号等可以大致排除。1)用Dijstra计算最短路径的长度,在matlab用Dijstra算法作为一个函数,代码见附件。填入数据,统计excel参数B和y,见附件:求出Dij的矩阵:12345201Inf222Inf92表一在matlab输入代码: B=1751782449192;y=14.49;gjdij(B,
6、y)得出不同路径最短路径,再化为0-1数据: y=3得到:1234520101000021010003010000400000092000000表二红色标注最短距离在3公里以内的,120是平台,192是节点。同时,由图筛选出了6个所有平台3 min钟内无法到达的点分别为:j=28,29,38,39,61,92分别对应:i=15,15,16,2,7,20方案一可以选择筛选找出大致的分配方案,并作最后答案的参考,以测验结果的合理性,结果如下:平台节点11,67,68,69,71,73,74,75,76,7822,40,43,44,70,7233,54,55,6544,57,60,62,63,64,
7、6655,49,50,51,52,53,56,58,5966,4777,30,32,4888,33,4699,31,34,35,4510101111,26,271212,251313,21,22,23,24141415151616,36,371717,41,421818,80,81,82,831919,77,792020,84,85,86,87,88,89,90,91表三表三仅基于距离而言的最优方案。方案二:由距离与发案率的乘积。目标函数: 约束条件:决策变量:用Lingo解出最优的,代码部分见附件。得到目标函数的最优方案:119,70,7423,39,40,69,73,7532,44,54,
8、55,67,7544,57,60,62,63,64,65,66549,5366,50,51,52,56,58,5975,30,33,48,6188,34,35,36,4797,32,4610101111、26、271212、251313、21、22、23、2414141515、28、29、31169、16、37、38、451717、41、42、431820、71、80、82、88、89、90191、18、76、77、78、79、832081、84、85、86、87、91、92表四方案三:仅由发案率讨论。目标函数: 约束条件:决策变量:用Lingo解出模型,代码见附件。得到的最优方案如下:11、
9、67、68、69、71、73、74、75、76、7822、39、40、43、44、70、7233、54、55、65、66457、60、62、63、64549、50、51、52、53、56、58、596677、30、32、47、48、6188、33、4699、31、34、35、4510101111、26、271212、251313、21、22、23、2414141515、28、291616、36、37、381717、41、421818、80、81、82、831919、77、792020、84、85、86、87、88、89、90、91、92表四2)建立第二问的模型,目标函数:约束条件:同理用Lin
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 巡警 服务 平台 设置
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【可****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【可****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。