Optimal Recharging Policies for Electric Vehicles

Recharging decisions for electric vehicles require many special considerations because of battery dynamics. Battery longevity is prolonged by recharging less frequently and at slower rates, and also by not charging the battery too close to its maximum capacity. In this paper, we address the problem of finding an optimal recharging policy for an electric vehicle along a given path. The path consists of a sequence of nodes, each representing a charging station, and the driver must decide where to stop and how much to recharge at each stop. We present efficient algorithms for finding an optimal policy in general instances with deterministic travel costs and homogeneous charging stations, and also for two specialized cases—one where the vehicle can stop anywhere along the path to recharge and another with equidistant charging stations along the path. In addition, we develop two heuristic procedures that we characterize analytically and explore empirically. We further analyze and test our solution methods on m...

[1]  Louis Anthony Cox,et al.  Wiley encyclopedia of operations research and management science , 2011 .

[2]  Martin Leucker,et al.  The Shortest Path Problem Revisited: Optimal Routing for Electric Vehicles , 2010, KI.

[3]  Nate Gertsch,et al.  A linear-time algorithm for finding optimal vehicle refueling policies , 2007, Oper. Res. Lett..

[4]  Yoshinori Suzuki.  A decision support system of dynamic vehicle refueling , 2009, Decis. Support Syst..

[5]  Martin Leucker,et al.  Efficient Energy-Optimal Routing for Electric Vehicles , 2011, AAAI.

[6]  Shieu-Hong Lin,et al.  Finding optimal refueling policies: a dynamic programming approach , 2008 .

[7]  S. Graves,et al.  Supply chain management : design, coordination and operation , 2003 .

[8]  Sistema politico,et al.  Office of Energy Efficiency and Renewable Energy , 2020, Federal Regulatory Guide.

[9]  Oleg Yurievitch Gusikhin,et al.  Intelligent refueling advisory system , 2016 .

[10]  Ekaterina Bulinskaya.  Optimum Inventory Policies with a Convex Ordering Cost Function , 1967 .

[11]  Samir Khuller,et al.  To fill or not to fill: The gas station problem , 2007, TALG.

[12]  Stefan Funke,et al.  Optimal Route Planning for Electric Vehicles in Large Networks , 2011, AAAI.

[13]  David F. Pyke,et al.  An inventory model embedded in designing a supply contract , 1997 .

[14]  T. M. Sweda,et al.  Finding minimum-cost paths for electric vehicles , 2012, 2012 IEEE International Electric Vehicle Conference.

[15]  Karthik Ramachandran,et al.  A Dynamic Inventory Model with the Right of Refusal , 2010, Manag. Sci..

[16]  Oliver Alfred Gross,et al.  On the Optimal Inventory Equation , 1955 .

[17]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[18]  Shieu-Hong Lin,et al.  Finding Optimal Refueling Policies in Transportation Networks , 2008, AAIM.

[19]  Alan Millner,et al.  Modeling Lithium Ion battery degradation in electric vehicles , 2010, 2010 IEEE Conference on Innovative Technologies for an Efficient and Reliable Electricity Supply.

[20]  Matthew Crosby,et al.  Association for the Advancement of Artificial Intelligence , 2014 .

[21]  Yoshinori Suzuki,et al.  A generic model of motor‐carrier fuel optimization , 2008 .

[22]  Simona Onori,et al.  Optimal energy management of hybrid electric vehicles including battery aging , 2011, Proceedings of the 2011 American Control Conference.

[23]  E. Moradi,et al.  Quantitative Models in Supply Chain Management , 2012 .

[24]  Diego Klabjan,et al.  The Nascent Industry of Electric Vehicles , 2011 .

[25]  Технология.  Springer Science+Business Media , 2013 .

[26]  Alper Atamtürk,et al.  Lot Sizing with Inventory Bounds and Fixed Costs: Polyhedral Study and Computation , 2005, Oper. Res..