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.

电动汽车（EV）快速采用对电网的负荷高峰需求提出了挑战。最近采用了车辆对车辆充电（V2VC）方式，给电动汽车的管理和运营带来了新的机遇和挑战。我们提出了一种新颖的V2VC模型，使决策者在优化电动汽车运营时考虑到V2VC。我们证明了优化V2VC问题是NP-完全的，并发现即使是小规模问题实例也具有计算上的挑战。我们提出了一种名为R-V2VC的启发式算法，利用了得到的完全单调约束矩阵，可以高效地解决实际规模的问题。我们的结果表明，R-V2VC的解决时间随问题规模的增加呈线性增长，并且获得最优或接近最优质量的解决方案。R-V2VC可用于实际运营，并在评估V2VC的成本和效益时进行假设情景研究。

车辆对车辆充电：模型、复杂度和启发式