CHAOS CONTROL AND SCHEDULE OF SHUTTLE BUSES Hyunwoong Chang Yiling - - PowerPoint PPT Presentation

chaos control and schedule of shuttle buses
SMART_READER_LITE
LIVE PREVIEW

CHAOS CONTROL AND SCHEDULE OF SHUTTLE BUSES Hyunwoong Chang Yiling - - PowerPoint PPT Presentation

CHAOS CONTROL AND SCHEDULE OF SHUTTLE BUSES Hyunwoong Chang Yiling Ding Zichao Guo Ranfei Jiang Mingjun Zhou TRAFFIC FLOW Traffic flow is the study of interactions between travelers and infrastructure. The aim of studying it is


slide-1
SLIDE 1

CHAOS CONTROL AND SCHEDULE OF SHUTTLE BUSES

Hyunwoong Chang Yiling Ding Zichao Guo Ranfei Jiang Mingjun Zhou

slide-2
SLIDE 2

TRAFFIC FLOW

Traffic flow is the study of interactions between travelers and infrastructure. The aim of studying it is understanding and developing an optimal transport network to create the effective traffic system and solve the minimal traffic congestion problems.

slide-3
SLIDE 3
slide-4
SLIDE 4

SCHEDULE OF SHUTTLE BUSES

  • Chaos control and schedule of shuttle

buses, by Takashi Nagatani, 15 February 2006

  • Why we choose this article?
  • - close to real life
  • - Bus is a main transportation
slide-5
SLIDE 5

INTRODUCTION

  • The bus schedule is closely related to the dynamic

motion of the bus. The bus shuttle schedule is influenced by complex factors

  • Influencing factors:
  • - Weather
  • - Traffic jam
  • - Passengers
  • - …..
slide-6
SLIDE 6

SET UP

  • The motion of a shuttle bus depends
  • n the inflow rate of passengers and

the delayed speedup control. The delayed speedup control has an important effect on the dynamic motion of the bus.

BUS 2 BUS 1

Bus 2 takes more time on boarding passengers

  • In this article, we simplify the

influencing factors, we only consider the loading parameter (Γ) and speedup parameter (S).

slide-7
SLIDE 7
  • In order to particularly discuss the problem of bus shuttle

schedule, we further simplify it into a circular system.

slide-8
SLIDE 8

Basic Concept

  • Headway :the time interval between the arriving time of previous

bus and the arriving time of ‘bus i’ for m-th trip.

  • Example: Suppose you are given a table below. Find the headway of

bus 2 for 4-th trip.

# trip Bus 1 2 3 4 5 6 1 0.1 0.2 0.3 0.4 0.5 0.6 2 0.2 0.23 0.34 0.41 0.56 1 3 0.05 0.1 0.2 0.33 0.35 0.405

slide-9
SLIDE 9

Basic Concept

  • Headway : the time interval between the time of previous arriving

bus and ‘bus i’.

  • Example: Suppose you are given a table below. Find the headway of

bus 2 for 4-th trip.

# trip Bus 1 2 3 4 5 6 1 0.1 0.2 0.3 0.4 0.5 0.6 2 0.2 0.23 0.34 0.41 0.56 1 3 0.05 0.1 0.2 0.33 0.35 0.405 H2(4) = T2(4) - T3(6) = 0.41 - 0.405 = 0.005

slide-10
SLIDE 10

Basic Concept

  • Headway :the time interval between the arriving time of

previous bus and the arriving time of ‘bus i’ for m-th trip.

  • Role of Headway : headway determines how many people

are waiting for the ‘bus i’. → The longer the headway of ‘bus i’ is, The more people the bus should take. In turn, the bus take longer trip. → The shuttle bus company would like to control the headway.

slide-11
SLIDE 11

Basic Concept

  • Tour time :the time spent of ‘bus i‘ for m-th trip.

# trip Bus 1 2 3 4 5 6 1 0.1 0.2 0.3 0.4 0.5 0.6 2 0.2 0.23 0.34 0.41 0.56 1 3 0.05 0.1 0.2 0.33 0.35 0.405

slide-12
SLIDE 12

Explanation of main equation

Main objective : to mark arriving time back to the origin for every trip of each bus.

2L M shuttle buses on operation.

