交巡警服务平台的设置与调度大学生数学建模论文.doc

PAGE 46 交巡警服务平台的设置与调度 摘要 合理安排交巡警管辖范围具有现实的意义，既提高巡警的办事效率又可以更方便的为百姓解决问题。 针对问题一中的第一小问，建立路口有哪些信誉好的足球投注网站模型。编写MATLAB程序，对A区每个平台进行路口有哪些信誉好的足球投注网站，只要路口与某个平台的距离在3千米以内，就把这个路口划分给该平台，这样得到了交巡警平台的管辖范围。然后找到归属多个平台的路口，计算出这些路口到各平台的距离，把该路口分配给离它最近的平台。还有一些3分钟内都赶不到的路口，以就近原则分配，为了使交巡警平台的工作量更为合理，对那些只有管辖本路口的平台进行路口的再合理划分。结果见表五。 针对问题一中的第二小问，建立0-1整数规划模型来解决最优化调度安排问题。将A区分为Ⅰ区、Ⅱ区和Ⅲ区，运用0-1整数规划模型对Ⅰ区、Ⅱ区进行分析，然后在MATLAB中进行求解，得到这两个小区的最优调度。Ⅲ区只剩两个路口，安排相邻最近的交巡警平台进行封锁。得出的最优调度方案为：2、4、5、6、7、9、10、11、12、13、14、15、16号平台分别封锁38、62、48、29、30、21、22、24、12、23、14、28、16号路口。 针对问题一中的第三小问，来解决增加平台的方案。根据第一小问得出的数据进行分析，有些交巡警服务平台存在工作量不均衡和出警时间过长的问题。根据给出的地图和第一问求出的分配方案进行具体的理论分析。得出了添加平台的具体数目和方案：共添加了四个平台，分别在29号路口，60号路口，91号路口和72号路口处。 针对问题二中的第一小问，来解决全市交巡警服务平台设置方案的合理性。应用第一小问的思想和程序代码得出每个平台的工作量和各区的平均工作量。通过观察和分析发现存在两个不合理地方，即有些路口没有被划分给任何平台、平台的工作量分配不均衡。并针对这两个问题提出了三个解决方案，即增加平台、把工作量较大的平台所管辖的路口适当分配给其临近的平台和跨区作业。 针对问题二中的第二小问,建立基于极限思想的围堵模型。先模拟出犯罪嫌疑人逃窜的方向，然后应用MATLAB程序来实现动态模拟逐步缩小包围圈的过程，最后把犯罪嫌疑人缩小在一个很小的范围内，派距离犯罪嫌疑人最近的交巡警服务平台去围堵犯罪嫌疑人。 关键词：路口有哪些信誉好的足球投注网站模型 0-1整数规划 极限围堵模型 动态模拟 一、问题重述 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： （1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图（相关的数据信息见附件2）。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。 对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。 根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。 （2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。 如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。 二、问题分析 在我们遇到突发事件时总是希望警察可以尽快赶到来解决问题。本次论文的中心就是根据题中给出的数据和方位地图来解决交巡警平台的设置和调度，从而解决这个问题。 在对问题一的第一小问考虑时，因为数据比较庞大没有思路，因此根据给出的附录数据画出了A区的编号地图从而进行观察。题中给出了出警速度，而且要求巡警在3分钟之内赶到，也就是要求巡警平台到路口的距离在3千米之内。因此在编写程序求出了A区中各个路线的距离，然后在MATLAB中编写循环程序使每个平台对路口进行有哪些信誉好的足球投注网站，找到符合要求的路口。再取出重合路口，对其进一步划分，最后根据工作量尽量达到均衡进一步划分交巡警平台的管辖范围。 在对问题一的第二小问考虑时，因为20个巡警封锁13个路口，要求是