کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
526621 | 869159 | 2011 | 12 صفحه PDF | دانلود رایگان |
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.
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.
Journal: Transportation Research Part C: Emerging Technologies - Volume 19, Issue 4, August 2011, Pages 708–719