slide-13
SLIDE 13

Explanation of main equation

  • We can intuitively think that there are two components consisting of tour time for each

bus.

Boarding and taking off time Moving time on the road

ϒ : one passenger’s boarding time. ɳ : one passenger’s getting off time. Bi(m) : the number of passengers boarding ‘bus i’ at m-th trip. Vi(m) : average speed of ‘bus i’ at m-th trip.

slide-14
SLIDE 14

Explanation of main equation

  • We are able to modify the equation a little bit.
slide-15
SLIDE 15

Explanation of main equation

  • We finally get the equation by reducing the number of parameters
slide-16
SLIDE 16

Reproduce Detail

  • 4 groups of graphs

○ 12 graphs for the first two groups ○ 8 graphs for the latter two groups ○ 2 million

  • MATLAB
  • Difference: diverge limit (1 instead of 2)

○ parameter ○ running environment

  • Format
slide-17
SLIDE 17

Detail of graphs

Time headway of bus 1 against loading parameter Γ from trip m=900-1000

slide-18
SLIDE 18

Detail of graphs

E

Enlargement for 0 < Γ < 0.5

slide-19
SLIDE 19

Detail of graphs

Time headway of bus 1 against loading parameter Γ from trip m=900-1000

slide-20
SLIDE 20

Detail of graphs

Enlargement for 0 < Γ < 0.5

slide-21
SLIDE 21

Detail of graphs

Time headway of bus 1 against loading parameter Γ from trip m=900-1000

slide-22
SLIDE 22

Detail of graphs

Enlargement for 0<Γ<0.5

slide-23
SLIDE 23

Detail of graphs

Time headway of bus 1 against loading parameter Γ from trip m=900-1000E

slide-24
SLIDE 24

Detail of graphs

Enlargement for 0 < Γ < 0.5

1 3 dynamical 2

slide-25
SLIDE 25

Detail of graphs

Tour times of bus 1 against loading parameter from trip m=900-1000 with S1=0.5, S2=0.2

slide-26
SLIDE 26

Detail of graphs

Enlargement of 0 < Γ < 0.5

slide-27
SLIDE 27

Detail of graphs

Tour times of bus 2 against loading parameter from trip m=900-1000

slide-28
SLIDE 28

Detail of graphs

Enlargement of 0 < Γ < 5

slide-29
SLIDE 29

Detail of graphs

slide-30
SLIDE 30

Detail of graphs

H1(m+1) against H1(m) from m = 1000 to 2000

slide-31
SLIDE 31

Detail of graphs

H1(m+1) against H1(m) from m = 1000 to 2000

slide-32
SLIDE 32

Detail of graphs

H1(m+1) against H1(m) from m = 1000 to 2000

slide-33
SLIDE 33

Detail of graphs

H1(m+1) against H1(m) from m = 1000 to 2000

slide-34
SLIDE 34

Definition

  • Mean (arithmetic)

○ the sum of the sampled values divided by the number of items in the sample ○

  • Root-mean square (rms)

○ the square root of the arithmetic mean of the squares of the values

slide-35
SLIDE 35

Detail of graphs

Mean headways H1a, H2a and tour times DT1a, DT2a

slide-36
SLIDE 36

Detail of graphs

Enlargement for 0 < Γ < 0.5

slide-37
SLIDE 37

Detail of graphs

Mean headways H1a, H2a and tour times DT1a, DT2a

slide-38
SLIDE 38

Detail of graphs

Enlargement for 0 < Γ < 0.5

slide-39
SLIDE 39

Detail of graphs

Root-mean square’s of headways H1a, H2a and tour times DT1a, DT2a

slide-40
SLIDE 40

Detail of graphs

Enlargement for 0 < Γ < 0.5

slide-41
SLIDE 41

Detail of graphs

Phase diagram (region map) for the regular and periodic (or chaotic) motions

slide-42
SLIDE 42

Summary:

Based on the simulation result, we conclude that:

  • the variation of arrival time is due to the chaos and chaotic motion is

dependent on both parameters.

  • the dynamical transition occurs (from regular to periodic or chaotic

motion) when loading passengers are more than the threshold, which is dependent on the speedup parameter.

slide-43
SLIDE 43

Future Work:

