arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.04906eess.SYcs.MAcs.ROcs.SY
收藏

关于自主出行-on-demand系统与电力网络相互作用:模型和协调算法

On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms

Stanford University(斯坦福大学);University of California, Santa Barbara(加州大学圣巴巴拉分校)

Federico Rossi, Ramon Iglesias, Mahnoosh Alizadeh, Marco Pavone

AI总结:

本文研究了自主出行-on-demand系统与电力网络的相互作用,提出了一种模型来捕捉两者之间的耦合关系,并通过联合优化算法协调两个系统。

摘要:

我们研究了由电动自动驾驶车辆提供按需运输请求的车队(称为自主出行-on-demand系统,或AMoD系统)与电力网络之间的相互作用。我们提出了一种模型,该模型捕捉了由于车辆充电需求而产生的两个系统之间的耦合,同时捕捉时间变化的客户需求、电力生成成本、道路拥堵、电池损耗以及电力传输和分配约束。随后,我们利用该模型联合优化两个系统的运行。我们设计了一种算法程序,通过捆绑客户需求来无损地减少问题规模,使该问题能够被现成的线性规划求解器高效求解。接下来,我们证明了联合问题的社会最优解可以作为一般均衡来强制执行,并提供了一种对偶分解算法,使自利的代理能够计算市场清算价格而无需共享私人信息。我们通过研究达拉斯-沃思堡的假设AMoD系统及其对德克萨斯电力网络的影响来评估该模型的性能。AMoD系统与电力网络之间缺乏协调会导致达拉斯-沃思堡电力价格增加4.4%;相反,AMoD系统与电力网络之间的协调可以减少电力支出,即使电力需求增加,也比没有汽车的情况更节省1.47亿美元/年。最后,我们提供了一种滚动时域实现,并通过基于代理的模拟评估其性能。本文的结果为电力驱动的AMoD系统与电力网络之间的相互作用提供了首次系统性的描述,并进一步揭示了AMoD的经济和社会价值。

英文摘要:

We study the interaction between a fleet of electric, self-driving vehicles servicing on-demand transportation requests (referred to as Autonomous Mobility-on-Demand, or AMoD, system) and the electric power network. We propose a model that captures the coupling between the two systems stemming from the vehicles' charging requirements and captures time-varying customer demand and power generation costs, road congestion, battery depreciation, and power transmission and distribution constraints. We then leverage the model to jointly optimize the operation of both systems. We devise an algorithmic procedure to losslessly reduce the problem size by bundling customer requests, allowing it to be efficiently solved by off-the-shelf linear programming solvers. Next, we show that the socially optimal solution to the joint problem can be enforced as a general equilibrium, and we provide a dual decomposition algorithm that allows self-interested agents to compute the market clearing prices without sharing private information. We assess the performance of the mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact on the Texas power network. Lack of coordination between the AMoD system and the power network can cause a 4.4% increase in the price of electricity in Dallas-Fort Worth; conversely, coordination between the AMoD system and the power network could reduce electricity expenditure compared to the case where no cars are present (despite the increased demand for electricity) and yield savings of up $147M/year. Finally, we provide a receding-horizon implementation and assess its performance with agent-based simulations. Collectively, the results of this paper provide a first-of-a-kind characterization of the interaction between electric-powered AMoD systems and the power network, and shed additional light on the economic and societal value of AMoD.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