数学建模优秀论文-交巡警服务平台的设置与调度精选.docVIP

交巡警服务平台的设置与调度 摘要 在充分理解题意的基础上，我们提出了合理的假设.通过对问题的深入分析，我们将本题归结为一个带有约束条件的优化问题.采用了动态规划的方法.其基本思想是通过图论、Floyd程序、二分匹配的方法得到最优的解决方案. 针对问题一的第一小问，我们先用图论覆盖理论，将A区每个平台为圆心，3km为半径的圆形范围所覆盖的区域为初步管辖范围，然后再深入考虑到圆形领域内的折线问题，最终用Floyd的最短路算法对模型进行进一步的精确认证, 输出任意节点到平台的最短时间，统计小于3min的节点（详见附录2图），可找到大于3min的6个相应节点，再用临近原则将这6个节点归划于与各自节点最近的那个平台管辖. 针对问题一的第二小问，先利用排列组合的思想，将13个交通要道编号1-13，再从20个交巡警服务平台中选出13个进行全排列，一共有A种不同情况，算出每种情况中13个时间的最大值，再从所有各种情况的时间中取最小值，这样得到的时间就是最快封锁13个交通要道的时间. 针对问题一的第三小问，根据题意设出最优原则，结合Excel中的5张工作表以及一问中所画的区域覆盖图，我们将发案率、距离、与其它平台的覆盖率、人口密度规定为决定增加平台这4个因素作为原则，并按重要的顺序对4个因素进行排序，给每个因素一个权值，综合计算可以得到一个衡量值，再结合程序（2）可以得到所需增加的4个平台所处节点标号. 针对问题二的第一小问我们使用最优化思想，将A区的情况推广到全市的其他五个区域，并对A区出现的不合理情况分类，采取对应的措施. 针对问题二的第二小问我们首先使用图论的树模型，由嫌疑犯和各个平台警方在相应的时间所到达的节点的集合作比较，从中找到一个最小的覆盖，使嫌疑犯的可能到达的节点包含在内，这样就得到了我们要的答案，但是由于编程难以实现，我们就采用了二分匹配的方法，并用相应的算法，得到了最优的调度方案. 关键词： Floyd算法 二分匹配 最优化 覆盖问题 模型 目 录 第一部分 问题重述···············································3 第二部分 问题背景···············································3 第三部分 问题分析···············································3 第四部分 模型的假设与符号说明···································5 第五部分 模型的建立与求解·······································7 第六部分 模型结果和结果分析·····································18 第七部分 对模型的评价···········································18 第八部分 参考文献···············································18 第九部分 附录···················································19 一、问题重述 警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能.为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台.每个交巡警服务平台的职能和警力配备基本相同.由于警务资源有限，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题. 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： （1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2.请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60 km/h）到达事发地. 对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁.实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案. 根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置. （2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性.如果有明显不合理，请给出解决方案. 如果该市地点P（第32个节点）处发生了