Vehicle-to-Vehicle Charging: Model, Complexity, and Heuristics
arxiv(2024)
摘要
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.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要