Dynamic Programming Versus Linear Programming Application for Charging Optimization of EV Fleet Represented by Aggregate Battery 2018-01-0668
This paper deals with a thorough analysis of using two fundamentally different algorithms for optimization of electric vehicle (EV) fleet charging. The first one is linear programming (LP) algorithm which is particularly suitable for solving linear optimization problems, and the second one is dynamic programming (DP) which can guarantee the global optimality of a solution for a general nonlinear optimization problem with non-convex constraints. Functionality of the considered algorithms is demonstrated through a case study related to a delivery EV fleet, which is modelled through the aggregate battery modeling approach, and for which realistic driving data are available. The algorithms are compared in terms of execution time and charging cost achieved, thus potentially revealing more appropriate algorithm for real-time charging applications.
Citation: Skugor, B. and Deur, J., "Dynamic Programming Versus Linear Programming Application for Charging Optimization of EV Fleet Represented by Aggregate Battery," SAE Technical Paper 2018-01-0668, 2018, https://doi.org/10.4271/2018-01-0668. Download Citation
Author(s):
Branimir Skugor, Josko Deur
Affiliated:
University of Zagreb
Pages: 9
Event:
WCX World Congress Experience
ISSN:
0148-7191
e-ISSN:
2688-3627
Related Topics:
Electric vehicles
Mathematical models
Optimization
Simulation and modeling
Fleets
Batteries
SAE MOBILUS
Subscribers can view annotate, and download all of SAE's content.
Learn More »