交巡警服务平台的设置与调度优化模型—数学建模论文.doc

交巡警服务平台的设置与调度优化模型 摘 要 本文研究了交巡警服务平台的设置与调度的优化问题，考虑全市交通网络、每个节点的发案率及各区信息，利用平面点集圆邻域知识、通过MATLAB软件用穷举法分别建立了分配管辖范围、封锁交通要道调度方案、增加服务平台、平台设置解决方案、围堵方案的优化模型。 对于问题一，分析A区的交通网络图，应用平面点集圆邻域知识（），通过MATLAB软件以20个交巡警服务平台为中心，以=3000圆邻域作图，考虑到连通路线的距离，得出各交巡警服务平台3分钟内可到达的节点，考虑其发案率的均衡性，对交巡警服务平台管辖范围进行调试，从而得出最优解（见表2），其中92号,28号,29号65号,38号,55号,61号,26号,22号,24号,29号节点没有在3分钟内赶到事发地点。 从出入口所在A区的位置分析，由于西侧出口较多，交巡警服务平台较少，对西侧出入口进行首要调试，并分配其对应封锁路线，对剩余出入口位置和交巡警服务平台位置建立短路程分析表（见表5）,筛选出其中最长的路线距离下的最短封锁路线，综合西侧路线得出快速全封锁路线表（见表6），其全面封锁时间为8.01分钟。 针对A区20个交巡警服务平台范围的发案率和出警时间，对20号，18号，19号和1号，3号，17号两组工作量大的服务平台，以三点所组成三角形的外心为最优设置点，就近原则选择交巡警服务平台设置的节点位置，再通过平面点集圆邻域知识得出管辖范围，依次对设置3个，4个，5个平台进行设置，总结出设置3个交巡警服务平台最佳，这3节点的位置是43号，53号，87号，管辖范围见（表7）。 对于问题二，利用MATLAB软件画出全市交巡警服务平台3分钟到达范围图，由于部分节点出警时间过长可知其方案的不合理。通过全市信息分析，对圆域进行平移，当节点相距中心（服务平台）远或案发率小，取300m;当中心（服务平台）附近的节点比较密集或发案率高，取300m，分别分配六个区的设置方案，得出各区的管辖范围（见附录2）。 根据P点在A区（市中心）内，对嫌疑犯逃跑路线分析，得出只能从16号，30号，48号节点逃离，前往C区和F区。调动城市六区内交巡警服务平台对出入口进行围堵，以最短时间的路线为最优方案，解得围堵在F区的最短时间为11.2，在C区的最短时间为12.2。 关键词：交巡警服务平台 调度 平面点集圆邻域 优化模型 发案率 问题重述 1.1 问题背景 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 1.2 问题提出 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： （1）附件1中的图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。 对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。 根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。 （2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。 如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。 问题分析 警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能，考虑警务资源合理设置交巡警服务平台使其有效贯彻实施。利用已知该城市交通节点的坐标与发案率、连通路线、交巡警服务平台位置、A区与全市出入口位置及六城区的基本数据，得出全市路线与582个节点位置平面图，确定交巡警服务平台位置和A区与全市出入口位置，综合数据建立优化模型。 对于问题一，根据A区的交通网络和其20个交巡警服务平台位置，考虑尽量三分钟交巡警行驶路程3000米到达突发事件地点，利用平面点集圆邻域知识，可通过MATLAB软件以20个交巡警服务平台为中心，=3000圆邻域作图，筛选