Optimisation algorithms for the charge dispatch of plug-in vehicles based on variable tariffs

Abstract

Plug-in vehicles powered by renewable energies are a viable way to reduce local and total emissions and could also support a highly efficient grid operation. Indirect control by variable tariffs is one option to link charging or even discharg-ing time with the grid load and the renewable energy production. Algorithms are required to develop tariffs and evaluate grid impacts of variable tariffs for elec-tric vehicles (BEV) as well as to schedule the charging process optimisation. Therefore a combinatorial optimisation algorithm is developed and an algorithm based on graph search is used and customised. Both algorithms are explained and compared by performance and adequate applications. The developing ap-proach and the correctness of the quick combinatorial algorithm are proved within this paper. For vehicle to grid (V2G) concepts, battery degradation costs have to be considered. Therefore, common life cycle assumptions based on the battery state of charge (SoC) have been used to include degradation costs for different Li-Ion batteries into the graph search algorithm. An application of these optimisation algorithms, like the onboard dispatcher, which is used in the Ger-man fleet test ”Flottenversuch Elektromobiliät”. Grid impact calculations based on the optimisation algorithm are shown.