Sizing of electric vehicle charging stations with smart charging capabilities and quality of service requirements

Abstract The increasing penetration of Electric Vehicles (EVs) inherently couples the Transportation system with the Electricity system through Charging Stations (CSs). Today's regulatory context highly incentivizes CS infrastructure investments that are expected to have a significant impact on reducing air pollution, cutting emissions and promoting environmentally sustainable cities. The Sizing problem of a CS typically concerns the minimization of the investment cost for charging facilities, subject to the CS being able to fulfill a certain level of charging requests. Several studies have shown the potential of Smart Charging technologies, towards controlling the charging profiles of EVs, so as to achieve a lower operational cost or a lower peak to average power consumption ratio for the CS, by shifting the charging of some EVs. By making more efficient use of charging facilities, Smart Charging can also help reducing the amount of chargers required in order to achieve a certain Quality of Service (QoS) for the CS's clients. In this paper we solve the CS's Sizing problem (i.e., decisions on number and types of installed chargers) through an optimization framework that minimizes the investment cost of CS operators, subject to achieving a certain QoS for their clients (EV owners). In particular, we extend the existing CS Sizing models by taking into account also the Smart Charging capabilities during operation. We present a novel formulation for the QoS level of the CS using chance-constraints and propose some relaxations that constitute the problem solvable. Finally, we present a methodology that enhances the scalability of the optimal sizing algorithm. The proposed methodology is able to offer valuable services to CS operators in competitive environments.

[1]  Nikolaos G. Paterakis,et al.  Max-min Fairness for Demand Side Management Under High RES Penetration: Dealing With Undefined Consumer Valuation Functions , 2020, 2020 International Conference on Smart Energy Systems and Technologies (SEST).

[2]  Yan Zhou,et al.  An optimization framework for workplace charging strategies , 2015 .

[3]  Dae-Eun Lim,et al.  Analysis of the State-Dependent Queueing Model and Its Application to Battery Swapping and Charging Stations , 2020 .

[4]  Emmanouel Varvarigos,et al.  A stochastic approximation method for price-based assignment of Electric Vehicles to Charging Stations , 2019, 2019 International Conference on Smart Energy Systems and Technologies (SEST).

[5]  Nikolaos Efthymiopoulos,et al.  Near-optimal demand side management for retail electricity markets with strategic users and coupling constraints , 2019 .

[6]  G. Vinci,et al.  Electric Mobility in a Smart City: European Overview , 2021 .

[7]  MengChu Zhou,et al.  Optimal Sizing of PEV Fast Charging Stations With Markovian Demand Characterization , 2019, IEEE Transactions on Smart Grid.

[8]  Nizar Zorba,et al.  Analysis and quality of service evaluation of a fast charging station for electric vehicles , 2016 .

[9]  Jie Yang,et al.  A data-driven optimization-based approach for siting and sizing of electric taxi charging stations , 2017 .

[10]  Jian Wang,et al.  An optimization model for electric vehicle charging infrastructure planning considering queuing behavior with finite queue length , 2020 .

[11]  Xuewei Zhang,et al.  Optimal Planning of Battery-Powered Electric Vehicle Charging Station Networks , 2019, 2019 IEEE Green Technologies Conference(GreenTech).

[12]  Tom Holvoet,et al.  A Scalable Three-Step Approach for Demand Side Management of Plug-in Hybrid Vehicles , 2013, IEEE Transactions on Smart Grid.

[13]  Nizar Zorba,et al.  Performance Evaluation of a Multi-Standard Fast Charging Station for Electric Vehicles , 2018, IEEE Transactions on Smart Grid.

[14]  Shengyin Li,et al.  Optimizing workplace charging facility deployment and smart charging strategies , 2020 .

[15]  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.

[16]  Emmanouel Varvarigos,et al.  Truthful, Practical and Privacy-Aware Demand Response in the Smart Grid via a Distributed and Optimal Mechanism , 2020, IEEE Transactions on Smart Grid.

[17]  Su Su,et al.  Optimal Planning of Charging for Plug-In Electric Vehicles Focusing on Users’ Benefits , 2017 .

[18]  Emmanouel Varvarigos,et al.  Designing a Distribution Level Flexibility Market using Mechanism Design and Optimal Power Flow , 2020, 2020 International Conference on Smart Energy Systems and Technologies (SEST).

[19]  Vincenzo Antonucci,et al.  Optimal allocation of electric vehicle charging stations in a highway network: Part 1. Methodology and test application , 2020, Journal of Energy Storage.

[20]  Nikolaos G. Paterakis,et al.  Mechanism Design for Fair and Efficient DSO Flexibility Markets , 2021, IEEE Transactions on Smart Grid.

[21]  Xiaobo Dou,et al.  Optimal planning of electric vehicle charging stations comprising multi-types of charging facilities , 2018, Applied Energy.

[22]  Yueyue Fan,et al.  Infrastructure planning for fast charging stations in a competitive market , 2016 .

[23]  Osama A. Mohammed,et al.  Optimal Charging of Plug-in Electric Vehicles for a Car-Park Infrastructure , 2014 .

[24]  Jun Yang,et al.  Planning of electric vehicle charging station based on queuing theory , 2017 .

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

[26]  Gevork B. Gharehpetian,et al.  Cost-based optimal siting and sizing of electric vehicle charging stations considering demand response programmes , 2018 .

[27]  Luigi Iannone,et al.  A Smart Parking Lot Management System for Scheduling the Recharging of Electric Vehicles , 2015, IEEE Transactions on Smart Grid.

[28]  Wei Jiang,et al.  A Real-Time EV Charging Scheduling for Parking Lots With PV System and Energy Store System , 2019, IEEE Access.

[29]  Linni Jian,et al.  Integrating plug-in electric vehicles into power grids: A comprehensive review on power interaction mode, scheduling methodology and mathematical foundation , 2019, Renewable and Sustainable Energy Reviews.

[30]  Khizir Mahmud,et al.  Integration of electric vehicles and management in the internet of energy , 2018 .

[31]  Sulabh Sachan,et al.  Different charging infrastructures along with smart charging strategies for electric vehicles , 2020 .

[32]  Morten Lind,et al.  Electric vehicle fleet management in smart grids: A review of services, optimization and control aspects , 2016 .

[33]  Xiao-Ping Zhang,et al.  A Review on Electric Vehicle Charging Infrastructure Development in the UK , 2020, Journal of Modern Power Systems and Clean Energy.

[34]  Yafeng Yin,et al.  Deploying public charging stations for electric vehicles on urban road networks , 2015 .

[35]  Ying Jun Zhang,et al.  Online Coordinated Charging Decision Algorithm for Electric Vehicles Without Future Information , 2013, IEEE Transactions on Smart Grid.

[36]  Kara M. Kockelman,et al.  Electric vehicle charging station locations: Elastic demand, station congestion, and network equilibrium , 2020, Transportation Research Part D: Transport and Environment.

[37]  Nikolaos G. Paterakis,et al.  Transactive Energy for Flexible Prosumers Using Algorithmic Game Theory , 2021, IEEE Transactions on Sustainable Energy.