无未来信息的电动汽车在线协调充电决策算法
数据结构与算法
2013-12-02 v4
摘要
插电式电动汽车 (PEV) 大规模接入电网激发了对高效充电协调机制的需求。可以证明，最优充电调度能够平滑随时间变化的能源消耗，从而最小化总能源成本。然而在实践中，由于在确定现有 PEV 充电速率的时刻未来的 PEV 充电需求未知，因此很难完美地平滑能源消耗。在本文中，我们提出了一种在线协调充电决策 (ORCHARD) 算法，该算法在不知晓未来信息的情况下最小化能源成本。通过严格的证明，我们表明 ORCHARD 在严格意义上是可行的，因为它保证在到期时间前满足所有充电需求。同时，它实现了已知的最佳竞争比 2.39。为了进一步降低算法的计算复杂度，我们提出了一种新的低复杂度算法来替代 ORCHARD 中使用的标准凸优化技术。通过广泛的模拟，我们表明 ORCHARD 与利用完整未来信息的离线最优解之间的平均性能差距仅为 14%。通过设置适当的加速因子，平均性能差距可进一步降低至 6% 以下。
引用
@article{arxiv.1310.3580,
title = {Online Coordinated Charging Decision Algorithm for Electric Vehicles without Future Information},
author = {Wanrong Tang and Suzhi Bi and Ying Jun and Zhang},
journal= {arXiv preprint arXiv:1310.3580},
year = {2013}
}
备注
12 pages, 7 figures