Development of a Phase-by-Phase, Arrival-Based, Delay-Optimized Adaptive Traffic Signal Control Methodology with Metaheuristic Search
Michael Shenoda and Randy Machemehl, University of Texas at Austin, October 2006, 102 pp. (167863-1)
Adaptive traffic signal control is the process by which the timing of a traffic signal is continuously adjusted based on the changing arrival patterns of vehicles at an intersection, usually with the goal of optimizing a given measure of effectiveness. Herein, a methodology is developed in which the characteristics of a traffic signal cycle are optimized at the conclusion of every phase based on the arrival times of vehicles to an intersection, using stopped delay as the measure of effectiveness. This optimization is solved using metaheuristic search procedures, namely tabu search, and embedded in an algorithm in which current vehicle arrival times are detected, arrival patterns over a specified horizon are predicted, the traffic signal timing is optimized, and the timings are sent to a traffic signal controller. The methodology is shown to provide improvement in performance for a number of intersection configurations and traffic regimes over traditional forms of traffic signal control, and the metaheuristic search is demonstrated to significantly reduce the computation time for a solution as compared with other search procedures.
Keywords: Traffic Signal Timing, Adaptive Traffic Signal Control, Metaheuristic Search, Tabu Search
ENTIRE REPORT (Adobe Acrobat File – 691 KB)