- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
全国第六届研究生数学建模竞赛
题 目 D题:110警车配置及巡逻方案
摘 要:
本文主要讨论了110警车配置及巡逻方案的问题,利用分支定界、仿真模拟等方法对各问题进行分析,建立模型求解得到所需结果,并对结果的合理性做出分析。
针对本题的特点,将真实地图中的交叉路口和道路抽象为由点线组成的无向图,而道路长度即作为无向图中节点间权值,以便处理错综繁复的道路选取问题。
对问题一,在D1条件下,考虑警车的初始状况,假设警车初始位置均位于某一道路交叉点上,每辆警车的有效接警范围是以其为中心,道路距离2km范围。计算此时覆盖整个城市90%的道路交叉点所需的最少警车数量,同时要保证以重点部位为中心,道路距离1334m范围内至少有一辆警车。采用非线性0-1规划计算得所需最少警车为23辆。
对问题二,巡逻效果显著程度的有关指标:接警后警车平均能达例。
对问题三,鉴于问题一的讨论,加上问题二定义的指标,由0-1规划寻找最优巡逻方案,并给出评价指标值。
对问题四,考虑D3的条件,由于在第三问中所采用的仿真巡逻路径是随机产生的,所以对于D3约束,第三问方案已具有相当的不确定性和隐藏性。
对问题五,将警车数量置为定值10,确定警车位置,使总覆盖点数最大,以此为巡逻方案的目标。
对问题六,将问题三中的约束条件修改即可,每辆警车的有效接警范围是以其为中心,道路距离2500m范围的道路点,重点区域策略为以重点部位为中心,道路距离1667m范围内至少有一辆警车。
对问题七,考虑到实际情形较复杂,仅列举一些常见因素,并给出相应的解决方案。
最后,本文对以上模型进行了相应的评价。
关键词:警车巡逻 floyd 整数规划 模型仿真
参赛队号 1029103
队员姓名 高山岳 龚松建 葛启承
1、问题提出
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,回答问题. 你们认为还况虑给们应决2、模型分析与2.1问题一2.1.1问题一重述
满D1,该区辆车逻2.1.2问题一分析
车车40公里/时3分钟内达发点应辆车盖路长为2车盖围内顶点视为车顶点邻2.1.3模型建立设号义
警车顶点为为0-1变数,
;
所有顶点的集合为;
连接到的道路长度为2公里邻域点集合为;
连接到的道路长度为2公里邻域路长集合为;
道路总长度为E;
3个重点部位设为;
size()为所求矩阵的长度;
条D1可用数学表达式表示为: (1) (2)
(3)
由分析可以看出,以(2)、(3)式表示约条题总车数标数为: (4)
综问题转为带约条0-1规问题标数
(5)
或
(6)
其中(5)式是以警车覆盖90%道路交叉点为指标的约束,(6)式是以警车覆盖90%道路为指标的约束。
2.1.4模型求解
求解模型时,首先需要知道任意两点间的最短距离。考虑到Dijkstra算法只能求某一点到其它各点的距离,而不是任意两点间的距离,所以使用Floyd算法求解两点间问题这excel表格里的数邻点间阵Floyd算法中需要的邻阵邻阵Floyd算法进行n次迭代即可求得各点间径点间为阵Floyd算法如下:
把带权邻接矩阵W作为距离矩阵的初值,即D(0)==W。
(1)D(1)= ,其中,是从i到j的只允许以1作为中间点的路径中最短路的长度。
(2)D(2)= ,其中,是从i到j的只允许以1 、 2作为中间点的路径中最短路的长度。
……
()D(ν)=,其中,是从i到j的只允许以1、2、…、作为中间点的路径中最短路的长度。即是从i到j中间可插入任何顶点的路径中最短路的长,因此D(ν)即是距离矩阵。
通过进编阵,P矩阵i个顶点j个顶点间内则为1则为0阵i个顶点j个顶点间3公里以内则为1则为0
前期的数据处理到此为止,具体程序参见附件“Model_1.m”及相关程序 。
您可能关注的文档
- 对外汉语教学引论(刘珣笔记).doc
- 对小学语文课堂教学导入技巧的研究.doc
- 对用于根本死因编码的注释.doc
- 多功能数字钟电路设计指导书及仿真图,绝对能用.doc
- 多级杠杆动力循环装置1.doc
- 多媒体计算机辅助小学语文阅读教学的基础理论及其应用研究.doc
- 多媒体技术应用教案(浙教).doc
- 多属性决策基本理论与方法.doc
- 多元过程能力指数的非正态多响应优化.doc
- 多元统计实验三方差分析.doc
- 一级造价师之建设工程技术与计量(土建)通关测试卷附有答案详解.docx
- 2024年一级注册建筑师之建筑设计考前冲刺模拟题库附带答案.docx
- 质量员之土建质量基础知识考前冲刺试卷附答案.docx
- 2023-2024年安全员之江苏省C2证(土建安全员)考前冲刺练习试题包括详细解答.docx
- 2023-2024年投资项目管理师之投资建设项目实施综合提升测试卷附答案.docx
- 消防设施操作员之消防设备高级技能通关检测卷包含答案.docx
- 小学数学苏教版二年级下册《三、第4课时 测定方向》PPT课件.pptx
- 小学数学苏教版二年级下册《四、第1课时 认识千以内的数》PPT课件.pptx
- 小学数学苏教版二年级下册《四、第2课时 千以内数的组成、读写》PPT课件.pptx
- 小学数学苏教版二年级下册《四、第3课时 用算盘表示数》PPT课件.pptx
文档评论(0)