交通规划原理讲述.ppt

* * 3.连续平均法算法分析 实践中Step 4停止计算的判断既可用误差大小，也可以用循环次数的多少来进行运算的控制； 权重系数?由计算者给定。?即可定为常数，也可定为变数。 通常： ?=0.5 定为常数时； ?=1/n 定为变数时。 * 3.连续平均法算法分析 该方法是既简单适用，又最接近于平衡分配法的一种分配算法； 小结： 确定性，单一路径，非平衡分配。 * 例题3 Cb=15+0.005Vb （1） Ct=10+0.02Vt （2） 其中，Cb、Ct分别表示绕城和穿城的旅行费 用；Vb、Vt表示对应的流量。 仍考虑原来的例题，用连续平均法进行交通流量分配。 （取?=1/n） * 第1次迭代（?=1） 第2次迭代（?=1/2） 第3次迭代（?=1/3） 解： * 第4次迭代（?=1/4） 第5次迭代（?=1/5） 第6次迭代（?=1/6） * 第7次迭代（?=1/7） 第8次迭代（?=1/8） 第9次迭代（?=1/9） * 第10次迭代（?=1/10） 收敛判定： 若前后两次所分配的路段流量相差不大，则停止迭代。 * 第三节 非平衡交通分配方法 非平衡交通分配方法: 1、全有全无分配 2、增量分配 3、连续平均法（MSA） * 1.全有全无分配法（all or nothing method） 也称为：0-1分配、最短路分配方法； 是最简单、最基本的交通分配方法。 两个特点： 1、不考虑拥挤的影响，即认为路段走行时间是不随路段流量变化的常数； 2、认为同一对OD选择完全相同的路线，即最短路径，并一次性分配到路网上去。 * 全有全无分配法（all or nothing method） 使用范围： 1、在城际之间道路通行能力不受限制的地区可以 采用； 2、一般拥挤的城市道路网的交通分配不宜采用该方法。 算法思想: 是将OD矩阵T加载到最短路径树上，从而得到各路段交通流量(如节点A与B间的流量VAB)的过程。 * 全有全无分配法例题 一简单网络，如图(a)所示。其出行矩阵为： A-C=400, A-D=200 B-C=300, B-D=100 图(a)为每个路段上的费用； 试用全有全无方法分配交通量。 * A 全有全无分配法例题—图(a) 5 6 2 8 4 4 6 3 10 4 3 10 4 8 5 2 3 2 B C D 图(a)为每个路段上的费用 * 全有全无分配法例题—图(b) 600 400 400 200 200 200 200 200 400 A C D ? ? ? ? ? ? ? ? ? ? 图(b)为上述费用下的最短路径树及流量分配； * 全有全无分配法例题—图(b) ? ? ? ? ? ? ? ? 300 100 300 300 300 100 100 B C D 图(b)为上述费用下的最短路径树及流量分配； * 全有全无分配法例题 图(c) --最终分配结果 A B C D 600 400 400 0 200 0 400 300 500 300 300 100 300 0 300 0 200 0 ? ? ? ? ? ? ? ? ? ? ? ? ? 图(c)为流量最终分配结果。 * 算法思想： 将OD交通量分成若干份（等分或不等分）； 每次循环分配一份OD量到相应的最短路径上； 每次循环均计算、更新各路段的走行时间，然后按更新后的走行时间重新计算最短路径； 下一循环中按更新后的最短路径分配下一份OD量。 2.增量分配法 (incremental assignment method) 增量算法有两个优点： ·易于编程； ·其结果可解释高峰时段拥挤的形成。 * 增量分配法（Incremental assignment method） 算法实质： 将OD交通量进行适当形式的分割，然后用全有全无分配法，将分割后的OD交通量逐渐分配到网络上去。 实践中，如何分割OD交通量是很重要的，通常多用5―10分割，并且采用不等分。 * 【算法步骤】 * 增量分配法 算法步骤剖析： 增量分配法的复杂程度和结果的精确性都介于0-1分配法和平衡分配法之间； 当分割数N=1时便是0-1分配方法； 当N??时，该方法趋向于平衡分配法的结果。 * 增量分配法使用范围： 优点： 简单可行，精确度可以根据分割数 N 的大小来调整； 实践中经常被采用，且有比较成熟的商业软件可供使用。 缺点： 与平衡分配法相比，仍然是一种近似方法； 当路阻函数不是很敏感时，会将过多的交通量分配到某些容量