Long-term strategic planning of inter-city fast charging infrastructure for battery electric vehicles

Xie, Fei; Liu, Changzheng; Li, Shengyin; Lin, Zhenhong; Huang, Yongxi

doi:10.1016/j.tre.2017.11.014

Long-term strategic planning of inter-city fast charging infrastructure for battery electric vehicles

Journal Article · Thu Nov 30 23:00:00 EST 2017 · Transportation Research Part E: Logistics and Transportation Review

DOI:https://doi.org/10.1016/j.tre.2017.11.014· OSTI ID:1471941

^[1]; ^[1]; Li, Shengyin ^[2]; ^[1]; ^[2]

Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Clemson Univ., Clemson, SC (United States)

Here, this study introduces a multistage mixed integer modeling framework for long-term strategic planning of the battery electric vehicle (BEV) inter-city fast charging infrastructure. In response to the growing BEV inter-city travel demand, the framework integrates both an optimization model for decisions on where and when to build charging stations and a stochastic queuing model to determine how many chargers are needed for each station. A genetic algorithm based heuristic method is developed to efficiently solve the problem. The model is applied to investigate the long-term infrastructure requirement in the state of California where significant growth in BEV demand is expected in coming decades. Our findings indicate that the charging infrastructure is expanded in both network coverage (number of stations) and service capacity (number of chargers per station) as the BEV demand grows. We also found that the infrastructure requirement is dependent on many factors, such as the BEV electrified range, the required level of service at charging stations, and the range anxiety cost. For most simulated scenarios, the results show that it is beneficial to invest in the inter-city fast charging infrastructure, even though the range anxiety cost is at its low end.

View Accepted Manuscript (DOE)

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE

Grant/Contract Number:: AC05-00OR22725

OSTI ID:: 1471941

Alternate ID(s):: OSTI ID: 1646907

Journal Information:: Transportation Research Part E: Logistics and Transportation Review, Journal Name: Transportation Research Part E: Logistics and Transportation Review Journal Issue: C Vol. 109; ISSN 1366-5545

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (30)

