本讲主要内容 0 HERN 4OTONO 1固定行车计划车队规模下限的确定 2可变车次发车时间 3可变行车计划车队规模下限的确定 4缩减车队规模的过程 5均衡载客量时刻表的检验和思考
本讲主要内容 第一节 可持续发展与交通运输 3 可变行车计划车队规模下限的确定 2 可变车次发车时间 1 固定行车计划车队规模下限的确定 4 缩减车队规模的过程 5 均衡载客量时刻表的检验和思考
固定行车计划车队规模下限的确定口复习:利用插入空驶车次方法求车队规模下限。口其中: R=2
复习:利用插入空驶车次方 法求车队规模下限。 其中:R=2 1 固定行车计划车队规模下限的确定
示例8.1:问题的输入数据空驶时间发车时到达场发车场空驶发出车次号到达时间(上下行相同间站站到达场站220分钟16:006:30a-bca2b6:206:50a3b7:1010分钟6:40aa-c47:207:00aa560分钟7:107:30a-daC68:107:40ca730分钟d7:50d8:10b-c8d8:008:3030分钟b-dc9dd8:108:40c-d20分钟
车次号 发车场 站 发车时 间 到达场 站 到达时间 空驶发出 到达场站 空驶时间 (上下行相同 ) 1 a 6:00 c 6:30 a-b 20分钟 2 a 6:20 b 6:50 3 b 6:40 a 7:10 a-c 10分钟 4 a 7:00 a 7:20 5 c 7:10 a 7:30 a-d 60分钟 6 c 7:40 a 8:10 7 d 7:50 d 8:10 b-c 30分钟 8 d 8:00 c 8:30 b-d 30分钟 9 d 8:10 d 8:40 c-d 20分钟 示例8.1:问题的输入数据
时间[1-5][4-DH,-6XFIFO车次链:[2-DH -712[3-DH, -9固定行车计划432D(a)-3示例d(a,t)14DH,D(b)=18.12d(b,t)空驶发出空驶时间到达场站(上下行相同)DH,!20分钟a-bD(c)DH,10分钟a-c60分钟a-d30分钟b-cDd30分钟b-d20分钟c-d
b c c a a d a a a a b a d 2 6 5 1 3 4 7 c b 9 d d 8 c 固 定 行 车 计 划 d (a , t ) d (b , t ) d (d , t ) 432103210 d ( c , t ) 3210 - 13210 - 1 6 : 0 0 6 : 2 0 6 : 4 0 7 : 0 0 7 : 2 0 7 : 4 0 8 : 0 0 8 : 2 0 8 : 4 0 9 : 0 0 时 间 B D (a ) = 3 D (b ) = 1 D ( c ) = 1 D ( d ) = 2 DH 1 DH 2 DH 3 01 [ 1 5 ] [ 2 DH 7 ] 1 [ 3 DH 9 ] 2 [ 4 DH 6 ] 3 [ 8 ] 示例 8.1 空驶发出 到达场站 空驶时间 (上下行相同 ) a-b 20分钟 a-c 10分钟 a-d 60分钟 b-c 30分钟 b-d 30分钟 c-d 20分钟
AM3D(a)=32d(a,t)101DH24I32D(b)=1八d(b,t)1+IVOIDH33全21DHiD(b)=X 0B示例d(c,t)0-1+8.1432D(b)=2 1d(d,t)IM01413g(t)2G-84106:006:206:407:007:207:408:008:208:409:00时间
d (a , t ) d (b , t ) d (d , t ) 432103210 d ( c , t ) 3210 - 13210 - 1 g ( t ) 43210 6 : 0 0 6 : 2 0 6 : 4 0 7 : 0 0 7 : 2 0 7 : 4 0 8 : 0 0 8 : 2 0 8 : 4 0 9 : 0 0 时 间 D H 2 / B D H 1 D (a ) = 3 D (b ) = 1 D H 3 D ( b ) = 1 0 D ( b ) =/2 1 G = /3 4 示例 8.1