车对车充电：模型、复杂性与启发式算法
人工智能
2024-11-07 v2
摘要
电动汽车（EV）的快速普及给电网容纳或缓解峰值需求带来了挑战。车对车充电（Vehicle-to-Vehicle Charging, V2VC）近来已被流行的电动汽车采用，为电动汽车的管理和运营带来了新的机遇与挑战。我们提出了一个新颖的 V2VC 模型，使决策者在优化其电动汽车运营时能够将 V2VC 考虑在内。我们证明了优化 V2VC 是 NP 完全的，并发现即使是小规模问题实例在计算上也具有挑战性。我们提出了 R-V2VC，这是一种启发式算法，它利用由此产生的全幺模约束矩阵来高效求解实际规模的问题。我们的结果表明，随着问题规模的增长，R-V2VC 的求解时间呈线性增长，同时能够获得最优或接近最优质量的解。R-V2VC 可用于实际运营，以及在评估 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}
}
备注
7 pages, 6 figures, and 3 tables. This work has been submitted to the IEEE for possible publication