A Unified Approach to Approximating Partial Covering Problems Könemann, Jochen; Parekh, Ojas; Segev, Danny Algorithmica, Vol. 59, Issue 4 https://doi.org/10.1007/s00453-009-9317-0	journal	May 2009
Optimal Deployment of Alternative Fueling Stations on Transportation Networks Considering Deviation Paths Huang, Yongxi; Li, Shengyin; Qian, Zhen Sean Networks and Spatial Economics, Vol. 15, Issue 1 https://doi.org/10.1007/s11067-014-9275-1	journal	February 2015
FCM: The fuzzy c-means clustering algorithm Bezdek, James C.; Ehrlich, Robert; Full, William Computers & Geosciences, Vol. 10, Issue 2-3 https://doi.org/10.1016/0098-3004(84)90020-7	journal	January 1984
Time-dependent plug-in hybrid electric vehicle charging based on national driving patterns and demographics Kelly, Jarod C.; MacDonald, Jason S.; Keoleian, Gregory A. Applied Energy, Vol. 94 https://doi.org/10.1016/j.apenergy.2012.02.001	journal	June 2012
Optimal fast charging station placing and sizing Sadeghi-Barzani, Payam; Rajabi-Ghahnavieh, Abbas; Kazemi-Karegar, Hosein Applied Energy, Vol. 125 https://doi.org/10.1016/j.apenergy.2014.03.077	journal	July 2014
The flow-refueling location problem for alternative-fuel vehicles Kuby, Michael; Lim, Seow Socio-Economic Planning Sciences, Vol. 39, Issue 2 https://doi.org/10.1016/j.seps.2004.03.001	journal	June 2005
Optimal deployment of public charging stations for plug-in hybrid electric vehicles He, Fang; Wu, Di; Yin, Yafeng Transportation Research Part B: Methodological, Vol. 47 https://doi.org/10.1016/j.trb.2012.09.007	journal	January 2013
A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles Arslan, Okan; Karaşan, Oya Ekin Transportation Research Part B: Methodological, Vol. 93 https://doi.org/10.1016/j.trb.2016.09.001	journal	November 2016
Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations Jung, Jaeyoung; Chow, Joseph Y. J.; Jayakrishnan, R. Transportation Research Part C: Emerging Technologies, Vol. 40 https://doi.org/10.1016/j.trc.2014.01.008	journal	March 2014
An optimization framework for workplace charging strategies Huang, Yongxi; Zhou, Yan Transportation Research Part C: Emerging Technologies, Vol. 52 https://doi.org/10.1016/j.trc.2015.01.022	journal	March 2015
Deploying public charging stations for electric vehicles on urban road networks He, Fang; Yin, Yafeng; Zhou, Jing Transportation Research Part C: Emerging Technologies, Vol. 60 https://doi.org/10.1016/j.trc.2015.08.018	journal	November 2015
A multi-period optimization model for the deployment of public electric vehicle charging stations on network Li, Shengyin; Huang, Yongxi; Mason, Scott J. Transportation Research Part C: Emerging Technologies, Vol. 65 https://doi.org/10.1016/j.trc.2016.01.008	journal	April 2016
Locating road-vehicle refueling stations Wang, Ying-Wei; Lin, Chuah-Chih Transportation Research Part E: Logistics and Transportation Review, Vol. 45, Issue 5 https://doi.org/10.1016/j.tre.2009.03.002	journal	September 2009
An approach for the optimal planning of electric vehicle infrastructure for highway corridors Sathaye, Nakul; Kelley, Scott Transportation Research Part E: Logistics and Transportation Review, Vol. 59 https://doi.org/10.1016/j.tre.2013.08.003	journal	November 2013
Heuristic approaches for the flow-based set covering problem with deviation paths Li, Shengyin; Huang, Yongxi Transportation Research Part E: Logistics and Transportation Review, Vol. 72 https://doi.org/10.1016/j.tre.2014.10.013	journal	December 2014
Sustainable transportation based on electric vehicle concepts: a brief overview Eberle, Dr Ulrich; von Helmolt, Dr Rittmar Energy & Environmental Science, Vol. 3, Issue 6 https://doi.org/10.1039/c001674h	journal	January 2010
How uncertain is the future of electric vehicle market: Results from Monte Carlo simulations using a nested logit model Liu, Changzheng; Lin, Zhenhong International Journal of Sustainable Transportation, Vol. 11, Issue 4 https://doi.org/10.1080/15568318.2016.1248583	journal	November 2016
The NEOS Server Czyzyk, J.; Mesnier, M. P.; More, J. J. IEEE Computational Science and Engineering, Vol. 5, Issue 3 https://doi.org/10.1109/99.714603	journal	January 1998
Scheduling and cooperative control of electric vehicles' charging at highway service stations Gusrialdi, Azwirman; Qu, Zhihua; Simaan, Marwan A. 2014 IEEE 53rd Annual Conference on Decision and Control (CDC), 53rd IEEE Conference on Decision and Control https://doi.org/10.1109/CDC.2014.7040403	conference	December 2014
The planning of electric vehicle charging station based on Grid partition method Ge, Shaoyun; Feng, Liang; Liu, Hong 2011 International Conference on Electrical and Control Engineering (ICECE) https://doi.org/10.1109/ICECENG.2011.6057636	conference	September 2011
Optimal siting and sizing of electric vehicle charging stations Jia, Long; Hu, Zechun; Song, Yonghua 2012 IEEE International Electric Vehicle Conference (IEVC) https://doi.org/10.1109/IEVC.2012.6183283	conference	March 2012
Queuing model for EVs charging at public supply stations Said, Dhaou; Cherkaoui, Soumaya; Khoukhi, Lyes 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC 2013), 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC) https://doi.org/10.1109/IWCMC.2013.6583536	conference	July 2013
A location-sizing model for electric vehicle charging station deployment based on queuing theory Lu, Fang; Hua, Guowei 2015 International Conference on Logistics, Informatics and Service Sciences (LISS) https://doi.org/10.1109/LISS.2015.7369769	conference	July 2015
A Flow-Capturing Location-Allocation Model Hodgson, M. John Geographical Analysis, Vol. 22, Issue 3 https://doi.org/10.1111/j.1538-4632.1990.tb00210.x	journal	July 1990
A Model for Location of Capacitated Alternative-Fuel Stations: A Model for Location of Capacitated Alternative-Fuel Stations Upchurch, Christopher; Kuby, Michael; Lim, Seow Geographical Analysis, Vol. 41, Issue 1 https://doi.org/10.1111/j.1538-4632.2009.00744.x	journal	January 2009
Charging and Storage Infrastructure Design for Electric Vehicles Momtazpour, Marjan; Butler, Patrick; Ramakrishnan, Naren ACM Transactions on Intelligent Systems and Technology, Vol. 5, Issue 3 https://doi.org/10.1145/2513567	journal	October 2014
Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph Hakimi, S. L. Operations Research, Vol. 12, Issue 3 https://doi.org/10.1287/opre.12.3.450	journal	June 1964
Optimizing and Diversifying Electric Vehicle Driving Range for U.S. Drivers Lin, Zhenhong Transportation Science, Vol. 48, Issue 4 https://doi.org/10.1287/trsc.2013.0516	journal	November 2014
Optimal Location of Discretionary Service Facilities Berman, Oded; Larson, Richard C.; Fouska, Nikoletta Transportation Science, Vol. 26, Issue 3 https://doi.org/10.1287/trsc.26.3.201	journal	August 1992
Promoting the Market for Plug-In Hybrid and Battery Electric Vehicles: Role of Recharge Availability Lin, Zhenhong; Greene, David L. Transportation Research Record: Journal of the Transportation Research Board, Vol. 2252, Issue 1 https://doi.org/10.3141/2252-07	journal	January 2011

