Dynamic Programming for the Fixed Route Electric Vehicle Charging Problem with NonLinear Energy Management.

The Fixed Route electric Vehicle Charging Problem with NonLinear Energy Management (FRVCPNLEM) consists of finding the optimal charging and vehicle speed decisions given a fixed route for an electric vehicle. The objective is to minimize the total route duration including charging duration. The problem takes into consideration the non-linearity of the charging and energy consumption functions. We propose a new dynamic programming model to solve this problem that uses Akima interpolation to take into consideration the continuous state space over the state of charge. Experimental results show that the proposed model solves optimally all instances in less than 0.2 seconds, outperforming the current state of the art model by several orders of magnitude. The complexity of the proposed model has a pseudo-linear increase with the number of charging stations on the fixed route, meaning that it is easily scalable.