2022年全国数学建模B题答案.pdf

《2022年全国数学建模B题答案.pdf》由会员分享，可在线阅读，更多相关《2022年全国数学建模B题答案.pdf（32页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、B题：交巡警服务平台的设置与调度摘要本题要根据实际情况分配交巡警平台的管辖范围，调度警务资源，合理设置交巡警平台的等问题。我们本着两个原则来设置管辖平台：1.尽可能使所有路口都能在3 分钟内赶到；2.使平台间工作量较为平均。本着最快封锁住全城，最快围堵住嫌犯的原则来调度警务资源。针对问题一第一小问的分配管辖问题，我们用图论的知识将实际地图转化为无向图，再用 matlab 求出每两个路口间的最短路径，最后用 c+程序把每个路口分配到距离其最近的平台管辖范围内。分配结果见正文，有6 个路口：28、29、38、39、61、92 无法在 3 分钟内赶到。针对问题一第二小问的调度警员封锁路口问题，为了最

2、快封锁完全区，封锁时间取决于交警最后达到的一个路口所花费的时间决定，用图论中的最大最小化模型，求出到达最远路口的最短时间。将原来的双目标最大最小化问题转化为单目标最优化问题，利用0-1 规划，约束 13 个路口和13 个不同的平台一一对应，求出所有交警在路途上花费的总时长最短，用lingo 得到调度方案，封锁全城需要时间8.0155 分钟。出 入 口标号12141621222324282930384862派 往 的平台12169141013111578254针对问题一第三小问，我们考虑到第一小问分配结果有6 个路口 28、29、38、39、61、92 无法在 3 分钟内赶到。所以我们以3 分钟

3、内到达6 个路口为目标得到72 种添加方法，在这些方案中，用平台间工作量不均衡度（即各个平台的工作量方差）决定最合理的增添方案。针对问题二第一小问，我们看：1.所有路口是否能在3 分钟内赶到；2.平台间工作量是否较为平均，来评判该城区的平台设置是否合理，发现有138 个路口无法在3 分钟内赶到，对于 582 个路口而言快达到四分之一了，并且平台之间的工作量差异巨大可以看出严重不合理。我们采用自己的方法用最大集合覆盖模型在平台数量不变的基础上重新设置平台。针对问题五，我们对动态围堵逃犯的问题，我们先算出嫌犯t3分钟内可能到达的路口合集，再让警方围堵住嫌犯可能到达的路口的毗邻路口，如果无法围堵，扩

4、大范围，围堵下一圈可能到达的路口，通过lingo算出能在11.28 分钟内完成围堵，方案见正文。关键字：0-1 规划，图论，最大路径最小值，集合模型一问题重述：“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：（

5、1）附件 1 中的附图1 给出了该市中心城区A的交通网络和现有的20 个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3 分钟内有交巡警（警车的时速为60km/h）到达事发地。对于重大突发事件，需要调度全区20 个交巡警服务平台的警力资源，对进出该区的13 条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加 2 至 5 个平台，请确定需要增加平台的具体个数和位置。（

6、2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。如果该市地点P（第 32 个节点）处发生了重大刑事案件，在案发3 分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。二.符号说明：ija：表示路口i和路口j之间的权值。jiC,：表示第i个交警平台到第j个出入口的最短路径长。jiX,：表示 0-1 变量，1,jiX表示第i个交警平台调度去第j个出入口，0,jiX表示不调文档编码:CJ1F10S6F7T

7、7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7

8、T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F

9、7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6

10、F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S

11、6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10

12、S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F1

13、0S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4文档编码:CJ1F10S6F7T7 HI10W8W9L2R8 ZS3B10G1A1P4度。maxl：表示交警达到最后一个出入口经过的路程。jim,：表示 0-1 变量，1,jim表示第j个路

