Robust Planning of Electric Vehicle Charging Facilities With an Advanced Evaluation Method

The planning of charging facilities (CFs) for electric vehicles (EVs) plays an important role for the extensive applications of EVs. Uncertainties existing in the development of future EV technology should be properly modeled to ensure the robustness of the planning scheme. The uncertainties concerned include EV development types, growth rate of load and traffic flow, and distributions of load and traffic flow in the smart grid. The existing single-stage planning model cannot fully evaluate the risks brought by all kinds of uncertainties. Given this background, the multistage CF planning problem considering uncertainties is studied in this work. First, several typical uncertainties in future smart grid with a high penetration of EVs are considered to generate development scenarios for multistage planning. Then, the well-established data envelopment analysis is utilized to evaluate the planning schemes while the novel EV expected energy not supplied cost is defined to measure the service ability of CFs. The final planning result obtained by the proposed framework will not only have good performance in the current stage but also exhibit robustness for all the considered scenarios in the future stage with respect to uncertainties. The application potential of the designed multistage planning framework is proved by an example with both the distribution network and traffic network included.

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

[2]  Majid Oloomi Buygi,et al.  A Scenario-Based Multi-Objective Model for Multi-Stage Transmission Expansion Planning , 2011, IEEE Transactions on Power Systems.

[3]  Antonio J. Conejo,et al.  Investing in Generation Capacity: A Multi-Stage Linear-Decision-Rule Approach , 2016, IEEE Transactions on Power Systems.

[4]  Zhao Xu,et al.  Feasibility analysis and comparison of different types of electric vehicles , 2015 .

[5]  Xiao-Feng Xie,et al.  DEPSO: hybrid particle swarm with differential evolution operator , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[6]  Yue Yuan,et al.  Modeling of Load Demand Due to EV Battery Charging in Distribution Systems , 2011, IEEE Transactions on Power Systems.

[7]  L. Tesfatsion,et al.  A Nash Approach to Planning Merchant Transmission for Renewable Resource Integration , 2013, IEEE Transactions on Power Systems.

[8]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[9]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[10]  Mohammad A. S. Masoum,et al.  Real-Time Coordination of Plug-In Electric Vehicle Charging in Smart Grids to Minimize Power Losses and Improve Voltage Profile , 2011, IEEE Transactions on Smart Grid.

[11]  W. M. Grady,et al.  A statistical analysis of the effect of electric vehicle battery charging on distribution system harmonic voltages , 1998 .

[12]  Xiangqian Zhu,et al.  Dynamic operation model of the battery swapping station for EV (electric vehicle) in electricity market , 2014 .

[13]  Kit Po Wong,et al.  Traffic-Constrained Multiobjective Planning of Electric-Vehicle Charging Stations , 2013, IEEE Transactions on Power Delivery.

[14]  D.K. Jha,et al.  Measuring Efficiency of Hydropower Plants in Nepal Using Data Envelopment Analysis , 2006, IEEE Transactions on Power Systems.

[15]  L.S. Barreto,et al.  Multistage Model for Distribution Expansion Planning With Distributed Generation—Part I: Problem Formulation , 2008, IEEE Transactions on Power Delivery.

[16]  Ruben Romero,et al.  Parallel simulated annealing applied to long term transmission network expansion planning , 1997 .

[17]  辛建波,et al.  Optimal Siting and Sizing of Electric Vehicle Charging Stations , 2012 .

[18]  T. Gönen,et al.  Review of distribution system planning models: a model for optimal multistage planning , 1986 .

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

[20]  Zhao Yang Dong,et al.  Flexible Transmission Expansion Planning With Uncertainties in an Electricity Market , 2009, IEEE Transactions on Power Systems.

[21]  Jizhong Zhu,et al.  Optimization of Power System Operation , 2009 .

[22]  R.A. Gallego,et al.  Multistage and coordinated planning of the expansion of transmission systems , 2004, IEEE Transactions on Power Systems.

