Annals of Operations Research

, Volume 144, Issue 1, pp 301–328 | Cite as

Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models

  • Ennio Cascetta
  • Mariano GalloEmail author
  • Bruno Montella


In this paper models and algorithms for the optimization of signal settings on urban networks are proposed. Two different approaches to the solution of the problem may be identified: a global approach (optimization of intersection signal settings on the whole network) and a local approach (optimization of signal settings intersection by intersection). For each approach a different optimization model and some solution algorithms are proposed; both models and algorithms are based on the assumptions of within-day static system and stochastic user equilibrium assignment models. The paper includes numerical results on test networks and a comparison between the two approaches.


Transportation systems Network design Traffic lights Stochastic assignment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Abdelfatah, A. and H.S. Mahmassani. (1999). “System Optimal Time-Dependent Path Assignment and Signal Timing in Traffic Networks.” Transportation Research Record 1645, 185–193.CrossRefGoogle Scholar
  2. Abu-Lebdeh, G. and R.F. Benekohal. (2003). “Design and Evaluation of Dynamic Traffic Management Strategies for Congested Conditions.” Transportation Research 37A, 109–127.Google Scholar
  3. Allsop, R.E. (1977). “Some Possibilities for Using Traffic Control to Influence Trip Distribution and Route Choice.” In D.J. Buckley (ed.), Proceedings of the Sixth International Symposium on Transportation and Traffic Theory. New York: Elsevier.Google Scholar
  4. Al-Malik, M. and N.H. Gartner. (1995). “Development of a Combined Traffic Signal Control-Traffic Assignment Model.” In N.H. Gartner and G. Improta (eds.), Urban Traffic Networks—Dynamic Flow Modeling and Control. Berlin: Springer.Google Scholar
  5. Cantarella, E.G. (1997). “A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand,” Transportation Science 31, 107–128.Google Scholar
  6. Cantarella, E.G. and G. Improta. (1991). “Iterative Procedure for Equilibrium Network Traffic Signal Setting,” Transportation Research 25A, 241–249.Google Scholar
  7. Cantarella, E.G., G. Improta, and A. Sforza. (1991). “Road Network Signal Setting: Equilibrium Conditions.” In M. Papageorgiou (ed.), Concise Encyclopedia of Traffic and Transportation Systems. Oxford: Pergamon Press.Google Scholar
  8. Cantarella, E.G. and A. Sforza. (1995). “Network Design Models and Methods for Urban Traffic Management.” In N.H. Gartner and G. Improta (eds.), Urban Traffic Networks—Dynamic Flow Modeling and Control. Berlin: Springer.Google Scholar
  9. Cascetta, E. (2001). Transportation Systems Engineering: Theory and Methods. Dordrecht: Kluwer Academic Publishers.Google Scholar
  10. Cascetta, E. et al. (1996). “A Modified Logit Route Choice Model Overcoming Paths Overlapping Problems. Specifications and Some Calibration Results for Interurban Networks.” In J.B. Lesort (ed.), Proceedings of the 13th International Symposium on Transportation and Traffic Theory. Oxford: Pergamon Press.Google Scholar
  11. Cascetta, E., M. Gallo, and B. Montella. (1999). “An Asymmetric SUE Model for the Combined Assignment-Control Problem.” In Selected Proceedings of 8th WCTR, Vol. 2. Amsterdam: Pergamon Press.Google Scholar
  12. Chang, T.-H. and J.-T. Lin. (2000). “Optimal Signal Timing for an Oversaturated Intersection,” Transportation Research, 34B, 471–491.Google Scholar
  13. Charlesworth, A.J. (1977). “The Calculation of Mutually Consistent Signal Settings and Traffic Assignment for A Signal-Controlled Road Network.” In T. Sasaki and T. Yamaoka (eds.), Proceedings of the Seventh International Symposium on Transportation and Traffic Theory. The Institute of Systems Science Research, Kyoto.Google Scholar
  14. Chiou, S.-W. (1999). “Optimization of Area Traffic Control for Equilibrium Network Flows.” Transportation Science 33, 279–289.Google Scholar
  15. Dafermos, S. (1980). “Traffic Equilibrium and Variational Inequalities.” Transportation Science 14, 42–54.Google Scholar
  16. Dafermos, S. (1982). “Relaxation Algorithms for the General Asymmetric Traffic Equilibrium Problem.” Transportation Science 16, 231–240.Google Scholar
  17. Daganzo, F.C. and Y. Sheffi. (1977). “On Stochastic Models of Traffic Assignment.” Transportation Science 11, 253–274.Google Scholar
  18. Doherty, R.A. (1977). “A Comprehensive Junction Delay Formula.” LTR1 Working Paper. Department of Transport, UK.Google Scholar
  19. Fisk, S.C. (1984). “Game Theory and Transportation Systems Modelling.” Transportation Research 18B, 301–313.Google Scholar
  20. Fisk, S.C. and S. Nguyen. (1982). “Solution Algorithms for Network Equilibrium Models with Asymmetric User Costs.” Transportation Science 16, 361–381.Google Scholar
  21. Florian, M. and H. Spiess. (1982). “The Convergence of Diagonalization Algorithms for Asymmetric Network Equilibrium Problems.” Transportation Research 16B, 477–483.Google Scholar
  22. Gartner, H.N. (1983). “OPAC: A Demand-Responsive Strategy for Traffic Signal Control.” Transportation Research Record 906, 75–81.Google Scholar
  23. Gartner, H.N. and C. Stamatiadis. (2002). “Arterial-Based Control of Traffic Flow in Urban Grid Networks.” Mathematical and Computer Modelling 35, 657–671.CrossRefMathSciNetGoogle Scholar
  24. Ghali, O.M. and M.J. Smith. (1994). “Comparisons of the Performances of Three Responsive Traffic Control Policies, Taking Drivers' Day-to-Day Route Choice into Account.” Traffic Engineering and Control 35, 555–560.Google Scholar
  25. Han, B. (1996). “Optimising Traffic Signal Settings for Periods of Time-Varying Demand.” Transportation Research 30A, 207–230.Google Scholar
  26. Heydecker, G.B. (1996). “A Decomposition Approach for Signal Optimisation in Road Networks.” Transportation Research 30B, 99–114.Google Scholar
  27. Heydecker, B.G. and T.K. Khoo. (1990). “The Equilibrium Network Design Problem.” In Proceedings of AIRO'90, Conference on Models and Methods for Decision Support, Sorrento, Italy.Google Scholar
  28. Hooke, R. and T.A. Jeeves. (1961). “Direct Search Solution of Numerical and Statistical Problems.” Journal of Association for Computing Machinery 8, 212–229.Google Scholar
  29. Hu, T.-Y. and H.S. Mahmassani. (1997). “Day-to-Day Evolution of Network Flows Under Real-Time Information and Reactive Signal Control.” Transportation Research 5C, 51–69.Google Scholar
  30. Hua, Y. (1995). Applications of ANNS in Transportation Engineering: Development of a Neural Traffic Signal Control System. Ph.D. Dissertation, University of Delaware.Google Scholar
  31. Lee, S. and M. Hazelton. (1996). “Stochastic Optimization of Combined Traffic Assignment and Signal Control Junction Modeling.” In J.B. Lesort (ed.), Proceedings of the 13th International Symposium on Transportation and Traffic Theory. Oxford: Pergamon Press.Google Scholar
  32. Lee, C. and R.B. Machemehl. (1999). “Local and Iterative Searches for the Combined Signal Control and Assignment Problem: Implementation and Numerical Examples.” Transportation Research Record 1683, 102–109.CrossRefGoogle Scholar
  33. Lo, K.H., E. Chang, and Y.C. Chan. (2001). “Dynamic Network Traffic Control.” Transportation Research 35A, 721–744.Google Scholar
  34. Marcotte, P. (1983). “Network Optimization with Continuous Control Parameters.” Transportation Science 17, 181–197.Google Scholar
  35. Meneguzzer, C. (1990). Implementation and Evaluation of an Asymmetric Equilibrium Route Choice Model Incorporating Intersection-Related Travel Times. Ph.D. Dissertation, Department of Civil Engineering, University of Illinois, Urbana, Illinois.Google Scholar
  36. Meneguzzer, C. (1995). “An Equilibrium Route Choice Model with Explicit Treatment of the Effect of Intersections.” Transportation Research 29B, 329–356.Google Scholar
  37. Mirchandani, P. and L. Head. (2001). “A Real-Time Traffic Signal Control System: Architecture, Algorithms and Analysis.” Transportation Research 9C, 415–432.Google Scholar
  38. Nelder, A.J. and R. Mead. (1965). “A Simplex Method for Function Minimization.” Computer Journal 7, 308–313.Google Scholar
  39. Niittymäki, J. and M. Pursula. (2000). “Signal Control Using Fuzzy Logic.” Fuzzy Sets and Systems 116, 11–22.CrossRefGoogle Scholar
  40. Oda, T. et al. (1997). “Application of Simulated Annealing to Optimization of Traffic Signal Timings.” In Preprints of 8th Ifac Symposium on Transportation Systems. Chania, Greece.Google Scholar
  41. Pillai, S.R., A.K. Rathi, and S.L. Cohen. (1998). “A Restricted Branch-and-Bound Approach for Generating Maximum Bandwidth Signal Timing Plans for Traffic Networks.” Transportation Research 32B, 517–529.Google Scholar
  42. Powell, B.W. and Y. Sheffi. (1982). “The Convergence of Equilibrium Algorithms with Predetermined Step Sizes.” Transportation Science 6, 45–55.Google Scholar
  43. Rakha, H.A. (1993). A Simulation Approach for Modeling Real-Time Traffic Signal Controls. Ph.D. Dissertation, Queen's University of Kingston, Canada.Google Scholar
  44. Robertson, I.D. (1979). “Traffic Models and Optimum Strategies of Control: A Review.” In W.S. Homburger and L. Steinman (eds.), Proceedings of the International Symposium on Traffic Control Systems 1. University of California, Berkeley.Google Scholar
  45. Saraf, R.K. (1994). Adaptive Traffic Control Using Neural Networks. Ph.D. Dissertation, Vanderbilt University.Google Scholar
  46. Sheffi, Y. (1985). Urban Transportation Network. Englewood Cliff: Prentice Hall.Google Scholar
  47. Sheffi, Y. and W.B. Powell. (1981). “A Comparison of Stochastic and Deterministic Traffic Assignment over Congested Networks.” Transportation Research 15B, 53–64.Google Scholar
  48. Sheffi, Y. and W.B. Powell. (1983). “Optimal Signal Settings over Transportation Networks.” Journal of Transportation Engineering 109, 824–839.Google Scholar
  49. Smith, J.M. (1979a). “The Existence, Uniqueness and Stability of Traffic Equilibria.” Transportation Research 13B, 295–304.Google Scholar
  50. Smith, J.M. (1979b). “Traffic Control and Route-Choice: A Simple Example.” Transportation Research 13B, 289–294.Google Scholar
  51. Smith, J.M. (1980). “A Local Traffic Control Policy which Automatically Maximises the Overall Travel Capacity of an Urban Road Network.” Traffic Engineering and Control 21, 298–302.Google Scholar
  52. Smith, J.M. (1981). “Properties of a Traffic Control Policy Which Ensure the Existence of a Traffic Equilibrium Consistent with the Policy.” Transportation Research 15B, 453–462.Google Scholar
  53. Smith, J.M. et al. (1987). “The Interactions Between Signal Control Policies and Route Choice.” In N.H. Gartner and N.H.M. Wilson (eds.), Proceedings of the 10th International Symposium on Transportation and Traffic Theory. New York:Elsevier.Google Scholar
  54. Smith, J.M. and T. Van Vuren. (1993). “Traffic Equilibrium with Responsive Traffic Control.” Transportation Science 27, 118–132.CrossRefGoogle Scholar
  55. Smith, J.M., Y. Xiang, and R. Yarrow. (1997) “Bilevel Optimisation of Signal Timings and Road Prices on Urban Road Networks.” In Preprints of 8th Ifac Symposium on Transportation Systems. Chania, Greece.Google Scholar
  56. Spall, C.J. and D.C. Chin. (1997). “Traffic-Responsive Signal Timing for System-Wide Traffic Control.” Transportation Research 5C, 153–163.Google Scholar
  57. Su, C.-C. (1994). An Adaptive Traffic Signal Control System. Ph.D. Dissertation, University of Maryland.Google Scholar
  58. Trabia, B.M., M.S. Kaseko, and M. Ande. (1999). “A Two-Stage Fuzzy Logic Controller for Traffic Signals.” Transportation Research 7C, 353–367.Google Scholar
  59. Wang, H. (1993). Modeling and Analysis of Traffic Signal Systems Using Petri Nets. Ph.D. Dissertation, Rensselaer Polytechnic Institute.Google Scholar
  60. Webster, V.F. (1958). Traffic Signal Settings. Road Research Technical Paper No. 39, HMSO, London.Google Scholar
  61. Wey, W.-M. (2000). “Model Formulation and Solution Algorithm of Traffic Signal Control in an Urban Network,” Computers Environment and Urban Systems 24, 355–377.CrossRefGoogle Scholar
  62. Wolshon, B. and W.C. Taylor. (1999). “Analysis of Intersection Delay Under Real-Time Adaptive Signal Control.” Transportation Research 7C, 53–72.Google Scholar
  63. Wong, C.S. (1996). “Group-Based Optimisation of Signal Timings Using the TRANSYT Traffic Model.” Transportation Research 30B, 217–244.Google Scholar
  64. Wong, C.S. (1997). “Group-Based Optimisation of Signal Timings Using Parallel Computing.” Transportation Research 5C, 123–139.Google Scholar
  65. Wong, C.S. et al. (2002). “Group-Based Optimization of a Time-Dependent TRANSYT Traffic Model for Area Traffic Control.” Transportation Research 36B, 291–312.Google Scholar
  66. Wong, K.C. and S.C. Wong. (2003). “Lane-Based Optimization of Signal Timings for Isolated Junctions.” Transportation Research 37B, 63–84.Google Scholar
  67. Wong, C.S. and C. Yang. (1999). “An Iterative Group-Based Signal Optimization Scheme for Traffic Equilibrium Networks.” Journal of Advanced Transportation 33, 201–217.CrossRefGoogle Scholar
  68. Wong, C.S. and H. Yang. (1997). “Reserve Capacity of a Signal-Controlled Road Network.” Transportation Research 31B, 397–402.Google Scholar
  69. Yang, H. and S. Yagar. (1995). “Traffic Assignment and Signal Control in Saturated Road Networks.” Transportation Research 29A, 125–139.Google Scholar
  70. Ziyou, G. and S. Yifan. (2002). “A Reserve Capacity Model of Optimal Signal Control with User-Equilibrium Route Choice.” Transportation Research 36B, 313–323.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  1. 1.Dipartimento di Ingegneria dei Trasporti “Luigi Tocchetti”Università degli Studi di Napoli “Federico II”NapoliItaly
  2. 2.Dipartimento di IngegneriaUniversità degli Studi del SannioBeneventoItaly

Personalised recommendations