- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
解题思路与论文点评.ppt
解题思路 研究生数模竞赛09年D题“110警车的配置及巡逻方案”解题思路解析及论文点评 国防科技大学 吴孟达 北京 中科院研究生院 2010年4月25日 目 录 题目 命题思路 解题思路 论文点评 综合评述 题 目 110警车配置及巡逻方案 110警车在街道上巡弋,既能够对违法犯罪分子起到震慑作用,降低犯罪率,又能够增加市民的安全感,同时也加快了接处警(接受报警并赶往现场处理事件)时间,提高了反应时效,为社会和谐提供了有力的保障。 考虑某城市内一区域,为简化问题,假定所有事发现场均在下图的道路上。该区域内三个重点部位的坐标分别为:(5112,4806),(9126, 4266),(7434 ,1332)(见下图红点部位,蓝色部分为水域,道路数据见附件,相邻两个交叉路口之间的道路近似认为是直线)。 某城市拟增加一批配备有GPS卫星定位系统及先进通讯设备的110警车。设110警车的平均巡逻速度为20km/h,接警后的平均行驶速度为40km/h。警车配置及巡逻方案要尽量满足以下要求: D1. 警车在接警后三分钟内赶到现场的比例不低于 90%;而赶到重点部位的时间必须在两分钟之内。 D2. 使巡逻效果更显著; D3. 警车巡逻规律应有一定的隐蔽性。 请回答以下问题: 一. 若要求满足D1,该区最少需要配置多少辆警车巡逻? 二. 请给出评价巡逻效果显著程度的有关指标。 三. 请给出满足D1且尽量满足D2条件的警车巡逻方案及 其评价指标值。 四. 在第三问的基础上,再考虑D3条件,给出你们的警车巡逻方案及其评价指标值。 五. 如果该区域仅配置10辆警车,应如何制定巡逻方案,使D1、D2尽量得到满足? 六. 若警车接警后的平均行驶速度提高到50km/h,回答问题三。 七. 你们认为还有哪些因素、哪些情况需要考虑?给出你们相应的解决方案。 命 题 思 路 “110警车配置及巡逻方案”,是一个根据现实问题简化改造而成的数学建模问题,其背景知识较单纯,容易理解,初看起来比较容易上手,但是随着对问题分析的逐步深入,会发现这实际上是一个很难找到最优解的问题。如果只考虑警车的静态分布,要使之分布尽量均匀,是一件很容易做到的事情,但要考虑十几辆或者二十几辆警车在巡逻中的动态分布的“均匀性”,由于道路的限制,车辆不能随意行驶,则问题的难点就显现出来了。本题目希望同学们解决的问题就是警车巡逻时如何保持“动态均匀性”的问题,也就是说,要给出一个优化算法,使得由此算法计算得出的所有警车的巡逻路线分布越“均匀”越好。 在命题时,我们针对前些年竞赛中发现的有部分参赛队“凑结果”的现象,设置了结果验证环节,并在题目中明确告知结果需要验证,对结果输出格式也有严格要求。我们认为,作为将要从事科学研究的科技工作者,实事求是的工作态度,严谨不苟的工作作风,是十分重要的素质,也应该纳入本项竞赛活动所要达到的目标之一。 解 题 思 路 题意理解 (1)关于“警车在接警后三分钟内赶到现场的比例不低于90%”,可以有两种不同理解。一种我们称之为“空间覆盖”,即一天内警车巡逻覆盖(三分钟内能到达)过的道路占所有道路的比例要不低于90%。另一种称之为“时间覆盖”,即一天内任意时刻警车覆盖的道路占所有道路的比例要不低于90%。 (2)关于“警车巡逻规律应有一定的隐蔽性” 。 解题方法 第一问 着重看如何理解“警车在接警后三分钟内赶到现场的比例不低于90%”,以及如何实现这一目标。通常可以考虑区域划分的方法解决此问,例如采用聚类方法、集合覆盖算法、启发式搜索算法、遗传算法等算法作区域划分。静态处理也可以接受。严格说来,最少车辆数不少于17辆。 第二问 题目第二问要求给出“评价巡逻效果显著程度的有关指标”,我们认为,至少有以下四个指标(或类似指标)需要加以考虑: (a)平均覆盖率; (b)瞬时覆盖率达标比例; (c)到达率(或见警率); (d)覆盖次数方差(或警力分配均匀度)。 对此四个指标的含义解释如下。 (a)平均覆盖率:警车巡逻覆盖(三分钟内能到达)过的道路占所有道路的比例。按照题目要求,这一比例应不低于90%,这是一个硬指标,必须要达到。 (b)瞬时覆盖率达标比例:覆盖率达到90%的时刻占所有时间的比例。这是针对“时间覆盖”情形提出的指标,大部分参赛队未考虑,评阅时是作为一个软指标来评价模型优劣的。 (c)到达率(或见警率):警车巡逻到达过的道路占所有道路的比例。由于警车巡逻的目的不止是为了能够及时处警,增加对企图作案者的震慑作用也是目的之一,所以仅有覆盖率还不足以度量
文档评论(0)