第九中文网

手机浏览器扫描二维码访问

数学建模(第2页)

一.

假设要求满足D1,该区最少需要配置多少辆警车巡逻?

二.

请给出评价巡逻效果显着程度的有关指标。

叁.请给出满足D1且尽量满足D2条件的警车巡逻方案及其评价指标值。

四.

在第叁问的根底上,再考虑D3条件,给出你们的警车巡逻方案及其评价指标值。

五.如果该区域仅配置10辆警车,应如何制定巡逻方案,使D1、D2尽量得到满足?

六.

假设警车接警后的平均行驶速度提高到50kmh,答复下列问题叁。

七.

你们认为还有哪些因素、哪些情况需要考虑?给出你们相应的解决方案。

问题分析

此题为城区道路网络中警车配置及巡逻问题。在进行警车配置时,首先要考虑警车在接警后在规定时间内赶到现场的比例,在此条件下,以车数最少为目标,建模、求解;在制定巡逻方案时,要考虑巡逻的效果及隐蔽性问题。

问题一只要求满足D1,求最少的警车配置数,可以认为警车是不动的,在叁分钟或两分钟内它能到达的区域就是它的覆盖范围。据此,在满足所有街道的覆盖率不低于90%的条件下,寻找最优解。

问题二要评价巡逻效果,有两个方面需要考虑:一是巡逻的全面性,即经过一段时间后警车走过的街道数占总街道数的比例;二是巡逻的不均匀性,即经过一段时间后警车经过每一条街道的次数相差不大,用方差来衡量。

问题叁是在满足D1的条件上尽量满足问题二所给的指标,并给出评价方案的指标。首先找到一组满足D1的各警车位置,然后在和各警车位置相连的点中随机寻找一个点,判断新的点是否满足D1,如果满足那么警车行驶到该点,否那么重新寻找,直到满足为止。一段时间后统计所有车走过的点数及每个点被走过的次数,用问题二给出的两个指标进行评价。综合两个指标,可判断此路径的好坏,重复这个过程,直到综合评价指标到达一个满意的值为止。

问题四增加了隐蔽性要求,首先给出评价隐蔽性的指标,隐蔽性可用路线的随机性来评价,将它参加到问题叁的模型中去进行求解。

问题五限制警车数量为10,要综合考虑D1、D2,先分配这10辆车使道路的覆盖率最高,然后按照问题叁的步骤进行求解,其中每一步对D1的判断只需使道路的覆盖率尽量高即可。

问题六同问题叁,只需将车速改为50kmh即可。

模型的假设

警车都在路上巡逻,巡警去处理案件的时间不考虑;

所有事发现场都在道路上,案件在道路上任一点是等概率发生的;

警车初始停靠点是随机的,但尽量让它们分散分布,一辆警车管辖一个分区;

假定各个划分区域内,较短时间内,最多会发生一个案件;

假设区域内的每条道路都是双行线,不考虑转弯对结果造成的影响;

如果重点部位不在道路上的,假设这些重点部位在离它们最近的道路上;

7.

图中水域对巡逻方案没有影响。

符号说明

m

表示警车数目

重生之幸福  诸天万界:开局一颗蟠桃树  人生处处是选择  第一宠后,您被暴君盯上了  乱世华族梦  绝世刀主  宠后  异界召唤师  [GB][现代家奴]掬水月在手  最强兵王混花都  恐怖复苏,从进入恐怖空间开始(百合)  相门闺秀  挑战竞技场  黄月光1v1  我拿你当哥哥,你却想…[穿书]  我从老魔身上刷属性  联盟之竞技之魂  最强兵王在都市  姐弟的谎言(骨科)  中介人  

热门小说推荐
林家有女整治家风

林家有女整治家风

关于林家有女整治家风种田宅斗大女主无金手指无cp脾气暴躁一言不合就咬人村中有四霸恶狗公羊大鹅和林三丫林瑶睁开眼就目睹了家徒四壁,那叫一个寒酸。再睁眼又目睹了泼妇骂街,得不想动嘴打一顿就好了。从此林家三丫性情大变一言不合就开撕。重男轻女的偏心祖母,心思深沉祖父,独木难支的后娘,软弱无能的亲爹。上有两个任人欺辱的姐姐,下有两个后娘生的弟妹,更有恶毒叔伯一窝好吃懒做筛子精,真真是极品凑了一堆。从此...

仙道猎人

仙道猎人

