Electric vehicles represent a great opportunity to electrify the public transportation sector, and thereby mitigate greenhouse gas emissions and noise pollution among others. Due to the limited range of electric buses compared to their internal combustion engine counterparts, the scheduling process has to be rethought. A fleet operator has to decide between different charging strategies such as depot-charging, opportunity-charging, or a combination of both. The existence of different vehicle types, e. g., regarding battery capacity and passenger capacity, further complicates the matter. We introduce a multiple vehicle type scheduling problem with partial charging (MVTSP-PC) that can optimize existing fleet schedules. Our approach is based on the disaggregation of the existing bus schedule. Then, with an exact solution approach using mixed-integer linear programming and route restriction strategies we identify optimal schedules while considering computational resources. With the presented approach bus schedules for whole weeks can be efficiently re-adapted. The approach designs the optimal schedule on a daily basis, and subsequently uses a heuristic approach for the vehicle-to-route assignment when concatenating the days.
Optimization Technique for Electric Bus Fleet Schedules with a-Priori Trip Disaggregation
2025
Miscellaneous
Electronic Resource
Unknown
Management of charging schedules in fleet having electric vehicles
European Patent Office | 2025
|MANAGEMENT OF CHARGING SCHEDULES IN FLEET HAVING ELECTRIC VEHICLES
European Patent Office | 2024
|Charging load scheduling method for electric shared trip fleet
European Patent Office | 2021
|TRIP DETERMINATION FOR MANAGING TRANSIT VEHICLE SCHEDULES
European Patent Office | 2019
|