基于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.7