Cited By (5)

Commercialization of Lithium Battery Technologies for Electric Vehicles Zeng, Xiaoqiao; Li, Matthew; Abd El‐Hady, Deia Advanced Energy Materials, Vol. 9, Issue 27 https://doi.org/10.1002/aenm.201900161	journal	June 2019
Optimization of future charging infrastructure for commercial electric vehicles using a multi-objective genetic algorithm and real travel data Zeng, Li; Krallmann, Timo; Fiege, Andrea Evolving Systems, Vol. 11, Issue 2 https://doi.org/10.1007/s12530-019-09295-4	journal	August 2019
Electric Vehicles: A Data Science Perspective Review Pevec, Dario; Babic, Jurica; Podobnik, Vedran Electronics, Vol. 8, Issue 10 https://doi.org/10.3390/electronics8101190	journal	October 2019
Planning of Electric Vehicle Charging Infrastructure for Urban Areas with Tight Land Supply Guo, Chunlin; Yang, Jingjing; Yang, Lin Energies, Vol. 11, Issue 9 https://doi.org/10.3390/en11092314	journal	September 2018
Challenges of Fast Charging for Electric Vehicles and the Role of Red Phosphorous as Anode Material: Review Zhao, Hong; Wang, Li; Chen, Zonghai Energies, Vol. 12, Issue 20 https://doi.org/10.3390/en12203897	journal	October 2019

Similar Records

Integrated U.S. nationwide corridor charging infrastructure planning for mass electrification of inter-city trips

Journal Article · Fri Jun 04 00:00:00 EDT 2021 · Applied Energy · OSTI ID:1813267

Electric vehicle fast charging infrastructure planning in urban networks considering daily travel and charging behavior

Journal Article · Mon Mar 01 23:00:00 EST 2021 · Transportation Research. Part D, Transport and Environment · OSTI ID:1848852

Impact of public electric vehicle charging infrastructure

Journal Article · Mon Oct 16 00:00:00 EDT 2017 · Transportation Research. Part D, Transport and Environment · OSTI ID:1399883

Related Subjects

29 ENERGY PLANNING, POLICY, AND ECONOMY
33 ADVANCED PROPULSION SYSTEMS
Battery electric vehicle
Chance-constrained stochastic model
Charger capacity
Genetic algorithm
Inter-city charging infrastructure

Long-term strategic planning of inter-city fast charging infrastructure for battery electric vehicles

Citation Formats

References (30)

Cited By (5)

Similar Records

Related Subjects