《交巡警平台的分配问题》由会员分享，可在线阅读，更多相关《交巡警平台的分配问题（14页珍藏版）》请在金锄头文库上搜索。
1、2015西安航空学院数学建模模拟承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、 电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨 论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果 或其他公开的资料（包括网上查到的资料），必须按照规定的参考文 献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如 有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：B我们的参赛报名号为（如果赛区设置报名号
2、的话）：XXX所属学校（请填写完整的全名）：西安航空学院参赛队员（打印并签名）：1. 栾天2. 王辉3. 李阳指导教师或指导教师组负责人（打印并签名）：日期：2015年8月17日交巡警服务平台的设置与调度摘要本文基于交巡警服务平台的设置与调度问题，针对交巡警服务平台管辖范围、 警力调度方案、服务平台设置方案及围堵方案建立了动态规划模型、线性规划模 型、利用MATLAB、LINGO等数学软件以及Floyd、Dijkstra等算法解决了上述问 题。针对问题一，在解决交巡警服务平台管辖范围问题时，我们建立了动态规划模 型，运用Floyd算法计算每个交巡警服务平台到各个路口的最短距离，并借助 MATL
3、AB软件实现了算法，随后我们从中筛选出到达每个交巡警服务平台距离小 于30米的路口，则连接各路口之间的路线即为A区交巡警服务平台的管辖范围。在解决警力调度方案问题时，我们建立了以最短路为目标函数的整数规划模型 ，采用了求解最短路的Dijkstra算法，并借助LINGO软件对算法进行了实 现，从而得到了对进出该区的13条交通要道实现快速完全封锁的方案。在解决增加交巡警服务平台个数和具体位置的问题时，我们把握两个原则，一 是各交巡警服务平台的工作量均衡，二是出警时间尽量控制在3分钟内，综合考 虑两个原则，我们找出第一问结论中不包含在平台管辖范围内的路口优先考虑。 从而得出需要增设的平台位置和个数。
4、针对问题二，在解决服务平台设置方案问题时，我们就题目给出的各区的案 发率和人口密度在平台分配中所占权重，在SPSS软件1中检测不合理，然后建 立多元线性回归模型【4】SPSS软件对全市80个平台进行重新分配，解决了平台分 配不均匀所导致的资源浪费或资源不足问题。在解决最佳围堵方案问题时，运用Dijkstra算法计算P点到全市各个路口 的最短距离，以十分钟左右为界点确定罪犯逃跑最远范围，只要最远范围附近的 平台巡警围堵时间加上罪犯开始逃跑的3分钟罪犯从P点到达最远范围的时间， 即可围堵成功。总的来说，模型的建立思路清晰、模型简单、假设合理。该模型不仅可解决交 巡警服务平台的设置与调度的优化问题，
5、也可给生活中交巡警平台的设置、调度 给予参考，可使交巡警在处理警务任务时用较短时间分配最佳救援力量，并选择 最优行进路径出警，具有一定的实用性。关键字：MATLAB，LINGO，Floyd算法，整数规划模型多元线性回归模型，spss软件， Dijkstra算法，一，问题的重述这是一个对交巡警平台的设置和调度问题，由于警务资源是有限的，如何根据城 市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度 警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：（1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交 巡
6、警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务 平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内 有交巡警（警车的时速为60km/h）到达事发地。对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该 区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口， 请给出该区交巡警服务平台警力合理的调度方案。根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况， 拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。（2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警 服务平
7、台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件） 的合理性。如果有明显不合理，请给出解决方案。如果该市地点P （第32个节点）处发生了重大刑事案件，在案发3分钟后接到 报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服 务平台警力资源的最佳围堵方案。二，模型假设及符号说明1，模型的假设：1）假设城区所有道路畅通无阻；2）假设相邻两个交叉路口之间的道路为直线；3）假设所有事发现场均在城区道路上；4）假设单一管辖区域内某一时间无并发事件；5）假设追捕过程警车无故障发生；6）假设交巡警平台点均位于道路交叉路口2,符号说明lmax :交巡警从服务平台能够达到的最远
8、距离；X :在A区突发事件所在地的横坐标；y :在A区突发事件所在地的纵坐标；土 : A区平台的横坐标；y: A区平台的纵坐标；乂）: A区结点横坐标；y.: A区结点纵坐标；x :第i个平台去封锁第j个出口；匕：第i个平台封锁第j个出口所用时间;三，问题的分析问题一，（1）要求在平台管辖范围内发生事件后，尽量能在3分钟内有交巡警 到达。即平台到管辖范围内的所有路口路程在3千米左右。我们根据题目所给数 据，借助floyd算法计算出20个交巡警平台到各个路口的最短距离，以3千米为 判断标准，求解出20个交警服务平台管辖范围（见表二）。（2）要实现要道快速全封锁，就必须使13个交通要道周围的交巡警
9、服务平台到 达出口的距离最短，若到达某些出口时间差异过大，则必然会影响到整个封锁过 程，因此排除A区中与出口相距甚远的7个平台。建立整数规划模型对剩余的 13个平台到13个出口进行优化分配，得出最佳的封锁方案（见表四）。（3）要确定增加交巡警服务平台的个数和位置，我们必须遵循两个原则：一是 增加交巡警服务平台以后各个交巡警服务平台的工作量应达到相对均衡，二是增 加交巡警服务平台以后各个交巡警服务平台的出警时间应尽量短，（对于那些因 距离过长而出警时间过长的地区增加平台），根据（1）所得结论，未包含在平台 管辖范围内的路口优先考虑，增设服务平台，使得A区所有路口在平台管辖范围 内。问题二，（1）
10、按照设置交巡警服务平台的原则和任务，分析研究现有方案的合理 性。根据题目所给数据，考虑到现实生活中对平台分配方案的影响因素（地区案 发率，地区人口密度），建立多元线性回归模型，运用spss分析现有分配方案中 对影响因素所占权重是否合理。假设只考虑以上两种因素，根据spss所得分析 数据，改变两种因素对分配方案的影响权重，运用spss分析得到影响因素合理 的权重分配，代入多元线性回归模型中求出合理的解决方案。（2）在P点发生重大案件，首先假设（1）嫌疑犯犯案位置固定，（2）嫌疑犯逃 跑路线各个路线概率均等，（3）犯人逃跑速率与警车速率相等，（4）搜索逃犯进 行封锁应该尽量在最快时间内。运用Dij
11、kstra算法计算P点到全市各个路口的 最短距离，以十分钟左右为界点确定罪犯逃跑最远范围，只要最远范围附近的平 台巡警围堵时间加上罪犯开始逃跑的3分钟小于罪犯从P点到达最远范围的时间， 即可围堵成功。四，模型的建立及求解1, 问题一（1）模型的建立及求解：因为各服务平台管辖范围内出现突发事件时，尽量能在3分钟内有交巡警 到达事发地。警车时速60/kmh，因此交巡警从服务平台能够达到的最远距离 为，3，l = 60km / h * 60 h = 3km （1）根据题中所给数据图中1mm=100米，所以3千米对应图中30mm；通过两点之间距离最短的概念入手，又因为道路之间有转弯，所以在所涵盖的范围
12、内，可把线路分为两种情况考虑： 直线时:(x_ x J + (y y ) 30mm i = 1,2,3.-x J2 + (y - y J2; j折线时： 寸G _x. + (y. y.) +寸建立floyd算法模型求解A区各点之间的最短距离(程序见附录一)：从图的带权邻接矩阵A=a(i,j)nXn开始，递归地进行n次更新，即由矩 阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出 D(2)；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n )的1行 j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵。根据题目所给A区的交通网络与平台
13、设置的示意图，找出到平台路程为3千 米左右的所有路口，即为此平台的管辖范围，同理求解出20个交警服务平台管 辖范围。基于以上分析，借助floyd算法，用matlab软件求得A区各个路口间的最短距离 见下表：表一 A区各个路口间的最短距离路口号12345100000218.867960000330.565521.07724000436.9628240.917626.6176600575.927672.0069451.0416542.026780接下来，利用上表计算所得数据，以路程30mm为判断标准，得到A区各交巡 警服务平台的管辖范围，其结果如下表所示：表二A区各交巡警服务平台管辖范围服务平台号
14、路程相距3千米的路口175,76,77,19,79,68,69,70,43244,74,73,72,71,78244,43,70,3,55,67,68,66,65,69,1,74,73,72,71365,66,67，68,44,2,70,55,54460,62,63,64,65,66,67,58,57547,48,49,50,30,51,7,52,53,56647,48,57,58,59,30,7, 5730,48,47,5,6,37831,32,33,34,35,36,37，9,45,46,47,933,34,35,36,32，16,46,45,47,31，8,3710101125,26,2
15、712251321,22,23,24141415311635,36,37,34,45,46,8，9，1740,41,42,43,71,72，69，70,43,2,44,74,731881,82,83,90,89，20,91,80，79,19,77,76,78,1,74,73,721977,76,64,75,79,80,18,83,82,81,84,78,1,74,73,71,69,70,682085,86,87,88,89,90,82,83,18,81,84（其中28, 29,38,39,61,92六个路口未能包括在管辖范围内）2, 问题一（2）模型的建立及求解：要实现要道快速全封锁，就必须使13个交通要道周围的交巡警服务平台到 达出口的距离最短，若到达某些出口时间差异过大，则必然会影响到整个封 锁过程。运用matlab做出A区各个路口的散点图，并标示出封锁口和平台位置如 下：图一A区个路口散点连线图
