Abstract:Electric buses can bring significant environmental and social benefits in the future public transportation systems. However, the large-scale adoption of electric buses faces major technical challenges caused by not only the limited running range and long charging time, but also the complex power grid characteristics, such as time-of-use (TOU) electricity tariffs and peak load risk. On one hand, the operation cost is determined by the TOU pricing and vehicle schedule. On the other hand, the unbalanced charging demand resulting from the vehicle schedule will cause peak load risk and pose a potential threat to the power grid safety. With the increasing pene-tration of electric buses, there is a real need to carefully design and manage electric bus sched-uling to not only reduce the system costs but also ensure power grid safety. In this paper, we introduce a bi-objective multi-depot electric vehicle scheduling problem, a new generalization to the vehicle scheduling problem where the effects of TOU pricing and peak load risk are explicitly considered. The dual objectives are to minimize the total operation cost and to minimize the peak load resulting from concurrent recharging activities, as constrained by the running range of the electric buses and the capacity of charging depots/stations. A time-expanded network model is devised to represent this problem, while the bi-objective optimization model is reformulated by the lexicographic method. We propose a tailored branch-and-price method to solve the problem. Heuristics and a trip chain pool strategy are embedded into the branch-and-price method to expedite the computation time. Our method is validated through a benchmark network and a real-world bus network in Guangzhou, China. The results demonstrate that our method is effective in cost savings and peak load leveling, and far outperforms the off-the-shelf solver with respect to solution quality and computation efficiency. The real-world application results show that compared to state-of-the-practice, the peak load can be significantly reduced, on top of cost and fleet size savings.

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

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

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

Bidding and Charging Scheduling Optimization for the Urban Electric Bus Operator

Spatial-Temporal Scheduling of Commercial EVs for System Restoration of a Damaged Power-Transportation Coupled Network

Electric Bus Energy Management and Routing Scheduling Considering Timetable Constraints

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

Optimal Charging Schedule for a Battery Switching Station Serving Electric Buses

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

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

The Multi-Depot Electric Vehicle Scheduling Problem with Power Grid Characteristics

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

A Robust Coordinated Charging Scheduling Approach for Hybrid Electric Bus Charging Systems

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

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

Operation and Scheduling of Pure Electric Buses under Regular Charging Mode

Electrical Vehicle Charging Scheduling and Routing Mechanism in Interdependent Power and Transportation Networks

Electric bus charging facility planning with uncertainties: Model formulation and algorithm design

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

Optimal Electric Bus Fleet Scheduling for a Route with Charging Facility Sharing

Routing and Scheduling of Electric Buses for Resilient Restoration of Distribution System