交巡警服务平台的设置与调度数模论文.docVIP

交巡警服务平台的设置与调度 摘要 本文讨论了交巡警服务平台的设置和调度问题。交巡警在日常道路管理中发挥着不可替代的作用，但警务资源有限，为了使警务资源发挥作用最大必须对有限的交巡警服务平台、平台管辖范围、警务资源等进行合理配置。 在问题一第1问中要对交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。我们将其转化为最短路径问题应用Floyd算法求出A区每个道路结点到交巡警平台的最短路径，通过任意节点归离它最近的服务平台管理的原则将其分配给该交巡警平台管辖。 在问题一第2问中我们提出了两个中不同的模型，分别针对总体出警时间和个体出警时间，第一种方案最快完成封锁需，第二种最快完成封锁的时间为8分钟，因此选后者最为最佳解决模型。具体调配方案见表1右侧。 在问题一第3问中，我们以方差作为衡量交巡警服务平台的工作量的标准，以出警时间尽量小于三分钟作为控制出警时间的标准，建立优化模型，在MATLAB的计算下得出：再增加5个交巡警服务平台,分别在节点39、48、58、68、87。 图1：A区的交通网络与平台设置的示意图 图2：全市六区交通网络与平台设置的示意图 说明： （1）图中实线表示市区道路；红色线表示连接两个区之间的道路； （2）实圆点“·”表示交叉路口的节点，没有实圆点的交叉线为道路立体相交； （3）星号“*