已知旅行時間與車流量關係式為
[1
(
/
)]
f
t
t
V
C
,A 至B 的車流量為
500(V ),各路段在自由車流下之旅行時間(ft )如左下圖所示,各路
段單向容量(C )如右下圖所示。若以逐次分派法分成兩次(60%及40%)
指派,試計算分派後各路段流量與旅行時間(必須列出演算過程,其結
果以圖形表示),並求出分派後A 至B 之最短旅行時間。(25分)
,
,
,
,
x x x x x
分別為路段1,2,3,4,5的路段流量,各路段的路段成本函數分別為:
1
1
1
30
2
t
x
x
;
2
2
2
30
2
t
x
x
;
3
3
10
t
x
;
4
4
10
t
x
;
5
5
2
20
2
t
x
x
。(25分)
圖A
圖B
□
1
□
2
□
3
□
4
□
5
O
D
D
O
q=6
q=6
q=6
q=6