多路径交通分配 考虑最短路、随机两因素 分配率 r(k)=exp-a/∑xp-a 6=3.00~3.50
多路径交通分配 考虑最短路、随机两因素 分配率 m P k t k t t i t i m ( ) = exp − exp − = 1 = 3.00 ~ 3.50 A B 1 k
有效路段:Lmnf,s)<=Lmn(,s) 有效路线:由有效路段组成 有效路线长度:L(-j,s)=d(j)+mn,s) P(A)=exp/∑exp[-t/
s O 有效路段： Lmin(j,s) <= Lmin(I,s) 有效路线: 由有效路段组成 有效路线长度: L(I-j,s)=d(I,j)+Lmin(j,s) i j P k t k t t i t i m ( ) = exp − exp − = 1
500 4.20 4.20 P=0.380N=190 0.256 0.12462 0.124 0.620P=0.620 4.20 0.7563.93 4.20 62 N=128 N=3101.96 1.96 4 6 0.120 0.500N=2500.280.538269 0.662 4.20 3.93 4.20 N=60 109 331 4.20N=60 4.20 0.120 8 0.338169 ∑P=1Or∑P=∑P P(k)=exp[-0tk/t]>exp[-0t, /t
4.20 4.20 P=0.380 N=190 0.124 62 0.124 62 0.662 331 0.256 N=128 3.93 4.20 4.20 1.96 1.96 4.20 3.93 4.20 4.20 4.20 P=0.620 0.500 0.538 0.120 0.218 0.120 0.338 N=310 N=250 269 109 169 N=60 N=60 500 0.620 0.756 Pi = 1 or Pi = Pj Pi = 1 or Pi = Pj P k t k t t i t i m ( ) = exp − exp − = 1 1 4 7 2 3 6 9 8 5
计算各节点之间的最短路权卜← 「输入网络几何信息表,路杈表及O-D表」 令F出行起点节点号」 判别节点的有效路段及有效出行路线 计算有效路段口的边权,(, 多路径分配 计算节点的点权N(D 计算节点的流入率E,(D 计算有效路段J的OD量分配率PLJ 「计算有效路段J的本次分配交通量OLD」 已到出行终点S 否 以某一有效路段 终点J代替I 是 最后一O-D点对? 否 转入下一O-D点对 是 累计各路段及交叉口的分配交通量 输出分配交通量及分配率矩阵P
多 路 径 分 配 计算各节点之间的最短路权 输入网络几何信息表，路权表及O-D表 令I=出行起点节点号r 判别节点I的有效路段及有效出行路线 计算有效路段[I,J]的边权 Lw (I, J) 计算节点 I的点权 Nw (I) 计算节点I的流入率 E I n ( ) 计算有效路段[I,J]的O-D量分配率P(I,J) 计算有效路段[I,J]的本次分配交通量Q(I,J) 已到出行终点S? 最后一O-D点对? 累计各路段及交叉口的分配交通量 输出分配交通量及分配率矩阵P 否 否 是 是 以某一有效路段 终点J代替I 转入下一O-D点对?
4、容量限制一多路径交通分配 T=100=60+30+10 ∑33 P=0.3 0.3 P2=0.412 18 ∑40 A B B=0530B2=026B=044 B=02 ∑27 P=03 P2=0412
4、容量限制--多路径交通分配 A B 12 3 12 3 18 12 P2 = 0.4 33 P P3 = 0.3 1 = 0.3 40 P1 = 0.5 30 P2 = 0.2 6 P3 = 0.4 4 P1 = 0.2 P2 = 0.4 P3 = 0.3 27 T=100 = 60 + 30 + 10