Dynamic programming-based optimization of electric vehicle fleet charging

The paper deals with charging optimization for delivery electric vehicle fleets based on dynamic programming method. Charging of each individual vehicle within the fleet is optimized separately, thus providing globally optimal solution on the vehicle level. By posing an upper constraint on the grid power used for charging, the individual charging optimizations are coupled together on the fleet level in a suboptimal way. Consecutive optimizations for each vehicle within the fleet are conducted for different orders of individual vehicle optimizations. In this way the sensitivity of optimization results with respect to ordering of charging optimizations can be analysed and a solution closer to global optimum can be found. The obtained optimization results are used for the purpose of validation of previously developed aggregate battery models and corresponding heuristic method dealing with distribution of optimal aggregate power over individual vehicles.

[1]  Miguel A. Figliozzi,et al.  A Methodology to Evaluate the Competitiveness of Electric Delivery Trucks , 2013 .

[2]  Mihael Cipek,et al.  Modeling and low-level control of range extended electric vehicle dynamics , 2012 .

[3]  Vincent W. S. Wong,et al.  An approximate dynamic programming approach for coordinated charging control at vehicle-to-grid aggregator , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[4]  W. Marsden.  I and J , 2012 .

[5]  Willett Kempton,et al.  Integration of renewable energy into the transport and electricity sectors through V2G , 2008 .

[6]  Joško Deur,et al.  A novel model of electric vehicle fleet aggregate battery for energy planning studies , 2015 .

[7]  M. Ilic,et al.  Optimal Charge Control of Plug-In Hybrid Electric Vehicles in Deregulated Electricity Markets , 2011, IEEE Transactions on Power Systems.

[8]  Soo Hee Han,et al.  Design of an optimal aggregator for vehicle-to-grid regulation service , 2010, 2010 Innovative Smart Grid Technologies (ISGT).

[9]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[10]  Mihael Cipek,et al.  Comparative analysis of conventional and electric delivery vehicles based on realistic driving cycles , 2014 .

[11]  Joško Deur,et al.  Instantaneous Optimization-based Energy Management Control Strategy for Extended Range Electric Vehicle , 2013 .

[12]  Alan G. Holmes,et al.  The GM “Voltec” 4ET50 Multi-Mode Electric Transaxle , 2011 .

[13]  Chengyong Si,et al.  Optimal control of an electric vehicle’s charging schedule under electricity markets , 2012, Neural Computing and Applications.

[14]  Joško Deur,et al.  Dynamic Programming-based Optimisation of Charging an Electric Vehicle Fleet System Represented by an Aggregate Battery Model , 2015 .

[15]  Joško Deur,et al.  Delivery vehicle fleet data collection, analysis and naturalistic driving cycles synthesis , 2015 .