With an ever‐increasing number of plug‐in electric vehicles (PEVs), there is a fast‐growing interest in PEVs' charging impact on the stability and the operating cost of power grid as well as the ecological environment. The centralized coordinated charging method is one of the promising solutions to mitigate such undesired impacts as elevating load peaks, increasing energy losses, and decreasing node voltage. However, the computational complexity is a critical issue to obtain the coordinated charging strategies especially for a large number of PEVs. In this context, it is very essential to analyze the computational performance of the centralized coordinated charging methods. In this paper, a paradigm for analyzing the computational performance is provided. Three centralized methods with different standpoint, viz., to minimize carbon emissions, to minimize load variance, and to minimize generation cost, are investigated to conduct a computational performance analysis from the grid operator perspective. First, the optimization theory is employed to transform the three engineering problems into the mathematical programming models. Then, whether the mathematical programming models are convex or nonconvex is analyzed. The results show that the first two mathematical programming models are convex, and the third mathematical programming model is nonconvex. And it demonstrates that the centralized scheduling model that is convex programming has a better computational performance theoretically. At last, simulations are carried out to verify the theoretical computational performance for different types of centralized coordinated charging methods.
In order to accommodate additional plug-in electric vehicle (PEV) charging loads for existing distribution power grids, the vehicle-to-grid (V2G) technology has been regarded as a cost-effective solution. Nevertheless, it can hardly scale up to large PEVs fleet coordination due to the computational complexity issue. In this paper, a centralized V2G scheme with distributed computing capability engaging internet of smart charging points (ISCP) is proposed. Within ISCP, each smart charging point equips a computing unit and does not upload PEV sensitive information to the energy coordinator, to protect PEV users' privacy. Particularly, the computational complexity can be decreased dramatically by employing distributed computing, viz., by decomposing the overall scheduling problem into many manageable sub-problems. Moreover, six typical V2G scenarios are analyzed deliberately, and based on that, a load peak-shaving and valley-filling scheduling algorithm is built up. The proposed algorithm can be conducted in real-time to mitigate the uncertainties in arrival time, departure time, and energy demand. Finally, the proposed scheme and its algorithm are verified under the distribution grid of the SUSTech campus (China). Compared with uncoordinated charging, the proposed scheme realizes load peak-shaving and valley-filling by 11.98% and 12.68%, respectively. The voltage values are ensured within the limitation range by engaging power flow calculation, in which the minimum voltage values are increasing and the maximum voltage values are decreasing with the expansion of PEV penetration. What is more, the computational complexity of peak-shaving and valley-filling strategy is near-linear, which verifies the proposed scheme can be carried out very efficiently. K E Y W O R D S distributed computing, internet of smart charging points (ISCP), load peak-shaving and valleyfilling, plug-in electric vehicle, vehicle-to-grid
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.