Multi-period Planning for Renewable Electric Vehicle Charging Stations in Coordinated Power Distribution and Transportation Networks with Non-anticipativity Constraints

Houbo Xiong,Mohammad Shahidehpour,Yunhui Shi,Fengji Luo,Chuangxin Guo

DOI: https://doi.org/10.1109/tte.2024.3446461

IF: 6.519

2024-01-01

IEEE Transactions on Transportation Electrification

Abstract:This paper proposes a planning model for renewable electric vehicle charging station (REVCS) to meet the growing demand for electric vehicles (EV) in the context of the net-zero transition. Focusing on the multi-period strategic deployment and devices capacity optimization of REVCS in the coordinated urban transportation (UTN) and power distribution networks (PDN), the model is formulated by a multi-stage robust optimization problem, which makes decisions based on the uncertainties of the present period for adhering to non-anticipativity constraints. To efficiently solve the planning model, an improved robust dual dynamic programming (RDDP) method is proposed, which decomposes the multi-stage robust optimization problem into upper and lower approximation problems using approximate convex hulls and Lagrangian hyperplanes, respectively, and iteratively refines solutions through a forward and backward pass process until optimal. Numerical experiments on a 33-bus PDN coupled with 12-node UTN and a larger 54-bus PDN coupled with 25-node UTN systems validate the multi-period planning model and proposed solution methodology.