论文部分内容阅读
利用Floyd算法及就近原则，首先建立了以点集为管辖范围、以出警时间最短、工作量相对均衡、总工作量最小为目标函数的多目标0—1整数规划模型，然后将原网络图转化为对偶图，建立了以路集为管辖范围的多目标0—1整数规划模型．此外，在一个平台的警力最多封锁一个路口的前提下，设计了快速全面封锁的方案，得到了8．015min的最佳封锁时间．