电动车充电网络中联合定价和调度的近似最优在线算法
摘要：智能可持续城市中，随着交通电气化的快速推进，公共充电站成为必要的基础设施，提供按需的电动车充电服务。随着越来越多的消费者寻求使用公共充电服务，定价和调度这样的服务将成为调节充电资源竞争的重要补充工具。然而，由于电动汽车到达的在线性质，确定正确的价格是困难的。本文研究了一种面向电动汽车充电网络运营商的联合定价和调度问题，该问题具有有限的充电容量和时间变化的能源成本。运营商在接收到充电请求后，提供一个价格，电动车根据自身价值和公布的价格决定是否接受此价格。如果电动车接受了报价，运营商则安排实时充电流程以满足充电请求。我们提出了一种在线定价算法，可以确定公布的价格和电动车充电时间表，以最大化社会福利，即电动车的总价值减去充电站的能源成本。从理论上讲，我们证明了所设计的算法在竞争分析框架下可以达到次优竞争比。实践上，我们展示了我们的算法在使用真实电动车充电数据的实验中优于其他基准算法的经验性表现。
作者：Roozbeh Bostandoost, Bo Sun, Carlee Joe-Wong, Mohammad Hajiesmaili
论文ID：2301.06087
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-04-28