Optimization Approach for Long-Term Planning of Charging Infrastructure for Fixed-Route Transportation Systems

Abstract

As the electrification of the transportation sector advances, fleet operators have to rethink their approach regarding fleet management against the background of limiting factors, such as a reduced range or extended recharging times. Charging infrastructure plays a critical role, and it is worthwhile to consider its planning as an integral part for the long-term operation of an electric vehicle fleet. In the category of fixed route transportation systems, the predictable character of the routes can be exploited when planning charging infrastructure. After a prior categorization of stakeholders and their respective optimization objectives in the sector coupling domain, a cost optimization framework for fixed route transportation systems is presented as the main contribution of this work. We confirm previous literature in that there is no one-fits-all optimization method for this kind of problem. The method is tested on seven scenarios for the public transport operator of Darmstadt, Germany. The core optimization is formulated as a mixed integer linear programming (MILP) problem. All scenarios are terminated by the criterion of a maximum solving time of 48 h and provide feasible solutions with a relative MIP-gap between 7 and 24%.