Electric bus scheduling with the self-adaptive charging strategy based on a course selection idea

Document Type

Journal Article

Publication Date

2024

Subject Area

infrastructure - maintainance, infrastructure - vehicle, mode - bus, operations - scheduling, place - asia, technology - alternative fuels

Keywords

Electric bus scheduling, self-adaptive charging strategy, charging schedule, course selection, branch-and-price

Abstract

This paper investigates the electric bus scheduling problem, aiming to design collaborative service and charging schedules. A self-adaptive charging strategy is introduced, allowing electric buses to be recharged partially and flexibly. Then, a mixed-integer programme model is built for the problem, based on a course selection idea that considers continuous time. Two models for scenarios considering prior greedy and full charging strategies are also established for comparison. Next, a greed-based branch-and-price algorithm is developed for model solving, which incorporates a greedy attachment heuristic for the initialisation and a customised branching scheme based on the course flow. The results of a case study in Beijing show the efficiency of the proposed algorithm and the superiority of the self-adaptive charging strategy. Compared with the two prior charging strategies, the average energy replenishment of electric buses is reduced by 22.47% and 35.99%, and the system cost is reduced by 5.47% and 5.60%.

Rights

Permission to publish the abstract has been given by Taylor&Francis, copyright remains with them.

Share

COinS