1 ole steuernagel and maria schilstra university of hertfordshire hatfield

27
1 Ole Steuernagel and Maria Schilstra University of Hertfordshire Hatfield U H

Upload: bernice-richardson

Post on 13-Jan-2016

214 views

Category:

Documents


0 download

TRANSCRIPT

1

Ole Steuernageland Maria Schilstra

University ofHertfordshireHatfield

U H

1U H

• Cellular Automaton ModellingCellular Automaton Modelling

• Typical behaviourTypical behaviour• Some semi-analytical resultsSome semi-analytical results

• Deriving the master equationDeriving the master equation

1U H

Heavy Traffic

U H

Heavy traffic – solutions?

U 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…

Cellular Automaton – Evolution Rules

U H

                         

               p

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

Heavy Traffic – Modelling with

Cellular automata

A la Nagel and Schreckenberg

Traffic – Modelling

)( max pJ H

= (remaining free road) (drive-off probability)

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

Steady state of Joint Transformation

U H

)()()( A1S1R1T J

simulation

master equation

U H

Steady state of Joint Transformation )()()( A1S1R1T

simulation

master equation

Slow-down due to other vehicles

U H

Follower Leader

U H

Follower Leader

Slow-down due to other vehicles

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

Fundamental Diagrams

U H

J

p=0.1

p=0.5

p=0.9

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

OUTLOOK ON NOISEMaria Schilstra’S recent simulations…

U H

U H