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.

Electric Bus Energy Management and Routing Scheduling Considering Timetable Constraints

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

Operation and Scheduling of Pure Electric Buses under Regular Charging Mode

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

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

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

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

Bidding and Charging Scheduling Optimization for the Urban Electric Bus Operator

A Survey on Electric Buses—Energy Storage, Power Management, and Charging Scheduling

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

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

Optimal Charging Schedule for a Battery Switching Station Serving Electric Buses

Optimization of Electric Bus Scheduling Considering Charging Station Resource Constraints

An optimal charging scheduling model and algorithm for electric buses

Routing and Charging Optimization for Electric Bus Operations

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

Multi-Depot Electric Bus Scheduling Considering Operational Constraint and Partial Charging: A Case Study in Shenzhen, China

Stochastic Fast Charging Scheduling of Battery Electric Buses with Energy Storage Systems Design

Electric Bus Scheduling with the Self-Adaptive Charging Strategy Based on a Course Selection Idea

Electric Bus Scheduling and Timetabling, Fast Charging Infrastructure Planning, and Their Impact on the Grid: A Review

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