Power on the Go: A Solution to Address Electric Vehicle Charging Challenges

Abhishake Kundu, Felipe Feijoo, Fredy Mesa (), Sriram Sankaranarayanan, Andrés J. Aristizábal and Monica Castaneda
Additional contact information
Abhishake Kundu: School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso, Vaparaíso 2362807, Chile
Felipe Feijoo: School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso, Vaparaíso 2362807, Chile
Fredy Mesa: Facultad de Ingeniería y Ciencias Básicas, Fundacion Universitaria Los Libertadores, Bogota 111211, Colombia
Sriram Sankaranarayanan: Operations and Decision Sciences, Indian Institute of Management, Ahmedabad 380015, India
Andrés J. Aristizábal: Facultad de Ciencias Naturales e Ingeniería, Universidad de Bogotá Jorge Tadeo Lozano, Bogota 110311, Colombia
Monica Castaneda: School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso, Vaparaíso 2362807, Chile

Mathematics, 2023, vol. 12, issue 1, 1-28

Abstract: In this article, we propose a novel solution to address the current challenges related to charging an Electric Vehicle (EV). The Power on the Go: Single-drop and Double-drop problems allow an EV to be charged at a convenient location, where a service vehicle (drone), which is launched from a nearby charging station, can bring a compatible power bank at the request of the driver through an app. The objective is to reduce the cumulative wait time between service requests and the start of charging. We present mathematical formulations and two order-first split-second-based heuristic approaches for both problems. While the mathematical formulations can generate optimal solutions for small instances in a reasonable amount of time, the heuristics are fast and perform very well, with gaps < 5% for up to 20 node instances. Moreover, the formulations highlight the mean savings in wait time (29.37%) when the power bank can charge two EVs consecutively before a replacement is needed. The implications of the proposed model can be extensive, as we seek to overcome the availability and technological challenges of EV charging while advocating its adoption.

Keywords: electric vehicle; drone; EV charging; mathematical model; heuristic; assignment problem; routing problem (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/1/91/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/1/91/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2023:i:1:p:91-:d:1308164

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().