CUMCM2011B期中作业教程解析.docVIP

数学建模 期中实验 电子信息工程 全鹏举 20131060282 杨杰波20131060178 杨 济20131060181 交巡警服务平台设置的优化模型 摘要 城区交巡警服务平台的合理配置，根据该市所面临的实际，本文就如何合理地分配各平台的管辖范围设置交巡警服务平台、调度警务资源等实际课题展开服务平台设置、问题简述 现在就某市设置交巡警服务平台的相关情况，需要我们建立数学模型分析研究下面的问题： （1）附件1和附件2中，分别给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图以及相关的数据信息。现要求为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。 对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。 根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的情况，拟在该区内再增加2至5个平台，需要确定增加平台的具体个数和合适位置 （2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案的合理性。如果有明显不合理，请给出解决方案。 如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。 二、问题，之间关系。时速固定0km/h）。出警迅速，停滞，道路保持畅通。Km/h 任意两点间的最短距离 mm 路线起终点之间的距离 mm 全市所有路口节点到这80个交巡警服务平台的最小距离 mm 一个282行2列的矩阵 无 四、问题的分析 4.1 问题一的分析 本问题要求根据附件2的数据为各交巡警服务平台分配管辖范围，进而给出该区交巡警服务平台警力合理的调度方案；然后结合现实条件，分析如何在A区增加服务平台，使交巡警服务平台工作量和出警时间更合理化，并找出要增加交巡警服务平台的区域，确定其具体位置。首先结合附件2中全市交通路口的节点数据和路线表格，利用MATLAB编程算出A区路口节点的起终点的路线距离，运用Floyd算法，计算得到任意两节点间的最短距离（92*92）矩阵，A区92个节点的散点图见图4—1（程序见附录一） 图4—1 （1） 对第一段话的分析 本段所要解决的是20个交巡警服务平台管辖范围的划分问题。划分原则是交巡警服务平台到达所管辖路口节点的时间最少，即距离最短。利用任意两节点间的最短距离，找出21—92路口节点分别到1—20交巡警服务平台的距离的最小值，这样，路口节点就归该距离最小的交巡警服务平台管辖；然后算出每个交警平台所管辖范围的总发案率，绘制成表格。 （2）对第二段话的分析 发生重大突发事件时，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。该题同样使用MATLAB解决最短路的编程问题。除去交巡警服务平台所在的路口节点12、14、16，只剩下17个交巡警服务平台和10个要封锁的路口节点，即是找17个交巡警服务平台分别到10个要封锁的路口节点最短距离。根据实际条件：一个平台的警力最多封锁一个路口，因此若有一个交巡警服务平台同时达到两个以上的路口节点距离最短，就找附近的最短距离代替，通过统计最短距离，算出到各个路口的时间，从而确定交巡警服务平台警力合理的调度方案。 （3）对第三段话的分析 由于现有交巡警服务平台工作量不均衡和部分路口节点出警时间过长，导致调度合理此问中我们通过在合适的路口节点增加适当数目交巡警服务平台，使交巡警服务平台的设置方案趋于合理化。这里我们给方案，在工作量大和出警时间长的交巡警服务平台上增加警点，这需要运用第一问的结果，交巡警平台的管辖范围，在管辖范围内，找出工作量大，出警时间长的警点（不超过五个），增加平台即可。，运用Floyd算法，计算得到全市任意两节点间的最短距离（ 582*582矩阵），全市582个节点的散点图见图4—2（程序见附录二） 图4—2 用MATLAB画图分析该市80个交巡警平台的工作量是否均衡。 定义工作量为以下三种情况：①工作量=负责节点的数目；②工作量=发案率之和；③工作量=发案率×距离之和。编写程序（程序见附录五）分别可以得到工作量与负责节点的数目、发案率之和、发案率×距离之和的条状图。如果图中纵轴方向高度波动较小 ，则此时工作量相对均衡，即现有交巡警平台设置方案合理，否则即为不合理，所以需要我们给出解决方案。 P点发生重大刑事案件，案发三分钟后报警，交巡警