Abstract This study addresses the electric bus charging scheduling problem (EBCSP) within a bus network comprising multiple bus routes, depots, and a fleet of heterogeneous electric buses (EBs) operated by a public transport (PT) operator. The EBCSP aims to minimize total costs by concurrently determining the assignment of EBs to trips(i.e., EB-to-trip assignment) and their corresponding charging schedules. A partial charging policy allows for flexible charging durations, considering a published timetable consisting of trip tasks. We formulate the EBCSP as a mixed-integer linear programming model and a set-covering formulation. For small-scale EBCSPs, we propose a branch-and-price algorithm utilizing the set-covering formulation for exact solutions. As large-scale EBCSPs pose computational challenges, we develop an optimization-based adaptive large neighborhood search (opt-ALNS) method. The opt-ALNS method employs ALNS operators for EB-to-trip assignment and solves the remaining linear programming problem efficiently. To enhance the opt-ALNS process, we introduce a labeling method to assess solution feasibility and rebuild solutions. Moreover, we incorporate EB battery degradation effects into the proposed method. Finally, we assess the performance of the opt-ALNS method on real-life instances and compare it with the branch-and-price algorithm.

    Highlights Electric bus charging scheduling on a network has been investigated. A tailored branch & price algorithm is designed. An optimization-based adaptive large neighborhood search is proposed. Experiments are performed to seek managerial insights for the operators.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Electric bus charging scheduling on a bus network


    Beteiligte:
    Zhou, Yu (Autor:in) / Meng, Qiang (Autor:in) / Ong, Ghim Ping (Autor:in) / Wang, Hua (Autor:in)


    Erscheinungsdatum :

    2024-03-03




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Electric ship charging scheduling method

    DING ZHIHUA / LIANG FUGUANG / SUN YUBO et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Electric vehicle charging scheduling system

    PAUL TOPON KUMAR / AISU HIDEYUKI | Europäisches Patentamt | 2015

    Freier Zugriff

    ELECTRIC VEHICLE CHARGING DYNAMIC SCHEDULING

    FERGADIOTOU IOANNA / KURESHI IBAD / O'SULLIVAN PATRICK J et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    SCHEDULING ELECTRIC VEHICLES (EVS) FOR CHARGING AT ELECTRIC VEHICLE CHARGING STATION (EVCS)

    LOKHANDE SMITA SANJAY / BICHPURIYA YOGESH KUMAR / MENON VISHNU PADMAKUMAR et al. | Europäisches Patentamt | 2023

    Freier Zugriff