Stochastic programming model for oversaturated intersection signal timing

Transportation Research Part C: Emerging Technologies

Volumn 58, Issue , 2015, Pages 474-486

  Tong, Yue ^a   Zhao, Lei ^a   Li, Li ^a,b   Zhang, Yi ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b JIANGSU PROVINCE COLLABORATIVE INNOVATION CENTER OF MODERN URBAN TRAFFIC TECHNOLOGIES   (China)

Author keywords

Oversaturated intersection; Stochastic programming; Traffic signals

Indexed keywords

LINEAR PROGRAMMING; SAMPLING; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS; TIMING CIRCUITS; TRAFFIC CONTROL; TRAFFIC SIGNALS; VEHICLES;

ADAPTIVE SIGNAL CONTROL; ADAPTIVE SIGNALS; INFLUENCE CONTROLS; LINEAR PROGRAMMING MODELS; NUMERICAL EXPERIMENTS; ROBUST OPTIMIZATION MODELS; SIGNALIZED INTERSECTION; STOCHASTIC PROGRAMMING MODEL;

STOCHASTIC MODELS;

MODELING; STOCHASTICITY; TRAFFIC CONGESTION; TRANSPORTATION SYSTEM; URBAN TRANSPORT;

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

References (49)

1. Al-Ghamdi A.S. Entering headway for through movements at urban signalized intersections. Transport. Res. Rec. 1999, 1678:42-47.
2. Benders J.F. Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 1962, 4:238-252.
3. Birge J.R., Louveaux F.V. Introduction to Stochastic Programming 1997, Springer-Verlag, New York.
4. Bonneson J.A. Study of headway and lost time at single-point urban interchanges. Transport. Res. Rec. 1994, 1365:30-39.
5. Burger M., Van den Berg M., Hegyi A., De Schutter B., Hellendoorn J. Considerations for model-based traffic control. Transport. Res. Part C: Emer. Technol. 2013, 35:1-19.
6. Calvert, S.C., Taale, H., Snelder, M., Hoogendoorn, S.P., 2012. Probability in traffic: a challenge for modelling. In: Proceedings of 4th International Symposium on Dynamic Traffic Assignment, Massachusetts, USA.
7. Carstens R.L. Some traffic parameters at signalized intersections. Traffic Eng. 1971, 41:33-36.
8. Chang T.-H., Lin J.T. Optimal signal timing for an oversaturated intersection. Transport. Res. Part B: Methodol. 2000, 34:471-491.
9. Chang T.-H., Sun G.Y. Modeling and optimization of an oversaturated signalized network. Transport. Res. Part B 2004, 38:687-707.
10. Denney, R.W., Head, L., Spencer, K., 2008. Signal Timing Under Saturated Conditions. FHWA-HOP-09-008.
11. Federal Highway Administration, 2008. Traffic Signal Timing Manual.
12. Fu B.-R., Robinson S.M., Plambeck E.L., Suri R. Math. Program. B 1996, 75:137-176.
13. Girianna M., Benekohal R.F. Dynamic signal coordination for networks with oversaturated intersections. Transport. Res. Rec. 2002, 1811:122-130.
14. Green D.H. Control of oversaturated intersections. Oper. Res. 1967, 18:161-173.
15. Han B. Optimising traffic signal settings for periods of time-varying demand. Transport. Res. Part A: Policy Pract. 1996, 30:207-230.
16. Heydecker B. Uncertainty and variability in traffic signal calculations. Transport. Res. Part B: Methodol. 1987, 21:79-85.
17. Higle, J.L., 2005. Stochastic programming: optimization when uncertainty matters. In: INFORMS Tutorials in Operations Research.
18. Higle J.L., Sen S. Stochastic decomposition: an algorithm for two-stage linear programs with recourse. Math. Oper. Res. 1991, 16:650-669.
19. Higle J.L., Sen S. Finite master programs in regularized stochastic decomposition. Math. Oper. Res. 1994, 67:143-168.
20. Higle J.L., Sen S. Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming 1996, Kluwer Academic Publisher.
21. Higle J.L., Sen S. Statistical approximations for stochastic linear programs. Ann. Oper. Res. 1999, 85:173-192.
22. Higle J.L., Zhao L. Adaptive and nonadaptive approaches to statistically based methods for solving stochastic linear programs: a computational investigation. Comput. Optimiz. Appl. 2012, 51:509-532.
23. Hung, W.T., Tian, F., Tong, H.Y., 2002. Departure headways at one signalized junction in Hong Kong. In: Proceedings of Better Air Quality: Tales of Pacific Rim Megacities Workshop, Hong Kong.
24. Jin X., Zhang Y., Wang F., Li L., Yao D., Su Y., Wei Z. Departure headways at signalized intersections: a log-normal distribution model approach. Transport. Res. Part C: Emer. Technol. 2009, 17:318-327.
25. Kall P., Wallace S.W. Stochastic Programming 1994, Wiley, New York.
26. Kleywegt A.J., Shapiro A., Homem-de Mello T. The sample average approximation method for stochastic discrete optimization. SIAM J. Optimiz. 2001, 12:479-502.
27. Lee J.J., Chen R.L. Entering headway at signalized intersections in a small metropolitan area. Transport. Res. Rec. 1986, 1091:117-126.
28. Li J.-Q. Discretization modeling, integer programming formulations and dynamic programming algorithms for robust traffic signal timing. Transport. Res. Part C: Emer. Technol. 2011, 19:708-719.
29. Lieberman E.B., Chang J., Prassas E.S. Formulation of real-time control policy for oversaturated arterials. Transport. Res. Rec. 2000, 1727:68-78.
30. Li L., Yang K., Li Z., Zhang Z. The optimality condition of the multiple-cycle smoothed curve signal timing model. Transport. Res. Part C: Emer. Technol. 2013, 27:46-57.
31. Li L., Wen D., Yao D. A survey of traffic control with vehicular communications. IEEE Trans. Intell. Transport. Syst. 2014, 14:425-432.
32. Lin W.-H., Lo H.K., Xiao L. A quasi-dynamic robust control scheme for signalized intersections. J. Intell. Transport. Syst. Technol. Plan. Oper. 2011, 15:1547-2442.
33. Liu H., Balke K.N., Lin W.-H. A reverse causal-effect modeling approach for signal control of an oversaturated intersection. Transport. Res. Part C: Emer. Technol. 2008, 16:742-754.
34. Luttinen R.T. Statistical properties of vehicle time headway. Transport. Res. Rec. 1992, 1365:92-98.
35. Michael P.G., Leeming F.C., Dwyer W.O. Headway on urban street: observational data and an intervention to decrease tailgating. Transport. Res. Part F: Traffic Psychol. Behav. 2000, 3:55-64.
36. Moussavi, M., Tarawneh, M., 1990. Variability of departure headways at signalized intersections. In: Proceedings of ITE Annual Meeting, Washington, DC, USA, pp. 333-317.
37. Niittymäki J., Pursula M. Saturation flow at signal-group-controlled traffic signals. Transport. Res. Rec. 1996, 1572:24-32.
38. Park B.B., Kamarajugadda A. Development and evaluation of a stochastic traffic signal optimization method. Int. J. Sustain. Transport. 2007, 1:193-207.
39. Park B., Messer C.J., Urbanik T. Traffic signal optimization program for oversaturated conditions: genetic algorithm approach. Transport. Res. Rec. 1999, 1683:133-142.
40. Park B.B., Rouphail N.M., Sacks J. Assessment of stochastic signal optimization method using microsimulation. Transport. Res. Rec. 2001, 1748:40-45.
41. Robinson S.M. Analysis of sample-path optimization. Math. Oper. Res. 1996, 21:513-528.
42. Ruszczynski A. A regularized decomposition method for minimizing a sum of polyhedral functions. Math. Program. 1986, 35:309-333.
43. Ruszczynski A., Swietanowski A. Accelerating the regularized decomposition method for two stage stochastic linear programs. Eur. J. Oper. Res. 1997, 101:328-342.
44. Tan J., Li L., Li Z., Zhang Y. Distribution models for start-up lost time and effective departure flow rate. Transport. Res. Part A: Policy Pract. 2013, 51:1-11.
45. Van Slyke R.M., Wets R. L-shaped linear programs with applications to optimal control and stochastic programing. SIAM J. Appl. Math. 1969, 17:638-663.
46. Vlahogianni E.I., Karlaftis M.G., Golias J.C. Short-term traffic forecasting: Where we are and where we're going. Transport. Res. Part C: Emer. Technol. 2014, 43:3-19.
47. Yin Y. Robust optimal traffic signal timing. Transport. Res. Part B: Methodol. 2008, 42:911-924.
48. Zhang G., Wang Y., Wei H., Chen Y. Examining headway distribution models with urban freeway loop event data. Transport. Res. Rec. 2007, 141-149.
49. Zhao L., Peng X., Li L., Li Z. A fast signal timing algorithm for individual oversaturated intersection. IEEE Trans. Intell. Transport. Syst. 2011, 12:280-283.