The equilibrium signal-setting problem is stated and subsequently formulated as a continuous equilibrium network design problem. The bilevel formulation is nonconvex and therefore cannot be solved for global optima by using descent solution algorithms. Therefore, a lower bound using a system optimal flow pattern is proposed that will be quite tight in both uncongested and highly congested network traffic situations. A solution algorithm based on the standard steepest-descent method is proposed for the lower-bound problem. Performance of the solution algorithm on a network problem is reported.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Lower-Bound Solution Algorithm for Equilibrium Signal-Setting Problem


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2008-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Global, Local, and Iterative Searches to the Equilibrium Network Traffic Signal Setting Problem

    Lee, C. / Machemehl, R. B. / Transportation Research Forum | British Library Conference Proceedings | 1997


    Iterative procedure for equilibrium network traffic signal setting

    Cantarella, Guilio E. / Improta, Gennaro / Sforza, Antonio | Elsevier | 1991


    A New Ant Colony Optimization Algorithm for the Lower Bound of Sum Coloring Problem

    Douiri, S. M. / Elbernoussi, S. | British Library Online Contents | 2012


    Multiobjective Optimization of Equilibrium Network Signal Setting and Pricing

    Lee, C. / Machemehl, R. B. / Transportation Research Forum | British Library Conference Proceedings | 1996