We are going to continue working on this topic and our goal is to find a way to make bus schedule regular rather than chaotic.

  • As the dynamical transition occurs when loading parameter is higher than

the threshold, we expect the bus schedule would be regular if each bus has limited capacity (lower than the threshold).

  • We also plan to change the loading condition, from one bus loading up

every passenger whenever the next bus arrives to two buses loading up at the same time if the previous one is still loading when the next one arrives.

slide-44
SLIDE 44

Papers we’ve read:

  • 1. Schedule and complex motion of shuttle bus induced by periodic inflow of passengers
  • 2. Dynamics and schedule of shuttle bus controlled by traffic signal
  • 3. The night driving behavior in a car-following model
  • 4. A new stochastic cellular automata model for traffic flow simulation with drivers’ behavior

prediction

  • 5. Multiple car-following model of traffic flow and numerical simulation
  • 6. Transitions to chaos of a shuttle bus induced by continuous speedup
  • 7. Complex motions of shuttle buses by speed control
  • 8. Jam formation in traffic flow on a highway with some slowdown sections
  • 9. Theory and simulation for jamming transitions induced by a slow vehicle in traffic flow
  • 10. Traffic jam and discontinuity induced by slowdown in two-stage optimal-velocity model
  • 11. Effect of speedup delay on shuttle bus schedule
slide-45
SLIDE 45

References:

[1] T. Nagatani, Rep. Prog. Phys. 65 (2002) 1331. [2] D. Helbing, Rev. Mod. Phys. 73 (2001) 1067. [3] D. Chowdhury, L. Santen, A. Schadscheider, Phys. Rep. 329 (2000) 199. [4] B.S. Kerner, The Physics of Traffic, Springer, Heidelberg, 2004. [5] D. Helbing, H.J. Herrmann, M. Schreckenberg, D.E. Wolf (Eds.), Traffic and Granular Flow ‘99, Springer, Heidelberg, 2000. [6] K. Nagel, M. Schreckenberg, J. Phys. I France 2 (1992) 2221. [7] E. Ben-Naim, P.L. Krapivsky, S. Redner, Phys. Rev. E 50 (1994) 822. [8] E. Tomer, L. Safonov, S. Havlin, Phys. Rev. Lett. 84 (2000) 382. [9] M. Treiber, A. Hennecke, D. Helbing, Phys. Rev. E 62 (2000) 1805. [10] H.K. Lee, H.-W. Lee, D. Kim, Phys. Rev. E 64 (2001) 056126. [11] I. Lubashevsky, S. Kalenkov, R. Mahnke, Phys. Rev. E 65 (2002) 036140. [12] I. Lubashevsky, R. Mahnke, P. Wagner, S. Kalenkov, Phys. Rev. E 66 (2002) 016117. [13] A. Kirchner, A. Schadschneider, Physica A 312 (2002) 260. [14] K. Nishinari, D. Chowdhury, A. Schadschneider, Phys. Rev. E 67 (2002) 036120. [15] F. Weifeng, Y. Lizhong, F. Weicheng, Physica A 321 (2003) 633. [16] S. Maniccam, Physica A 321 (2003) 653. [17] O.J. O’loan, M.R. Evans, M.E. Cates, Phys. Rev. E 58 (1998) 1404. [18] D. Chowdhury, R.C. Desai, Eur. Phys. J. B 15 (2000) 375. [19] T. Nagatani, Phys. Rev. E 63 (2001) 036116. [20] H.J.C. Huijberts, Physica A 308 (2002) 489. [21] S.A. Hill, Cond-Mat/0206008, 2002. [22] T. Nagatani, Physica A 297 (2001) 260. [23] T. Nagatani, Phys. Rev. E 66 (2002) 046103. [24] T. Nagatani, Phys. Rev. E 60 (1999) 1535. [25] L.A. Safonov, E. Tomer, V.V. Strygin, Y. Ashkenazy, S. Havlin, Chaos 12 (2002) 1006. [26] G.F. Newell, Transp. Res. B 32 (1998) 583. [27] T. Nagatani, Physica A 319 (2002) 568. [28] T. Nagatani, Physica A 323 (2003) 686. [29] T. Nagatani, Phys. Rev. E 68 (2003) 036107.

slide-46
SLIDE 46
slide-47
SLIDE 47