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. INDEX TERMS Vehicle scheduling, charging scheduling, mixed bus system, multi-objective bi-level programming, collaborative optimization.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.