Abstract:With the increasing adoption of electric buses (e-buses), e-bus scheduling problem has become an essential part of transit operation planning. As e-buses have a limited battery capacity, e-bus scheduling problem aims to assign vehicles to timetabled service trips on the bus routes considering their charging demand. Affected by the dynamic operation environment, the travel time and energy consumption of the e-buses often display considerable randomness, resulting in unexpected trip start delays and battery energy shortages. In this paper, we addressed the e-bus scheduling problem under travel time uncertainty by robust optimization approaches. We consider the cardinality constrained uncertainty set to formulate a robust multidepot EVSP model considering trip time uncertainty and partial recharging. The model is developed based on the dynamic programming equations that we formulated for trip chain robustness checking. A branch-and-price (BP) algorithm is devised to generate provably high-quality solutions for large-scale instances. In the BP algorithm, an efficient label setting algorithm is developed to solve the robust resource-constrained shortest path subproblem. Comprehensive numerical experiments are conducted based on the bus routes in Shenzhen to demonstrate the effectiveness of the suggested methodology. The robustness of the schedules was evaluated through Monte Carlo simulation. The results show that the trip start delay and battery energy shortage caused by the travel time uncertainty can be effectively reduced at the expense of an increase in the operational cost. A trade-off should be made between the reduction in infeasibility rate and increase in operational cost to choose a proper uncertainty budget.

Robust timetable optimization model for coordinated scheduling in a bus network

Methodology of robust optimization for feeder bus timetable based on stochastic demands

Robust Optimization Model for Single Line Dynamic Bus Dispatching

Multi-Objective Stochastic Synchronous Timetable Optimization Model Based on a Chance-Constrained Programming Method Combined with Augmented Epsilon Constraint Algorithm

Robust Optimization Model of Bus Transit Network Design with Stochastic Travel Time

Robust Scheduling Strategies of Electric Buses under Stochastic Traffic Conditions

A Multi-Objective Robust Optimization Model for Customized Bus Routes

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling

Bus timetable optimization model in response to the diverse and uncertain requirements of passengers for travel comfort

Optimization of electric bus dispatching interval considering stochastic traffic conditions

Enhancing passenger comfort and operator efficiency through multi-objective bus timetable optimization

Optimal Electric Bus Scheduling under Travel Time Uncertainty: A Robust Model and Solution Method

Integrated optimization of multi‐vehicle‐type timetabling and scheduling to accommodate periodic passenger flow

A memetic algorithm to optimize bus timetable with unequal time intervals

Optimization of Bus Scheduling and Bus-Berth Matching at Curbside Stops under Connected Vehicle Environment

Integrated Robust Optimization of Scheduling and Signal Timing for Bus Rapid Transit

Multi-objective Optimization of Single-Line Bus Combinational Scheduling Considering Passenger Choice

Optimal Combinations and Variable Departure Intervals for Micro Bus System

Multiperiod-based timetable optimization for metro transit networks

Robust collaborative optimization for train timetabling and short-turning strategy in urban rail transit systems