Bilevel programming applied to optimising urban transportation

This paper outlines a multi-modal, elastic, equilibrium transportation mode l in which signal green-times and prices charged to traverse a route (publi c transport fares, parking charges or road-use charges) are explicitly incl uded. An algorithm is specified which, for a fairly general objective funct ion, continually moves current traffic flows, green-times and prices within the model toward locally optimal values while taking account of users' res ponses. The directions of movement of current traffic flows, green-times an d prices are determined by solving linear approximations to the actual prob lem. The results of applying a simplified form of the algorithm to a small network model with five routes and two signal-controlled junctions are give n. It is proved that under realistic conditions the sequence of (traffic flows , green-times, prices) triples generated by the algorithm does indeed appro ach those triples which possess a reasonable local optimality property. How ever the optimal control problem discussed here is non-convex and just a Ka rush-Kuhn-Tucker point is the "answer" sought. (C) 2000 Elsevier Science Lt d. All rights reserved.