An Algorithm for the Solution of Bi-Level Programming Problems in Transport Network Analysis

Abstract

This paper deals with two problems in transport network planning and control: trip matrix estimation and traffic signal optimisation. These two problems have both been formulated as bi-level programming problems with the User Equilibrium assignment as the second-level programming problem. One currently used method for solving the two problems consists of alternate optimisation of the two sub-problems until mutually consistent solutions are found. However, this alternate procedure does not converge to the solution of the bi-level programming problem. In this paper, a new algorithm will be developed and will be applied to two road networks.

Citation

Zhang, X. and Maher, M. (1998), "An Algorithm for the Solution of Bi-Level Programming Problems in Transport Network Analysis", Griffiths, J.D. (Ed.) Mathematics in Transport Planning and Control, Emerald Group Publishing Limited, Leeds, pp. 177-186. https://doi.org/10.1108/9780585474182-017