交通分配问题教学课件.ppt

* 向量形式的最优条件 由于 f(h) = g = 路径成本，Karush-Kuhn-Tucker (KKT) 条件是 g* + BTu* 0, h* 0 and (g* + BTu*)Th* = 0 注意 –u* 是最小OD成本的一个向量 这证实了在最优点，只有最小成本路径是被选用的。 * 固定需求的确定性系统最优 (KKT) 条件 互补松弛条件 固定出行需求守恒约束 非负性 * 确定性系统最优：固定需求的数学规划 (MP) 表达 (路径-路段 变量) Subject to: 固定出行需求守恒约束 定义约束 非负约束 系统最优目标 * 最优条件 (1) 构造拉格朗日函数 一阶条件： subject to * 最优条件 (2) 1 2 * 最优条件 (3) 1 2 * 最优条件 (4) 一阶条件： 非负性 * DUE 流量 所有 选用的路径 是成本最小的路径. 如果路段成本函数的雅可比矩阵 是正定的，那么路段流量就是唯一的 路径上的流量通常是 不唯一的 * Jacobian 矩阵 对于严格递增的 路段成本函数，这个矩阵是正定的，因为它是一个有严格正元素的对角矩阵 可分离的路段成本函数 * 不唯一 DUE 路径流量 路径 路段 1 2 3 4 可能的 DUE 路径流量组合 1 2 3 4 1 1 0 0 0