Autonomous electric minibus scheduling with departure-time-shifting strategy under random conditions
Document Type
Journal Article
Publication Date
2025
Subject Area
place - asia, place - urban, mode - bus, operations - capacity, operations - scheduling, ridership - demand, infrastructure - fleet management
Keywords
Autonomous electric minibuses, stochastic vehicle scheduling, departure-time-shifting, genetic algorithm
Abstract
Autonomous electric minibuses are being deployed in various cities worldwide, offering the advantage of serving as a platoon of buses with variable capacities to accommodate fluctuating passenger demand in terms of both time and space. However, this type of service introduces new challenges to the vehicle scheduling (VS) problem, particularly under random conditions. This study proposes a novel stochastic optimisation model for the VS problem, utilising a trip-extended modelling approach. To enhance the connections between trips and improve VS efficiency, a departure-time shift procedure is introduced. An efficient solution approach is employed to solve the stochastic model by integrating sample average approximation method with a genetic algorithm. A case study conducted on a real bus route in Dandong City, China, demonstrates that the proposed VS model with departure-time shifting results in a significant reduction, saving 6.78% in fleet size and 2,458.24 CNY compared to the non-shifting solution.
Rights
Permission to publish the abstract has been given by Taylor&Francis, copyright remains with them.
Recommended Citation
Zhang, J., Zhang, Y., Tang, C., & Ceder, A. (2025). Autonomous electric minibus scheduling with departure-time-shifting strategy under random conditions. Transportmetrica B: Transport Dynamics, 13(1), 2536840.
