Vehicle-to-Vehicle Charging: Model, Complexity, and Heuristics
<|reference_start|>Vehicle-to-Vehicle Charging: Model, Complexity, and Heuristics: 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.<|reference_end|>
@article{gomes2024vehicle-to-vehicle,
    title={Vehicle-to-Vehicle Charging: Model, Complexity, and Heuristics},
    author={Cl'audio Gomes, Jo~ao Paulo Fernandes, Gabriel Falcao, Soummya Kar,
  Sridhar Tayur},
    journal={arXiv preprint arXiv:2404.08837},
    year={2024},
    doi={10.1109/SmartGridComm60555.2024.10738086},
    archivePrefix={arXiv},
    eprint={2404.08837},
    primaryClass={cs.AI}
}