电动汽车的大规模充电：一种多臂赌博机方法

电动汽车的成功推出关键取决于便捷且经济的充电设施的可用性。本文考虑由服务提供商对电动汽车进行大规模充电的调度问题。引入一个马尔可夫决策过程模型，其中电动汽车随机到达充电设施，具有随机的需求和完成截止时间。服务提供商面临随机的充电成本、凸的非完成惩罚，以及限制同时激活电动汽车充电器最大数量的峰值功率约束。该电动汽车充电问题被表述为一个不安分多臂赌博机问题，并被证明是指数可解的。对于充电成本恒定的情况，得到了 Whittle 指数的闭式表达式。然而，Whittle 指数策略通常并非最优。本文提出了一种基于“更少松弛度与更长处理时间”原则进行空间交换的 Whittle 指数策略增强版。所提出的策略优于现有的充电算法，尤其是在充电成本随时间变化的情况下。