Optimal locations of U.S. fast charging stations for long-distance trip completion by battery electric vehicles

Abstract Due to environmental and energy challenges, promoting battery electric vehicles (BEVs) is a popular policy for many countries. However, a lack of fast recharging infrastructure and limitations on BEV range limit their purchase and use. It is important to have a well-designed charging station network, so this paper uses U.S. long-distance travel data to place charging stations with the objective of maximizing long-distance trip completions. Each scenario assumes a certain number of charging stations—from 50 to 250, across the U.S., and an all-electric-range (AER) of 60–250 miles (97–402 km). The problem is formulated as a mixed integer program, and a modified flow-refueling location model (FRLM) is solved via a branch-and-bound algorithm. Results reveal that the 60-mile-AER percentage varies between 31% and 65%, as one increases station count from 50 stations to 250 stations. At least 100 mile-range (161 km) BEVs appear needed, to avoid long-distance-trip issues for the great majority of U.S. households. This research also provides an effective method to decide the number and locations of fast charging stations for different conditions, to enable better planning and more sustainable transportation systems.

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

[2]  Jian Liu,et al.  Electric vehicle charging infrastructure assignment and power grid impacts assessment in Beijing , 2012 .

[3]  António Pais Antunes,et al.  Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal , 2011 .

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

[5]  Changhua Zhang,et al.  A novel approach for the layout of electric vehicle charging station , 2010, The 2010 International Conference on Apperceiving Computing and Intelligence Analysis Proceeding.

[6]  Jeremy Neubauer,et al.  Measuring the Benefits of Public Chargers and Improving Infrastructure Deployments Using Advanced Simulation Tools , 2015 .

[7]  Willett Kempton,et al.  Electric vehicles: Driving range , 2016, Nature Energy.

[8]  Ying-Wei Wang,et al.  Locating Road-Vehicle Refueling Stations , 2009 .

[9]  Xiaozhou Zhang,et al.  The design of electric vehicle charging network , 2016 .

[10]  Hao Zhou,et al.  Scale Evolution of Electric Vehicles: A System Dynamics Approach , 2017, IEEE Access.

[11]  Louise Trygg,et al.  A strategic approach to sustainable transport system development – Part 2: the case of a vision for electric vehicle systems in southeast Sweden , 2017 .

[12]  Xiaowen Chu,et al.  Electric vehicle charging station placement , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[13]  Seung-Young Kho,et al.  User Equilibrium–Based Location Model of Rapid Charging Stations for Electric Vehicles with Batteries that have Different States of Charge , 2014 .

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

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

[16]  Hisatomo Hanabusa,et al.  A Study of the Analytical Method for the Location Planning of Charging Stations for Electric Vehicles , 2011, KES.

[17]  V. Jorge Leon,et al.  An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations , 2013, Eur. J. Oper. Res..

[18]  Karsten Kieckhäfer,et al.  Analyzing manufacturers' impact on green products' market diffusion – the case of electric vehicles , 2017 .

[19]  Chandra R. Bhat,et al.  Tour-Based National Model System to Forecast Long-Distance Passenger Travel in the United States , 2015 .

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

[21]  Z. Lukszo,et al.  Business innovation and government regulation for the promotion of electric vehicle use: lessons from Shenzhen, China , 2016 .

[22]  Kenneth A. Perrine,et al.  Anticipating long-distance travel shifts due to self-driving vehicles , 2020, Journal of Transport Geography.

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

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

[25]  Mohamed M. Abdallah,et al.  Capacity Planning Frameworks for Electric Vehicle Charging Stations With Multiclass Customers , 2015, IEEE Transactions on Smart Grid.

[26]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[27]  Kara M. Kockelman,et al.  Locating Electric Vehicle Charging Stations , 2013 .

[28]  Ying-Wei Wang,et al.  Locating Passenger Vehicle Refueling Stations , 2010 .

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

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

[31]  Ali Zockaie,et al.  A general corridor model for designing plug-in electric vehicle charging infrastructure to support intercity travel ☆ , 2016 .