Abstract:This paper develops a framework to address the multi-depot vehicle location-routing scheduling problem with multi-vehicle types, including electric buses, under range uncertainty. Three major issues in bus routing and scheduling are addressed in this framework, i.e., uncertain driving range, refueling or charging need, and locating refueling or charging facilities. Mathematically, the problem is formulated as a two-stage stochastic program. Two types of services, regular services running on fixed schedules and ad hoc services to cover incomplete scheduled trips arising from energy shortage of certain buses, are considered in this paper. An adaptive time-space-energy network is developed to model the refueling issues and location problem. We introduce the notion of range reliability to decompose and solve the two-stage stochastic formulation under range uncertainty. The regular services schedule is determined in stage-one to cover the demand under a certain range reliability level. Upon realization of the random driving range, the deployment of ad hoc services is made in stage-two to address the occurrence of energy shortage of certain buses. A range reliability-based gradient algorithm is developed to minimize the expected total cost of the system. We then apply the proposed method to bus services in Hong Kong. The range reliability-based approach shows promising results, leading to substantial cost savings as compared with the traditional methods that ignore the effects of driving range uncertainty. ? 2021 Elsevier Ltd. All rights reserved. This paper develops a framework to address the multi-depot vehicle location-routingscheduling problem with multi-vehicle types, including electric buses, under range uncertainty. Three major issues in bus routing and scheduling are addressed in this framework, i.e., uncertain driving range, refueling or charging need, and locating refueling or charging facilities. Mathematically, the problem is formulated as a two-stage stochastic program. Two types of services, regular services running on fixed schedules and ad hoc services to cover incomplete scheduled trips arising from energy shortage of certain buses, are considered in this paper. An adaptive time-space-energy network is developed to model the refueling issues and location problem. We introduce the notion of range reliability to decompose and solve the two-stage stochastic formulation under range uncertainty. The regular services schedule is determined in stage-one to cover the demand under a certain range reliability level. Upon realization of the random driving range, the deployment of ad hoc services is made in stage-two to address the occurrence of energy shortage of certain buses. A range reliability-based gradient algorithm is developed to minimize the expected total cost of the system. We then apply the proposed method to bus services in Hong Kong. The range reliability-based approach shows promising results, leading to substantial cost savings as compared with the traditional methods that ignore the effects of driving range uncertainty.

Customized Bus Service Design for Uncertain Commuting Travel Demand

A bus stop spacing optimizing model based on discrete distribution demand

An Improved Adaptive Large Neighborhood Search Algorithm for the Heterogeneous Customized Bus Service with Multiple Pickup and Delivery Candidate Locations

A Multi-Objective Robust Optimization Model for Customized Bus Routes

Customized bus route design with pickup and delivery and time windows: Model, case study and comparative analysis

Collaborative Optimization of Vehicle Scheduling and Speed Regulation for Autonomous Customized Bus Systems

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

Optimizing customized bus services for multi‐trip urban passengers: A bi‐objective approach

Vehicle routing for customized on-demand bus services

Optimal Combinations and Variable Departure Intervals for Micro Bus System

An Operation Plan Optimization Model for Integrated Customized and Conventional Bus Services Based on Cost Analysis

Robust Optimization Model for Single Line Dynamic Bus Dispatching

Designing zonal-based flexible bus services under stochastic demand

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

A two-phase optimization model for the demand-responsive customized bus network design

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

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

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

Optimization of Unsubsidized and Subsidized Customized Bus Services

Mixed bus fleet location-routing-scheduling under range uncertainty

Integrated Optimization for Commuting Customized Bus Stop Planning, Routing Design, and Timetable Development With Passenger Spatial-Temporal Accessibility