Stochastic Optimization for Coordinated Actuated Traffic Signal Systems
Publication: Journal of Transportation Engineering
Volume 138, Issue 7
Abstract
Existing state-of-the-practice traffic signal timing-optimization programs rely on macroscopic and deterministic models to represent traffic flow, including coordinated actuated traffic signal systems. One distinct shortcoming of such an approach is its inability to account for the stochastic nature of traffic, such as the variability in traffic demand, driver behavior, vehicular interarrival times, vehicle mix, and so forth. In addition, the existing traffic signal timing-optimization programs for coordinated actuated traffic signal systems still focus on four basic traffic signal timing parameters (i.e., cycle length, green times or force-off points, offsets, and phase sequences). Studies have shown that actuated signal settings such as minimum green time, vehicle extension, and recall mode are also important parameters in traffic signal operations. This study presents the development of a stochastic-optimization method for coordinated actuated traffic signal systems. The proposed method accounts for stochastic variability by using a well-calibrated microscopic simulation model, CORSIM, instead of a macroscopic and deterministic model, and it simultaneously optimizes actuated signal settings and the four traffic signal timing parameters by adopting a genetic algorithm with special decoding schemes. The proposed method was applied to a real-world arterial network in Charlottesville, Virginia. The performance of the proposed method was compared with that of an existing traffic signal timing-optimization program, Synchro, using a well-calibrated microscopic simulation model, VISSIM. The results indicated that the proposed method outperforms the existing timing plan and the Synchro-optimized traffic signal timing for the tested arterial network.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was made possible through funding from the Center of Transportation Studies at the University of Virginia. The writers thank the staff members at the City of Charlottesville and the Virginia Transportation Research Council (VTRC) for their support during data collection and network coding during the case study. This work was also supported by a National Research Foundation of Korean grant funded by the Korean government [Ministry of Education, Science and Technology (MEST)] (NRF-2010-0029451).
References
Abu-Lebdeh, G., and Benekohal, R. F. (1997). “Development of a traffic control and queue management procedure for oversaturated arterials.” Transportation Research Record 1603, Transportation Research Board, Washington, DC, 119–127.
Bullock, D., and Catarella, A. (1998). “A real-time simulation environment for evaluating traffic signal systems.” Transportation Research Record 1634, Transportation Research Board, Washington, DC, 130–135.
Chakroborty, P., Deb, K., and Subrahmanyam, P. S. (1995). “Optimal scheduling of urban transit system using genetic algorithms.” J. Transp. Eng.JTPEDI, 121(6), 544–553.
Daganzo, C. F., and Sheffi, Y. (1977). “On stochastic models of traffic assignment.” Transp. Sci.TRSCBJ, 11(3), 253–274.
Engelbrecht, R. J., and Barnes, K. E. (2003). “Advanced traffic signal control for diamond interchanges.” Transportation Research Record 1856, Transportation Research Board, Washington, DC, 231–238.
Foy, M., Benekohal, R. F., and Goldberg, D. E. (1992). “Signal timing determination using genetic algorithms.” Transportation Research Record 1365, Transportation Research Board, Washington, DC, 108–115.
Franca, P. M., and Luna, H. P. L. (1982). “Solving stochastic transportation-location problems by generalized Benders decomposition.” Transp. Sci.TRSCBJ, 16(2), 113–126.
Gordon, R. L. et al. (1996). Traffic control systems handbook, Federal Highway Administration and U.S. Dept. of Transportation, Washington, DC.
Hadi, M. A., and Wallace, C. E. (1993). “Hybrid genetic algorithm to optimize signal phase and timing.” Transportation Research Record 1421, Transportation Research Board, Washington, DC, 104–112.
Hale, D. (2005). Traffic network study tool—TRANSYT-7F, United States version, McTrans Center in the Univ. of Florida, Gainesville, FL.
Husch, D., and Albeck, J. (2004). Trafficware Synchro 6 user guide, Trafficware, Albany, CA.
CORSIM Version 5.0 [Computer software]. Systems Division and ATMS R&D and Systems Engineering Program Team, ITT Industries, Colorado Springs, CO.
LeBlanc, L. J. (1977). “Heuristic approach for large scale discrete stochastic transportation-location problems.” Comput. Math. Appl.CMAPDK, 3(2), 87–94.
Little, J. D. C., and Kelson, M. D. (1980). Optimal signal timing for arterial signal systems, MAXBAND, Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA.
Memon, G. Q., and Bullen, A. G. R. (1996). “Multivariate optimization strategies for real time traffic control signals.” Transportation Research Record 1554, Transportation Research Board, Washington, DC, 36–42.
Park, B., Messer, C. J., and Urbanik, T. (1999). “Traffic signal optimization program for oversaturated conditions, genetic algorithm approach.” Transportation Research Record 1683, Transportation Research Board, Washington, DC, 133–142.
Park, B., Rouphail, N. M., Hochanadel, J., and Sacks, J. (2000). “Evaluating the reliability of T7F optimization schemes.” 79th Annual Meeting of the Transportation Research Board, Transportation Research Board, Washington, DC.
Park, B., Rouphail, N. M., and Sacks, J. (2001). “Assessment of stochastic signal optimization method using microsimulation.” Transportation Research Record 1748, Transportation Research Board, Washington, DC, 40–45.
Park, B., and Schneeberger, J. D. (2003). “Evaluation of traffic signal timing optimization methodology using a stochastic and microscopic simulation program.” Research Rep. No. UVACTS-5-0-4, Univ. of Virginia, Charlottesville, VA.
Park, B., Won, J., and Yun, I. (2006). “Application of microscopic simulation model calibration and validation procedure: A case study of coordinated actuated signal system.” Transportation Research Record 1978, Transportation Research Board, Washington, DC, 113–122.
Park, B., and Yun, I. (2003). “Evaluation of microscopic simulation programs for coordinated signal system.” 13th ITS America’s Annual Meeting, Intelligent Transportation Society of America, Washington, DC.
Park, B., and Yun, I. (2006). “Evaluation of stochastic optimization methods of traffic signal control settings for coordinated actuated signal systems.” 85th Annual Meeting of the Transportation Research Board, Transportation Research Board, Washington, DC.
VISSIM 4.10 [Computer software]. Planung Transport Verkehr AG (PTV), Karlsruhe, Germany.
Pline, J. L., ed. (1999). Traffic engineering handbook, 5th Ed., Institute of Transportation Engineers, TB-010A, Washington, DC.
Rilett, L. R., and Kim, K. (2001). “Comparison of TRANSIM and CORSIM traffic signal simulation modules.” Transportation Research Record 1748, Transportation Research Board, Washington, DC, 18–25.
Sheffi, Y. (1985). Urban transportation networks, Prentice-Hall, Upper Saddle River, NJ.
Soehodho, S. (1998). “Hybrid model of taxonomy and genetic algorithms for finding shortest path in transportation systems.” J. Adv. Transp.JATRDC, 32(3), 353–368.
Stevanovic, A., Martin, P. T., and Stevanovic, J. (2007). “VISGAOST: VISSIM-based genetic algorithm optimization of signal timings.” Proc. of the 86th Annual Meeting of the Transportation Research Board, Transportation Research Board, Washington, DC.
Stevanovic, J., Stevanovic, A., Martin, P. T., and Bauer, T. (2008). “Stochastic optimization of traffic control and transit priority settings in VISSIM.” Transp. Res. Part C, 16(3), 332–349.
Texas Transportation Institute. (2002). PASSER V, College Station, TX.
Xiong, Y., and Schneider, J. B. (1992). “Transportation network design using a cumulative genetic algorithm and neural network.” Transportation Research Record 1364, Transportation Research Board, Washington, DC, 37–44.
Xiong, Y., and Schneider, J. B. (1995). “Processing of constraints in transportation network design problem.” J. Comput. Civ. Eng.JCCEE5, 9(1), 21–28.
Yin, Y. (2000). “Genetic-algorithms-based approach for bilevel programming models.” J. Transp. Eng.JTPEDI, 126(2), 115–120.
Information & Authors
Information
Published In
Copyright
© 2012. American Society of Civil Engineers.
History
Received: Mar 2, 2011
Accepted: Dec 12, 2011
Published online: Jun 15, 2012
Published in print: Jul 1, 2012
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.