Optimization for zero-emission mobility and transport
Sprache des Vortragstitels:
Englisch
Original Kurzfassung:
A transition towards zero-emission mobility and transport requires the replacement of the currently mainly diesel-powered fleets with locally emission-free vehicles. This talk gives an overview of optimization problems that we addressed in this context: a multi-trip electric vehicle routing problem, the electric autonomous dial-a-ride problem, and electric vehicle scheduling problems. The main focus will be on our latest project, dealing with non-urban bus fleet planning. Since battery electric buses (BEB) have range limitations and recharging takes longer than refueling, a one-to-one exchange of diesel buses by BEB is usually not possible. We consider single and multiple depot electric bus scheduling problems, in which a set of timetabled bus trips, each starting and ending at particular locations and times, has to be carried out by a homogeneous fleet of BEB. Full as well as partial recharging is allowed at designated locations. The main objective is to minimize the total number of buses required to cover all trips. We develop mixed integer linear programming formulations on a network which does not require time-related variables and we separate constraints of exponential size in a cutting plane fashion. The developed approaches are applied to benchmark instances as well as to real-world data, representing two pilot regions within the Zero Emission Mobility Salzburg (ZEMOS) project.
Forschungs-