基于0-1交巡警平台设置与调度优化.pdfVIP

基于0-1规划的交巡警平台设置与调度模型

摘要

本文研究的是交巡警平台的设置、管辖区域的划分以及发生重大时

资源的调度问题。

问题一中，我们对城区A的交通网络和交巡警平台的设置进行了分析。首先，通

过Floyd算法，计算出20个平台与各节点间的最短路径，并以此划分管辖区域，使各

节点被距离它的平台管辖。尽管如此，仍有6个节点（28、29、38、39、61、92）

距离平台超过3km,导致这些节点发生时相应平台的出警时间过长。接下来，我们

利用0-1规划模型，制定出了发生重大时交巡警平台的调度方案，并得

出了最快完成全的时间为8min。最后，为使A区交巡警平台的设置更为合理，

我们以各平台工作量的变异系数最小和最长出警时间最短为目标，再次建立0-1规划

模型，设计出了新增平台的方案，即：①新增4个平台，分别位于节点28（或29）、

61、39、91，此时，最长出警时间为2.71min，工作量变异系数为0.2