14、口分配给第i个交巡警平台，0,jim表示第j个路口不分配给第i个交巡警平台。ih：表示第i个路口的发案率。jc：表示j平台的工作量，为j平台所管辖的所有路口的案发率之和f：表示工作量不均衡度，为得到的各个平台工作量方差和三.条件假设：1.如果案件发生在道路之中，则案件归离事发点最近的路口所属的服务平台管辖。2.每个服务平台最少管辖一个路口。3.各条道路均不是单行线，均可以双向行驶。4.不考虑每条道路上的拥挤情况，出警分配根据巡警平台和案发地点的距离决定。5.考虑到出警时是特殊情况，出警时警车车速稳定在60 千米每小时。6.假设每条道路均为直线，路程长度按照直线距离推算。7.嫌犯的逃跑速度和警车

15、逃跑速度一样都为60 千米每小时。四.模型建立与求解：4.1.1问题一的分析问题一的第一小问给出了市中心城区A的交通网络和现有的20 个交巡警服务平台的设置情况示意图和相关数据，让我们根据警力资源分配管辖范围。我们先对已知图和数据进行预处理，并且根据图论知识，求出每段路的路程，并求出每两个路口的最短距离，将其转化为权重为路段长度的无向图，然后将每个路口划分到距离其最近的交巡警服务平台的管辖范围里。问题一的第二小问让我们对特殊案件发生时进行路口封锁处理。首先，假设所有交警同文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7

16、A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档

17、编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7

18、A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档

19、编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7

20、A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档

21、编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7

22、A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1时从平台出发，13 条交通要道全部封锁所需的时间，由所有出入口中，交警最后达到的一个所花费的时间决定，所以应当使得交警达到最后一个出入口经过路程最短，但是同时又应当使得所有交警在路途上花费时间尽量少。因此，我们考虑使用最大最小化问题的0-1 规划方法，用lingo 编程解决。第三小问要针对出警时间过长和平台工作量不均衡的问题增加2-5 个平台。针对出警时间过长，我们考虑到第一小问分配结果遗留了6 个路口28、29、38、39、61、92 无法在 3分钟内赶到，我们要让所有路口能在

