一、问题重述
1.背景
“有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
2.问题
试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题: (1)根据该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图与附件中相关的数据,为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)3千米到达事发地。
对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口,请给出该区交巡警服务平台警力合理的调度方案。
根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内再增加2至5个平台,请确定需要增加平台的具体个数和位置。
(2)针对全市(主城六区A,B,C,D,E,F)的具体情况,按照设置交巡警服务平台的原则和任务,分析研究该市现有交巡警服务平台设置方案(参见附件)的合理性。如果有明显不合理,请给出解决方案。
如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
二、问题分析
为了更能够有效的贯彻实施警察肩负的刑事执法、治安管理、交通管理、服务群众四大职能,在市区的一些交通要道和重要部位合理的设置交巡警服务平台,分配各平台的管辖范围、调度警务资源十分长必要的。 2.1 问题一的分析
对于问题一,我们分成三个小问题进行依次解决: (1)管辖区域的确定; (2)警力的合理调度方案;
(3)确定增加平台的个数与位置;
首先对于交巡警服务平台管辖范围的分配,本问题可以属于优化方面的问题,为了满足尽快到达案发现场的要求,可利用Floyd算法求得最短时间路径,同时,根据就近原则建立了一个整数规划模型,然后利用 LINGO 编程求解出管辖范围,将交叉路口分配给距离最近的交巡警平台管辖即可最大限度满足分配要求;
然后对于警力的合理调度方案问题,即从20个交巡警服务平台选择13个实行道路全封锁,要实现快速封锁,须使所取封锁方案中最后一个到达交通要道口的交巡警服务
2011年全国大学生数学建模竞赛获奖优秀论文 作者:刘苗苗,蒋朝建,付翔。_工学_高等教育_教育专区。该论文获的2011年全国大学生数学建模竞赛陕西省一等奖,对于初学...
2011年全国数学建模A获奖论文2011年全国数学建模A获奖论文隐藏>> 2011 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则...
2011数学建模一等奖优秀论文A题 隐藏>> 2011 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛...
2011全国大学生数学建模竞赛A题获奖论文——一篇_理学_高等教育_教育专区。A题 城市表层土壤重金属污染分析 随着城市经济的快速发展和城市人口的不断增加,人类活动...
2011全国大学生数学建模竞赛A题一等奖论文_自然科学_专业资料。重金属污染扩散问题 Matlab三维等高线绘制问题扩散的数学模型优秀建模论文空气污染指数模型...
2011年电工杯数学建模全国一等奖论文_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2011年电工杯数学建模全国一等奖论文_理学_高等教育_教育专区。...
2011年全国数学建模大赛A题获奖论文_理学_高等教育_教育专区。2011年全国数学建模大赛A题获奖论文城市表层土壤重金属污染分析摘要本文旨在对城市土壤地质环境的重金属...
2011全国大学生数学建模竞赛A题获奖论文_理学_高等教育_教育专区。城市重金属污染物空间分布城市表层土壤重金属污染分析摘 要 随着城市经济的快速发展和城市人口的不...
2011年全国大学生数学建模比赛国家一等奖论文(全国第一名)_理学_高等教育_教育专区。深刻的分析,经典的论文,非常值得阅读和研究。第27卷 增刊 1 2010年12月 工 ...
热门文档