Hierarchical planning of PEV charging facilities and DGs under transportation-power network couplings

Abstract The increasing penetration level of plug-in electric vehicles (PEVs), as well as distributed generators (DGs), imposes significant challenges on power system planning. This work presents a coordinated approach for the planning of PEV charging facilities and DGs, including both the locations and the capacities, with the consideration of the transportation - power network couplings. First, the PEV charging demand is characterized by a temporal-SoC (State of Charge) analysis, and the DG generation uncertainties are modeled by K-means clustering using historical data. The M/M/s/N queuing model is used to formulate the dynamics of charging stations and then obtain the optimal station capacity, including the number of chargers and waiting spaces. Furthermore, the placement of charging stations is optimized by the Floyd Algorithm to minimize the total distance to obtain charging service. Finally, the sitting and sizing of DGs are optimized over multiple objectives, including active power losses, reactive power losses, and voltage deviation. The solution is evaluated through a case study of the IEEE 53-bus test feeder coupled with a 25-node transportation network. It is shown that the proposed solution enables the active and reactive power losses as well as the voltage deviation to be reduced by 37.6%, 44.3%, and 33.6%, respectively, after the optimal integration of PEV charging stations and DGs. The scalability and effectiveness of the solution are further validated in an IEEE 123-bus test feeder coupled with the same transportation network, and the result confirms the effectiveness and scalability of the proposed solution.

[1]  F. S. Hover,et al.  Convex Models of Distribution System Reconfiguration , 2012, IEEE Transactions on Power Systems.

[2]  David Simchi-Levi,et al.  A Heuristic Algorithm for the Traveling Salesman Location Problem on Networks , 1988, Oper. Res..

[3]  Liu Ye,et al.  A scenario-based robust transmission network expansion planning method for consideration of wind power uncertainties , 2016 .

[4]  Kit Po Wong,et al.  Multi-objective distributed wind generation planning in an unbalanced distribution system , 2017 .

[5]  Qiang Yang,et al.  A Novel Markov-Based Temporal-SoC Analysis for Characterizing PEV Charging Demand , 2018, IEEE Transactions on Industrial Informatics.

[6]  Mohammad Hassan Moradi,et al.  Optimal siting and sizing of renewable energy sources and charging stations simultaneously based on Differential Evolution algorithm , 2015 .

[7]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[8]  Ruben Romero,et al.  A New Mathematical Model for the Restoration Problem in Balanced Radial Distribution Systems , 2016, IEEE Transactions on Power Systems.

[9]  João P. S. Catalão,et al.  Comprehensive Optimization Model for Sizing and Siting of DG Units, EV Charging Stations, and Energy Storage Systems , 2018, IEEE Transactions on Smart Grid.

[10]  Pavlos S. Georgilakis,et al.  Optimal distributed generation placement under uncertainties based on point estimate method embedded genetic algorithm , 2014 .

[11]  Roger Samuel Zulpo,et al.  Optimal siting and sizing of distributed generation through power losses and voltage deviation , 2014, 2014 16th International Conference on Harmonics and Quality of Power (ICHQP).

[12]  Amgad Elgowainy,et al.  Well-To-Wheels Energy Use and Greenhouse Gas Emissions of Plug-in Hybrid Electric Vehicles , 2009 .

[13]  Yang Wang,et al.  Relay Protection Coordination Integrated Optimal Placement and Sizing of Distributed Generation Sources in Distribution Networks , 2016, IEEE Transactions on Smart Grid.

[14]  Peng Li,et al.  Multi-Objective Bilevel Coordinated Planning of Distributed Generation and Distribution Network Frame Based on Multiscenario Technique Considering Timing Characteristics , 2017, IEEE Transactions on Sustainable Energy.

[15]  Michael Devetsikiotis,et al.  Revenue Optimization Frameworks for Multi-Class PEV Charging Stations , 2015, IEEE Access.

[16]  M. J. Hodgson A Flow-Capturing Location-Allocation Model , 2010 .

[17]  Salman Kahrobaee,et al.  Optimum Sizing of Distributed Generation and Storage Capacity in Smart Households , 2013, IEEE Transactions on Smart Grid.