23、3 分钟内赶到，确定至少要增添4 个平台。用c+程序发现有 72 种增添平台方案，再定义工作量不均衡度=各个平台工作量方差和，求出不均衡度最小的平台增添方案。得到结果。4.1.2 数据、图像预处理 1.每条路段长度的求解根据附件给出的数据，可以对每个路口进行标号，A区共有92 个路口，其中20 个路口处设置了交巡警服务平台，13 个路口是出入该区的路口节点。附件中给出了每个路口的横纵坐标值和哪两个路口之间存在道路，根据 C+程序（见附录）可以得到每条道路的距离，部分道路距离可见下表。表 1-1 部分 A区道路长度路线起点(节点）标号路线终点（节点）标号相距距离（千米）1750.93005417

24、80.6403122440.9486833454.246473651.523984394.560984631.030785490.55500.8485286591.603127321.140187471.28062891.159748472.079669350.42426410344.9216411223.2695611260.912251.78885文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编

25、码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A

26、4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编

27、码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A

28、4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编

29、码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A

30、4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1 2.

31、转换为无向图根据图论的知识，该题中，市区的交通网络图可以转化成一个无向图，权重为路程长度。假设ija表示路口i和路口j之间的权值，可以得到：jijiji，之间没有道路和路口，当路口之间有道路和路口路口权值（路程长度），当ija (1-1)niaii,2,1,0 (1-2)如果只代入A区的 92 个路口作为顶点集，会发现matlab 运行会出现错误，因为存在几条道路例如12 路口到 471 路口，22 路口到 372 路口，23 路口到 383 路口是跨区道路，这样会导致无向图不完整，因此我们将全市区的582 个路口作为无向图的顶点集，929 条道路作为边集构造出无向图。4.1.3 管辖范围的分

32、配模型的建立与求解 1.两两路口间的最短路径两两路口间的距离显然是直线最短，但并不是每两个路口间都有道路，因此我们需要按照地图上的道路来确定最短路径，显然可以运用算法中的Dijkstra算法。运用 matlab 图论工具箱中的graphallshortestpaths命令可以求出我们得到的无向图中所有路口对之间的最短距离。（matlab 代码见附录）（所有路口对间的距离见附件）节选前 10 个路口两两之间的最短路径，如下：文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM

33、2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E

34、4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM

35、2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E

36、4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM

37、2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E

38、4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM

39、2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1表 1-2 部分路口两两间最短路径路口标号1 2 3 4 5 6 7 8 9 10 1 0.0 19.0 38.8 45.4 93.7 95.4 115.0 90.2 92.3 146.5 2 19.0 0.0 21.1 56.9 78.3 98.4 97.3 72.5 74.5 128.8 3 38.8 21.1 0.0 40.4 57.2 77.3 76.2 51.4 53.4 107.7 4 45.4 56.9 40.4 0.0 49.2 50.0 76.6 83.3 89.9 144.1 5 93.7 78.3 57.2

40、 49.2 0.0 29.4 27.4 35.4 47.0 100.4 6 95.4 98.4 77.3 50.0 29.4 0.0 27.7 35.7 47.3 100.7 7 115.0 97.3 76.2 76.6 27.4 27.7 0.0 24.8 29.1 73.3 8 90.2 72.5 51.4 83.3 35.4 35.7 24.8 0.0 11.6 65.1 9 92.3 74.5 53.4 89.9 47.0 47.3 29.1 11.6 0.0 54.2 10 146.5128.8107.7 144.1 100.4 100.7 73.3 65.1 54.2 0.0 表内

41、数字为两两路口间距离，单位为百米。因为1-20 路口处设置了交巡警服务平台，所以1-20 号路口也可看做交巡警平台的位置。红色背景的表示该交巡警平台到该路口用时小于三分钟，为管辖范围。但是可以发现，28,28,38,39,61,92路口没有交巡警平台可以在3 分钟之内赶到，因此人工调配，将其划分至离他们最近的交巡警平台管辖。2.管辖范围分配结果从实际出发，我们决定用顶点的集合，即路口的集合表示一个交巡警服务平台的管辖范围，如果案件发生在路口与路口间的道路上，那么它归属于离事发点最近的路口所属的平台管辖。并且，每个路口只被一个平台所管辖，不会出现重复管辖的现象，以防浪费人力物力和责任推脱。因此根

42、据上面求出的每两个路口间的最短路径，可以得到92 个路口分别距离哪个服务平台最近，将路口划入离其最近的平台管辖范围中。利用C+程序可以得到分配结果：文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7

43、E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:C

44、M2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7

45、E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:C

46、M2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7

47、E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:C

48、M2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1表 1-3 A 区交巡警平台管辖范围分配巡警平台号管辖范围11676869717374757678223940434470723354556566445760626364554950515253565859667

49、732474861883046993133343537451010111126271212251313211414221515232829161624381717364142181880818283191977792020848586878889909192其中，28，28,38,39,61,92路口无法在3 分钟之内赶到。4.1.4 路口封锁模型的建立由第一小问可以得到20 个交警平台到13 个出入口的最短路径长度，存入20*13 的矩阵C中，jiC,表示第i个交警平台到第j个出入口的最短路径长。用jiX,表示 0-1 变量，1,jiX表示第i个交警平台调度去第j个出入口，0,jiX表示不调

50、度。定义交警达到最后一个出入口经过的路程为maxl,max1321maxllll(2-1)调度方案中，我们希望交警达到最后一个出入口经过路程的最小，即求maxminl，用矩阵形式表示即矩阵C与X对应位置元素相乘（jijijiXCT,）所得到矩阵T中最大元素的最文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1J6E6M8 HG2N7A4O7E4 ZJ6L5M2V5A1文档编码:CM2N1