Efficient optimal scheduling of charging station with multiple electric vehicles via V2V

Abstract

This paper investigates the scheduling problem of an intermediary charging station with multiple electric vehicles (EV) in real-time electricity pricing environment. A charging aggregator (CA) is in charge to coordinate EVs' charging so that all EVs' requirements are met and meanwhile the total social cost is minimized. Besides, a new charging mechanism named Vehicle-to-Vehicle (V2V) is proposed to take full advantage of every EV's battery energy. Due to the binary state of EVs, i.e., charging and discharging, scheduling of the charging station is formulated as a constrained mixed-integer linear program (MILP). A distributed algorithm is applied to solve the problem by means of dual decomposition and Benders decomposition. Therefore, scheduling is carried out on each EV and coordinated by the CA. Numerical results show efficiency of the proposed approach and validate our theoretical analysis.