关于交通分配方法作业.pdfVIP

题目：设图示交通网络的OD交通需求量为t=200辆，各径路的交通阻抗函数分别为： c 50.10h c 100.025h c 150.015h 1 1 2 2 3 3 ， ， 试用全有全无分配法、增量分配法（二等分）和均衡分配法（迭代步长分别取0.618和0.0291） 求出分配结果，并进行比较。 设目标函数表示车辆受到的总阻抗，即令交通阻抗函数对h求积分，函数如下： 2 2 2 Z 5h 0.05h 10h 0.0125h 15h 0.0075h 1 1 2 2 3 3 1.全有全无分配法 1.1方法介绍 全有全无分配法是将OD交通需求沿最短经路一次分配到路网上去的方法，也被称为交 通需求分配。顾名思义，全有（all）指将OD交通需求一次性地全部分配到最短径路上。全 无（nothing）指对最短径路以外的径路不分配交通需求量。 全有全无分配法应用于没有通行能力限制的网络交通交通量分配等场合。在美国芝加哥 城交通解析中，首次获得应用。另外，后述增量分配法和均衡分配法中频繁使用。 1.2 解：由路段费用函数可知，在路段交通量为零时，径路1最短。利用该方法的以下结果： h 200,h h 0,c 50.1020025,c 10,c 15 1 2 3 1 2 3 因为，c ,c c 25，所以，没有得到均衡解。 2 3 1 目标函数： Z 5h 0.05h 10h 0.0125h 15h 0.0075h 30002 2 2 1 1 2 2 3 3 2.增量分配法 2.1方法介绍 增量分配法时将 OD 交通需求量进行适当形式的分割（分割数、等分或不等分），然后 用全有全无分配法，将分割后的OD交通需求量逐渐分配到网络上去。 实际工作中，如何分割OD交通需求量是很重要的，一般多用5―10分割，并且采用不 等分。 2.2 解：采用2 等分。 (1)第1 次分配，全有全无分配法相同，径路1 最短。 h 100,h h 0,c 50.1010015,c 10,c 15 1 2 3 1 2 3 (2)第2 次分配，最短径路变为径路2 h 100,h 100,h 0,c 50.1010015,c 100.02510012.5 1 2 3 1 2 c 15 3 这时，结果接近于均衡解。目标函数为： 2 2 2 Z 5h 0.05h 10h 0.0125h 15h 0.0075h 5005001000125 1 1 2 2 3 3 2125 3.均衡分配法 3.1 方法介绍 xk k 0 Step 1 给出初始可能解 a ，令 。一般用前述全有全无分配法求解初始可能解。 Step 2 更新路段阻抗函数： k k c (x ) a a Step 3 搜索目标函数的下降方向。用最短径路搜索法求出各OD 间的最短径路，在用全 有全无分配法求出探索方向：  yk a *