交巡警服务平台的设置与调度摘要本文讨论了交巡警服务平台的设置和调度问题。交巡警在日常道路管理中发挥着不可替代的作用，但警务资源有限，为了使警务资源发挥作用最大必须对有限的交巡警服务平台、平台管辖围、警务资源等进行合理配置。在问题一第 1 问中要对交巡警服务平台分配管辖围，使其在所管辖的围出现突发事件时，尽量能在 3 分钟有交巡警（警车的时速为 60km/h）到达事发地。我们将其转化为最短路径问题应用 Floyd 算法求出 A 区每个道路结点到交巡警平台的最短路径，通过任意节点归离它最近的服务平台管理的原则将其分配给该交巡警平台管辖。在问题一第 2 问中我们提出了两个中不同的模型，分别针对总体出警时间和个体出警时间，第一种方案最快完成封锁需，第二种最快完成封锁的时间为 8分钟，因此选后者最为最佳解决模型。具体调配方案见表 1 右侧。在问题一第 3 问中，我们以方差作为衡量交巡警服务平台的工作量的标准，以出警时间尽量小于三分钟作为控制出警时间的标准，建立优化模型，在 MATLAB 的计算下得出：再增加 5 个交巡警服务平台,分别在节点 39、48、58、68、87 能使工作量均衡量最小，方差从 8.43314 降到 2.89。在问题二第 1 问中，对各区交巡警服务平台设置是否合理分为两个方向，其一为交巡警服务平台设置数目是否合理，其二为交巡警服务平台设置的地理位置是否合理。对前者采纳主成分分析法，对后者沿用问题一中的模型，经分析可知其平台设置不合理，需改进，我们在满足出警时间尽量在 3 分钟、保证各交巡警服务平台工作量均衡的原则下提出了解决方案，即增加市区服务平台数，最后结果显示，我们的解决发案是各区平台方差明显下降，超出 3 分钟出警时间点明显减少。在问题二第 2 问中，该问题实质为指派问题,使用 0-1 规划解决交巡警服务平台是否对嫌疑犯进行搜捕的问题,实现三分钟后交巡警可以在较短的时间搜捕到嫌疑犯。关键字最短路径，Floyd 算法，优化，主成分分析法，0-1 规划1．问题重述1．1 问题背景“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本一样。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖围、调度警务资源是警务...
