手机浏览器扫描二维码访问
一.
假设要求满足D1,该区最少需要配置多少辆警车巡逻?
二.
请给出评价巡逻效果显着程度的有关指标。
叁.请给出满足D1且尽量满足D2条件的警车巡逻方案及其评价指标值。
四.
在第叁问的根底上,再考虑D3条件,给出你们的警车巡逻方案及其评价指标值。
五.如果该区域仅配置10辆警车,应如何制定巡逻方案,使D1、D2尽量得到满足?
六.
假设警车接警后的平均行驶速度提高到50kmh,答复下列问题叁。
七.
你们认为还有哪些因素、哪些情况需要考虑?给出你们相应的解决方案。
二
问题分析
此题为城区道路网络中警车配置及巡逻问题。在进行警车配置时,首先要考虑警车在接警后在规定时间内赶到现场的比例,在此条件下,以车数最少为目标,建模、求解;在制定巡逻方案时,要考虑巡逻的效果及隐蔽性问题。
问题一只要求满足D1,求最少的警车配置数,可以认为警车是不动的,在叁分钟或两分钟内它能到达的区域就是它的覆盖范围。据此,在满足所有街道的覆盖率不低于90%的条件下,寻找最优解。
问题二要评价巡逻效果,有两个方面需要考虑:一是巡逻的全面性,即经过一段时间后警车走过的街道数占总街道数的比例;二是巡逻的不均匀性,即经过一段时间后警车经过每一条街道的次数相差不大,用方差来衡量。
问题叁是在满足D1的条件上尽量满足问题二所给的指标,并给出评价方案的指标。首先找到一组满足D1的各警车位置,然后在和各警车位置相连的点中随机寻找一个点,判断新的点是否满足D1,如果满足那么警车行驶到该点,否那么重新寻找,直到满足为止。一段时间后统计所有车走过的点数及每个点被走过的次数,用问题二给出的两个指标进行评价。综合两个指标,可判断此路径的好坏,重复这个过程,直到综合评价指标到达一个满意的值为止。
问题四增加了隐蔽性要求,首先给出评价隐蔽性的指标,隐蔽性可用路线的随机性来评价,将它参加到问题叁的模型中去进行求解。
问题五限制警车数量为10,要综合考虑D1、D2,先分配这10辆车使道路的覆盖率最高,然后按照问题叁的步骤进行求解,其中每一步对D1的判断只需使道路的覆盖率尽量高即可。
问题六同问题叁,只需将车速改为50kmh即可。
叁
模型的假设
警车都在路上巡逻,巡警去处理案件的时间不考虑;
所有事发现场都在道路上,案件在道路上任一点是等概率发生的;
警车初始停靠点是随机的,但尽量让它们分散分布,一辆警车管辖一个分区;
假定各个划分区域内,较短时间内,最多会发生一个案件;
假设区域内的每条道路都是双行线,不考虑转弯对结果造成的影响;
如果重点部位不在道路上的,假设这些重点部位在离它们最近的道路上;
7.
图中水域对巡逻方案没有影响。
四
符号说明
m
表示警车数目
二度初恋(1v1,校园,久别重逢) 浪荡(古言1V1H) 这炮灰床伴我不当了!【NPH】 天生媚骨(仙侠NPH) 停岸(姐弟ABO,1V1,高H) 有口难言(1v1 SC 伪叔侄) 心机保姆上位(1v1,h) 玩物(包养,NPH) 限制文对照组重生之后(NPH) 嘘,不要告诉别人(校园np) 被觊觎的她(废土 np) 破窗理论(女囚男 1v1) 家主承欢NPH 道侣太多怎么办(gl np) 男生宿舍里的女同学(,np) 欲劫缠月【NPH】 穿成山阴公主刘楚玉后(np) 【快穿】节操何在(H)(1V1) 圣女(骨科 1V1 甜H) 勾引邻居校霸(校园1v1)
关于综影视白莲偷人心装模作样是人类的本能,玩弄感情是强者的游戏。作为偷渡穿越者,杨雨薇最擅长的就是一脸懵懂的装无辜,蛊惑人心。心机手段,谋略设计,在情爱里不过是风月罢了。什么公平正义,什么道德底线,全都是扯淡。自己过得舒服才是最重要的。长相思防风意映全员攻略少年白马醉春风,万人迷尹落霞辰荣馨悦攻略涂山璟少年白马醉春风观影全员云之羽宋四绝不送死云之羽原创表妹三生三世,少白,香蜜沉沉,甄嬛传,如懿传,知否各大影视应有尽有,喜欢好评五星...
非娇软女主。男多女少的三角星系,没有精神力的女性才有生育价值。傅一一被渣男和闺蜜背叛后,穿越到这里,成为大佬们竞相追逐的对象。外冷内热的联邦元帅,全心全意的帮助女主。外表温文尔雅的联邦总理,实则是个疯批,自认为只有自己的知道女主的秘密。从小丧母的陆家继承人,一直被父亲纵容着,继母捧杀着,虽然顽劣不堪,但从不乱搞,直...
...
成为大千世界天道是一种什么样的体验?秦御的回答是无力,是绝望的!麾下有着十万大罗金仙,金仙,太乙金仙数十亿,数之不尽的生灵。更是有着一次又一次打破桎梏,比之大罗金仙极限九重天,更要强悍千百倍的大罗金仙十二重天无敌存在。这种配置,在大千世界中当属无敌,本应当能镇压一切不服,横推一切。可让天绝望的,正是这些强悍到收束过去未来,跳出时空长河的大罗金仙。叛徒,全是叛徒!演员,全是演员!所有强者都背弃了生育供养他们的世界!长青仙界再也看不到一丝希望。只能等待被榨干所有养分,而后绝望的寂灭于混沌海。可就在秦御准备摆烂之际。祂身为穿越者的外挂到账了。意识深处有着一座造化之门。能根据祂自身强弱,渗透过来相当于万倍本源能量的造化之气。祂没有用来拯救尽是背叛,白眼狼的长青仙界。而是重开小号,打造出了一方混沌海中独一无二的世界!携无敌之势强势回归,将所有背叛埋葬…(本书有借鉴一定洪荒元素,但不是洪荒,请不要以洪荒为标准。)...
每次穿越前面的记忆都格式化,只留当前世界的。一宫心计姚金玲√已完成二万凰之王皇后沅婉√已完成三金枝欲孽尔淳√已完成四洛神郭嬛√已完成五笑傲江湖岳灵珊√六金装四大才子娉婷郡主√已完成七原来是美男啊Uhey√已完成八深宫计(宫心计2)太平公主√已完成九封神榜妲己√已完成十法证先锋林汀汀√已完成十一流星花园艾莎√已完成十二红楼梦王夫人√已完成十三傲慢与偏见简班纳特√已完成十四暮光之城白女巫√已完成没看过原著也不影响观看!魔蝎小说...
新婚之夜,丈夫撇下她,远赴边关,她心甘情愿为他照顾一家老小,没成想,三年后,丈夫功成名就回来,竟带回了白月光和私生子。薇薇,玉娘这些年,跟我在边关,吃了不少苦头,此次回来,你们好好相处。玉娘心思简单,又容易满足,不会与你争抢什么,你那些后宅手段,休要用在她身上!男人低沉带着警告的声音,响在耳畔,似惊雷般,让云薇清醒了过来。她陌生地望着眼前的丈夫。婆婆小姑妯娌,更是轮番上阵,要她大度一点,接纳丈夫的女人和私生子,她却毅然决然地提出和离。令李曜廷没想到的是,被他弃若敝履的妻子,转身就成了各国争抢的神医,还与当今摄政王,暧昧不清。没多久,她还一跃成为了母仪天下的皇后,李曜廷包括他的白月光,通通只能匐伏在她的脚下!...