The rapid adoption of Electric Vehicles (EVs) poses challenges for electricity grids to accommodate or mitigate peak demand. Vehicle-to-Vehicle Charging (V2VC) has been recently adopted by popular EVs, posing new opportunities and challenges to the management and operation of EVs. We present a novel V2VC model that allows decision-makers to take V2VC into account when optimizing their EV operations. We show that optimizing V2VC is NP-Complete and find that even small problem instances are computationally challenging. We propose R-V2VC, a heuristic that takes advantage of the resulting totally unimodular constraint matrix to efficiently solve problems of realistic sizes. Our results demonstrate that R-V2VC presents a linear growth in the solution time as the problem size increases, while achieving solutions of optimal or near-optimal quality. R-V2VC can be used for real-world operations and to study what-if scenarios when evaluating the costs and benefits of V2VC.
@article{arxiv.2404.08837,
title = {Vehicle-to-Vehicle Charging: Model, Complexity, and Heuristics},
author = {Cláudio Gomes and João Paulo Fernandes and Gabriel Falcao and Soummya Kar and Sridhar Tayur},
journal= {arXiv preprint arXiv:2404.08837},
year = {2024}
}
Comments
7 pages, 6 figures, and 3 tables. This work has been submitted to the IEEE for possible publication