当分割数N=1时便是0-1分配方法; 当N时,该方法趋向于平衡分配法的结果。 12 增量分配法使用范围: 优点: 简单可行,精确度可以根据分割数 N 的大小来调 整; 实践中经常被采用,且有比较成熟的商业软件可 供使用。 缺点: 与平衡分配法相比,仍然是一种近似方法; 当路阻函数不是很敏感时,会将过多的交通量分 配到某些容量很小的路段上。 n n1 c c ( x Step 2 计算、更新路段费用 ij ij ij ) 。 Step 3 用全有全无分配法将第 n 个分割 OD 交通量 t 分配到最短径路上。 rsn Step 4 如果 n=N,则结束计算。反之,令 n=n+1 返回 Step 2。 N---为分割次数; n---循环次数。 算法实质:
将OD交通量进行适当形式的分割,然后用全有 全无分配法,将分割后的OD交通量逐渐分配到 网络上去。
实践中,如何分割OD交通量是很重要的,通常 多用5―10分割,并且采用不等分。 10 【算法步骤】 Step 1 初始化,以适当的形式分割 OD 交通量,即 0 t rsn n t rs 。令 n=1, xij 0。 2 全有全无分配法(all or nothing method) 使用范围: 1、在城际之间道路通行能力不受限制的地区可以 采用; 2、一般拥挤的城市道路网的交通分配不宜采用该 方法。 算法思想: