Optimization Online


A Stochastic Programming Approach for Electric Vehicle Charging Network Design

Sina Faridimehr(sina.faridimehr***at***wayne.edu)
Saravanan Venkatachalam(saravanan.v***at***wayne.edu)
Ratna Chinnam(ratna.chinnam***at***wayne.edu)

Abstract: Advantages of electric vehicles (EV) include reduction of greenhouse gas and other emissions, energy security, and fuel economy. The societal benefits of large-scale adoption of EVs cannot be realized without adequate deployment of publicly accessible charging stations. We propose a two-stage stochastic programming model to determine the optimal network of charging stations for a community considering uncertainties in arrival and dwell time of vehicles, battery state of charge of arriving vehicles, walkable range and charging preferences of drivers, demand during weekdays and weekends, and rate of adoption of EVs within a community. We conducted studies using sample average approximation (SAA) method which asymptotically converges to an optimal solution for a two-stage stochastic problem, however it is computationally expensive for large-scale instances. Therefore, we developed a heuristic to produce near to optimal solutions quickly for our data instances. We conducted computational experiments using various publicly available data sources, and benefits of the solutions are evaluated both quantitatively and qualitatively for a given community.

Keywords: two-stage stochastic programming, electric vehicle, charging network, sample average approximation.

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Stochastic Programming

Citation: Sina Faridimehr, Saravanan Venkatachalam, and Ratna Chinnam are with the Department of Industrial and Systems Engineering at Wayne State University, Detroit, Michigan.

Download: [PDF]

Entry Submitted: 01/09/2017
Entry Accepted: 01/09/2017
Entry Last Modified: 01/09/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society