Abstract:Electrification poses a promising low-carbon or even zero-carbon transportation solution, serving as a strategic approach to reducing carbon emissions and promoting carbon neutrality in the transportation sector. Along the transportation electrification pathway, the goal of carbon neutrality can be further accelerated with an increasing amount of electricity being generated from renewable energies. The past decade observed the rapid development of battery technologies and deployment of electricity infrastructure worldwide, fostering transportation electrification to expand from railways to light and then heavy vehicles on roadways. In China, a massive number of electric buses have been employed and operated in dozens of metropolises. An important daily operations issue with these urban electric buses is how to coordinate their charging activities in a cost-effective manner, considering various physical, financial, institutional, and managerial constraints.This paper addresses a general charging scheduling problem for an electric bus fleet operated across multiple bus lines and charging depots and terminals, aiming at finding an optimal set of charging location and time decisions given the available charging windows. The charging windows for each bus are predetermined in terms of its layovers at depots and terminals and each of them is discretized into a number of charging slots with the same time duration. A mixed linear integer programming model with binary charging slot choice and continuous state-of-charge (SOC) variables is constructed for minimizing the total charging cost of the bus fleet subject to individual electricity consumption rates, electricity charging rates, time-based charging windows, battery SOC bounds, time-of-use (TOU) charging tariffs, and station-specific electricity load capacities. A Lagrangian relaxation framework is employed to decouple the joint charging schedule of a bus fleet into a number of independent single-bus charging schedules, which can be efficiently addressed by a bi-criterion dynamic programming algorithm. A real-world regional electric bus fleet of 122 buses in Shanghai, China is selected for validating the effectiveness and practicability of the proposed charging scheduling model and algorithm. The optimization results numerically reveal the impacts of TOU tariffs, station load capacities, charging infrastructure configurations, and battery capacities on the bus system performance as well as individual recharging behaviors, and justify the superior solution efficiency of our algorithm against a state-of-the-art commercial solver.

Optimization of Scheduling and Timetabling for Multiple Electric Bus Lines Considering Nonlinear Energy Consumption Model

Optimization of Scheduling and Timetabling for Multiple Electric Bus Lines with Heterogeneous Energy Consumption

Optimal Operation for Cross-Period Scheduling of Electric Vehicles in Traffic-Power Systems

Integrated Approach to Vehicle Scheduling and Bus Timetabling for an Electric Bus Line

Electric Bus Energy Management and Routing Scheduling Considering Timetable Constraints

Data-Driven Battery-Lifetime-Aware Scheduling for Electric Bus Fleets

Optimization of Electric Bus Scheduling Considering Charging Station Resource Constraints

An optimal charging scheduling model and algorithm for electric buses

Optimization of electric bus scheduling considering stochastic volatilities in trip travel time and energy consumption

Collaborative Optimization of Electric Bus Line Scheduling with Multiple Charging Modes

Integrated Optimization of Electric Bus Scheduling and Charging Planning Incorporating Flexible Charging and Timetable Shifting Strategies

Optimization of Single-Line Electric Bus Scheduling with Skip-Stop Operation

Optimal Charging Schedule for a Battery Switching Station Serving Electric Buses

Spatial-temporal Scheduling of Electric Bus Fleet in Power-Transportation Coupled Network

Enhancing Electric Bus Charging Scheduling: An Energy-Integrated Dynamic Bus Replacement Strategy with Time-of-Use Pricing

Optimal Variable Vehicle Scheduling Strategy for a Network of Electric Buses with Fast Opportunity Charging

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

Electric bus charging scheduling problem considering charging infrastructure integrated with solar photovoltaic and energy storage systems

Routing and Charging Optimization for Electric Bus Operations

Coordinated Scheduling of Electric Buses for Multiple Routes Considering Stochastic Travel Times

Optimization of Electric Vehicle Scheduling with Multiple Vehicle Types in Public Transport