自动驾驶按需车队中电动汽车的在线充电调度

本文研究自动驾驶按需电动汽车（AMoD EVs）车队的在线充电调度策略。我们考虑车辆完成行程后于全天进入行程间状态，其信息以在线方式对车队运营商可用的情况。在行程间状态中，车辆必须被调度充电并随后被路由至其下一个乘客上车点。此外，由于每日乘车请求序列未知，该问题无法由任何离线方法求解。因此，我们研究一种基于原始对偶方法的在线福利最大化启发式算法，其分配有限的车队充电资源并重新平衡车辆，同时避免充电设施与上车点处的拥堵。我们讨论了将在线解性能与全知离线解比较的竞争比结果，并给出突显该启发式算法性能的数值结果。