Technical Papers
Jun 15, 2012

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

Go to Journal of Transportation Engineering
Journal of Transportation Engineering
Volume 138Issue 7July 2012
Pages: 819 - 829

History

Received: Mar 2, 2011
Accepted: Dec 12, 2011
Published online: Jun 15, 2012
Published in print: Jul 1, 2012

Permissions

Request permissions for this article.

Authors

Affiliations

Ilsoo Yun, Ph.D. [email protected]
Assistant Professor, Division of Environmental, Civil and Transportation Engineering, Ajou Univ., Suwon, Kyunggi-do 443-749, South Korea (corresponding author). E-mail: [email protected]
Byungkyu (Brian) Park, Ph.D., M.ASCE [email protected]
Associate Professor, Dept. of Civil and Environmental Engineering, Univ. of Virginia, Charlottesville, VA 22904-4742. E-mail: [email protected]

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.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share