The implementation of system‐wide signal optimization models requires efficient solution algorithms that can quickly generate optimal or near‐optimal signal timings. This paper presents a hybrid algorithm based on simulated annealing (SA) and a genetic algorithm (GA) for arterial signal timing optimization. A decoding scheme is proposed that exploits our prior expectations about efficient solutions, namely, that the optimal green time distribution should reflect the proportion of the critical lane volumes of each phase. An SA algorithm, a GA algorithm and a hybrid SA‐GA algorithm are developed here using the proposed decoding scheme. These algorithms can be adapted to a wide range of signal optimization models and are especially suitable for those optimizing phase sequences with oversaturated intersections. To comparatively evaluate the performance of the proposed algorithms, we apply them to a signal optimization model for oversaturated arterial intersections based on an enhanced cell transmission model. The numerical results indicate that the SA‐GA algorithm outperforms both SA and GA in terms of solution quality and convergence rate. Copyright © 2014 John Wiley & Sons, Ltd.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Hybrid simulated annealing and genetic algorithm for optimizing arterial signal timings under oversaturated traffic conditions


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2015




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    BKL:    55.21 Kraftfahrzeuge / 55.21
    Lokalklassifikation TIB:    275/7020



    Traffic Signal Optimization Program for Oversaturated Conditions: Genetic Algorithm Approach

    Park, Byungkyu / Messer, Carroll J. / Urbanik, Thomas | Transportation Research Record | 1999


    Traffic Signal Optimization Program for Oversaturated Conditions: Genetic Algorithm Approach

    Park, B. / Messer, C. J. / Urbanik, T. et al. | British Library Conference Proceedings | 1999



    Application of Simulated Annealing to Optimization of Traffic Signal Timings

    Oda, I. / Otokita, T. / Tsugui, T. et al. | British Library Conference Proceedings | 1997


    Signal Coordination and Arterial Capacity in Oversaturated Conditions

    Abu-Leddeh, G. / Benekohal, R. F. / Transportation Research Board et al. | British Library Conference Proceedings | 1998