Electric bus scheduling with the self-adaptive charging strategy based on a course selection idea
Document Type
Journal Article
Publication Date
2024
Subject Area
place - asia, mode - bus, technology - alternative fuels, infrastructure - vehicle, infrastructure - maintainance, operations - scheduling
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.
Recommended Citation
Zheng, H., Sun, H., Kang, L., Wu, J., & Guo, X. (2024). Electric bus scheduling with the self-adaptive charging strategy based on a course selection idea. Transportmetrica A: Transport Science, 20(2), 2170719.