[18]  Hua Cai,et al.  Optimal locations of electric public charging stations using real world vehicle travel patterns , 2015 .

[19]  Mladen Kezunovic,et al.  Voltage Sag Data Utilization for Distribution Fault Location , 2011 .

[20]  Chau Yuen,et al.  Electric Vehicle Charging Station Placement for Urban Public Bus Systems , 2017, IEEE Transactions on Intelligent Transportation Systems.

[21]  A. Sheela,et al.  Optimal placement and sizing of renewable energy generation considering uncertainties using intelligent water drops algorithm , 2017, 2017 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS).

[22]  Javier Contreras,et al.  Impact of Electric Vehicles on the Expansion Planning of Distribution Systems considering Renewable Energy, Storage and Charging Stations , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[23]  M. Shafie-khah,et al.  Optimal integration of RES-based DGs with reactive power support capabilities in distribution network systems , 2016, 2016 13th International Conference on the European Energy Market (EEM).

[24]  Gonçalo Homem de Almeida Correia,et al.  A MIP model for locating slow-charging stations for electric vehicles in urban areas accounting for driver tours , 2015 .

[25]  Jun Li,et al.  Optimal sizing of distributed generation based on chaotic free-search algorithm in an island microgrid , 2017, 2017 Chinese Automation Congress (CAC).

[26]  Xiaowen Chu,et al.  Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions , 2013, IEEE Transactions on Smart Grid.

[27]  Qiang Yang,et al.  Hierarchical optimal planning approach for plug‐in electric vehicle fast charging stations based on temporal‐SoC charging demand characterisation , 2018, IET Generation, Transmission & Distribution.

[28]  Erchin Serpedin,et al.  Optimal planning of fast PEV charging facilities , 2015, 2015 First Workshop on Smart Grid and Renewable Energy (SGRE).

[29]  Zechun Hu,et al.  Joint PEV Charging Network and Distributed PV Generation Planning Based on Accelerated Generalized Benders Decomposition , 2018, IEEE Transactions on Transportation Electrification.

[30]  Hongbin Sun,et al.  Rapid-Charging Navigation of Electric Vehicles Based on Real-Time Power Systems and Traffic Data , 2014, IEEE Transactions on Smart Grid.

[31]  Xu Yang,et al.  Integrated Planning for Transition to Low-Carbon Distribution System With Renewable Energy Generation and Demand Response , 2014, IEEE Transactions on Power Systems.

[32]  Mehdi Rahmani-Andebili Distributed Generation Placement Planning Modeling Feeder’s Failure Rate and Customer’s Load Type , 2016, IEEE Transactions on Industrial Electronics.

[33]  Samaneh Pazouki,et al.  Simultaneous Planning of PEV Charging Stations and DGs Considering Financial, Technical,and Environmental Effects , 2015, Canadian Journal of Electrical and Computer Engineering.

[34]  Kwang Y. Lee,et al.  Determining PV Penetration for Distribution Systems With Time-Varying Load Models , 2014, IEEE Transactions on Power Systems.

[35]  Mohamed A. El-Sayed,et al.  Two Stage Methodology for Optimal Siting and Sizing of Distributed Generation in Medium Voltage Network , 2016, 2016 IEEE Green Technologies Conference (GreenTech).

[36]  Fritz Busch,et al.  Optimal location of wireless charging facilities for electric vehicles: Flow-capturing location model with stochastic user equilibrium , 2015 .

[37]  Ali Ehsan,et al.  Robust distribution system planning considering the uncertainties of renewable distributed generation and electricity demand , 2017, 2017 IEEE Conference on Energy Internet and Energy System Integration (EI2).

[38]  Zhipeng Liu,et al.  Optimal Planning of Electric-Vehicle Charging Stations in Distribution Systems , 2013, IEEE Transactions on Power Delivery.

[39]  Asghar Akbari Foroud,et al.  Economic analysis and optimal capacity sizing of turbo-expander-based microgrid , 2017 .

[40]  Chaorui ZHANG,et al.  Optimal Location Planning of Renewable Distributed Generation Units in Distribution Networks: An Analytical Approach , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[41]  Changhyun Kwon,et al.  Multi-period planning for electric car charging station locations: A case of Korean Expressways , 2015, Eur. J. Oper. Res..

