Summary We suppose given a variable demand model with some control parameters to represent prices, a smooth function V which measures departure from equilibrium and a smooth function Z which measures overall disbenefit. We suppose that we wish to minimise Z subject to the constraint that the disequilibrium function V is no more than ε, where we think of ε as a small positive number. The paper suggests a simultaneous descent direction to solve this bilevel optimisation problem; such a direction reduces Z and V simultaneously and may often be computed by simply bisecting the angle between −∇Z and −∇V. The paper shows that following a direction Δ which employs the simultaneous descent direction as its central element leads, under natural conditions which preclude edge effects (where a flow may be zero or a price may be maximum), to the set of those approximate equilibria (where V ≤ ε) at which Z is stationary. Then the method is extended on the one hand to deal with edge effects (allowing a route flow to be zero or a price to be the maximum permitted), by ensuring that the direction Δ followed anticipates nearby edges of the feasible region, using reduced gradients instead of gradients, and on the other hand to deal with signal controls. Within the optimisation procedure proposed here, optimisation and equilibration move in parallel and the need to compute a sequence of approximate equilibria is avoided.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Bilevel Optimisation of Prices and Signals in Transportation Models


    Beteiligte:


    Erscheinungsdatum :

    2006-01-01


    Format / Umfang :

    41 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Bilevel Optimisation of Signal Timings and Road Prices on Urban Road Networks

    Smith, M. J. / Xiang, Y. / Yarrow, R. et al. | British Library Conference Proceedings | 1997


    Two-stage stochastic bilevel programming over a transportation network

    Alizadeh, S.M. / Marcotte, P. / Savard, G. | Elsevier | 2013



    A bilevel flow model for hazmat transportation network design

    Bianco, Lucio / Caramia, Massimiliano / Giordani, Stefano | Elsevier | 2008