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%.

MIP formulations for perishable fresh foods transportation

“…Belmonte et. used a MIILP model to achieve the goal of cost optimization for fixed route transportation systems [7]. Pathan and Shrivastava present an end-toend framework for the assignment problem and used reinforcement learning to find near optional solutions to minimize total cost which demonstrated on bin packing and capacitated vehicle problem [8].…”

Collaborative Optimization of the Battery Capacity and Sailing Speed Considering Multiple Operation Factors for a Battery-Powered Ship

“…According to the investigation of Research and Markets, the market scale of battery-only power ships will become 12.32 billion dollars, and hundreds of ships will use batteries as their only power source shortly. However, similar to the electric vehicle, the battery purchasing cost is too expensive [27,28], as a large amount of deployment of batteries has caused a large investment cost for the customers. To the best of the authors' knowledge, there is no literature discussing the battery size and operation optimization of the battery-only-powered ships.…”