1 ole steuernagel and maria schilstra university of hertfordshire hatfield
TRANSCRIPT
• Cellular Automaton ModellingCellular Automaton Modelling
• Typical behaviourTypical behaviour• Some semi-analytical resultsSome semi-analytical results
• Deriving the master equationDeriving the master equation
1U H
No other distinguishing features:
same size, same acceleration, same behaviour…
Traffic flow modelled by point particles
U H
10 units Vmax
5 units Vmax
No other distinguishing features:
same size, same acceleration, same behaviour…
Heavy Traffic – Modelling with
Cellular automata
A la Nagel and Schreckenberg
http://www.traffic.uni-duisburg.de/model/index.html
Nagel.JP2.92.pdf.lnk
simulation.html
Acceleration Matrix A
U H
4
3
2
1
0
P
P
P
P
P
01000
01100
00110
00011
00001
4
3
2
1
0
P
P
P
P
P
4
3
2
1
0
P
P
P
P
P
A
)(
)(
)(
)(
)(
4
3
2
1
0
tP
tP
tP
tP
tP
11000
00100
00010
00001
00000
)1(
)1(
)1(
)1(
)1(
4
3
2
1
0
tP
tP
tP
tP
tP
4
3
2
1
0
)(
P
P
P
P
P
A1
Randomization Matrix R
U H
4
3
2
1
0
P
P
P
P
P
p
pp
pp
pp
p
0000
000
000
000
0000
4
3
2
1
0
P
P
P
P
P
4
3
2
1
0
P
P
P
P
P
R
)(
)(
)(
)(
)(
4
3
2
1
0
tP
tP
tP
tP
tP
p
pp
pp
pp
p
10000
1000
0100
0010
0001
)1(
)1(
)1(
)1(
)1(
4
3
2
1
0
tP
tP
tP
tP
tP
4
3
2
1
0
)(
P
P
P
P
P
R1
Slow-down Matrix S
U H
4
3
2
1
0
P
P
P
P
P
10000
1000
100
10
0
4
33
222
d
dd
ddd
dddd
4
3
2
1
0
P
P
P
P
P
4
3
2
1
0
P
P
P
P
P
S
)(
)(
)(
)(
)(
)(
4
3
2
1
0
tP
tP
tP
tP
tP
S1
)1(
)1(
)1(
)1(
)1(
4
3
2
1
0
tP
tP
tP
tP
tP 1 where d
Joint Transformation Matrix T
U H
)(
)(
)(
)(
)(
)(
)(
)(
)(
)(
)()()(
4
3
2
1
0
4
3
2
1
0
tP
tP
tP
tP
tP
tP
tP
tP
tP
tP
TA1S1R1
)1(
)1(
)1(
)1(
)1(
4
3
2
1
0
tP
tP
tP
tP
tP
SSSSP
P
P
P
P
P
P
P
P
P
4
3
2
1
0
4
3
2
1
0
:stateSteady T
SS
N
N
P
P
P
P
P
P
P
P
P
P
4
3
2
1
0
4
3
2
1
0
)0(
)0(
)0(
)0(
)0(
lim T
T contractive
10000
1000
100
10
0
4
33
222
d
dd
ddd
dddd
Slow Down Matrix S(P)
U H
4
3
2
1
0
P
P
P
P
P
FollowerLeader
3
04,
2
04,3
2
03,
1
04,2
1
03,2
1
02,
0
04,1
0
03,1
0
02,1
0
01,
0000
0000
)1(000
)1()1(00
)1()1()1(0
0
nn
gg
nn
gg
gg
nn
gg
gg
gg
nn
S
SS
SSS
SSSS
Leader
*0000
*000
*)1(*00
*)1(**0
***0
2
03,
1
03,2
0
03,1
0
nn
gg
gg
S
S
S
Slow Down Matrix S(P)
U H
**** 3P
g
llg P
0
3
04,
2
04,3
2
03,
1
04,2
1
03,2
1
02,
0
04,1
0
03,1
0
02,1
0
01,
0000
0000
)1(000
)1()1(00
)1()1()1(0
0
nn
gg
nn
gg
gg
nn
gg
gg
gg
nn
S
SS
SSS
SSSS
Slow Down Matrix S(P)
U H
43210 PPPPP
S(P) nonlinear in P
Steady state of Joint Transformation )()()( A1S1R1T
J
modified master equation
simulation
master equation
U H
Steady state of Joint Transformation )()()( A1S1R1T
modified master equation
simulation
master equation
U H
OUTLOOK:
• Insert real world numbers• Study effects of
lengthaccelerationlane biasnoisestructure formation
• Related fields?network traffic
OUTLOOK:
• Insert real world numbers• Study effects of
lengthaccelerationlane biasnoisestructure formation
• Related fields?network traffic