Routing and charging facility location for EVs under nodal pricing of electricity: A bilevel model solved using special ordered set

Sebastian Gonzalez, Felipe Feijoo, Franco Basso, Vignesh Subramanian, Sriram Sankaranarayanan, Tapas K. Das

Research output: Contribution to journalArticlepeer-review

Abstract

We consider the problem of identifying optimal location of electric vehicle (EV) charging stations, while accounting for (i) route optimization and (ii) charging cost optimization by the EV fleets, where the electricity price is obtained endogenously by an optimal power flow (OPF) model. We solve the problem using a bi-objective bilevel programming framework with the objectives being one of minimising travel time and the other of minimising EV charging cost. The upper level problem consists of the facility location and the transportation model and the lower level problem consists of the OPF model. After reformulating this computational hard problem as a mathematical program with equilibrium constraints (MPEC), we solve the problem using a special ordered sets-type 1 (SOS1)-based approach. We record the significant improvement in speed by our method, as opposed to the standard Big-M approach. Finally, we apply the technique to the Sioux Falls transportation network with the IEEE 14-bus electricity network embedded on it. We observe that solutions through our models results in as much 37% lower operating costs for the EVs.

Original languageEnglish
JournalIEEE Transactions on Smart Grid
DOIs
StateAccepted/In press - 2022
Externally publishedYes

Keywords

  • bilevel model
  • charging facility.
  • Charging stations
  • Costs
  • Electric vehicle charging
  • Electricity network
  • EV transportation network
  • Load modeling
  • Mathematical models
  • Routing
  • Special ordered set-Type1 (SOS1)
  • Transportation

Fingerprint

Dive into the research topics of 'Routing and charging facility location for EVs under nodal pricing of electricity: A bilevel model solved using special ordered set'. Together they form a unique fingerprint.

Cite this