Distribution Locational Marginal Pricing for Optimal Electric Vehicle Charging Through Chance Constrained Mixed-Integer Programming

This paper presents a distribution locational marginal pricing (DLMP) method through chance constrained mixed-integer programming (MIP) designed to alleviate the possible congestion in the future distribution network with high penetration of electric vehicles (EVs). In order to represent the stochastic characteristics of the EV driving patterns, a chance constrained optimization of the EV charging is proposed and formulated through MIP. With the chance constraints in the optimization formulations, it guarantees that the failure probability of the EV charging plan fulfilling the driving requirement is below the predetermined confidence parameter. The efficacy of the proposed approach was demonstrated by case studies using a 33-bus distribution system of the Bornholm power system and the Danish driving data. The case study results show that the DLMP method through chance constrained MIP can successfully alleviate the congestion in the distribution network due to the EV charging while keeping the failure probability of EV charging not meeting driving needs below the predefined confidence.

[1]  C.C. Chan,et al.  Electric vehicles charge forward , 2004, IEEE Power and Energy Magazine.

[2]  Filipe Joel Soares,et al.  Integration of Electric Vehicles in the Electric Power System , 2011, Proceedings of the IEEE.

[3]  Fushuan Wen,et al.  Day-Ahead Congestion Management in Distribution Systems Through Household Demand Response and Distribution Congestion Prices , 2014, IEEE Transactions on Smart Grid.

[4]  Zofia Lukszo,et al.  Renewable Energy Sources and Responsive Demand. Do We Need Congestion Management in the Distribution Grid? , 2014, IEEE Transactions on Power Systems.

[5]  Mariesa L. Crow,et al.  Pricing and Control in the Next Generation Power Distribution System , 2012, IEEE Transactions on Smart Grid.

[6]  G. Heydt,et al.  The Impact of Electric Vehicle Deployment on Load Management Straregies , 1983, IEEE Transactions on Power Apparatus and Systems.

[7]  Xiang Li,et al.  Probabilistically Constrained Linear Programs and Risk-Adjusted Controller Design , 2005, SIAM J. Optim..

[8]  S. Oren,et al.  Distribution Locational Marginal Pricing Through Quadratic Programming for Congestion Management in Distribution Networks , 2015, IEEE Transactions on Power Systems.

[9]  Thomas A. Henzinger,et al.  Probabilistic programming , 2014, FOSE.

[10]  Andrzej Ruszczynski,et al.  Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra , 2002, Math. Program..

[11]  Marina González Vayá.  Smart Charging of plug-in Vehicles under Driving Behavior Uncertainty , 2012 .

[12]  Saifur Rahman,et al.  An investigation into the impact of electric vehicle load on the electric utility distribution system , 1993 .

[13]  Goran Andersson,et al.  Smart Charging of Plug-in Electric Vehicles Under Driving Behavior Uncertainty , 2014 .

[14]  George L. Nemhauser,et al.  An integer programming approach for linear programs with probabilistic constraints , 2007, Math. Program..

[15]  F. Schweppe,et al.  Optimal Pricing in Electrical Networks over Space and Time , 1984 .

[16]  Fangxing Li,et al.  A market simulation program for the standard market design and generation/transmission planning , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[17]  P. Sotkiewicz,et al.  Nodal pricing for distribution networks: efficient pricing for efficiency enhancing DG , 2006, IEEE Transactions on Power Systems.

[18]  J. T. Salihi,et al.  1974 Energy Requirements for Electric Cars and Their Impact on Electric Power Generation and Distribution Systems , 1984, IEEE Transactions on Industry Applications.

[19]  G. T. Heydt,et al.  The Impact of Electric Vehicle Deployment on Load Management Strategies , 1983, IEEE Power Engineering Review.

[20]  Qiuwei Wu,et al.  Day-ahead tariffs for the alleviation of distribution grid congestion from electric vehicles , 2012 .

[21]  Arobinda Gupta,et al.  A Review of Charge Scheduling of Electric Vehicles in Smart Grid , 2015, IEEE Systems Journal.

[22]  Swapan Kumar Goswami,et al.  Optimum allocation of distributed generations based on nodal pricing for profit, loss reduction, and voltage improvement including voltage rise issue , 2010 .

[23]  K. Shaloudegi,et al.  A Novel Policy for Locational Marginal Price Calculation in Distribution Systems Based on Loss Reduction Allocation Using Game Theory , 2012, IEEE Transactions on Power Systems.

[24]  Z. Lukszo,et al.  Comparing different EV charging strategies in liberalized power systems , 2012, 2012 9th International Conference on the European Energy Market.

[25]  René Henrion,et al.  Convexity of chance constraints with independent random variables , 2008, Comput. Optim. Appl..

[26]  Marina Gonzalez Vaya,et al.  Optimal Bidding Strategy of a Plug-In Electric Vehicle Aggregator in Day-Ahead Electricity Markets Under Uncertainty , 2015, IEEE Transactions on Power Systems.

[27]  Jakob Stoustrup,et al.  Congestion management in a smart grid via shadow prices , 2012 .

[28]  Qiuwei Wu,et al.  Distribution Locational Marginal Pricing for Optimal Electric Vehicle Charging Management , 2014, IEEE Transactions on Power Systems.

[29]  Anastasios G. Bakirtzis,et al.  Optimal Bidding Strategy for Electric Vehicle Aggregators in Electricity Markets , 2013, IEEE Transactions on Power Systems.

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

[31]  Badrul H. Chowdhury,et al.  Distribution LMP-based economic operation for future Smart Grid , 2011, 2011 IEEE Power and Energy Conference at Illinois.

[32]  Muhammad Kamran,et al.  A novel vehicle-to-grid technology with constraint analysis-a review , 2014, 2014 International Conference on Emerging Technologies (ICET).