2011高教社杯全国大生学数学建模竞赛4.docVIP

B题 交巡警服务平台的设置与调度 摘要 本组主要使用推理的方法，建立一个关于交警可出警距离的树状模型。 在第一问中先通过变成算出个节点间的距离，建立交警平台的树状模型，然后参照犯罪率以及人口数进行尽可能的合理分配交警的出警线路以及对被两个或两个以上交警平台同时覆盖的节点进行如何有次序的安排平台出动警员。 正文 模型准备： 问题的实际背景 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 （2）题目的要求；试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： （1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。 对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。 根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。 （2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。 如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。 必要的信息 ： （1）关于全市交通路口节点数据、全市交通路口的路线、全市交巡警平台、全市区出入口的位置、六城区的基本数据的表格信息已经粘贴在附录一上。 二、问题分析： 本题为城区道路网络中警车出警问题。在进行警车线路配置时，首先考虑警车最大出警范围，在此条件下，以犯罪率等为次要条件出动警车，尽量使警车3分钟内的线路覆盖到最大。 问题一在开始只要求分配20个平台的出警线路，在用实际均衡度进行衡量其分配是否合理。再对盲区区进行合理分配，增加适当数量的交警平台。在封锁A区的问题中主要求解各个平台到达A区出入口中距离最长之中的最小值。 问题二把增加交警平台的问题扩大到全市，然后在逃犯逃跑路线问题上找出围堵的最佳范围。 模型假设： 为了计算简便，不考虑交巡警从接警到出警的时间。 假设在每个交巡警3分钟能到达的地点之内的所有事发现场都在每一个节点（即此段路上离开交巡警平台最远的节点）上。 假设交巡警平台Si出动距离不可达节点B（j）即超过3km，假设此道路上任意点发生事件的概率相等。 假设在每个指定的交巡警平台只能一次处理一个案发事件，且每个节点在短时间内发生一个案件或发生两件或两件以上的案件时，已出警的警察可以独立解决，即视为只发生一起案件。 在交巡警出发处理案件时，假设每一条道路都是双行道，不考虑转弯对速度的影响也不考虑红绿灯对警车的影响。 在所有问题中，除了在追捕罪犯时考虑警车跨区行动，其余封锁，处理事件之时全部各司其职，即本区事件只有本区交巡警平台负责。 模型构成： 使用matlab程序算出给定的两两节点之间的距离，所有数据参见附录一 2、按照任意给定路线的起点对于此点到其他任意节点为重点，可使用使用matlab软件， 运用Dijkstra算法求两个指定顶点之间的最短路径 3、计算任意节点周围相邻节点的编号，经过筛选从而计算1-20号节点，即交巡警平台所在位置所能服务的最大范围，（在其中可能会有两个或两个以上的交巡警平台服务一个节点的情况，在下文中会有讨论）建立一个表格，如附录三 对“附图-1”图表进行分析： （1）、首先在图中不考虑交巡警平台自己发生事故出警的时间 （2）、考虑案发率，如表4-1所示： 平台 1 2 3 4 5 6 7 8 9 10 案发率 0.995 1.14 1.03 1.022 1.155 1.167 1.713 1.4 1.35 1.6 总数 20.9 18.3 10.3 9.2 12.7 10.5 13.7 15.4 13.5 平台 11 12 13 14 15 1