1、基于 01 规划的交巡警平台设置与调度模型摘要本文针对交巡警平台设置和调度问题。首先，根据 Floyd 算法求出平台与路口间的最短距离。以最快到达指定路口和总调度距离最短，基于 01 规划建立交巡警平台调度模型。然后，以各平台工作量的变异系数最小和最长出警时间最短重新对平台管辖划分，得到新增平台方案。最后，通过 01 规划得到抓捕犯人的围堵方案。关键词：最短路径；01 规划；交巡警平台1、问题提出2、模型假设3、符号说明4、模型的建立与求解4.1 问题一：A 区交巡警平台的设置与高度分析4.1.1 A 区交巡警平台的管辖范围分配根据 Floyd 算法计算出平台与各路口间路径之和最小值。4.1.
2、2 A 区 13 条交通要道的快速封锁调度方案运用 01 规划建立模型得出调度和不调度两种情况，在最短时间内进行封锁，目标函数为求最远调度距离的最小值，其约束条件为：用 Matlab 计算出结果，得出若干解，经分析得到 A 区快速封锁时间为 8 分钟。对模型进行优化，又运用 01 规划，得出优化模型：4.1.3 增加平台后管辖范围的分配方案由于平台分配使工作量不均，首先在不增加平台的情况下对平台进行分配。目标函数 1 用各平台工作量的变异系数表现其均衡性，得出变异系数的最小目标函数：目标函数 2 得到最长出警时间最短目标函数：其约束条件：综上所述其模型为：结论：增加 4 个交巡警平台达到要求，增加 5 个交巡警平台也达要求。4.2 问题二：全市交巡警平台的设置与调度4.2.1 全市现有交巡警平台设置的合理性分析及调整方案首先，在不增加平台时对六区进行分析，发现 D 区和 E 区超过规定出警时间，不合理。利用问题一中 A 区增加平台方法求出 BCDEF 各区新增平台个数和位置，并求出增加平台后最长出警时间。最后使其都在出警时间内，使之合理。4.2.2 最佳围堵方案4.2.2.1 模型的建立以最快抓捕犯人为目标，得出目标函数：其约束条件：综上所述，其模型为:4.2.2.2 模型的求解将数据代入模型，得出最终方案。5、模型的评价6、参考文献
