2011高教社杯全国大学生数学建模竞赛B题论文.docVIP

摘要 本文就某市的实际情况与需求，合理的建立了有关交巡警服务平台设置与调度的模型，通过图论模型、规划模型的结合，对题中所述问题进行了求解，获得了比较满意的结果。 对于问题一，首先将出警时间的约束转换为距离约束，分别利用朴素的覆盖点集以及微变量逐次调控的方法，得出了该问题的预分配方案以及最后的优化方案。 0-1变量match来标记每个交巡警服务平台是否参与道路的封锁。则当封锁路口时，需要全部13 个路口全部封锁才能达到目的。警车到达节点所花费的时间应该以最后一个到达对应的节点的警车所需要的时间来决定。于是借助MATLAB程序来解决此问题，由上文可得目标函数为：，得到一个最佳的调度方案，封堵完成的最短时间约为8分钟。 第三个子问题作为对第一个子问题的优化补充，在满足各个服务站点工作量平衡的前提下，得出结论分别要在编号为42,57,62,90的四个交点上添加4个新的服务站。 对于问题二，采取与问题一的第三个子问题相同的原则和任务要求，针对全市现有的服务平台数量进行平台管辖范围的分配，分配原理与问题一的第一个子问题基本类似，只是数据规模的一个扩大问题。而在后来的模型优化过程中，我们引入人口密度的因素，对现有服务平台管辖范围进行重新分配。并利用工作量的均衡性来度量设置方案合理性。 最后，对于问题二的最后一个子问题，我们建立了最佳围堵方案模型。考虑到警力资源的限制，不可能完全将该区域的任何一个点都围堵住,这时就需要在原有围堵的基础上改进方案，在那些未被围住的点继续以3分钟的圈往外延伸。最后得出合理的围堵方案。 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： （1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警到达事发地。 对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。 根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。 （2）针对全市的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案的合理性。如果有明显不合理，请给出解决方案。 如果该市地点P处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。 二、问题假设 每个交巡警平台的职能与警力的配置相同； 不考虑警车启动与停止，路上受到阻碍所花费的时间； 假设巡警都按最短路径到达各案发路口；假设犯罪案件都在路口上发生；点到管辖它的交巡警平台的距离：各点的发案率； Ai：各点的工作量； zi：各节点到管辖它的交巡警服务平台的距离； xi：第i个节点的横坐标； yi：第i各节点的纵坐标； d：两节点之间的距离； cost（i，j）：i，j两点的实际最短距离； 四、模型预处理 （1）交巡警服务平台的管辖范围： 该问题要求道路交点出现突发事件时，交巡警尽量能在3分钟内到达事发点。由于警车的时速均衡且为60km/h，所以可以将时间限制转换距离限制，，可求出交巡警在时间限制内管辖范围的最大半径为。为了方便，我们使得一整段路为标准来管辖各路段。同时根据附件所给内容，基于各个路口的发案率，假案件发生在交叉路口。由此，即可将路段管理转化为对路口的管辖。当突发事件发生时，警车立即出动至所管辖的案发点。由于A区不同地节点的密度不同，而且发案率也不相同，的乘积，即。对每个服务点所管辖的范围以交点为单位，按照工作量均衡的原则去逐个改变交点所属的辖区，最终使各个巡警平台的工作量。，借助C语言程序（见附录1），可得到各交巡警服务平台（共20个，编号1-20）到各节点（共72个，编号21-92）的距离小于3km的各节点编号，得到下表 交巡警服务平台编号 可管辖的节点编号 1 42 43 44 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 2 40 41 42 43 44 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 3 38 39 40 43 44 54 55 63 64 65 66 67 68 69 70 75 76 4 54 55 56 57 58 60 62 63 64 65 66 67 68 75 76 77 5 30 32 33 46 47 48 49 50 51 52 53 56