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

基于广义灵敏度分析的耦合电力-交通网络电动汽车充电最优定价

Optimal Pricing of Electric Vehicle Charging on Coupled Power-Transportation Network based on Generalized Sensitivity Analysis

University of Macau(澳门大学)

Lyuzhu Pan, Hongcai Zhang

AI总结:

针对耦合电力-交通网络下电动汽车充电最优定价的非凸难计算问题,提出基于广义灵敏度分析的梯度下降算法,经证明具多项式时间复杂度,实验验证了其在大规模网络中的计算效率与应用潜力。

摘要:

近十年来,随着电动汽车的普及,充电服务提供商不断涌现。这类提供商需要结合耦合电力-交通网络的运行状况,战略性地优化充电价格以提升利润。然而,最优定价问题通常涉及用户均衡模型,会形成一类带均衡约束的数学规划问题。因此,该定价问题具有非凸性,尤其在大规模网络中计算难度极高。为解决这一挑战,本文提出一种面向耦合电力-交通网络电动汽车充电最优定价的广义灵敏度分析方法。具体而言,我们采用灵敏度分析以梯度形式捕捉充电需求对充电价格的最优响应。由此,充电服务提供商可基于梯度信息制定定价决策,而非采用传统的用户均衡模型KKT条件。随后我们提出一种定制化的梯度下降算法求解整个定价问题,给出了算法有效性的数学证明,且理论上该算法的时间复杂度为多项式级。在不同规模网络上的数值实验验证了所提算法的计算效率,表明其在评估最优定价对大规模耦合电力-交通网络运行性能的影响方面具备应用潜力。

英文摘要:

In the last decade, charging service providers are emerging along with the prevalence of electric vehicles. These providers need to strategically optimize their charging prices to improve the profits considering operation conditions of the coupled power-transportation network. However, the optimal pricing problem generally involves the user equilibrium model, which leads to a mathematical program with equilibrium constraints. As a result, the pricing problem is non-convex and computationally intractable especially for large-scale network. To address this challenge, we propose a generalized sensitivity analysis approach for optimal pricing of electric vehicle charging on coupled power-transportation network. Specifically, we adopt a sensitivity analysis to capture the best response of charging demand to charging price in the gradient form. Consequently, charging service providers can make pricing decisions based on the gradient information instead of the conventional KKT conditions of the user equilibrium model. We then propose a tailored gradient descent algorithm to solve the whole pricing problem. The mathematical proof of validity is given and the time complexity of the proposed algorithm is theoretically polynomial. Numerical experiments on different scales of networks verify the computational efficiency of the proposed algorithm, indicating its potential in evaluating the impact of the optimal pricing on the operational performance of large-scale coupled power-transportation network.

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

↑