Arterial 

Signal Progression
Optimization – Maximization of
Bandwidth
Lecture 24
Brooks’s Algorithm
06/15/21
Half Integer Synchronization: Basic Problem
Half Integer Synchronization
• X = k/2 * C * v
• K = 0,2,4… are simultaneous, Offset = 0
• K = 1,3,5… alternate green, Offset = C/2
• If k: 0  1  2  3  4  5
S  A  S  A  S  A
• Ba=Bb=C/2
• E=50%
• X0: optimal spacing
Brooks’ Algorithm
• Developed by Brooks of IBM in 1964 (unpublished report)
• Applied by Bleyl (HRR 211, 1967), Messer et. al. (HRR 445, 1973), 
Rogness and Messer (TRR 881, 1982), and Baas (TRR905, 1983 & TRR 
957, 1984).
Brooks’ Interference Algorithm
• Optimize progressions for single progressive phase signals, φ2=φ6 or 
G2=G6
• Uses the half‐integer concept (simultaneous=center‐of‐red, or 
alternate=center‐of‐green for each arterial signal having equal speeds) 
with the objective of minimizing bandwidth interference.
• The intersection with the minimum progressive green along the 
arterial is defined as the “master” intersection (m)
Interferences
• Lower or upper interference(s) can occur with either Sim. or Alt. 
offset of the downstream signal
Basic Offset and Link Equations
• From intersection m to intersection j

• From intersection j to intersection m

• Master Loop Equation

Where: K is any integer such that
– K value odd (center green to center red), alternate
– K value even (center red to center red), simultaneous
Upper Interference Iu
Lower Interference Iv
Interference Minimization Procedure
• Optimal bandwidth in direction a is
Bao=Min Ga‐Min Ita

• The minimum of total interference in the a direction, with n 
intersections in descending order (size) of upper interference , is
Min ITa = Min [Max Iau (1,2,3,…n) + Max Iav (0,1,2,…,n‐1)
Interference Minimization Procedure
Summary of Brooks’ Algorithm
• For a signalized arterial that will initially provide maximum Equal‐
band ½ integer progression (Ba=Bb)
1. Find intersection “m” with smallest (min) through green in “A” direction
2. Calculate travel time Tmj. Travel times to right of “m” are positive and to the 
left of “m” are negative
3. Calculate the least allowable lower interference, Iv, and upper interference, 
Iu, for each intersection by judiciously selecting related K’s. (Each even or 
odd integer number K represents a simultaneous or alternate strategy, 
respectively).
Summary of Brooks’ Algorithm
4. Perform Brooks’ total interference minimization
5. Identify the optimal progression band set of offsets
6. Construct optimal equal‐band time‐space diagram. For each intersection, 
find and plot each individual start of green, given its offset (to its center of 
red). Identify the critical signals that control the progression bands in the 
time‐space diagram. Knowing the band speeds, widths and travel times 
construct the time‐space diagram for equal bands. Previously calculated 
interferences (most of which are not critical) can be used to identify the 
time points of the directional bands as they pass the subject intersection
7. Adjust the proportional split of the total bandwidth BTo to best satisfy the 
directional traffic volume distribution along the arterial