1 / 27
文档名称:

2011高教社杯全国大学生数学建模竞赛b题参考答案.doc

格式:doc   大小:272KB   页数:27页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

2011高教社杯全国大学生数学建模竞赛b题参考答案.doc

上传人:rovend 2021/7/11 文件大小:272 KB

下载得到文件列表

2011高教社杯全国大学生数学建模竞赛b题参考答案.doc

文档介绍

文档介绍:交巡警服务平台的设置与调度优化分析  
摘 要  
本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨,利用有限的警务资源,根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。并分别对题目的各问,作了合理的解答。 
问题一: 
(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分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。   
 
  
二、模型假设及符号说明 
、模型假设 
1、假设各服务台职能,警力配备足以处理辖区内正常事故。 
2、假设不考虑人口密度对警察办案的具体影响。  
3、假设突发事件只发生在路口节点。 
4、假设警察出警的地点都是平台处,不考虑巡警的情况。 
5、假设交巡警接到报警后立即出警,且不考虑路面交通状况。 
6、假设嫌疑人逃跑速度与警车的速度相同。 
、符号说明  
道路起点坐标 
道路终点坐标 
第平台的坐标   
第条道路,起点到终点一步可达的距离   
各个节点的最短路距离   
分配矩阵 
中间过渡矩阵 
出口到平台的距离  
案发率距离   
增加节点矩阵   
计数   

最近更新

2025年金山职业技术学院单招职业倾向性测试题.. 61页

2025年重庆轻工职业学院单招职业技能测试题库.. 61页

2025年重庆市阿坝藏族羌族自治州单招职业倾向.. 62页

2025年重庆城市科技学院单招职业技能测试题库.. 62页

碧海云居推广策划案 42页

2025年部编版道德与法治二年级上册《我们不乱.. 4页

2025年郑州食品工程职业学院单招职业倾向性测.. 62页

硫酸镁的应用和对妊高症的预防 21页

2025年郑州医药健康职业学院单招职业倾向性测.. 63页

2025年遂宁职业学院单招职业倾向性测试题库参.. 63页

2025年通信电子技术基础试题及答案 16页

2025年运城师范高等专科学校单招职业适应性测.. 62页

2025年辽宁轻工职业学院单招职业适应性测试题.. 62页

合作话题的作文锦集八篇 12页

奋斗主题演讲稿600字左右(33篇) 58页

学期教学计划集合9篇 36页

家的春节初中作文4篇 5页

小学作文500字锦集6篇 9页

幼儿园教师个人工作计划14篇 35页

2025年超声诊断三基三严精选考试题库之肝脏 20页

2025年赔偿协议书(15篇) 21页

矿产资源的市场与价格 12页

2025年安徽工商职业学院单招职业适应性测试题.. 61页

2025年哈尔滨应用职业技术学院单招职业技能测.. 73页

小学心理健康教育《快乐学习》教学设计 7页

中考自主招生个人简历(二)-中考自招简历模版 6页

风电工程需要编写的专项施工方案及危大工程目.. 17页

后勤品管圈-医院品管圈(QCC)活动成果报告书范.. 12页

交通安全诗歌大全 [关于交通安全的诗歌] 6页

走进山西博物馆 9页