11B提纲.docVIP

基于0—1规划的交巡警平台设置与调度模型 摘要 本文针对交巡警平台设置和调度问题。首先，根据Floyd算法求出平台与路口间的最短距离。以最快到达指定路口和总调度距离最短，基于0—1规划建立交巡警平台调度模型。然后，以各平台工作量的变异系数最小和最长出警时间最短重新对平台管辖划分，得到新增平台方案。最后，通过0—1规划得到抓捕犯人的围堵方案。 关键词：最短路径；0—1规划；交巡警平台 问题提出 模型假设 符号说明 模型的建立与求解 4.1问题一：A区交巡警平台的设置与高度分析 4.1.1 A区交巡警平台的管辖范围分配 根据Floyd算法计算出平台与各路口间路径之和最小值。 4.1.2 A区13条交通要道的快速封锁调度方案 运用0—1规划建立模型得出调度和不调度两种情况，在最短时间内进行封锁，目标函数为求最远调度距离的最小值，其约束条件为： 用Matlab计算出结果，得出若干解，经分析得到A区快速封锁时间为8分钟。 对模型进行优化，又运用0—1规划，得出优化模型： 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、参考文献