A Joint Scheduling Framework for Electric Bus Fleets and Charging Infrastructure in Urban Transit Systems

This paper investigates the joint scheduling problem of battery electric bus fleets and plug-in charging infrastructure in an urban transit system. The operation of an electric bus network is inherently a multi-component system, where vehicle assignment, battery energy management, and charger capacity decisions interact and jointly determine system performance and cost efficiency. To capture these interdependencies, we propose a system-level integrated scheduling framework that simultaneously determines bus trip assignments, charging event timing and duration, and charger utilization plans. The problem is formulated as a continuous-time mixed-integer linear programming model that minimizes the total system cost, subject to operational feasibility, battery state-of-charge dynamics, and charger capacity constraints. To enhance computational tractability, a Lagrangian relaxation-based decomposition approach is developed, coupled with a linear programming-based diving heuristic. Computational experiments on benchmark instances demonstrate that the proposed framework produces high-quality system-level schedules with substantially reduced solution time compared with directly using a commercial solver. A real-world case study based on a large charging station in Beijing shows that the optimized joint schedules reduce the required fleet size from 22 to 13 buses and the number of chargers from five to two, leading to a 38.3% reduction in total system cost. These results highlight the effectiveness and practical value of the proposed approach for the planning and operation of urban electric bus transit systems.