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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Electric bus charging scheduling on a bus network


    Contributors:
    Zhou, Yu (author) / Meng, Qiang (author) / Ong, Ghim Ping (author) / Wang, Hua (author)


    Publication date :

    2024-03-03




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Electric ship charging scheduling method

    DING ZHIHUA / LIANG FUGUANG / SUN YUBO et al. | European Patent Office | 2024

    Free access

    Electric vehicle charging scheduling system

    PAUL TOPON KUMAR / AISU HIDEYUKI | European Patent Office | 2015

    Free access

    ELECTRIC VEHICLE CHARGING DYNAMIC SCHEDULING

    FERGADIOTOU IOANNA / KURESHI IBAD / O'SULLIVAN PATRICK J et al. | European Patent Office | 2022

    Free access


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

    LOKHANDE SMITA SANJAY / BICHPURIYA YOGESH KUMAR / MENON VISHNU PADMAKUMAR et al. | European Patent Office | 2023

    Free access