交巡警服务平台的设置毕业论文.docVIP

交巡警服务平台的设置与调度模型 摘要：长期以来，交通问题一直困扰着城市的发展，如何合理地规划利用有限的交通资源变得十分地迫切！本题针对某市交巡警的设置和调度，我们选择了图论和规划模型。 问题一： （1）题目要求我们为交巡警分配管辖范围，对于此类问题，我们以3min之内服务台能到达路口为条件，根据Floyd算法求出的最小距离矩阵确定各路口与各平台之间的归属关系。未覆盖的28、29、38、39、61、92六点则以就近原则确定其归属关系。 （2）对于13条交通要道出现重大交通事故需要封锁出口时，以所用时间最小为目的，引入0-1变量，建立0-1规划模型，并借助数学软件LINGO进行求解，求解结果表明需要8.05分钟可以实现快速封锁。 （3）首先，仅考虑出勤时间，建立规划模型，求出于28（29）、39、61、92四个路口增加4平台最优。其次同时考虑发案率、出警时间、与其它平台的覆盖率、人口密度这四个方面，按照重要的顺序给这四个因素各一个权值，根据合理度值来判断是否应该增加这个节点为交巡警服务平台，得到一共要增加4个平台，分别为29、38、61、92节点. 问题二： （1）首先，以三分钟覆盖率等三项评价指标尽力评价模型，对全市平台进行评价，找出不合理平台。其次，利用第一问第三部分对不合理点进行调整，C区调整方案为新增200、303、261等五个点。最后，对调整后的平台分布利用第一步中的模型进行评价，证明模型的合理性。 （2）我们首先使用图论的树模型，由嫌疑犯和各个平台警方在相应的时间所到达的节点的集合作比较，从中找到一个最小的覆盖，使嫌疑犯的可能到达的节点包含在内，这样就得到了我们要的答案，但是由于编程难以实现，我们就采用了二分匹配的方法，并用相应的算法，得到了最优的调度方案. 关键字：floyd算法，邻接矩阵，均衡度，三分钟覆盖率，评价模型。 一、问题重述 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： （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分钟内能够到达事发地，我们首先用邻接矩阵存储了相邻交通路口的信息，再通过floyd算法有哪些信誉好的足球投注网站每个服务平台所能管辖的范围。以3min内能到达案发路口为分配标准，将那些只能由一个服务平台管辖的路口直接分配给该服务平台；将那些可由多个服务平台管辖的路口分配给最近的巡警服务台；将不能在3min到达的路口按就近原则分配给相应的服务台。 （2）对于突发事件要求封锁交通要道时，该问题实际为从20个服务平台中选出13个对13条交通要道进行封锁，且这13个平台所用的时间要最小的规划问题。本文引入0-1变量表示一个巡警服务台是否封锁一个交通要道，从而建立这个问题的0-1规划模型，并借助数学软件LINGO进行求解。 （3）仅考虑出警时间过长，对现有平台进行增加，建立规划模型，以出警时间最小为目标函数，可以得到增加的平台个数及其所在的位置。其次同时考虑到发案率、出警时间、与其它平台的覆盖率、人口密度这四个方面，按照重要的顺序给这四个因素各一个权值，根据合理度值来判断是否应该增加这个节点为交巡警服务平台，可以得到最终的平台增加方案。 问题二： （1）