Collaborative Optimization of Vehicle and Charging Scheduling for a Bus Fleet Mixed With Electric and Traditional Buses

Abstract

To address sustainable development issues of urban traffic, electric buses will join traditional bus system, and the scheduling of bus fleet should be adjusted due to the distinct features of electric buses. To this end, this paper develops a Multi-objective Bi-level programming model to collaboratively optimize the vehicle scheduling and charging scheduling of the mixed bus fleet under the operating conditions of a single depot. The upper level determines the vehicle scheduling to minimize the operating cost and carbon emissions under the constraints of connecting time between trips and the limited driving range of electric buses. The lower level is a charging scheduling problem that considers the charging time and the limited driving distance constraint to minimize the charging cost. The proposed model is solved with an integrated heuristic algorithm. The vehicle scheduling problem is addressed with the iterative neighborhood search algorithm based on simulated annealing, while the charging scheduling problem is solved with a greedy dynamic selection strategy based on the approach of multi-stage decision. Finally, case study is carried out based on a mixed bus fleet in Beijing, and the results validate the availability of the proposed model and solution algorithm.