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

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

Resumen

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.

Idioma originalInglés
PublicaciónIEEE Transactions on Smart Grid
DOI
EstadoAceptada/en prensa - 2022
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Routing and charging facility location for EVs under nodal pricing of electricity: A bilevel model solved using special ordered set'. En conjunto forman una huella única.

Citar esto