Robust scheduling strategies of electric buses under stochastic traffic conditions
Document Type
Journal Article
Publication Date
2019
Subject Area
mode - bus, place - asia, place - urban, operations - scheduling, operations - traffic, infrastructure - maintainance, infrastructure - fleet management
Keywords
Electric buses, Robust scheduling, Branch-and-price, Stochastic traffic conditions
Abstract
The electric bus scheduling problem requires not only satisfying timetable constraints but also considering battery range limitation and vehicles’ recharging plans. This paper is devoted to proposing robust scheduling strategies of electric buses to tackle the challenge brought by the stochasticity of urban traffic conditions. To avoid en-route breakdown of electric buses, reduce delay costs, and achieve robustness, we propose both static and dynamic scheduling models. The static model introduces a buffer-distance strategy to tackle the adverse impacts caused by trip time stochasticity, whereas the dynamic model takes advantage of continuously-updated road traffic conditions and periodically reschedules an electric bus fleet during a day’s operations. A branch-and-price framework is extended to effectively solve both models. Using the realistic operations data of bus lines in Beijing, we conduct numerical examples to simulate the performances of the proposed models and derive some important insights. As suggested by the numerical results, the proposed models can effectively avoid en-route breakdown, while maintaining cost efficiency.
Rights
Permission to publish the abstract has been given by Elsevier, copyright remains with them.
Recommended Citation
Tang, X., Lin, X., & He, F. (2019). Robust scheduling strategies of electric buses under stochastic traffic conditions. Transportation Research Part C: Emerging Technologies, Vol. 105, pp. 163-182.
Comments
Transportation Research Part C Home Page:
http://www.sciencedirect.com/science/journal/0968090X