Electric bus fleet scheduling under travel time and energy consumption uncertainty

Authors

Farzad Avishan
İhsan Yanıkoğlu
Yaseen Alwesabi

Document Type

Journal Article

Publication Date

2023

Subject Area

place - north america, mode - bus, infrastructure - vehicle, infrastructure - fleet management, operations - scheduling, planning - methods, technology - alternative fuels

Keywords

Battery electric bus, Electric vehicle scheduling, Robust optimization

Abstract

The public transportation system is experiencing a substantial shift due to the rapid expansion of electromobility infrastructure and operations. This transformation is anticipated to contribute to decarbonizing and promoting environmental sustainability significantly. Among the most pressing planning issues in this area is the optimization of operational and strategic costs associated with electric fleets, which has recently garnered the attention of researchers. This paper investigates the scheduling and procurement problem of electric fleets under travel time and energy consumption uncertainty. A novel mixed-integer linear programming model is proposed, which determines the number of buses required to cover all trips, yields the schedule of the trips, and creates bus charging plans. The robust optimization paradigm is employed to address uncertainty, and a new budget uncertainty set is introduced to control the robustness of the solution. The efficiency of the model is evaluated through an extensive Monte Carlo simulation. Additionally, a case study is conducted on the off-campus college transport network at Binghamton University to demonstrate the real-world applicability of the model. The numerical results have shown that ignoring uncertainty can lead to schedules where up to 48% of the trips are affected, which are either delayed or missed. The proposed approach can also be applied to other transportation networks with similar characteristics and uncertainties.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part C Home Page:

http://www.sciencedirect.com/science/journal/0968090X

Recommended Citation

Avishan, F., Yanıkoğlu, İ., & Alwesabi, Y. (2023). Electric bus fleet scheduling under travel time and energy consumption uncertainty. Transportation Research Part C: Emerging Technologies, 156, 104357.