交巡警求全市距离MATLAB程序,高教社杯全国大学生数学建模竞赛B题参考答案
交巡警服务平台的设置与调度优化分析
摘 要
本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨,利用有限的警务资源,根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。并分别对题目的各问,作了合理的解答。
问题一: (1)、根据题目所给数据,确定各节点之间的相邻关系和距离,利用Floyd算法及matlab编程求出两点之间的最短距离,使其尽量满足能在3分钟内有交巡警平台警力到达案发结点的原则,节点去选择平台,把节点分配给离节点距离最近的平台管辖,据此,我们得到了平台的管辖区域划分。
(2)、我们对进出该区的13条交通要道实现快速全封锁的问题,我们认定在所有调度方案中,某种方案中耗时最长的的围堵时间最短即最佳方案,利用0-1变量确定平台的去向,并利用线性规划知识来求解指派问题,求得了最优的调度方案。
(3)、在确定增添平台的个数和具体位置的问题中,我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。我们先找出到达每个平台的时间都超过三分钟的节点,并尝试在这些节点中选取若干个作为新的平台,求出合理的添加方案。
问题二: (1)、按照设置交巡警服务平台的原则和任务,分析现有的服务平台的设置是否合理,我们以各区覆盖率作为服务平台分布合不合理的评价标准,得到C、D、E、F区域平台设置不合理。并尝试一些新的设置方案使得设置更为合理,最后以覆盖率最低的E区为例,使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。
(2)、追捕问题要求在最快的时间内抓到围堵罪犯,在罪犯和警察的行动速度一致的前提假设下,我们先设定一个具体较小的时间,编写程序检验在这个时间内是否可以成功抓捕罪犯,不行则以微小时间间隔增加时间,当第一次成功围堵时,这个时间即为最佳围堵方案。
关健字: MATLAB软件,0-1规划,最短路,Floyd算法,指派问题
一、问题重述
“有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在
市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:
(1)附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图,相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。
对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口,请给出该区交巡警服务平台警力合理的调度方案。
根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内再增加2至5个平台,请确定需要增加平台的具体个数和位置。
(2)针对全市(主城六区A,B,C,D,E,F)的具体情况,按照设置交巡警服务平台的原则和任务,分析研究该市现有交巡警服务平台设置方案(参见附件)的合理性。如果有明显不合理,请给出解决方案。
如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
二、模型假设及符号说明 2.1、模型假设
1、假设各服务台职能,警力配备足以处理辖区内正常事故。 2、假设不考虑人口密度对警察办案的具体影响。 3、假设突发事件只发生在路口节点。
4、假设警察出警的地点都是平台处,不考虑巡警的情况。
5、假设交巡警接到报警后立即出警,且不考虑路面交通状况。 6、假设嫌疑人逃跑速度与警车的速度相同。 2.2、符号说明
n1(a,b)
道路起点坐标
n2(c,d) 道路终点坐标
?xi,yi? 第i平台的坐标
d?i?
第i条道路,起点到终点一步可达的距离
D 各个节点的最短路距离
A 分配矩阵
B 中间过渡矩阵 C 出口到平台的距离
F 案发率距离 G 增加节点矩阵
co 计数
mm 每行中除了0以外的最小值
gg 每行中除了0和mm的最小值
三、模型建立及求解
3.1、为了模型的建立与分析,先模拟出道路图
400380360340320300280260200250300350400450
图1 A区交通图
程序:lp1003
6005004003002001000050100150200250300350400450500
图2 全市交通图
程序:shitu
3.2、问题1的模型建立及求解:
3.2.1、管辖范围的求解
此问要求我们利用数据及附图,将各路口节点划分给最适合的服务平台,并要求各服务台管辖的范围内有突发事件发生时,尽量能在3分钟内有交巡警到达事发地(此时交巡警的行驶距离为3km),换算到比例图上,也就是30mm。本题,不考虑其他因素,只注重唯一因素——距离。所以,我们第一步用floyd算法求出各个节点之间的最短距离D。
1、根据题中所给的各个节点的坐标,用matlab计算出任意两点之间的距○
离,得到92*92的邻接距离矩阵:
d12?d11?d22?d21d?????????d?92?1d92?2????????d1?92??d2?92??? ???d92?92??其中dij分两种情况:当第i个节点与第j个节点相邻时,dij为两个节点的相邻距离。不相邻时,dij为一个充分大的数。
②、运用Floyd算法,求出任意92个节点到任意92个节点的最短距离,得
交巡警求全市距离MATLAB程序,高教社杯全国大学生数学建模竞赛B题参考答案相关推荐
- 2020年高教社杯全国大学生数学建模竞赛C题 第一问详细解答+代码
2020年高教社杯全国大学生数学建模竞赛C题 第一问详细解答+代码 本文摘自小编自己的参赛论文与经历,小编获得了2020年高教社杯国奖,有问题的同学们可私聊博主哦. 1. 问题分析 问题一主要围绕信贷 ...
- 2021 年高教社杯全国大学生数学建模竞赛A题分析
2021 年高教社杯全国大学生数学建模竞赛A题分析 题目 赛题分析 前言 问题一分析 问题二分析 问题三分析 题目 A 题 "FAST"主动反射面的形状调节 中国天眼--500 米 ...
- 2020年高教社杯全国大学生数学建模竞赛 C题思路
2020年高教社杯全国大学生数学建模竞赛 C题 中小微企业的信贷决策 本文旨在为广大热爱建模的朋友们提供2020年数学建模C题的思路和解法. 问题回顾 在实际中,由于中小微企业规模相对较小,也缺少抵押 ...
- 尖峰法聚类:2021 年高教社杯全国大学生数学建模竞赛 E题 中药材的鉴别 问题1
PeakCluster是Lu优化库中的一个函数,该函数利用数据曲线尖峰形状和位置进行聚类分析. 例子:2021 年高教社杯全国大学生数学建模竞赛 E题 中药材的鉴别 问题1:根据附件 1 中几种药材的 ...
- 2020年高教社杯全国大学生数学建模竞赛C题 第二问详细解答+代码
2020年高教社杯全国大学生数学建模竞赛C题 第二问详细解答+代码 本文摘自小编自己的参赛论文与经历,小编获得了2020年高教社杯国奖,有问题的同学们可私聊博主哦. 问题2 缺少信誉评级后的 信贷策略 ...
- 2020年高教社杯全国大学生数学建模竞赛C题 第三问详细解答+代码
2020年高教社杯全国大学生数学建模竞赛C题 第三问详细解答+代码 本文摘自小编自己的参赛论文与经历,小编获得了2020年高教社杯国奖,有问题的同学们可私聊博主哦. 问题 三: 增加企业抗突发因素能力 ...
- 2021年高教社杯全国大学生数学建模竞赛赛题C题 生产企业原材料的订购与运输 分析、思路与参考文献!!(关注持续更新!!)
2021 年高教社杯全国大学生数学建模竞赛题目 C 题 生产企业原材料的订购与运输 某建筑和装饰板材的生产企业所用原材料主要是木质纤维和其他植物素纤维材料, 总体可分为 A,B,C 三种类型.该企业每 ...
- 2015年高教社杯全国大学生数学建模竞赛A题 “互联网+”时代的出租车资源配置
自己写的好久之前的了 模拟了很多比赛论文,都没备份,这是还能找到的 这是自己参加比赛写的论文 想要论文的请关注公众号: 在一起的足球 自动获取论文和数十种经典算法,帮助各位提升自己 之前留的是自己 ...
- 2021 年高教社杯全国大学生数学建模竞赛 B题 乙醇偶合制备 C4 烯烃 求解思路1
由附件1"性能数据表"中A1~A14(用装料方式I)整理得下表"sheet2": 表1 性能数据表 wt%Co/SiO2 Co/SiO2 和 HAP 的质量比 ...
最新文章
- 总结个人项目设计保障5大原则
- php高版本安装ecshop错误解决方法
- SpringCloud 介绍
- 使用requireJS的shim參数,完毕jquery插件的载入
- 李洪强漫谈iOS开发[C语言-038]-if else if语句
- mysql 参数化 c_MySQL(16):参数化、封装
- linux系统如何拨号上网连接,教你在Linux下如何使用ADSL拨号上网
- 增强服务器安全性能,加强Linux服务器安全的20项建议
- android适配性报告,关于Android的多种屏幕适配
- mysql 联合索引的命中规则_可能是全网最好的MySQL重要知识点/面试题总结
- svn主干开辟分支、分支合并到主干
- 每周一个设计模式之工厂方法与抽象工厂
- c# 指定打开某个路径下的CMD_Node.js 环境在 Windows 系统下安装与搭建教程
- 再记AE与AO的区别与联系
- Unix环境高级编程代码(实时更新)
- 软件过程改进的实施建议
- Schlumberger.SPAN.Rock.v9.1.5 1CD跨度岩石强调岩石射孔分析软件
- 登陆共享服务器的用户名和密码怎么修改
- 百度SEO高端软装设计装修设计公司网站源码
- 效率倍增,5 个提高生产力的 Jupyter notebook插件
热门文章
- row_number 语法
- 1024分辨率《加勒比海盗4》BD中英双字无水印
- 李沐04 05 DAY2 10/12 上午
- android 7.0文件读写权限配置
- 联想电脑F1-F12失灵解决方案
- 【go语言阻塞唤醒底层实现之sync_runtime_SemacquireMutex和runtime_Semrelease】
- 解决DXP软件中off grid的一种最佳方法
- dna序列分类数学建模matlab,数学建模DNA序列分类模型(终稿).doc
- 人脸识别5- insight-face-paddle-以及insightface代码实战笔记
- 化工图纸中LISP_化工工艺图纸标识代号