¡ AN ¡INTEGRATED ¡BUS-‑BASED ¡ PROGRESSION ¡SYSTEM ¡FOR ¡ARTERIALS ¡ HAVING ¡HEAVY ¡TRANSIT ¡FLOWS ¡
Yao Cheng 11/25/2014
Thesis ¡Defense ¡for ¡the ¡Degree ¡of ¡Master ¡of ¡Science ¡
AN INTEGRATED BUS-BASED PROGRESSION SYSTEM FOR ARTERIALS - - PowerPoint PPT Presentation
Thesis Defense for the Degree of Master of Science AN INTEGRATED BUS-BASED PROGRESSION SYSTEM FOR ARTERIALS HAVING HEAVY TRANSIT FLOWS Yao Cheng
Yao Cheng 11/25/2014
Thesis ¡Defense ¡for ¡the ¡Degree ¡of ¡Master ¡of ¡Science ¡
Source: ¡Sustainable ¡Transportation ¡in ¡the ¡Netherlands ¡ ¡
red phases.
Inbound Green Band Outbound Green Band
inbound ¡
Distance Time
Transit ¡vehicles, ¡impacted ¡by ¡the ¡dwell ¡time ¡at ¡stops, ¡may ¡not ¡stay ¡in ¡ the ¡green ¡band ¡designed ¡for ¡passenger ¡cars. ¡
Distance Time
The ¡stochastic ¡nature ¡of ¡bus ¡dwell ¡time ¡should ¡be ¡considered ¡ when ¡studying ¡bus ¡progression. ¡
Distance Time
The ¡number ¡of ¡buses ¡in ¡a ¡band ¡shall ¡not ¡exceed ¡the ¡capacity ¡of ¡the ¡bus ¡ stop ¡to ¡prevent ¡the ¡formation ¡of ¡bus ¡queues. ¡
Distance Time
The ¡bus ¡band ¡and ¡passenger-‑car ¡band ¡may ¡need ¡to ¡be ¡
A ¡deterministic ¡ model ¡ An ¡evaluation ¡ module ¡ Following ¡the ¡concept ¡of ¡MAXBAND, ¡a ¡Mixed-‑Integer ¡ Linear ¡Programming ¡model ¡is ¡developed ¡. ¡ Taking ¡advantage ¡of ¡the ¡results ¡produced ¡from ¡the ¡ deterministic ¡model, ¡an ¡evaluation ¡module ¡is ¡developed ¡ to ¡fully ¡account ¡for ¡the ¡stochastic ¡nature ¡of ¡bus ¡dwell ¡
A ¡progression ¡model ¡ for ¡buses ¡ An ¡enhanced ¡ deterministic ¡model ¡ An ¡enhanced ¡ evaluation ¡module ¡ A ¡integrated ¡model ¡for ¡ both ¡buses ¡and ¡PC ¡s ¡ Integrating ¡ passenger ¡car’s ¡ benefits ¡
A ¡deterministic ¡ model ¡ An ¡evaluation ¡ module ¡ An ¡integrated ¡ model ¡
Time
I II III IV
Inbound Outbound
1
b
1
w
2
θ
2
w
2 2
adt t +
2
adt
2
b
2
w
3
θ
2
b
3
w adt
4
b
4
b
i i i i i i
Max b b ϕ ϕ +
0.5 0.5 0.5 0.5
i i i i i i i i i i
w b i w b g i w b i w b g i − ≥ ∀ + ≤ ∀ − ≥ ∀ + ≤ ∀ Discussion ¡of ¡parameter ¡𝜒: ¡
passing ¡intersection ¡𝑗 ¡ using ¡the ¡synchronized ¡
A ¡deterministic ¡ model ¡ Taking ¡each ¡bus ¡stop ¡ as ¡a ¡control ¡point ¡
Distance Time
bi
i i+1
bi+1
1 1 1 i i i i i i i
w t adt w n C θ θ +
+ +
+ + + = + +
1 1 1 1 i i i i i i i i i
r w t adt r w n C θ θ +
+ + +
− − + + + = − − + +
1 1 1 i i i i i i
w t w n C θ θ +
+ +
+ + = + +
1 1 1 1 k i i i i i i i
r w t r w n C θ θ +
+ + +
− − + + = − − + +
A ¡deterministic ¡ model ¡
Distance Time
bi
i i+1
bi+1
Average ¡dwell ¡time ¡
Distance Time
bi
i i+1
bi+1 wi+1 wi
upstream intersections of bus stops
( )
max max
0.5 0.5 1
i i i i i i i
w b M x w b g M x − × ≤ × + × ≥ − × −
( )
max 1 1 max 1 1 1
0.5 0.5 1
i i i i i i i
w b M x w b g M x
+ + + + +
− × ≤ × + × ≥ − × −
The ¡center ¡of ¡a ¡band ¡ should ¡ ¡be ¡either ¡close ¡to ¡the ¡ start ¡of ¡green ¡
to ¡make ¡sure ¡that ¡the ¡ potential ¡band ¡is ¡realistic. ¡ 𝑐 ↓ 𝑗 ↑ 𝑛 𝑏 𝑦 : ¡ a ¡
p r e d e t e r m i n e d ¡ maximum ¡bandwidth ¡
𝑁: ¡a ¡big ¡number ¡
: ¡a ¡big ¡number ¡
𝑦↓𝑗 : ¡a ¡binary ¡variable ¡ ¡
A ¡deterministic ¡ model ¡
( )
i
x =
( )
1
i
x =
1 i i
b b + =
1 i i
b b + =
1 i i i
+ ≥
1 1 i i i
b b a β σ
+ +
≥ × + ×
Distance Time Bus dwell time Bus Stop i i+1
i
b
i
b α
1 i
b +
( )
, N µ σ
A ¡deterministic ¡ model ¡
Distance Time
bi
i i+1
bi+1
For ¡those ¡buses ¡ passing ¡the ¡upstream ¡ intersection ¡during ¡𝑏 𝑐↓𝑗 , ¡if ¡the ¡dwell ¡time ¡ uncertainty ¡is ¡within ¡a ¡ specific ¡range, ¡the ¡ departing ¡band ¡should ¡ accommodate ¡them. ¡ 𝑏: ¡between ¡0 ¡and ¡1 ¡ 𝛾: ¡indicating ¡the ¡tolerance ¡of ¡dwell ¡ time ¡uncertainty ¡
A ¡deterministic ¡ model ¡
i i i i i i
Max b b ϕ ϕ +
0.5 0, 0.5 0.5 0, 0.5
i i i i i i i i i i
w b w b g w b w b g i − ≥ + ≤ − ≥ + ≤ ∀ Interference ¡ constraints ¡ For ¡adjacent ¡intersections ¡between ¡which ¡that ¡a ¡stop ¡is ¡located ¡
1 1 1 k k k k k k k
w t adt w n C θ θ +
+ +
+ + + = + +
1 1 1 1 k k k k k k k k k
r w t adt r w n C θ θ +
+ + +
− + + + + = − + + +
Progression ¡ constraints ¡
( )
max max
0.5 0.5 1
k k k k k k k
w b M x w b g M x − × ≤ × + × ≥ − × −
max max 1 1 1 1 1
0.5 0.5 1
k k k k k k k
w b M x w b g M x
+ + + + +
− × ≤ × + × ≥ − × −
Bandwidth ¡ constraints ¡
1 k k k
+ ≥
1 1 k k k
b b a β σ
+ +
≥ × + ×
Dwell ¡time ¡ uncertainty ¡ For ¡other ¡intersections ¡
1 1 1 k k k k k k
w t w n C θ θ +
+ +
+ + = + +
1 1 1 1 k k k k k k k k
r w t r w n C θ θ +
+ + +
− + + + = − + + +
Progression ¡ constraints ¡
1 k k
b b + =
1 k k
b b + =
Bandwidth ¡ equality ¡
A ¡deterministic ¡ model ¡ An ¡evaluation ¡ module ¡ A ¡progression ¡model ¡ for ¡buses ¡ An ¡enhanced ¡ deterministic ¡model ¡ An ¡enhanced ¡ evaluation ¡module ¡ A ¡integrated ¡model ¡for ¡ both ¡buses ¡and ¡PC ¡s ¡ Integrating ¡ passenger ¡car’s ¡ benefits ¡
Distance Time
bi bi+1
Distance Time Bus Stop
bi
i i+1
bi+1
By adjusting parameters in this critical constraint, one may have multiple sub-optimal solutions. They will be evaluated and ranked, fully taking the stochastic nature of bus dwell time into consideration.
1 i i i
+ ≥
Upstream ¡ Downstream ¡ An ¡evaluation ¡ module ¡
An ¡evaluation ¡ module ¡
1 i i i
+ ≥
1
i i
+ ≥
departing bandwidth
arriving bandwidth
constraints, the analysis to sub-optimal solutions applies a more rigorous method to assess the impact of dwell time variance Discussion ¡of ¡parameter ¡𝑏′: ¡
different ¡“optimal” ¡ solution ¡
ensures ¡a ¡higher ¡ probability ¡of ¡a ¡bus ¡to ¡ keep ¡in ¡the ¡band ¡
allows ¡a ¡larger ¡arriving ¡ bandwidth ¡
leads ¡to ¡meaningless ¡ upstream ¡bands. ¡ ¡
bands arriving to and departing from a bus stop.
fraction of the arriving bandwidth which can be effectively utilized.
An ¡evaluation ¡ module ¡
1
i i
+ ≥
Distance Time
bi bi+1
Distance Time Bus Stop
bi
i i+1
bi+1
An ¡evaluation ¡ module ¡
Distance Time
i
1 i
1
0.5 i b +
1
0.5 i b + −
1 1
0.5 0.5 ( ) ( ) ( )
i i i i i i
b x b x P x σ σ
+ +
− − − = Φ − Φ
( , ) N µ σ
i i
x µ σ σ = =
1
( , ) ( , )
i i i i
N x N x σ σ
+
=
An ¡evaluation ¡ module ¡
1 1
0.5 0.5 ( ) ( ) ( )
i i i i
b x b x P x σ σ
+ +
− − − = Φ − Φ 0.5 0.5 ( ) ( ) ( )
k k k k
b x b x P x σ σ − − − = Φ − Φ
0.5 0.5
( )
i i
b e i i b
b P x dx
−
= ∫
1 1
0.5 1 1 0.5
( )
i i
b e i i b
b P x dx
+ +
+ + −
= ∫
For ¡an ¡intersection ¡that ¡ is ¡not ¡at ¡upstream ¡of ¡a ¡ bus ¡stop: ¡ ¡ ¡
1 1
e e i i i i
+ +
An ¡evaluation ¡ module ¡
An ¡evaluation ¡ module ¡
Data input The enhanced deterministic model Generate sub-
Input different values for parameter α' Sub-optimal solutions Stochastic analysis The optimal solution
Cycle ¡length, ¡green ¡split, ¡travel ¡ time, ¡estimated ¡bus ¡dwell ¡ time…. ¡ ¡
1
i i
+ ≥
Each ¡solution ¡has ¡a ¡set ¡of ¡ bandwidths ¡and ¡offsets ¡ Find ¡the ¡solution ¡with ¡the ¡maximum ¡ total ¡effective ¡bandwidths ¡
A ¡deterministic ¡ model ¡ An ¡evaluation ¡ module ¡ A ¡progression ¡model ¡ for ¡buses ¡ An ¡enhanced ¡ deterministic ¡model ¡ An ¡enhanced ¡ evaluation ¡module ¡ A ¡integrated ¡model ¡for ¡ both ¡buses ¡and ¡PC ¡s ¡ Integrating ¡ passenger ¡car’s ¡ benefits ¡
An ¡integrated ¡ model ¡
Distance Time i i+1
1 c i
w +
1 c i
t +
c
b Passenger car band Bus band
bi+1
An ¡integrated ¡ model ¡ An ¡enhanced ¡ deterministic ¡model ¡ An ¡enhanced ¡ evaluation ¡module ¡
to ¡include ¡bands ¡for ¡both ¡ types ¡of ¡vehicles. ¡
express ¡passenger ¡car ¡bands. ¡
effective ¡bandwidths ¡for ¡buses ¡ and ¡passenger ¡car ¡bandwidths ¡ are ¡considered. ¡
An ¡integrated ¡ model ¡
( )
c c i i i i i i
Max k b b n b b ϕ ϕ + + +
( ) ( ) (
)
1 ( ) 1
c c i i i i i i
k b b k k n b b ϕ ϕ − + ≥ − +
Ratio ¡between ¡numbers ¡
types ¡of ¡vehicles ¡ ¡
0.5 0.5
c c c c i i i
w b w b g − ≥ + ≤ 0.5 0.5
c c c c i i i
1 1 1 c c c c c i i i i i i i
w t n C w n C θ θ +
+ +
+ + + = + +
1 1 1 1 c c c c c i i i i i i i i i
r w t n C r w n C θ θ +
+ + +
− − + + + = − − + +
An ¡enhanced ¡ deterministic ¡model ¡ k<1: ¡Passengers ¡on ¡PCs ¡are ¡less ¡ k>1: ¡Passengers ¡on ¡buses ¡are ¡less ¡
1 1 2
n n e e c c i i i i
− = =
Total ¡effective ¡ bandwidths ¡ Total ¡passenger-‑ car ¡bandwidths ¡ An ¡integrated ¡ model ¡ An ¡enhanced ¡ evaluation ¡module ¡
Data input The enhanced deterministic integrated model Generate sub-
Input different values for parameter α' Sub-optimal solutions Enhanced Stochastic analysis for the integrated model The optimal solution
Cycle ¡length, ¡green ¡split, ¡travel ¡ time, ¡estimated ¡bus ¡dwell ¡ time…. ¡ ¡
1
i i
+ ≥
Each ¡solution ¡has ¡a ¡set ¡of ¡ bandwidths ¡and ¡offsets ¡ Find ¡the ¡solution ¡with ¡the ¡ maximum ¡ranking ¡index ¡ An ¡integrated ¡ model ¡
A ¡deterministic ¡ model ¡ An ¡evaluation ¡ module ¡ Following ¡the ¡concept ¡of ¡MAXBAND, ¡a ¡Mixed-‑Integer ¡ Linear ¡Programming ¡model ¡is ¡developed ¡. ¡ By ¡adjusting ¡a ¡parameter ¡in ¡the ¡MILP, ¡multiple ¡sub-‑
accounting ¡for ¡the ¡stochastic ¡nature ¡of ¡bus ¡dwell ¡time. ¡ ¡ A ¡progression ¡model ¡ for ¡buses ¡ An ¡enhanced ¡ deterministic ¡model ¡ An ¡enhanced ¡ evaluation ¡module ¡ A ¡integrated ¡model ¡for ¡ both ¡buses ¡and ¡PC ¡s ¡ Integrating ¡ passenger ¡car’s ¡ benefits ¡ Benefits ¡of ¡both ¡buses ¡and ¡ passenger ¡cars ¡are ¡considered. ¡
Liufang Ave. East Qisheng Rd North Zuojiazhuang Rd. West Xibahe Rd. North Hepingli Ave. South Dongtucheng Rd I II III
IV
V Bus Stop 1 Bus Stop 2 Bus Stop 3
Link ¡ Link ¡length ¡(ft) ¡ ¡travel ¡time ¡ With ¡bus ¡stop? ¡ I↔II ¡ 906 ¡ 20 ¡ Yes ¡ II↔III ¡ 948 ¡ 21 ¡ No ¡ III↔IV ¡ 1250 ¡ 28 ¡ Yes ¡ IV↔V ¡ 725 ¡ 16 ¡ Yes ¡
then the maximal bus bandwidth could be computed as 50 seconds ¡
minute and the passenger car volume is 750 veh/h; ¡
bus dwell time to the travel time on the links having a bus stop.
module
Time Distance
I II III IV V
Bus stop Bus stop Bus stop
11 b s =
20 b s =
Offset=141s Offset=0s Offset=40s Offset=50s Offset=0s
Time Distance
I II III IV V
Bus stop Bus stop Bus stop
Offset=38s Offset=40s Offset=101s Offset=102s Offset=0s
150 b s =
245 b s =
345 b s =
420 b s =
515 b s =
5b s =
426 b s =
350 b s =
250 b s =
191 b s =
Time Distance
I II III IV V
Offset=35s Offset=104s Offset=99s Offset=0s Offset=39s
150 b s =
250 b s =
350 b s =
422 b s =
510 b s =
5b s =
430 b s =
350 b s =
250 b s =
196 b s =
Bus stop Bus stop Bus stop
MAXBAND ¡with ¡extension ¡ The ¡deterministic ¡model ¡ The ¡deterministic ¡model ¡ + ¡the ¡evaluation ¡stage ¡ Fixed ¡ bandwidths ¡ Varying ¡ bandwidths ¡ Bandwidths ¡limited ¡ by ¡the ¡capacity ¡ constraints ¡
¡ ¡ ¡ Offsets ¡(s) ¡at ¡Intersection ¡No. α β 1 2 3 4 5 Model-‑3-‑1 0.3 1
102 101 40 38
Model-‑3-‑2 0.3 2
107 104 38 43
Model-‑3-‑3 0.5 1
105 98 37 41
Model-‑3-‑4 1
99 104 25 35
Model-‑3-‑5 0.1 2
104 99 41 40
1 i i i
+ ≥
The ¡deterministic ¡model ¡+ ¡ the ¡evaluation ¡stage ¡ To verify the necessity of the evaluation module, several sets
60 ¡ 70 ¡ 80 ¡ 90 ¡ 100 ¡ 110 ¡ 120 ¡ 130 ¡ 140 ¡ 150 ¡ 160 ¡ Model-‑1 ¡ Model-‑2 ¡ Model-‑4 ¡ Model-‑5 ¡
(SEC) ¡ 60 ¡ 80 ¡ 100 ¡ 120 ¡ 140 ¡ 160 ¡ 180 ¡ 200 ¡ Model-‑1 ¡ Model-‑2 ¡ Model-‑4 ¡ Model-‑5 ¡
80 ¡ 90 ¡ 100 ¡ 110 ¡ 120 ¡ 130 ¡ 140 ¡ 150 ¡ 160 ¡ 170 ¡ Model-‑1 ¡ Model-‑2 ¡ Model-‑4 ¡ Model-‑5 ¡
1.6 ¡ 1.7 ¡ 1.8 ¡ 1.9 ¡ 2 ¡ 2.1 ¡ 2.2 ¡ 2.3 ¡ Model-‑1 ¡ Model-‑2 ¡ Model-‑4 ¡ Model-‑5 ¡
Model-‑1: ¡MAXBAND ¡with ¡fixed ¡phase ¡sequences ¡ Model-‑2: ¡A ¡direct ¡extension ¡of ¡MAXBAND ¡ ¡ Model-‑4: ¡The ¡proposed ¡deterministic ¡model ¡with ¡ the ¡evaluation ¡ranking ¡stage ¡ Model-‑5: ¡The ¡proposed ¡integrated ¡model ¡
The ¡models ¡which ¡take ¡bus ¡progression ¡ into ¡consideration, ¡are ¡able ¡to ¡offer ¡
the ¡target ¡arterial, ¡evidenced ¡by ¡ reduction ¡in ¡the ¡average ¡bus ¡delay. ¡ Model-‑2 ¡may ¡yield ¡a ¡slight ¡reduction ¡in ¡ bus ¡delay. ¡This ¡is ¡due ¡to ¡that ¡Model-‑2 ¡ has ¡ignored ¡the ¡stochastic ¡nature ¡of ¡ bus ¡dwell ¡time ¡at ¡bus ¡stops. ¡ Model-‑2 ¡and ¡4 ¡outperform ¡Model-‑1, ¡and ¡Model-‑5 ¡
Loading ¡factor ¡on ¡buses Passenger ¡ratio ¡k 12 0.8 18 1.2 30 2 7.5 0.5
( )
c c i i i i i i
Max k b b n b b ϕ ϕ + + +
123 ¡ 124 ¡ 125 ¡ 126 ¡ 127 ¡ 128 ¡ 129 ¡ 130 ¡ 131 ¡ 132 ¡ 0.5 ¡ 0.8 ¡ 1.2 ¡ 2 ¡
AVG ¡BUS ¡DELAY ¡(SEC) ¡
100 ¡ 105 ¡ 110 ¡ 115 ¡ 120 ¡ 125 ¡ 130 ¡ 135 ¡ 140 ¡ 145 ¡ 0.5 ¡ 0.8 ¡ 1.2 ¡ 2 ¡
AVG ¡PASSENGER ¡CAR ¡ DELAY ¡(SEC) ¡
110 ¡ 115 ¡ 120 ¡ 125 ¡ 130 ¡ 135 ¡ 140 ¡ 0.5 ¡ 0.8 ¡ 1.2 ¡ 2 ¡
AVG ¡PER ¡PERSON ¡DELAY ¡ (SEC) ¡
2.03 ¡ 2.04 ¡ 2.05 ¡ 2.06 ¡ 2.07 ¡ 2.08 ¡ 2.09 ¡ 2.1 ¡ 2.11 ¡ 0.5 ¡ 0.8 ¡ 1.2 ¡ 2 ¡
AVG ¡NUMBER ¡OF ¡STOPS ¡
progression design;
capacity should be greater than a predetermined 𝛽, which can be expressed as,
A ¡deterministic ¡ model ¡
An ¡evaluation ¡ module ¡
Distance Time
I II III IV
Inbound Outbound
1
b
1
w
2
θ
2
w
2 2
adt t +
2
adt
2
b
2
w
3
θ
2
b
3
w adt
4
b
4
b
that ¡is ¡meaningless ¡
max, max,
min min
min ,
k k u k n k k
b b a b b
−
⎛ ⎞ = ⎜ ⎟ ⎜ ⎟ ⎝ ⎠
l
a =
max,2 max,3 max,4 max,3 max,2 max,1 3 3 min min min min min min
min , , , , , b b b b b b b b b b b b ⎧ ⎫ ⎪ ⎪ ⎨ ⎬ ⎪ ⎪ ⎩ ⎭
min max,
min
l k k
b a b ⎛ ⎞ = ⎜ ⎟ ⎜ ⎟ ⎝ ⎠
min min min min max,1 max,2 max,3 max,4
min , , , , b b b b b b b b ⎧ ⎫ ⎪ ⎪ ⎨ ⎬ ⎪ ⎪ ⎩ ⎭
min max,
1 ' max
k k
a b ⎛ ⎞ = ⎜ ⎟ ⎜ ⎟ ⎝ ⎠
Based ¡on ¡the ¡bandwidth ¡ resolution ¡of ¡1 ¡second ¡
among ¡𝑐↓𝑛𝑏𝑦 ¡and ¡ the ¡green ¡time ¡ upper ¡bound ¡ lower ¡bound ¡ Minimum ¡interval ¡ ¡