Optimal scheduling of electric vehicle using dual decomposition

This paper concentrates on the optimal scheduling of electric vehicle (EV). The EV is scheduled for both operating stage and non-operating stage. With full consideration of operating income, regulation revenue and the owner's habit, the cost minimization problem is formulated as a convex programming with coupling constrains. Dual decomposition is utilized to obtain the global optimal solution. Then, a modified online approach is introduced to alleviate the impact of price prediction error. The simulation reveals that our algorithms can reduce the cost to a large extent. Furthermore, it is demonstrated that the online scheduling scheme can achieve a similar performance compared with the optimal scheduling scheme having full knowledge of real time prices (RTP).