This paper addresses urban traffic light scheduling problems (UTLSP) with eight phases. The objective is to minimize the total vehicle delay time by assigning traffic phases and phase-timing optimally. A novel hybrid algorithm framework by combining meta-heuristics with Q-learning is proposed to solve the UTLSP for the first time. First, a mathematical model is developed to describe UTLSP. Second, five meta-heuristics are employed and improved to solve the concerned problems. Based on the feature of UTLSP, five local search operators are developed to improve the exploitation performance of the meta-heuristics. Third, two Q-learning-based ensemble strategies are designed to select the premium local search operators during the meta-heuristics’ iterations. Finally, experiments are conducted on 10 cases with different scales. A total of 26 algorithms are compared for validation. Experimental results verify the effectiveness of the proposed ensemble strategies. Comparisons and discussions show that the improved water cycle algorithm with the first Q-learning strategy has the best competitiveness for solving the considered problems.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Scheduling Eight-Phase Urban Traffic Light Problems via Ensemble Meta-Heuristics and Q-Learning Based Local Search


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2023-12-01


    Format / Umfang :

    2667912 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Meta-Heuristics for Bi-Objective Urban Traffic Light Scheduling Problems

    Gao, Kaizhou / Zhang, Yi / Zhang, Yicheng et al. | IEEE | 2019




    Simple Heuristics and Local Search Procedures

    Labadie, Nacima / Prins, Christian / Prodhon, Caroline | Wiley | 2016