交通分配方法作业

题目：设图示交通网络的OD 交通需求量为t=200辆，各径路的交通阻抗函数分别为： 1110.05h c +=，22025.010h c +=，33015.015h c +=
试用全有全无分配法、增量分配法（二等分）和均衡分配法（迭代步长分别取0.618和0.0291）求出分配结果，并进行比较。

设目标函数表示车辆受到的总阻抗，即令交通阻抗函数对h 求积分，函数如下：
23
32222110075.0150125.01005.05h h h h h h Z +++++=
1.全有全无分配法
1.1方法介绍
全有全无分配法是将OD 交通需求沿最短经路一次分配到路网上去的方法，也被称为交通需求分配。

顾名思义，全有（all ）指将OD 交通需求一次性地全部分配到最短径路上。

全无（nothing ）指对最短径路以外的径路不分配交通需求量。

全有全无分配法应用于没有通行能力限制的网络交通交通量分配等场合。

在美国芝加哥城交通解析中，首次获得应用。

另外，后述增量分配法和均衡分配法中频繁使用。

1.2 解：由路段费用函数可知，在路段交通量为零时，径路1最短。

利用该方法的以下结果： 15,10,2520010.05,0,200321321===⨯+====c c c h h h
因为，25,13
2=<c c c ，所以，没有得到均衡解。

目标函数：
30000075.0150125.01005.0523*******=+++++=h h h h h h Z
2.增量分配法
2.1方法介绍
增量分配法时将OD 交通需求量进行适当形式的分割（分割数、等分或不等分），然后用全有全无分配法，将分割后的OD 交通需求量逐渐分配到网络上去。

实际工作中，如何分割OD 交通需求量是很重要的，一般多用5―10分割，并且采用不等分。

2.2解：采用2等分。

(1)第1次分配，全有全无分配法相同，径路1最短。

15,10,1510010.05,0,100321321===⨯+====c c c h h h
(2)第2次分配，最短径路变为径路2 5.12100025.010,1510010.05,0,100,10021321=⨯+==⨯+====c c h h h 153=c
这时，结果接近于均衡解。

目标函数为：
12510005005000075.0150125.01005.052
33222211+++=+++++=h h h h h h Z 2125=
3.均衡分配法
3.1方法介绍
Step 1 给出初始可能解{}k
a
x ，令0=k 。

一般用前述全有全无分配法求解初始可能解。

Step 2 更新路段阻抗函数：
)(k a k a x c
Step 3 搜索目标函数的下降方向。

用最短径路搜索法求出各OD 间的最短径路，在用全有全无分配法求出探索方向：
{}k
a
y Step 4 一维搜索。

将下式代入到目标函数中，求出最佳探索步长*
α。

)(1
k a
k a k a k a x y x x -+=+α Step 5 收敛判定。

设ɛ1和ɛ2为任意小数，若满足下式，则结束计算。

反之，返回Step 2。

11)()(ε≤-∑∈+k a k a A
a k a k a x c x x 21/)(max ε≤-+k a k a k a x x x
3.2解：【模型】2
332222110075.0150125.01005.05h h h h h h Z +++++= ..t s ∑==31200k k h
)3,2,1(,0=≥k h k
（1）用全有全无分配法求解初始可能解
3000
,15,10,2520010.05,0,200321030201====⨯+====Z c c c h h h （2）求最佳搜索方向：
继续用全有全无分配法求解，得使目标函数下降的探索方向如下：
0,200,0030201===y y y
（3）一维搜索,求最佳搜索步长*α和交通量修正
令618.0=α
6.123)0200(618.00,4.76)2000(618.02001211=-+==-+=h h ， 0
13=h 15,09.136.123025.010,64.124.7610.05321==⨯+==⨯+=c c c
22200075.00156.1230125.06.123104.7605.04.765⨯+⨯+⨯+⨯+⨯+⨯=Z 81.210096.190123685.291382=+++=
（4）收敛判定
设ɛ1=ɛ2=0.01。

1000162.55)()(ε≥=-∑∈a a A
a a a h c h h
2001/)(max ε≥∞=-a a a h h h
显然，收敛条件得不到满足。

返回（2）继续修正计算。

（5）这时的最短径路为径路1。

所以，继续用全有全无分配法求解，得：
0,0,200131211===y y y
0.120)6.1230(0291.06.1230
.80)4.76200(0291.04.762221=-+==-+=h h
023=h
2
2200075.00150.1200125.00.120100.8005.00.805⨯+⨯+⨯+⨯+⨯+⨯=Z 0.21000.1801200320400=+++=
综上所述，均衡分配法的效果最好，得到的目标函数最小，即车辆受到的总阻抗最小；由全由全无分配法得到的解围非均衡解，故得到的目标函数值最大；增量分配法算法简单而且效果相对较好，仅次于均衡分配法。