[42]  Zhiwei Xu,et al.  An Integrated Planning Framework for Different Types of PEV Charging Facilities in Urban Area , 2016, IEEE Transactions on Smart Grid.

[43]  Wei Zhang,et al.  Optimal Planning of charging station for electric vehicle based on particle swarm optimization , 2012 .

[44]  Ting Wu,et al.  Coordinated Energy Dispatching in Microgrid With Wind Power Generation and Plug-in Electric Vehicles , 2013, IEEE Transactions on Smart Grid.

[45]  Samaneh Pazouki,et al.  Optimal siting and sizing of electric vehicle public charging stations considering smart distribution network reliability , 2015, 2015 North American Power Symposium (NAPS).

[46]  Xiao-Ping Zhang,et al.  Modeling of Plug-in Hybrid Electric Vehicle Charging Demand in Probabilistic Power Flow Calculations , 2012, IEEE Transactions on Smart Grid.

[47]  Qiang Yang,et al.  Optimal temporal-spatial PEV charging scheduling in active power distribution networks , 2017 .

[48]  Arobinda Gupta,et al.  Distributed Charge Scheduling of Plug-In Electric Vehicles Using Inter-Aggregator Collaboration , 2017, IEEE Transactions on Smart Grid.

[49]  Javier Contreras,et al.  Joint Expansion Planning of Distributed Generation and Distribution Networks , 2015, IEEE Transactions on Power Systems.

[50]  Zechun Hu,et al.  PEV Fast-Charging Station Siting and Sizing on Coupled Transportation and Power Networks , 2018, IEEE Transactions on Smart Grid.

[51]  Kashem M. Muttaqi,et al.  Effective Utilization of Available PEV Battery Capacity for Mitigation of Solar PV Impact and Grid Support With Integrated V2G Functionality , 2016, IEEE Transactions on Smart Grid.

[52]  Sonia Leva,et al.  Urban Scale Photovoltaic Charging Stations for Electric Vehicles , 2014, IEEE Transactions on Sustainable Energy.

[53]  Hong Liu,et al.  The planning of charging stations on the urban trunk road , 2012, IEEE PES Innovative Smart Grid Technologies.

[54]  Johan Driesen,et al.  Design Criteria for Electric Vehicle Fast Charge Infrastructure Based on Flemish Mobility Behavior , 2014, IEEE Transactions on Smart Grid.

[55]  Chresten Træholt,et al.  A Decentralized Storage Strategy for Residential Feeders With Photovoltaics , 2014, IEEE Transactions on Smart Grid.

[56]  Payam Sadeghi-Barzani,et al.  Optimal fast charging station placing and sizing , 2014 .

[57]  Yih-Fang Huang,et al.  Placement of EV Charging Stations—Balancing Benefits Among Multiple Entities , 2017, IEEE Transactions on Smart Grid.

[58]  Mostafa F. Shaaban,et al.  Accommodating High Penetrations of PEVs and Renewable DG Considering Uncertainties in Distribution Systems , 2014, IEEE Transactions on Power Systems.

[59]  Zhiwei Xu,et al.  Optimal Planning of PEV Charging Station With Single Output Multiple Cables Charging Spots , 2017, IEEE Transactions on Smart Grid.

[60]  Di Wu,et al.  Two-Stage Energy Management for Office Buildings With Workplace EV Charging and Renewable Energy , 2017, IEEE Transactions on Transportation Electrification.

[61]  Albert Moser,et al.  Planning of low voltage networks considering distributed generation and geographical constraints , 2016, 2016 IEEE International Energy Conference (ENERGYCON).

[62]  Chan-Nan Lu,et al.  Dispatch of EV Charging Station Energy Resources for Sustainable Mobility , 2015, IEEE Transactions on Transportation Electrification.

[63]  Shi Wenhui,et al.  Distributed Wind Generation siting and sizing considering fluctuate wind resources , 2012, IEEE PES Innovative Smart Grid Technologies.

[64]  Dianguo Xu,et al.  Optimal Sizing of Distributed Generations in DC Microgrids With Comprehensive Consideration of System Operation Modes and Operation Targets , 2018, IEEE Access.