林风穿越到了一个诡异的世界,成了凌虚观的一名小道士。但这世界原本的规则早已破碎,破碎的仙道流落到各种生物手中,滋生出无数邪仙异教。林风在机缘巧合下,被疯子师父血肉附体,还换上了一颗恶鬼的心脏,变成一个半人半鬼的怪物。红月,血雨,尸林倒挂,白蜡油翻滚中人祭,万人朝拜的黄金树,连绵不断的尸垛,不死癫狂的难民,佛世净土中...

足坛之开局点满任意球

足坛之开局点满任意球

关于足坛之开局点满任意球什么?竟然把任意球点满了,我明明点的是传球呀!!!沦为皇马队饮水机管理员的江浩,在一场国家德比最后时刻登场,以两粒直接任意球破门方式开始传奇人生。弗洛伦蒂诺我这辈子最大的错误,便是把江浩卖给巴伦西亚。齐达内我很幸运,江浩没有出生在我们那个年代。C罗江浩是历史最佳,我不如他。贝尔难以想象,我竟然会在速度上被人碾压。拉莫斯这家伙不是惧怕对抗吗,怎么铲不动?梅西...

诸天带着随身空间到了四合院世界

诸天带着随身空间到了四合院世界

关于诸天带着随身空间到了四合院世界陈琦莫名穿越,来到一片湖心岛,发现拥有空间之后,并感应到世界种子,按其要求吸收物质供给小世界之种,然后就被排斥到四合院世界,开局城门口,因为衣服新颖而被误认为富家公子而被放行,进入城内遇到还在卖包子的未成年何雨柱,阻止了他被人骗,改变了他获得外号的命运,从而改变了主角的命运从其身上获得了气运,得到了一定的庇护避免了被四合院世界排斥而赶出世界。之后陈琦靠着何雨柱的帮助进入了四合院租了院子安定下来,靠着小世界的养殖种植能力,通过何大清介绍给丰泽园供应食材,之后开肉铺,接手杂货铺,开商行,买地,生意越做越大,于是很多事情很多人也纷至沓来,蝴蝶效应直接造成何大清成了丰泽园二厨,并再娶了。而陈琦只想收集这个世界的各种动植物然后去诸天寻找永生。持续的获取气运使得小世界内开始出现了生成中的四合院世界的信标传送门,完成之后就可以在离开这个世界之后就可以随时回到四合院世界。现在开启了荒野大镖客2救赎的第一幕第一个世界,四合院,第1章124章第二世界,荒野西部大镖客2125章第三世界,港综第四个世界待定。...

异能学校之遇上恋爱脑大佬

异能学校之遇上恋爱脑大佬

关于异能学校之遇上恋爱脑大佬选修课总是遇到女主被迫恋爱脑的魔修大佬vs表面小白实则腹黑爱玩的欧皇新生!简介一高考后准备报考的褚星禾,某天突然接到电话请问是褚星禾同学吗?这里是关山岭职业技术专修学院考生你好,这里是玄天宗职业技法大学招生办褚同学你好,这里是魔神机械设计学院招生办这不妥妥的诈骗电话吗?什么妖魔鬼怪的野鸡学校都打电话过来招生。听听这名字,褚星禾能信吗?当然不能!!!然而她还是被迫入学了。没人告诉她还有入学考试,怎么还有人上学带刀枪剑炮水晶球啊?这都算了!为什么入学考试是闯鬼屋?躲丧尸?跳大神越来越离谱了,得亏褚星禾从小见惯妖魔鬼怪,不然真得被创飞。简介二通识实践课就跟着魔修大佬一起选!结课巨快!为什么?他每个副本都得杀妻证道,主打就是一个大道无情!你进去老公还没喊出来,人就噶掉了!嘎嘎快。还有这种好事?褚星禾第一个冲了!然而她遇到的怎么不太一样?谁能来告诉她,为什么这个魔修大佬只会哭唧唧找老婆,甩都甩不开?...

人在木叶:生性纯良的我被系统逼上了邪路

人在木叶:生性纯良的我被系统逼上了邪路

关于人在木叶生性纯良的我被系统逼上了邪路穿越火影世界,开局觉醒系统!呦,生性纯良的宿主呦!作为一个正常的男人,你怎么能眼睁睁的看着宇智波富岳那个混蛋老牛吃嫩草!一向宇智波美琴表白,俘获佳人芳心奖励S级忍术一门(随机)二生性纯良的宿主呦!只有愚蠢的人才会做选择,强夺一血奖励写轮眼三门忍术熟练度提升一级(随即)望着远处自己下属那纯真的神情,藤原哲也看着水中自己的倒影陷入了沉思。这一血,自己究竟是要,还是不要?...

每日热搜小说推荐