自-2011年数学建模b题论文 .docVIP

交巡警服务平台的设置与调度 摘要 本文建立了交巡警服务平台调度方案的优化模型,合理分配全市区交巡警服务平台的管辖范围，使其能在规定时间内到达事发地,并在快速到达事发地的前提下提供了一系列合理的调度方案。 对问题一建立了以交巡警服务平台的反应时间最短、调度封锁总路程最短兼顾工作强度的均衡性的优化模型。应用floyｄ算法得到各节点到平台的最短距离矩阵,并建立了以反应时间最短为目标的优化模型，得到每个平台所要管辖的节点；同时对于20个平台封锁13个交通要道的问题，我们通过两个约束条件实现每个平台最多服务一个节点和每个节点有且只有一个平台管辖，建立以反应时间最短为目标的优化模型,通过Linｇｏ软件得到对13条交通要道实现快速全封锁的合理方案。我们通过工作强度的方差刻画各平台工作的均衡性，找出原有20个平台各自工作强度的不均衡性和各自出警时间的差异找出需要增加的平台的可能位置,通过比较找出最合适的位置增加平台,同时我们给出最优的平台增加个数。 对问题二综合考虑了影响平台职能和效率的各种指标(人口指标、面积指标、工作强度指标、出警时间指标）来评价各区平台的设置合理性,同时建立对各区平台设置合理性的多指标评价模型，通过对多个指标赋权建立统一的综合评价指标,最终得出C区的平台设置相对不合理并给出合理的解决方案。对于重大刑事案件中的嫌疑犯实施快速围堵问题，我们建立了以距案发点P一定距离（逃跑半径）的所有节点来确定围堵范围的模型。用Matlａｂ软件找出所有符合条件(即每条与圆相交路线的一端在圆内另一端在圆外）需要围堵的圆外节点，建立liｎgo软件得出去围堵这些节点的最佳平台。 关键字：管辖范围划分 平台设置与调度　 优化模型 出警时间 1．问题重述 　交巡警是交通警察与巡警整合为一后的警务模式，交巡警制度整合了警力资源,将刑事执法、治安管理、交通管理、服务群众四大职能有机融合，提高了执法质量,代表了未来的发展方向，是脱离原始,改变粗放，走向动态警务运行模式的显著标志,必将产生强大的司法制衡力、社会治安的驾驭力、打击犯罪的冲击力。为了有效的贯彻实施这些职能，在市区的一些交通要道和重要部位设置交巡警服务平台。 由于资源有限，要根据实际情况合理的设置交警服务平台,分配管辖范围，调度警务资源。现就某市设置交巡警平台情况，要解决问题如下： 问题一: a.分配各交巡警平台的管辖范围,使其在管辖范围内出现突发事件时,尽量能在3分钟内有交巡警（警车的时速为６0km／h）到达事发地。 　b.对于重大突发事件,给出对该区1３条交通要道快速封锁的交巡警平台合理的调度方案，实际中一个平台的警力最多封锁一个路口。 　 ｃ. 根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内再增加2至5个平台,请确定需要增加平台的具体个数和位置。 问题二： a.针对全市(主城六区A，B,Ｃ，D,Ｅ，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理,请给出解决方案。 b.如果该市地点P(第３2个节点)处发生了重大刑事案件,在案发３分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。 2．问题分析 本题讨论的是交巡警平台管辖范围分配,平台设置与警力资源合理调度的问题。对于本题是交巡警平台设置关系到人的生命安全，我们采用时间第一的原则,即在最短时间内赶到，转化为路程量即路程最短,而将工作量视为次要因素。 问题一： 对于管辖范围的分配问题,要使得交巡警尽量在3分钟内到达出事节点,并且时间越短越好,即路程越短越好, 每个节点只需划归到一个平台管辖，可使用ｍaｔlab软件编程，利用fｌoyｄ算法求出各节点之间最短路程,以节点到平台的路程确定它的归属管辖问题。 对十三个路口的封锁,要协同调度，一个平台的警力最多封锁一个路口,每个路口都必须有一个平台负责封堵,要使得封锁时间最短,即最迟到达的交巡警所花时间最短,且交巡警调度距离最短。 对第三小问增加服务平台的问题，用最短到达时间指标和交巡警服务平台的工作量作为评价指标，增加平台后使得到达时间控制在三分钟内,且服务平台的工作量相对平均，即方差减小。 问题二： 分析该市交巡警平台的合理性，需要根据交巡警平台设置的原则和任务建立一个评价体系，对各个因素的影响赋权，建立统一的评价指标 对于接警后围堵的问题，先要做出嫌疑犯逃跑最大速度的假设，求出嫌疑犯逃跑的范围，确定要封锁的节点，调用全市各个平台对范围外的各个节点进行封锁。　 3.模型假设 1.在管辖区域内警力充沛，不出现多起事故导致的警力不足，每个交巡警服务平台的职能和警力配备基本相同。 2.辖区内路况良好,无突发状况，接警后交