Data analytics for optimizing extreme fast charging: a survey

Abstract Electric vehicles have become a trend as a replacement to gasoline-powered vehicles, and been promoted by worldwide policy makers as a solution to combat environmental problems and stimulate economy. Whereas the current market share of electric vehicles is still low, one main obstacle is no enough extreme fast charging, which requires high capital costs and strategic planning. Proper placement of extreme fast charging stations can maximize investment utility, promote public acceptance of electric vehicles, minimize adverse effects on transportation and power networks, and improve penetration market rate for electric vehicles. As such, the research on extreme fast charging station siting and sizing has received considerable attention in the past decade, where optimization modeling has become the main approach. This survey is to review various optimization models, examine their characteristics and evaluate their applications. We also discuss challenges/limitations of the optimization modeling approach for the extreme fast charging location planning, and point out future research directions. Our study can serve as a tutorial/reference to the extreme fast charging location optimization modeling, and attempts to attract more talents and research interests in this exciting field.

[1]  Kara M. Kockelman,et al.  THE ELECTRIC VEHICLE CHARGING STATION LOCATION PROBLEM: A PARKING-BASED ASSIGNMENT METHOD FOR SEATTLE , 2013 .

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

[3]  Russell Bent,et al.  Locating PHEV Exchange Stations in V2G , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[4]  Xiu Yao,et al.  Load Modeling and Identification Based on Ant Colony Algorithms for EV Charging Stations , 2015, IEEE Transactions on Power Systems.

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

[6]  F. Hooshmand,et al.  Deviation-flow refueling location problem with capacitated facilities: Model and algorithm , 2017 .

[7]  Cheng Fang,et al.  Dynamic Pricing for Electric Vehicle Extreme Fast Charging , 2021, IEEE Transactions on Intelligent Transportation Systems.

[8]  Henry Lee,et al.  Charging the Future: Challenges and Opportunities for Electric Vehicle Adoption , 2018 .

[9]  Zhang Wei,et al.  Optimal Planning of charging station for electric vehicle based on particle swarm optimization , 2012, IEEE PES Innovative Smart Grid Technologies.

[10]  Yuxi Zhang,et al.  Location model of electric vehicle charging stations , 2018 .

[11]  M. John Hodgson,et al.  A network location-allocation model trading off flow capturing andp-median objectives , 1992, Ann. Oper. Res..

[12]  Yajing Gao,et al.  Optimal Planning of Charging Station for Phased Electric Vehicle , 2013 .

[13]  Partha Dutta,et al.  Demand Prediction and Placement Optimization for Electric Vehicle Charging Stations , 2016, IJCAI.

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

[15]  Joonho Ko,et al.  Locating battery exchange stations for electric taxis: A case study of Seoul, South Korea , 2016 .

[16]  Jee Eun Kang,et al.  Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles , 2017 .

[17]  Zhenhong Lin,et al.  The fuel-travel-back approach to hydrogen station siting , 2008 .

[18]  Ling Li,et al.  Layout Planning of Electrical Vehicle Charging Stations Based on Genetic Algorithm , 2011 .

[19]  W. Dorner,et al.  A review of spatial localization methodologies for the electric vehicle charging infrastructure , 2018, International Journal of Sustainable Transportation.

[20]  Seow Lim,et al.  Heuristic algorithms for siting alternative-fuel stations using the Flow-Refueling Location Model , 2010, Eur. J. Oper. Res..

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

[22]  Yan Zhang,et al.  A novel centralized charging station planning strategy considering urban power network structure strength , 2016 .

[23]  Michael Kuby,et al.  An efficient formulation of the flow refueling location model for alternative-fuel stations , 2012 .

[24]  Wei-Hua Lin,et al.  A stochastic flow capturing location and allocation model for siting electric vehicle charging stations , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[25]  Oded Berman,et al.  Flow-Interception Problems , 1995 .

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

[27]  Joseph Ying Jun Chow,et al.  Stochastic Dynamic Itinerary Interception Refueling Location Problem with Queue Delay for Electric Taxi Charging Stations , 2014 .

[28]  Maximilian Schiffer,et al.  The flow refueling location problem with load flow control , 2018 .

[29]  Michael Kuby,et al.  The flow-refueling location problem for alternative-fuel vehicles , 2005 .

[30]  Shengyin Li,et al.  A multi-period optimization model for the deployment of public electric vehicle charging stations on network , 2016 .

[31]  Hitoshi Yano,et al.  A novel charging-time control method for numerous EVs based on a period weighted prescheduling for power supply and demand balancing , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[32]  Suresh K. Nair,et al.  Infrastructure development for conversion to environmentally friendly fuel , 2002, Eur. J. Oper. Res..

[33]  Zechun Hu,et al.  A novel approach for urban electric vehicle charging facility planning considering combination of slow and fast charging , 2014, 2014 International Conference on Power System Technology.

[34]  Zuo-Jun Max Shen,et al.  Infrastructure Planning for Electric Vehicles with Battery Swapping , 2012, Manag. Sci..

[35]  Canbing Li,et al.  An Optimized EV Charging Model Considering TOU Price and SOC Curve , 2012, IEEE Transactions on Smart Grid.

[36]  S. A. MirHassani,et al.  Refueling-station location problem under uncertainty , 2015 .

[37]  M. Kuby,et al.  A Model for Location of Capacitated Alternative-Fuel Stations , 2009 .

[38]  S. A. MirHassani,et al.  A Flexible Reformulation of the Refueling Station Location Problem , 2013, Transp. Sci..

[39]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[40]  Michael Kuby,et al.  The deviation-flow refueling location model for optimizing a network of refueling stations , 2012 .

[41]  Yi-Chih Hsieh,et al.  A hybrid heuristic approach to the problem of the location of vehicle charging stations , 2014, Comput. Ind. Eng..

[42]  Randall Guensler,et al.  Locating refuelling stations for alternative fuel vehicles: a review on models and applications , 2017 .

[43]  Azah Mohamed,et al.  A Review of Techniques for Optimal Placement and Sizing of Electric Vehicle Charging Stations , 2015 .

[44]  Fei Wu,et al.  A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows , 2017 .

[45]  Ying-Wei Wang,et al.  An optimal location choice model for recreation-oriented scooter recharge stations , 2007 .

[46]  J. Current,et al.  The maximum covering/shortest path problem: A multiobjective network design and routing formulation , 1985 .

[47]  Wu Xi,et al.  A Survey on Battery-Swapping Mode of Electric Vehicles , 2013 .

[48]  Sara Mehar,et al.  An optimization location scheme for electric charging stations , 2013, 2013 International Conference on Smart Communications in Network Technologies (SaCoNeT).