This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Dynamic Programming Versus Linear Programming Application for Charging Optimization of EV Fleet Represented by Aggregate Battery
Technical Paper
2018-01-0668
ISSN: 0148-7191, e-ISSN: 2688-3627
This content contains downloadable datasets
Annotation ability available
Sector:
Language:
English
Abstract
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.
Recommended Content
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.Data Sets - Support Documents
Title | Description | Download |
---|---|---|
Unnamed Dataset 1 | ||
Unnamed Dataset 2 |
Also In
References
- Lund , H. and Kempton , W. Integration of Renewable Energy into the Transport and Electricity Sectors through V2G Energy Policy 36 3578 3587 2008
- Škugor , B. and Deur , J. A Novel Model of Electric Vehicle Fleet Aggregate Battery for Energy Planning Studies Energy 92 3 444 455 2015
- Škugor , B. , Topić , J. , and J. Deur Quadratic Programming-based Electric Vehicle Charging Optimisation combining Charging Cost and Grid Power Peak Minimisation 12th Conference on Sustainable Development of Energy, Water and Environment Systems (SDEWES) Dubrovnik, Croatia 2017
- Sundstrom , O. and Binding , C. Optimization Methods to Plan the Charging of Electric Vehicle Fleets Proceedings of International Conference on Control, Communication and Power Engineering (CCPE) 323 328 Chennai, India 2010
- Kristoffersen , T.K. , Capion , K. , and Meibom , P. Optimal Charging of Electric Drive Vehicles in a Market Environment Applied Energy 88 5 1940 1948 2011
- Sundström , O. and Binding , C. Flexible Charging Optimization for Electric Vehicles Considering Distribution Grid Constraints IEEE Transaction on Smart Grid 3 1 26 37 2012
- Lan , T. , Hu , J. , Kang , Q. , Si , C. et al. Optimal Control of an Electric vehicle's Charging Schedule under Electricity Markets Neural Computing and Applications 23 7-8 1865 1872 2013
- Škugor , B. and Deur , J. Dynamic Programming-Based Optimization of Electric Vehicle Fleet Charging IEEE International Electric Vehicle Conference (IEVC) Florence, Italy 2014
- Škugor , B. and Deur , J. Dynamic Programming-Based Optimisation of Charging an Electric Vehicle Fleet System Represented by an Aggregate Battery Model Energy 92 3 456 465 2015
- Škugor , B. and Deur , J. A Nonlinear Charge-Based Model of Electric Vehicle Fleet Aggregate Battery Brussels, Belgium Proceedings of European Electric Vehicle Congress (EEVC2015) 2015
- Škugor , B. and Deur , J. A Bi-Level Optimisation Framework for Electric Vehicle Fleet Charging Management Applied Energy 184 1332 1342 2016
- Škugor , B. and Deur , J. Delivery Vehicle Fleet Data Collection, Analysis and Naturalistic Driving Cycles Synthesis International Journal of Innovation and Sustainable Development (IJISD) 10 1 19 39 2016
- Cipek , M. , Škugor , B. , and Deur , J. Comparative Analysis of Conventional and Electric Delivery Vehicles Based on Realistic Driving Cycles European Electric Vehicle Congress (EEVC 2014) Brussels, Belgium 2014
- Škugor , B. , Cipek , M. , and Deur , J. Control Variables Optimization and Feedback Control Strategy Design for the Blended Operating Mode of an Extended Range Electric Vehicle SAE International Journal of Alternative Powertrains, SAE paper # 2014-01-1898 3 1 152 162 2014 10.4271/2014-01-1898
- Bellman , R.E. and Dreyfus , S.E. Applied Dynamic Programming New Jersey Princeton University Press 1962
- Nocedal , J. and Wright , S.J. “Numerical Optimization”, Springer Series in Operations Research and Financial Engineering 2nd Berlin Springer 2006