论文标题
数据驱动的分配强大的电动汽车平衡需求的需求和供应不确定性
Data-Driven Distributionally Robust Electric Vehicle Balancing for Mobility-on-Demand Systems under Demand and Supply Uncertainties
论文作者
论文摘要
随着电动汽车(EV)技术的成熟,EV已在现代运输系统中迅速采用,并有望为未来的按需工具(AMOD)服务提供经济和社会利益。但是,由于电动汽车由于其有限且不可预测的巡航范围而需要频繁的充值,因此必须有效地管理它们。研究一种在模型不确定性下提供EV AMOD系统性能保证的计算高效算法,而不是使用启发式需求或充电模型,这是紧急和具有挑战性的。为了实现这一目标,这项工作为车辆供应比率和充电站利用平衡设计了一种数据驱动的分配优化方法,同时考虑到乘客出行需求不确定性和电动汽车供应不确定性,最大程度地降低了最差的预期成本。然后,我们得出了一种等效的计算典型形式,用于在椭圆形的不确定性集中以数据构建的椭圆形不确定性集以计算有效的方式解决分布鲁棒的问题。基于深圳市的电子税系统数据,我们表明,与不考虑模型不考虑模型不确定性的解决方案相比,与分配具有可靠的车辆平衡方法相比,供应比率和利用率的平均不公平性分别降低了15.78%和34.51%。
As electric vehicle (EV) technologies become mature, EV has been rapidly adopted in modern transportation systems, and is expected to provide future autonomous mobility-on-demand (AMoD) service with economic and societal benefits. However, EVs require frequent recharges due to their limited and unpredictable cruising ranges, and they have to be managed efficiently given the dynamic charging process. It is urgent and challenging to investigate a computationally efficient algorithm that provide EV AMoD system performance guarantees under model uncertainties, instead of using heuristic demand or charging models. To accomplish this goal, this work designs a data-driven distributionally robust optimization approach for vehicle supply-demand ratio and charging station utilization balancing, while minimizing the worst-case expected cost considering both passenger mobility demand uncertainties and EV supply uncertainties. We then derive an equivalent computationally tractable form for solving the distributionally robust problem in a computationally efficient way under ellipsoid uncertainty sets constructed from data. Based on E-taxi system data of Shenzhen city, we show that the average total balancing cost is reduced by 14.49%, the average unfairness of supply-demand ratio and utilization is reduced by 15.78% and 34.51% respectively with the distributionally robust vehicle balancing method, compared with solutions which do not consider model uncertainties.