Optimal Recharging Policies for Electric Vehicles

Timothy M. Sweda (), Irina S. Dolinskaya () and Diego Klabjan ()
Additional contact information
Timothy M. Sweda: Schneider, Green Bay, Wisconsin 54313
Irina S. Dolinskaya: Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208
Diego Klabjan: Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208

Transportation Science, 2017, vol. 51, issue 2, 457-479

Abstract: 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 model variations that include stochastic travel costs and nonhomogeneous charging stations.

Keywords: electric vehicles; optimal recharging policies; lot sizing • convex ordering cost (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
https://doi.org/10.1287/trsc.2015.0638 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:51:y:2017:i:2:p:457-479

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().