Algorithms for the Solution of the Combined Traffic Signal Optimisation and Equilibrium Assignment Problem
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 wordsTraffic signal optimization Stochastic assignment Bi-level programming problem
Unable to display preview. Download preview PDF.
- 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
- Doherty A. R. (1977). A comprehensive junction delay formula. LTRI Working Paper, Department of Transport.Google Scholar
- 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
- 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
- Sheffi, Y. (1985). Urban Transportation networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Englewood Cliffs, New Jersey.Google Scholar
- Van Vuren T. and D. Van Vliet (1992) Route Choice and Signal Control. Athenaeum Press Ltd., Newcastle upon Tyne.Google Scholar
- 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