高容量电动汽车拼车车队的实时运行

我们研究了在在线、高容量拼车系统中使用电动汽车的可行性。先前的工作表明，在线算法对于集中控制的高容量拼车系统表现良好。首先，我们提出一个混合整数线性规划，将以往拼车算法扩展至电动汽车车队，其目标为调度车辆充电以在一天中的不同时段维持足够的车队规模。随后我们展示了一种更快、可扩展且性能相近的算法，适用于全规模系统。我们的贡献显示了即使在在线设置下运行，拥有对未来需求的认知与估计的重要性。