基本交通分配模型.pptVIP

长沙理工大学交通运输工程学院 ? 考察 UE 模型的约束集是否为凸集 ? 分析 UE 模型，可见 UE 模型的约束均为等式约束和不等式（非 负）约束，且约束条件均是线性约束。根据线性函数既是凸 的又是凹的这一性质，所以 UE 模型符合“各约束函数都是凹 函数”的条件，即约束集合是凸集。 ? UE 模型的唯一性结论 ? UE 模型的约束集是凸集，目标函数是严格凸函数，故 UE 模型 是严格凸规划，模型有唯一最优解。 ? 这就是说，当达到均衡状态时，分配到各路段上的流量是唯 一的。 ? 需注意的问题 ? UE 分配对于路段流是严格凸的、对于路径流则不一定是严格 凸的。即模型有唯一的路段流量解而没有唯一的路径流量解。 长沙理工大学交通运输工程学院 UE 模型路径流不唯一的反例 如下图所示的网络， 有两个起点①、 ②和一个终点⑤， 各路段的阻抗函数为： 1 ) ( 1 1 ? x t 、 2 ) ( 2 2 ? x t 、 3 3 3 2 ) ( x x t ? ? 、 4 4 4 2 1 ) ( x x t ? ? 、 1 ) ( 5 5 ? x t ； OD 量为： 2 15 ? q 、 3 25 ? q 。试求均衡路段流量解。 1 2 3 4 1 2 4 3 5 5 长沙理工大学交通运输工程学院 9.4.3 UE 模型的求解 ? Backmann 提出的上述交通分配数学规