Friday, 5 September 2014

Optimal Recharging Policies for Electric Vehicles

Recharging decisions for electric vehicles require many special considerations due to 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 and also for two specialized cases. In addition, we develop two heuristic procedures that we characterize analytically and explore empirically. 

Keywords: electric vehicles; optimal recharging policies; lot sizing; convex ordering cost
Click Here To Download the complete paper


Post a Comment