[23]  Paul S. Moses,et al.  Smart load management of plug-in electric vehicles in distribution and residential networks with charging stations for peak shaving and loss minimisation considering voltage regulation , 2011 .

[24]  Fushuan Wen,et al.  Option-game-based method for generation investment analysis considering uncertain carbon reduction policy in the electricity market , 2010 .

[25]  Emmanuel Thanassoulis,et al.  Introduction to the theory and application of data envelopment analysis , 2001 .

[26]  Mahmoud-Reza Haghifam,et al.  Using Integrated Model to Assess the Efficiency of Electric Distribution Companies , 2010, IEEE Transactions on Power Systems.

[27]  Wen-Min Lu,et al.  Assessing the performance and finding the benchmarks of the electricity distribution districts of Taiwan power company , 2006 .

[28]  Hugh Rudnick,et al.  Impact of Energy Efficiency Incentives on Electricity Distribution Companies , 2010, IEEE Transactions on Power Systems.

[29]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[30]  C. A. Canizares,et al.  A Robust Optimization Approach for Planning the Transition to Plug-in Hybrid Electric Vehicles , 2011, IEEE Transactions on Power Systems.

[31]  Jose Roberto Sanches Mantovani,et al.  Multiobjective multistage distribution system planning using tabu search , 2014 .

[32]  Amit Kumar Tamang Coordinated Charging of Plug-in Hybrid Electric Vehicles to Minimize Distribution System Losses , 2013 .

[33]  Chen-Fu Chien,et al.  A Case Study to Evaluate the Productivity Changes of the Thermal Power Plants of the Taiwan Power Company , 2007, IEEE Transactions on Energy Conversion.

[34]  P. Chitkara,et al.  A data envelopment analysis approach to evaluation of operational inefficiencies in power generating units: a case study of Indian power plants , 1999 .

[35]  David Tse-Chi Wang,et al.  Modified GA and data envelopment analysis for multistage distribution network expansion planning under uncertainty , 2011, 2011 IEEE Power and Energy Society General Meeting.

[36]  Huang Shou-jun Optimal Distribution and Scale of Charging Stations for Electric Vehicles , 2011 .

[37]  Chia-Yen Lee,et al.  Distinguishing Operational Performance in Power Production: A New Measure of Effectiveness by DEA , 2015, IEEE Transactions on Power Systems.

[38]  C. F. Chien,et al.  A DEA Study to Evaluate the Relative Efficiency and Investigate the District Reorganization of the Taiwan Power Company , 2001, IEEE Power Engineering Review.

[39]  Zhao Yang Dong,et al.  Electric Vehicle Battery Charging/Swap Stations in Distribution Systems: Comparison Study and Optimal Planning , 2014, IEEE Transactions on Power Systems.

[40]  Turan Gonen,et al.  Optimal Multi-Stage Planning of Power Distribution Systems , 1987, IEEE Transactions on Power Delivery.

[41]  Zhao Xu,et al.  Efficiency Ranking-Based Evolutionary Algorithm for Power System Planning and Operation , 2014, IEEE Transactions on Power Systems.

[42]  C. Tahan,et al.  Establishing quality performance of distribution companies based on yardstick regulation , 2006, IEEE Transactions on Power Systems.

[43]  J. Driesen,et al.  The Impact of Charging Plug-In Hybrid Electric Vehicles on a Residential Distribution Grid , 2010, IEEE Transactions on Power Systems.

[44]  S.A. Khaparde,et al.  Evaluation of configuration plans for DGs in developing countries using advanced planning techniques , 2006, IEEE Transactions on Power Systems.

[45]  Marcos J. Rider,et al.  Multistage Long-Term Expansion Planning of Electrical Distribution Systems Considering Multiple Alternatives , 2016, IEEE Transactions on Power Systems.

[46]  Mo-Yuen Chow,et al.  A Survey on the Electrification of Transportation in a Smart Grid Environment , 2012, IEEE Transactions on Industrial Informatics.