Beruflich Dokumente
Kultur Dokumente
225J
1.225J (ESD 205) Transportation Flow Systems
Lecture 5
Lecture 5 Outline
1
Non-
Non-Congested Road Network and O-
O-D Matrix
Mixed network O-D Matrix
To
2 From 1 2 3 4 5
2
4 1 ª 30 35 40 15 º
1 1 «10 15 12 10 »»
2 «
1 8 4
4
5 [t (i , j )] 3 «50 40 35 20 »
« »
4 « 25 30 35 40 »
3 2 6 5 «¬ 45 30 35 40 »¼
3 Directed network • In R7, t(i, j) means demand for
O-D pair (i, j). (t(i, j) does not mean
travel time of link (i,j)
2 • Other common notation: q(i, j) or qij
2
4 1 1
1 4 5
8 4
3 2
6
3
1.225, 11/14/02 Lecture 5, Page 3
Assign O-
O-D Flows Originating from Node 1
(6,4)+ 2
2
1
3 2
3
(3,1)+
30
2
15
30+35+40+15
40
Assign flows originating 30+15
1 30+35+ 4 5 15
from node 1 40+15
30+40+15
35
1.225, 11/14/02 Lecture 5, Page 4
2
Assign O-
O-D Flows Originating from Node 2
(0,*)+ 2
2
4 1
Shortest path tree
(2,4)+ 1 (1,2)+ 4 5 (2,2)+
from node 2
3
(7,1)+
10+15+12+10
2
10
10+15
12
12
Assign flows originating 1 4 5 10
from node 2
15
10
1.225, 11/14/02
15 Lecture 5, Page 5
Assign O-
O-D Flows Originating from Node 3
(3,4)+ 2
2
1
Shortest path tree (3,3)+ 1 (2,3)+ 4 5 (5,2)+
from node 3
3 2
3
(0,*)+
40
2
50 20
35
Assign flows originating 40+20
1 4 5 20
from node 3
40+35+20
50
50+40+35+20
1.225, 11/14/02 Lecture 5, Page 6
3
Assign O-
O-D Flows Originating from Node 4
(1,4)+ 2
2
4 1
3
(8,1)+
30
2
40
25+35
25
25+30+35+40
Assign flows originating 1 25+30+
4 5 40
from node 4 35+40
35
Assign O-
O-D Flows Originating from Node 5
(1,5)+ 2
4 1 1
Shortest path tree (5,2)+ 1 (2,2)+ 4 5 (0,*)+
from node 5
6
3
+
(6,5)
30
2
45 45 45+30+40
40
40
Assign flows originating 1 4 5
from node 5 45+30+35+40
35
3
4
Results of All-
All-or-
or-Nothing Assignment
2 0
85
0+25+0+60+45
52
=130 115
235
Add all flows on each link 0
1 4 5
0 0
170
180 0
50
35
3
“stable” “unstable”
classical
uc volume-delay
“unstable” “stable” function
q q
qmax qmax
5
Framework for Static Traffic Assignment Models
Conceptual framework:
Example
Highway (Link 1)
t1 x1 10 x1 qac
qac a c qbc
qbc b
6
Traffic Assignment Concepts
Conceptual Network Demand
x O - Ds : (a, c) and (b, c)
1
a c x (a, c) : q ac vehicles / hr
x (b, c) : q bc vehicles / hr
3
2
b
bc
Assume that f 2 pqbc Assignment matrix
x1 qac pqbc ª x1 º ª1 p º
«x » «0 1 p » ªqac º
x2 1 p qbc « 2» « » «q »
x3 pqbc «¬ x3 »¼ «¬0 p »¼ ¬ bc ¼
7
Traffic Assignment Concepts (cont.)-
(cont.)-2
Assignment Principles
8
Mathematical Expressions of Assignment Principles
t1 x1 10 x1 ª x1 º ª1 p º
qac ( 80) «x » «0 1 p » ªqac º
t2 x2 90 x2 « 2» « » «q »
qbc ( 10)
t3 x3 0 «¬ x3 »¼ «¬0 p »¼ ¬ bc ¼
9
Solution of the U.O. Assignment (cont.)
t 2 x 2 t1 x1 t 3 x3
90 x 2 10 x1 80 x 2 x1
x2 x1 qbc x3 qac x3 qbc qac 2x3
t 2 x2 t1 x1 t3 x3 80 qbc qac 2 x3
80 qbc qac 80 qbc qac
If t 0, then x3
2 2
Example: qac ,q bc 80,10 o x1 , x2 , x3 85,5,5
The travel time on any path is: 95
Total travel time (per hour): (80+10)*95=8550 veh-hrs (per hour)
2
80 qbc qac
Proof : p * 0 and t 2 qbc t1 qac t3 0 0
2
The U.O. assignment is a function of the demand, and the function
may be non-linear. Example:
10
Building More Roads Is Not Always Better
x1 f1ac f 2bc
x2 f1bc Definition of link flows
bc
x3 f 2
1 2 x3
min x1t1 x1 x2t 2 x2 x3t3 x3 min ³ m1 x1 dx1 ³ m2 x2 dx2 ³ m3 x3 dx3
0 0 0
11
Lecture 5 Summary
12