交通分配方法作业

题目：设图示交通网络的 OD 交通需求量为 t=200 辆，各径路的交通阻抗函数分别为：，，试用全有全无分配法、增量分配法（二等分）和均衡分配法（迭代步长分别取 0.618和 0.0291）求出分配结果，并进行比较。设目标函数表示车辆受到的总阻抗，即令交通阻抗函数对 h 求积分，函数如下：1.全有全无分配法1.1 方法介绍 全有全无分配法是将 OD 交通需求沿最短经路一次分配到路网上去的方法，也被称为交通需求分配。顾名思义，全有（all）指将 OD 交通需求一次性地全部分配到最短径路上。全无（nothing）指对最短径路以外的径路不分配交通需求量。 全有全无分配法应用于没有通行能力限制的网络交通交通量分配等场合。在美国芝加哥城交通解析中，首次获得应用。另外，后述增量分配法和均衡分配法中频繁使用。1.2 解：由路段费用函数可知，在路段交通量为零时，径路 1 最短。利用该方法的以下结果：因为，，所以，没有得到均衡解。目标函数：2.增量分配法2.1 方法介绍 增量分配法时将 OD 交通需求量进行适当形式的分割（分割数、等分或不等分），然后用全有全无分配法，将分割后的 OD 交通需求量逐渐分配到网络上去。 实际工作中，如何分割 OD 交通需求量是很重要的，一般多用 5―10 分割，并且采纳不等分。2.2 解：采纳 2 等分。 (1)第 1 次分配，全有全无分配法相同，径路 1 最短。 (2)第 2 次分配，最短径路变为径路 2这时，结果接近于均衡解。目标函数为： 3.均衡分配法3.1 方法介绍Step 1 给出初始可能解，令。一般用前述全有全无分配法求解初始可能解。Step 2 更新路段阻抗函数：Step 3 搜索目标函数的下降方向。用最短径路搜索法求出各 OD 间的最短径路，在用全有全无分配法求出探究方向：Step 4 一维搜索。将下式代入到目标函数中，求出最佳探究步长。Step 5 收敛判定。设 ɛ1和 ɛ2为任意小数，若满足下式，则结束计算。反之，返回Step 2。3.2 解：【模型】 （1）用全有全无分配法求解初始可能解（2）求最佳搜索方向：继续用全有全无分配法求解，得使目标函数下降的探究方向如下：（3）一维搜索,求最佳搜索步长和交通量修正令，（4）收敛判定设 ɛ1=ɛ2=0.01。显然，收敛条件得不到满足。返回（2）继续修正计算。（5）这时的最短径路为径路 1。所以，继续用全有全无分配法求解，得： 综上所述，均衡分配法的效果最好，得到的目标函数最小，即车辆受到的总阻抗最小；由全由全无分配法得到的解围非均衡解，故得到的目标函数值最大；增量分配法算法简单而且效果相对较好，仅次于均衡分配法。