A Vehicle Coordination and Charge Scheduling Algorithm for Electric Autonomous Mobility-on-Demand Systems
A Vehicle Coordination and Charge Scheduling Algorithm for Electric Autonomous Mobility-on-Demand Systems
复制标题
DOI：
10.23919/acc45564.2020.9147734
复制
发表时间：
2020-07
期刊：
影响因子：
--
通讯作者：
Felix Boewing;Maximilian Schiffer;Mauro Salazar;M. Pavone
中科院分区：
文献类型：
--
作者：
Felix Boewing;Maximilian Schiffer;Mauro Salazar;M. Pavone
本文提出了一种算法框架，以优化自主移动按需系统的操作，其中一个集中控制的电动自动驾驶汽车车队提供按需移动性。特别是，我们首先提出了一个混合整数线性规划，捕捉联合车辆协调和充电调度问题，占单个车辆的电池水平和电网中的能量可用性。其次，我们设计了一个启发式算法，在多项式时间内计算近似最优解。最后，我们将我们的算法应用于现实的案例研究，为纽波特海滩，CA。我们的研究结果验证了我们的方法相对于全局最优值的接近最优性，同时表明通过车辆到电网的操作，我们可以实现可再生能源的100%渗透，并仍然提供高质量的移动服务。
This paper presents an algorithmic framework to optimize the operation of an Autonomous Mobility-on-Demand system whereby a centrally controlled fleet of electric self-driving vehicles provides on-demand mobility. In particular, we first present a mixed-integer linear program that captures the joint vehicle coordination and charge scheduling problem, accounting for the battery level of the single vehicles and the energy availability in the power grid. Second, we devise a heuristic algorithm to compute near-optimal solutions in polynomial time. Finally, we apply our algorithm to realistic case studies for Newport Beach, CA. Our results validate the near optimality of our method with respect to the global optimum, whilst suggesting that through vehicle-to-grid operation we can enable a 100% penetration of renewable energy sources and still provide a high-quality mobility service.