skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows

Journal Article · · Transportation Research. Part D, Transport and Environment
 [1];  [1]
  1. The Ohio State Univ., Columbus, OH (United States)

Here, we develop a model to optimize the location of public fast charging stations for electric vehicles (EVs). A difficulty in planning the placement of charging stations is uncertainty in where EV charging demands appear. For this reason, we use a stochastic flow-capturing location model (SFCLM). A sample-average approximation method and an averaged two-replication procedure are used to solve the problem and estimate the solution quality. We demonstrate the use of the SFCLM using a Central-Ohio based case study. We find that most of the stations built are concentrated around the urban core of the region. As the number of stations built increases, some appear on the outskirts of the region to provide an extended charging network. We find that the sets of optimal charging station locations as a function of the number of stations built are approximately nested. We demonstrate the benefits of the charging-station network in terms of how many EVs are able to complete their daily trips by charging midday—six public charging stations allow at least 60% of EVs that would otherwise not be able to complete their daily tours without the stations to do so. We finally compare the SFCLM to a deterministic model, in which EV flows are set equal to their expected values. We show that if a limited number of charging stations are to be built, the SFCLM outperforms the deterministic model. As the number of stations to be built increases, the SFCLM and deterministic model select very similar station locations.

Research Organization:
Univ. of Michigan, Ann Arbor, MI (United States)
Sponsoring Organization:
USDOE Office of Energy Efficiency and Renewable Energy (EERE); USDOE Office of International Affairs (IA)
Grant/Contract Number:
PI0000012
OSTI ID:
1357929
Alternate ID(s):
OSTI ID: 1415322
Journal Information:
Transportation Research. Part D, Transport and Environment, Vol. 53, Issue C; ISSN 1361-9209
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 103 works
Citation information provided by
Web of Science

References (24)

Assessing solution quality in stochastic programs journal April 2006
Planning of Fast EV Charging Stations on a Round Freeway journal October 2016
Sustainable transportation based on electric vehicle concepts: a brief overview journal January 2010
Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal
  • Frade, Inês; Ribeiro, Anabela; Gonçalves, Gonçalo
  • Transportation Research Record: Journal of the Transportation Research Board, Vol. 2252, Issue 1 https://doi.org/10.3141/2252-12
journal January 2011
Optimal deployment of public charging stations for plug-in hybrid electric vehicles journal January 2013
Deploying public charging stations for electric vehicles on urban road networks journal November 2015
Coordinated Charging of Electric Vehicles for Congestion Prevention in the Distribution Grid journal March 2014
Optimal routing for electric vehicle service systems journal December 2015
An activity-based assessment of the potential impacts of plug-in hybrid electric vehicles on energy and emissions using 1-day travel data journal December 2009
The deviation-flow refueling location model for optimizing a network of refueling stations journal March 2012
The Sample Average Approximation Method for Stochastic Discrete Optimization journal January 2002
The flow-refueling location problem for alternative-fuel vehicles journal June 2005
Spatial refueling patterns of alternative-fuel and gasoline vehicle drivers in Los Angeles journal December 2013
Heuristic approaches for the flow-based set covering problem with deviation paths journal December 2014
A multi-period optimization model for the deployment of public electric vehicle charging stations on network journal April 2016
The fuel-travel-back approach to hydrogen station siting journal June 2008
Using Geographic Information Systems to Evaluate Siting and Networks of Hydrogen Stations
  • Nicholas, Michael A.; Handy, Susan L.; Sperling, Daniel
  • Transportation Research Record: Journal of the Transportation Research Board, Vol. 1880, Issue 1 https://doi.org/10.3141/1880-15
journal January 2004
Electric Vehicle Charging Stations Optimal Location Based on Fuzzy C-Means Clustering journal May 2014
Comparing the p-median and flow-refueling models for locating alternative-fuel stations journal November 2010
Locating road-vehicle refueling stations journal September 2009
Vehicle-to-Aggregator Interaction Game journal March 2012
Using Price-Based Signals to Control Plug-in Electric Vehicle Fleet Charging journal May 2014
Simulation–optimization model for location of a public electric vehicle charging infrastructure journal July 2013
Socially Optimal Charging Strategies for Electric Vehicles journal March 2015

Cited By (8)

Location-Allocation of Electric Vehicle Fast Chargers—Research and Practice journal March 2019
Service-Level Agreement—Energy Cooperative Quickest Ambulance Routing for Critical Healthcare Services journal January 2019
Stochastic Modeling of the Charging Behavior of Electromobility journal October 2018
Research on Location and Capacity Optimization Method for Electric Vehicle Charging Stations Considering User’s Comprehensive Satisfaction journal May 2019
SMACS MODEL, a stochastic multihorizon approach for charging sites management, operations, design, and expansion under limited capacity conditions journal December 2019
Location Design of Electric Vehicle Charging Facilities: A Path-Distance Constrained Stochastic User Equilibrium Approach journal January 2017
Location Planning of Fast Charging Station considering its Impact on the Power Grid Assets preprint January 2019
Optimal fast charging station locations for electric ridesharing service with online vehicle-charging station assignment text January 2020

Similar Records

PipeSight: A High-Performance Computing Platform for Pipeline Integrity Management
Technical Report · Wed Mar 01 00:00:00 EST 2023 · OSTI ID:1357929

Drive Electric Vermont Case Study
Technical Report · Tue Mar 01 00:00:00 EST 2016 · OSTI ID:1357929

Modeling electric vehicle adoption considering a latent travel pattern construct and charging infrastructure
Journal Article · Mon Jul 01 00:00:00 EDT 2019 · Transportation Research. Part D, Transport and Environment · OSTI ID:1357929