交通分配方法 ■平衡分配法 如果分配模型满足 WARDROP第 第二原理,则该方法为平衡分配法。 ■非平衡分配法 如果采用模拟方法进行分配称之为非 平衡分配法
交通分配方法 平衡分配法 如果分配模型满足WARDROP第一、 第二原理,则该方法为平衡分配法。 非平衡分配法 如果采用模拟方法进行分配称之为非 平衡分配法
1、平衡分配法 ■固定需求分配法 在分配模型中,出行◎D矩阵T(万j)固定不变。其 模型为: min∑厂"t(x)tx st=∑∑∑。(,小)X( ∑X,(,)=7(, X,()≥0 7(,)--从i→j的出行量 求解算法: Frank-Wolfe算法
1、平衡分配法 固定需求分配法 在分配模型中,出行OD矩阵T(i,j)固定不变。其 模型为: 求解算法:Frank-Wolfe算法 ( ) ( ) ( ) ( ) ( ) T(i j) 从i j的出行量 X i j X i j T i j V i j X i j t x dx r r r r i j a a r r V a a − − → = = , , 0 , , s.t. , . min ( ) 0
■弹性需求平衡分配模型 这类分配模型中,出行OD矩阵T在分配 过程中是连续变化的,OD点对之间的出行 量取决于出行时间。 7(,j)=F[(,) 模型同固定需求分配模型,约束条件用 上式替代。求解时将其转化为固定需求问题 求解
弹性需求平衡分配模型 这类分配模型中,出行OD矩阵T在分配 过程中是连续变化的,OD点对之间的出行 量取决于出行时间。 模型同固定需求分配模型,约束条件用 上式替代。求解时将其转化为固定需求问题 求解。 T(i, j) = Ft(i, j)
■组合分配平衡模型 在组合分配模型中,交通分配与出行分 布或方式划分为同步进行,并相互影响 ■平衡分配模型特点 结构严谨,,思路明确,但维数太大, 约束条件太多,求解困难
组合分配平衡模型 在组合分配模型中,交通分配与出行分 布或方式划分为同步进行,并相互影响。 平衡分配模型特点 结构严谨,,思路明确,但维数太大, 约束条件太多,求解困难
2、非平衡模型 ■最短路(全有全无)分配 ■容量限制分配 ■多路径分配 ■容量限制—一多路径分配
2、非平衡模型 最短路(全有全无)分配 容量限制分配 多路径分配 容量限制——多路径分配