Algorithms for the Solution of the Combined Traffic Signal Optimisation and Equilibrium Assignment Problem

  • Mike Maher
  • Xiaoyan Zhang
Part of the Applied Optimization book series (APOP, volume 48)


The combined traffic signal optimisation and equilibrium assignment problem is one in which a traffic engineer tries to optimise the performance of traffic signals while road users choose their routes so as to minimises their travel costs. Two types of solutions can be defined in the combined problem: the mutually consistent solution and the global optimal solution. The former is a solution at which the two sub-problems are solved simultaneously while the latter is a solution to the bi-level programming formulation of the combined problem. In this paper, we consider the combined signal optimisation and stochastic user equilibrium assignment problem. We present two types of algorithms for the mutually consistent solution and one type of algorithm for the bi-level solution to the problem. The algorithms are tested on a small network to examine their convergence and efficiency.

Key words

Traffic signal optimization Stochastic assignment Bi-level programming problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Cascetta, E., M. Gallo and B. Montella (1998). Models and algorithms for the optimisation of signal settings on urban networks with stochastic assignment. Sixth Meeting of the EUROWG on Transportation, 9–11 September, 1998, Gothenburg.Google Scholar
  2. Doherty A. R. (1977). A comprehensive junction delay formula. LTRI Working Paper, Department of Transport.Google Scholar
  3. Fisk, C. S. (1984). Game theory and transportation systems modelling. Transportation Research, 18B, 301–313.MathSciNetCrossRefGoogle Scholar
  4. Fisk, C. S. (1988). On combining maximum entropy trip matrix estimation with user optimal assignment. Transportation Research, 22B, 69–79.MathSciNetCrossRefGoogle Scholar
  5. Heydecker, B. G. and T. K. Khoo (1990). The equilibrium network design problem. In: Proceedings of AIRO90 Conference on Models and Methods for Decision Support, Sorrento, pp 587–602.Google Scholar
  6. Maher, M. (1998). Algorithms for logit-based stochastic user equilibrium assignment. Transportation Research, 32B, 539–549.CrossRefGoogle Scholar
  7. Maher, M. J. and X. Zhang (1999). Algorithms for the solution of the congested trip matrix estimation problem. Proceedings of the 1e International Symposium on Transportation and Traffic Theory, 20–23 July, 1999, Jerusalem, Israel.Google Scholar
  8. Sheffi, Y. (1985). Urban Transportation networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Englewood Cliffs, New Jersey.Google Scholar
  9. Sheffi, Y. and W. B. Powell (1983). Optimal signal setting over transportation networks. Transportation Engineering, 109 (6), 824–839.CrossRefGoogle Scholar
  10. Smith M. J. and T. Van Vuren (1993). Traffic equilibrium with responsive traffic control. Transportation Science, 27, 118–132.CrossRefzbMATHGoogle Scholar
  11. Tobin R. L. and T. L. Friesz (1988). Sensitivity analysis for equilibrium network flows. Transportation Science, 22, 242–250.MathSciNetCrossRefzbMATHGoogle Scholar
  12. Van Vuren T. and D. Van Vliet (1992) Route Choice and Signal Control. Athenaeum Press Ltd., Newcastle upon Tyne.Google Scholar
  13. Yang H. and S. Yagar (1995). Traffic assignment and signal control in saturated road networks. Transportation Research, 29A, (2), 125–139.CrossRefGoogle Scholar
  14. Zhang, X. and M. Maher (1998). An algorithm for the solution of bi-level programming problems in transport network analysis. In: Mathematics in Transport Planning and Control (J. D. Griffiths, Editor ), Elsevier, 177–186.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Mike Maher
    • 1
  • Xiaoyan Zhang
    • 1
  1. 1.School of the Built EnvironmentNapier UniversityUK

Personalised recommendations