Research highlights ► Developed a discretization approach, where the cycle, green time, and traffic volume were divided into a finite number of discrete values. ► Formulated the robust signal timing problem as a binary integer program. ► Designed a dynamic programming algorithm with bi-directional search enhancements. ► Obtained optimal solutions for all of the instances with respect to the inputs generated from the discretization.
Abstract Traffic volumes are naturally variable and fluctuate from day to day. Robust optimization approaches have been utilized to address the uncertainty in traffic signal timing optimization. However, due to complicated nonlinear programming models, obtaining a global optimal solution is difficult. Instead of working with nonlinear programming models, we propose a discretization modeling approach, where the cycle, green time, and traffic volume are divided into a finite number of discrete values. The robust signal timing problem is formulated as a binary integer program. Two dynamic programming algorithms are then developed. We obtain optimal solutions for all of the instances with respect to the inputs generated from the discretization.
Discretization modeling, integer programming formulations and dynamic programming algorithms for robust traffic signal timing
Tramsportation Research, Part C: Emerging Technologies ; 19 , 4 ; 708-719
2010-12-28
12 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Encoding Binary Arithmetic Operations in Integer Programming Formulations
British Library Online Contents | 2014
|Nonhomogeneous Time Mixed Integer Linear Programming Formulation for Traffic Signal Control
Transportation Research Record | 2016
|