基于改进逻辑Benders分解的电力交通耦合网络两阶段随机规划方法

曾宪铭; 李海啸; 刁 幸; 解 宝; 王浩欢; 包诗媛

doi:10.19783/j.cnki.pspc.260147

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

基于改进逻辑Benders分解的电力交通耦合网络两阶段随机规划方法

应用研究 | 更新时间：2026-09-23

- 基于改进逻辑Benders分解的电力交通耦合网络两阶段随机规划方法
- A two-stage stochastic programming method for coupled power-transportation networks based on improved logic-based Benders decomposition
- 电力系统保护与控制 2026年54卷第18期
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.19783/j.cnki.pspc.260147
  中图分类号：
- 纸质出版：2026
- 稿件说明：
移动端阅览
曾宪铭, 李海啸, 刁幸, 等. 基于改进逻辑Benders分解的电力交通耦合网络两阶段随机规划方法[J]. 电力系统保护与控制, 2026,54(18).

ZENG Xianming, LI Haixiao, DIAO Xing, et al. A two-stage stochastic programming method for coupled power-transportation networks based on improved logic-based Benders decomposition[J]. Power System Protection and Control, 2026, 54(18).
曾宪铭, 李海啸, 刁幸, 等. 基于改进逻辑Benders分解的电力交通耦合网络两阶段随机规划方法[J]. 电力系统保护与控制, 2026,54(18). DOI： 10.19783/j.cnki.pspc.260147.

ZENG Xianming, LI Haixiao, DIAO Xing, et al. A two-stage stochastic programming method for coupled power-transportation networks based on improved logic-based Benders decomposition[J]. Power System Protection and Control, 2026, 54(18). DOI： 10.19783/j.cnki.pspc.260147.

摘要

在电力-交通一体化低碳发展的背景下，针对交通流不确定性导致的电力-交通协同优化决策难问题，提出了一种基于改进逻辑Benders分解的电力-交通耦合网络两阶段随机规划方法。首先，构建计及多源碳排放的两阶段随机规划模型，实现经济性与低碳性协同优化的充电站选址规划与耦合系统运行决策。然后，针对所建模型非线性、规模大、复杂难解的特征，提出基于改进逻辑Benders分解的两阶段随机规划高效求解方法。采用分段线性化等技术处理时间函数、碳排放模型等非线性约束，将模型重构为混合整数线性随机规划，并采用逻辑Benders分解算法进行求解。对算法启发式增强改进，提出基于流量贡献度的最优割强化机制与基于最小不可行集的可行割生成策略，以生成高质量割平面并有效提升计算效率。最后，基于算例仿真，验证所提方法有效性。

Abstract

Against the background of integrated low-carbon development of power-transportation systems

traffic flow uncertainty poses challenges to coordinated optimization and decision-making. This paper proposes a two-stage stochastic programming method for coupled power-transportation networks based on an improved logic-based Benders decomposition. First

a two-stage stochastic model incorporating multi-source carbon emissions is developed to jointly optimize the economics and low-carbon performance of charging station location planning and coupled system operation. Then

to address the nonlinearity

large-scale

and computational complexity of the proposed model

an efficient solution method based on improved logic-based Benders decomposition is developed. Techniques such as piecewise linearization are employed to handle nonlinear constraints associated with travel-time functions and carbon-emission models

reformulating the problem as a mixed-integer linear stochastic programming model

which is subsequently solved using logic-based Benders decomposition. To further enhance the algorithm heuristically

a flow-contribution-based optimal-cut strengthening mechanism and a minimum-infeasible-set-based feasibility-cut generation strategy are proposed to generate high-quality cutting planes and improve computational efficiency. Finally

case studies demonstrate the effectiveness of the proposed method.

关键词

Keywords

references

SUN Y, CHEN Z, LI Z, et al. EV charging schedule in coupled constrained networks of transportation and power system[J]. IEEE Transactions on Smart Grid, 2019, 10(5): 4706-4716.

ZHANG G, CHANG F, HUANG H, et al. Dual-objective reinforcement learning-based adaptive traffic signal control for decarbonization and efficiency optimization[J]. Mathematics, 2024, 12(13).

LÜ S, CHEN S, WEI Z, et al. Power-transportation coordination: toward a hybrid economic-emission dispatch model[J]. IEEE Transactions on Power Systems, 2021, 37(5): 3969-3981.

HAO Bai, ZHANG Hongcai, WEI Li, et al. Spatial- temporal scheduling of electric bus fleet in power- transportation coupled network[J]. IEEE Transactions on Transportation Electrification, 2023, 9(2): 2969-2982.

XIE S, HU Z, WANG J. Two-stage robust optimization for expansion planning of active distribution systems coupled with urban transportation networks[J]. Applied Energy, 2020, 261.

ZHANG H, HU Z, SONG Y. Power and transport nexus: routing electric vehicles to promote renewable power integration[J]. IEEE Transactions on Smart Grid, 2020, 11(4): 3291-3301.

LI K, SHAO C, ZHANG H, et al. Strategic pricing of electric vehicle charging service providers in coupled power transportation networks[J]. IEEE Transactions on Smart Grid, 2023, 14(3): 2189-2201.

ABDI-SIAB M, LESANI H. Two-stage scenario-based DEP incorporating PEV using Benders’ decomposition[J]. IET Generation, Transmission Distribution, 2020, 14(8): 1508-1520.

WU F, SIOSHANSI R. A two-stage stochastic optimization model for scheduling electric vehicle charging loads to relieve distribution-system constraints[J]. Transportation Research Part B: Methodological, 2017, 102: 55-82.

FAZEL-ZARANDI M M, BERMAN O, BECK J C. Solving a stochastic facility location/fleet management problem with logic-based Benders’ decomposition[J]. IIE Transactions, 2013, 45(8): 896-911.

WEI W, WU L, WANG J H, et al. Network equilibrium of coupled transportation and power distribution systems[J]. IEEE Transactions on Smart Grid, 2018, 9(6): 6764-6779.

LI Y, QIU F, CHEN Y, et al. Adaptive distributionally robust planning for renewable-powered fast charging stations under decision-dependent EV diffusion uncertainty[J]. IEEE Transactions on Smart Grid, 2024, 15(6): 5853-5870.

BECKMANN M, MCGUIRE C B, WINSTEN C B. Studies in the economics of transportation[R]. 1956.

HOOKER J N, OTTOSSON G. Logic-based Benders decomposition[J]. Mathematical Programming, 2003, 96(1): 33-60.

ELÇI Ö, HOOKER J. Stochastic planning and scheduling with logic-based Benders decomposition[J]. INFORMS Journal on Computing, 2022, 34(5): 2428-2442.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

考虑尾部分布的配电网概率谐波潮流计算方法

基于实时监测数据的海上风电分钟级超短期多步功率预测模型

基于元学习与改进 Transformer 的 N-k 小样本暂态稳定事故筛选方法

融合功率变化率与裕度反馈的 VSC-MTDC 自适应下垂控制

考虑温度影响的电动汽车集群市场化双型需求响应运营策略