Electric bus fleet scheduling under travel time and energy consumption uncertainty

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.