Abstract
To accommodate the increasing electric vehicle (EV) penetration in distribution grid, coordinated EV charging has been extensively studied in the literature. However, most of the existing works optimistically consider the EV charging rate as a continuous variable and implicitly ignore the capacity limitation in distribution transformers, which both have great impact on the efficiency and stability of practical grid operation. Towards a more realistic setting, this paper formulates the EV coordinated discrete charging problem as two successive binary programs. The first one is designed to achieve a desired aggregate load profile (e.g., valley-filling profile) at the distribution grid level while taking into account the capacity constraints of distribution transformers. Leveraging the properties of separable convex function and total unimodularity, the problem is transformed into an equivalent linear program, which can be solved efficiently and optimally. The second problem aims to minimize the total number of on-off switchings of all the EVs’ charging profiles while preserving the optimality of the former problem. We prove the second problem is NP-hard and propose a heuristic algorithm to approximately achieve our target in an iterative manner. Case studies confirm the validity of our proposed scheduling methods and indicate our algorithm’s potential for real-time implementations.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.