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.

Optimal Bus Lane Reservation with Uncertain Impact

Exact and Heuristic Algorithms for Rapid and Station Arrival-Time Guaranteed Bus Transportation via Lane Reservation

Combinatorial optimization of bus lane infrastructure layout and bus operation management

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

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

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

Optimal Bus Lane Infrastructure Design

A Distributionally Robust Optimization for Reliability-Based Lane Reservation and Route Design Under Uncertainty

Bus Bridging for Rail Disruptions: A Distributionally Robust Fuzzy Optimization Approach

Joint Optimization of Bus Scheduling and Seat Allocation for Reservation-Based Travel

Integrated optimization of bus bridging service design and passenger assignment in response to urban rail transit disruptions

An Optimization Model for the Selection of Bus-Only Lanes in a City

Robust Optimization Model for Single Line Dynamic Bus Dispatching

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

A stochastic programming model for designing bus bridging services under metro disruptions

Optimization of dedicated bus lane location on a transportation network while accounting for traffic dynamics

Optimization Strategy of Public Transit Service Level Based on Travel Time Reliability

Optimization of bus routing strategies for evacuation

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

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

Modelling Method on Dynamic Optimal Setting and Associated Control for Intermittent Bus Lane