Discretization modeling, integer programming formulations and dynamic programming algorithms for robust traffic signal timing

Transportation Research Part C: Emerging Technologies

Volumn 19, Issue 4, 2011, Pages 708-719

  Li, Jing Quan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Discretization approach; Dynamic programming; Integer programming; Robust traffic signal timing

Indexed keywords

INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; OPTIMAL SYSTEMS; TIMING CIRCUITS; TRAFFIC SIGNALS;

DISCRETIZATIONS; DYNAMIC PROGRAMMING ALGORITHM; GLOBAL OPTIMAL SOLUTIONS; INTEGER PROGRAMMING FORMULATIONS; NONLINEAR PROGRAMMING MODEL; OPTIMAL SOLUTIONS; ROBUST OPTIMIZATION; TRAFFIC SIGNAL TIMINGS;

DYNAMIC PROGRAMMING;

ALGORITHM; MODELING; OPTIMIZATION; SIGNAL; TRAFFIC CONGESTION;

EID: 79952739103     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2010.12.009     Document Type: Article

References (32)

1. Ben-Tal A., Nemirovski A. Robust optimization-methodology and applications. Mathematical Programming 2002, 92(3):453-480.
2. Cai C., Wong C.K., Heydecker B.G. Adaptive traffic signal control using approximate dynamic programming. Transportation Research Part C - Emerging Technologies 2009, 17(5):456-474.
3. Christofides N., Mingozzi A., Toth P. State-space relaxation procedures for the computation of bounds to routing problems. Networks 1981, 11(2):145-164.
4. Dion F.H.H.R., Kang Y.-S. Comparison of delay estimates at under-saturated and over-saturated pre-timed signalized intersections. Transportation Research Part B - Methodological 2004, 38(2):99-122.
5. Gallivan, S., 1982. A geometric proof that webster's two term formula for a delay at a traffic signal is convex. Tech. rep., Transport Studies Group, University College of London.
6. Han B. Optimising traffic signal settings for periods of time-varying demand. Transportation Research Part A - Policy and Practice 1996, 30(3):207-230.
7. Heydecker B. Uncertainty and variability in traffic signal calculations. Transportation Research Part B - Methodological 1987, 21(1):79-85.
8. Improta G., Cantarella G.E. Control system design for an individual signalized junction. Transportation Research Part B - Methodological 1984, 18(2):147-167.
9. Li, J.-Q., 2009. A computational study of bi-directional dynamic programming for the traveling salesman problem with time windows. Working paper.
10. McNeil D.R. A solution to the fixed-cycle traffic light problem for compound poisson arrivals. Journal of Applied Probability 1968, 5(3):624-635.
11. Miller A.J. Settings for fixed-cycle traffic signals. Operations Research Quarterly 1963, 14(4):373-386.
12. Mirchandani P.B., Li J.-Q., Long Y. Locating a surveillance infrastructure in and near ports or on other planar surfaces to monitor flows. Computer-Aided Civil and Infrastructure Engineering 2010, 25(2):89-100.
13. Newell G.F. Approximation methods for queues with application to the fixed-cycle traffic light. SIAM Review 1965, 7(2):223-240.
14. Papageorgiou M., Diakaki C., Dinopoulou V., Kotsialos A., Wang Y. Review of road traffic control strategies. Proceedings of the IEEE 2003, 91(12):2043-2067.
15. Park B.B., Kamarajugadda A. Development and evaluation of a stochastic traffic signal optimization method. International Journal of Sustainable Transportation 2007, 1(3):193-207.
16. Park B.B., Rouphail N.M., Sacks J. Assessment of stochastic signal optimization method using microsimulation. Transportation Research Record 2001, 1748:40-45.
17. Ribeiro P.C.M. Handling traffic fluctuation with fixed-time plans calculated by TRANSYT. Traffic Engineering & Control 1994, 35(6):362-366.
18. Righini G., Salani M. Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Discrete Optimization 2006, 3(3):255-273.
19. Smith B.L., Scherer W.T., Hauser T.A., Park B.B. Data-driven methodology for signal timing plan development: a computational approach. Computer-Aided Civil and Infrastructure Engineering 2002, 17(6):387-395.
20. Smith J.C., Lim C., Alptekinoĝlu A. New product introduction against a predator: a bilevel mixed-integer programming approach. Naval Research Logistics 2009, 56(8):714-729.
21. Sungur I., Ordónez F., Dessouky M. A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Transactions 2008, 40(5):509-523.
22. Trafficware Synchro 6 User's Guide 2003, Trafficware, Albany, CA.
23. Transportation Research Record, 2000. Highway capacity manual. Tech. rep., Transportation Research Record.
24. Ukkusuri S.V., Ramadurai G., Patil G. A robust transportation signal control problem accounting for traffic dynamics. Computers and Operations Research 2010, 37(5):869-879.
25. Vincent, R.A., Mitchell, A.T., Roberson, D.T., 1980. User guide to TRANSYT version 8. Tech. Rep. TRRL Report LR888, Transport and Road Research Laboratory, Crowthorne.
26. Wallace C.E., Courage K.G., Hadi M.A., Gan A.G. TRANSYT-7F User's Guide 1998, University of Florida, Gainesville, FL.
27. Webster, F.V., 1958. Traffic signal settings. Tech. Rep. Road Research Technical Paper No. 39, Her Majestry's Stationery Office.
28. Wong W.T., Wong S.C., Leung C.M., Tong C.O. Group-based optimization of a time-dependent TRANSYT traffic model for area traffic control. Transportation Research Part B - Methodological 2002, 36(4):291-312.
29. Yin Y. Robust optimal traffic signal timing. Transportation Research Part B - Methodological 2008, 42(10):911-924.
30. Yin Y., Lawphongpanich S. A robust approach to continuous network designs with demand uncertainty. Transportation and Traffic Theory 2007 2007, 111-126. Elsevier. R.E. Allsop, M.G.H. Bell, B.G. Heydecker (Eds.).
31. Yin Y., Lawphongpanich S., Lou Y. Estimating investment requirement for maintaining and improving highway systems. Transportation Research Part C - Emerging Technologies 2008, 16(2):199-211.
32. Zhang L., Yin Y. Robust synchronization of actuated signals on arterials. Transportation Research Record 2008, 2080:111-119.