配电网络重构这个话题,我做了快三年,从最开始只会跑通别人代码,到现在能根据实际网络自己建模、调参、改进,踩过的坑是真不少。CPLEX配电网重构模型,尤其单时段+多时段、基于二阶锥(SOCP)的完整实现,几乎是每个做配电网优化的人绕不开的关卡。我直接说结论:如果能把CPLEX+Matlab这套组合吃透,配合二阶锥模型,你手里的网络重构、网损优化、新能源消纳、分布式电源规划这类问题,求解效率和工程落地程度会甩开传统启发式算法一个量级。这篇文章我就把整套流程、建模原理、踩坑记录都摊开讲,每一步都给出可以直接抄作业的实操方案。
这篇文章适合谁看?正在做配电网重构、主动配电网优化方向的研究生,要做实际工程项目的工程师,或者想把数学规划模型真正跑起来、而不是只停留在论文里的同学。默认你需要掌握Matlab基本语法,了解线性规划、二范数、松弛这类基础概念,对配电网的拓扑和潮流有一定认识。顺着往下读,你会得到一套能直接复现的求解框架。
1. 内容整体设计与思路拆解:为什么偏偏是CPLEX+二阶锥
先说结论:配电网重构问题,本质是“网络拓扑决策+潮流优化”的组合优化问题,非线性强、变量耦合严重,传统算法要么卡在局部最优,要么求解速度慢得让人怀疑人生。
1.1 问题本质:一个混合整数非凸规划
配电网重构的实际需求很直接:通过调整分段开关和联络开关的开合状态,改变网络运行拓扑,从而降低网损、均衡负荷、提升电压质量。但真正动手建模时,你会发现这是个魔鬼问题。网络有N个节点、M条支路,每条支路是开还是关,这是个0-1整数决策;一旦拓扑确定,潮流分布又要满足KCL、KVL、欧姆定律,引入电压、电流、功率这些连续变量后,潮流方程里有电压平方项、电流平方项,还夹着功率的乘积项,非凸不说,还是混合整数非线性规划(MINLP)。
有些同学尝试用遗传算法、粒子群算法直接对开关状态编码,配合潮流计算算适应度。这类随机搜索算法逻辑简单,但问题在两个方面:一是每次迭代都要做潮流计算,几十个节点还好,上百节点、上千节点的网络,迭代几千次,速度根本扛不住;二是随机算法很难保证收敛到全局最优,网络的辐射状约束容易被破坏,调参调到头秃。我见过一堆论文用改进粒子群算法做重构,结果跑出来的网损比初始网络还高,这是典型的约束处理不当导致的问题。
1.2 为什么选择二阶锥松弛建模
既然非凸模型难解,常规思路就是做松弛。配电网重构里最常用的松弛方法,就是把潮流方程里的非线性项做变量替换,变成线性等式,同时把非凸的二次等式约束松弛成不等式,从而把问题变成二阶锥规划(SOCP)的可解形式。
具体来说,DistFlow方程引入了电压幅值平方项 U_i、电流幅值平方项 I_ij,以及有功和无功功率流 P_ij、Q_ij。如果直接保留 I_ij = P_ij^2 + Q_ij^2 / U_i 这个等式,它是非凸的;但把它松弛成一个锥形不等式,用二阶锥规划去逼近精确解,就能让问题在多项式时间内得到全局最优解。而二阶锥规划的全局最优性是由凸优化理论保证的,这一点是启发式算法永远给不了的。
你可能会问:松弛之后还是原来那个问题吗?答案是大部分情况下是。对于辐射状配电网,这个松弛在许多实际场景下是紧的,也就是说松弛后的解恰好满足原来的等式,进而就是原问题的最优解。这也是为什么二阶锥重构模型在IEEE 33节点、PG&E 69节点等经典配电网系统上表现极其稳定。松弛不紧的情况在重负载网络中偶尔出现,但可以通过引入惩罚项或者迭代修正来解决,这点我在第四部分会细讲。
1.3 CPLEX求解器的优势:隐枚举+MIP引擎
有了凸松弛模型还不够,配电网重构里的开关状态变量还是让问题变成了混合整数二阶锥规划(MISOCP)。CPLEX的内核是针对混合整数规划(MIP)的branch-and-cut框架,它在处理带整数变量的SOCP问题上非常高效。CPLEX会做预处理、割平面生成、启发式获取整数可行解、分支策略调整,这些细节如果自己写代码实现,几乎是不可能完成的任务。
另外,CPLEX支持与Matlab直连,在Matlab中可以直接定义变量、构造约束、设置求解参数、获取目标值和最优解。而相对于Python环境下的求解器(比如Gurobi、Mosek也都不错),Matlab生态对电力系统计算更友好,数据导入导出、矩阵运算、绘图分析一气呵成。这也是很多论文和工程脚本终选择Matlab+Cplex的原因。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 核心细节解析与实操要点:模型是如何一步步搭起来的
建模是整个重构问题的灵魂。这一部分我拆开讲单时段模型和多时段模型的差异,并展开说明二阶锥模型的具体数学形式和约束构造。不要跳过这段,求解失败百分之八十的问题都出在模型写得不严谨,而不是求解器不给力。
2.1 DistFlow潮流方程的变量替换
我们先从配电网最经典的DistFlow潮流方程说起。它是一个递推形式,描述节点功率平衡和支路功率流动:
- 节点功率平衡方程:
P_j = sum_{k in child(j)} P_jk - sum_{i in parent(j)} (P_ij - I_ij * R_ij) + P_load_j
Q_j = sum_{k in child(j)} Q_jk - sum_{i in parent(j)} (Q_ij - I_ij * X_ij) + Q_load_j
- 电压降方程:
U_j = U_i - 2(R_ij * P_ij + X_ij * Q_ij) + I_ij * (R_ij^2 + X_ij^2)
- 电流定义方程:
I_ij * U_i = P_ij^2 + Q_ij^2
这个系统方程里有四个核心变量:P_ij(支路有功)、Q_ij(支路无功)、U_i(节点电压幅值平方)、I_ij(支路电流幅值平方)。
问题来了:最后一个等式是非线性的,电压和电流还有乘积,直接扔给求解器,模型就是非凸的。解决办法是:把 I_ij 保留为一个独立变量,常数 R_ij^2+X_ij^2 的系数可以提前算好,此时DistFlow方程中除了最后一个等式之外,其余都是线性的。唯一需要处理的就是 I_ij * U_i = P_ij^2 + Q_ij^2 这个非凸等式。
2.2 SOCP松弛:为什么敢把等式变成不等式
将非凸等式 I_ij * U_i = P_ij^2 + Q_ij^2 松弛为不等式 I_ij * U_i >= P_ij^2 + Q_ij^2,这才是二阶锥的精髓所在。不等式的意思是:支路电流幅值的平方不小于由功率传输所决定的“必需电流”。
从物理上理解,这相当于允许支路存在额外的无功流动来支撑电压,但最终优化会倾向于把这个不等式压紧,因为电流过大意味着更多的网损。目标函数是网损最小化,也就是说 I_ij 越大网损越大,求解器会自动把电流推到下限,于是不等式取等,松弛后的最优解就转化为原问题的最优解。
把不等式标准化成二阶锥形式,需要两边开方、移项处理,得到如下形式:
|| [2P_ij; 2Q_ij; U_i - I_ij] ||_2 <= U_i + I_ij
这个形式就是标准的二阶锥约束,CPLEX、Gurobi、Mosek这些求解器都能原生识别。在数学上,它等价于要求向量 (2P_ij, 2Q_ij, U_i - I_ij) 的范数不超过 U_i+I_ij,图形上是一个旋转锥。
我强烈建议你在写约束的时候,直接用上述锥形式的写法,不要用带平方的写法。CPLEX对标准锥的处理要比通用非线性表达式高效得多,这个差异在大规模多时段问题上会特别明显。
2.3 目标函数设计:单时段与多时段的不一样
单时段重构,目标函数通常只有一项:最小化系统总网损,即:
min sum_{(i,j) in E} I_ij * R_ij
这里不需要对时间做积分。实际模型中如果需要更全面地评估,也可以加入节点电压偏差惩罚,比如对 U_i 偏离参考值的程度做一个很小的惩罚项,帮助求解器更快收敛。
而多时段重构,就要复杂很多。最常见的目标函数是:
min sum_{t=1}^{T} sum_{(i,j) in E} I_ij(t) * R_ij * Delta_t + omega * sum_{t=2}^{T} sum_{k in switches} |x_k(t) - x_k(t-1)|
第一项是各时段网损的累计值,第二项是为了限制开关动作次数。注意开关动作次数通常不是时间积分的功率,而是离散变量的变化量,所以要用绝对值线性化处理。这里 omega 是个权重系数,需要根据你的目标侧重来调节。你要是不让开关动作受限,那么系统每个时段都可能选择完全不同的拓扑,实际工程里配电自动化设备受不了这种频繁操作,设备寿命会急剧缩短。所以多时段重构问题上,开关动作次数约束或惩罚,几乎必须是目标函数或约束的一部分。
2.4 辐射状拓扑约束:最容易踩坑的地方
配电网运行时普遍要求开环辐射状,也就是网络不能有环。但仅仅约束支路总数等于节点数减一还不够,还得排除“孤岛和环同时存在”的情况。
最稳妥的线性化约束方案是“单商品流”约束。假设每个节点都有需求为1的虚拟流量,根部节点(通常是变电站节点)提供全部流量;每条闭合支路需要满足流量传递关系,并且只有开关闭合的支路才能有虚拟流量流动。具体建模是引入辅助流量变量 F_ij,约束如下:
- sum_{(i,j) in E} x_ij = N - 1
- F_ij <= M * x_ij, 对每条支路
- 节点流量平衡约束:sum_{j in N_i} F_ji - sum_{j in N_i} F_ij = 1, 对于除根节点外的每个节点
这里的 x_ij 就是0-1开关状态变量,M 是足够大的常数,通常取节点总数 N 即可。第一行是支路总数约束,第二行是流量与开关状态耦合,第三行保证每个节点都能从根节点获得单位虚拟流量,从而确保连通性。这套约束联立起来,才能严格保证放射性网络。
这里有个小技巧:M 不要取得过于巨大,取N甚至N-1就够用了。过大的M会扩大搜索空间的数值范围,降低CPLEX的数值稳定性,甚至导致线性松弛质量变差,影响分支定界效率。
3. 实操过程与核心环节实现:Matlab+Cplex完整跑通流程
理论说完了,下面进入真正的实操环节。我会按一个完整的Matlab脚本框架来讲,从数据准备到求解输出,保证每一步都有代码和解释。代码风格参考我实际开发时的脚本习惯,并不追求绝对精简,而是强调可读性和可调试性。
3.1 环境准备:Matlab调用Cplex的前置工作
用Matlab调CPLEX之前,第一步是安装并配置好Cplex的Matlab接口。Cplex提供的是“Cplex for MATLAB”工具箱,安装过程不复杂,但有几个关键点:
- 安装包版本必须和Matlab版本匹配。Cplex 12.10对应Matlab R2017b到R2021a区间,Cplex 20.1对应更新的版本。我遇到过很多次工具箱加载不上的情况,八成是版本不匹配。
- 安装完成后,在Matlab命令行运行
addpath添加Cplex的matlab目录,然后用cplex.getVersion验证是否安装成功。 - 如果不想手动配路径,可以在
startup.m里写一行addpath(genpath('C:\Program Files\IBM\ILOG\CPLEX_Studio_XXX\cplex\matlab')),路径按实际安装位置调整。
验证代码:
matlab复制% 验证CPLEX接口是否可用
v = cplex.getVersion();
disp(['CPLEX version: ', v]);
如果报错找不到函数,就去检查路径和环境变量。不少人在这里卡住,我见过有人在论坛上问了三天没解决,最后发现只是装在集群上没把路径加到启动脚本里。Cplex for Matlab其实不是独立编译器,而是通过mex接口调用Cplex动态链接库,所以路径必须加对。
3.2 数据结构准备与参数输入
以一个典型的IEEE 33节点系统为例。你需要准备节点数量、支路列表(首端节点、末端节点、电阻、电抗)、各节点有功无功负荷、变电站根节点编号等。
实际代码里我的习惯是:
matlab复制% 基本网络数据
% branch_data: 每一行是 [首端节点编号, 末端节点编号, 电阻R(ohm), 电抗X(ohm)]
% load_data: 每一行是 [节点编号, 有功功率P(kW), 无功功率Q(kvar)]
% base_power = 10000; % kVA
% base_voltage = 12.66; % kV
branch_data = load('branch33.m'); % 33节点网络支路数据
load_data = load('load33.m');
base_power = 10000;
N = 33;
E = size(branch_data,1);
潮流方程和高斯赛德尔法不同,这里用标幺值计算更方便,避免数量级差异太大影响求解精度。所有功率参数除以基准功率,阻抗除以基准阻抗的标幺值形式。很多人不标幺直接算,结果数量级从0.0001跨度到10000,CPLEX求解器数值稳定性会变得很差,经常出现“Numerical difficulties”的警告。
3.3 决策变量与约束矩阵构造
在Matlab中调用Cplex有两种方式:一个是用cplex类对象,通过addCols、addRows等函数增量建模,另一个是直接构造Cplex的矩阵表示(objective、Aineq、bineq、Aeq、beq、lb、ub、ctype),然后用Cplex类一次性求解。我强烈建议用增量建模方式,因为配电网重构的约束条件非常复杂,写矩阵索引容易出错,增量建模虽然慢一点,但每个约束逻辑清晰、可读性强,方便调试。
核心代码框架:
matlab复制cplex = Cplex('distribution_network_reconfiguration');
cplex.Model.sense = 'minimize';
% 决策变量顺序设计
% 1-33: 开关状态变量 x, 二进制
% 34-: 支路有功 P_ij
% 67-: 支路无功 Q_ij
% 100-: 电压幅值平方 U_i
% ... 以此类推
% 变量定义
x_index = 1:E;
P_index = E+1:2*E;
Q_index = 2*E+1:3*E;
U_index = 3*E+1:3*E+N;
I_index = 3*E+N+1:4*E+N;
F_index = 4*E+N+1:4*E+2*N; % 虚拟流量变量
初始化cplex对象后,往里面添加变量:
matlab复制% 添加决策变量
cplex.addCols(zeros(4*E+2*N,1), [], [], ...
[zeros(E,1); -inf(3*E,1); zeros(N,1); -inf(E,1); zeros(E,1)], ...
[ones(E,1); inf(3*E,1); inf(N,1); inf(E,1); inf(E,1)]);
这里第一个参数是目标函数系数,初始全设为0,后面再修改。后面两个参数分别是约束矩阵(空)、约束上下界,然后是变量下限lb和上限ub。
但注意:Cplex的addCols函数参数比较多,在早期版本里格式略有差异。如果你使用的是较老版本,推荐用 cplex.addCols(f, Aineq, bineq, lb, ub, ctype) 这种完整格式,或者直接建立空模型再用addRows逐条加约束。反正每个版本的微妙差异都能通过help文档解决,不要死记代码。
3.4 添加二阶锥约束
Cplex支持二阶锥约束,在Matlab接口中有对应的函数 cplex.addSOC 或 cplex.buildSOC。但我个人经验是靠cplex提供的旋转锥标准形式来加。
在Cplex for Matlab中,你可以使用 cplex.addRows 加线性约束,然后用 cplex.addQcMatrix 或者 cplex.addSOC 加二阶锥约束。不过要我说,更省事的方式是用YALMIP或CVX作为建模层,底层调用Cplex求解。YALMIP的语法简洁,二阶锥约束可以直接写 norm([2*P_ij; 2*Q_ij; U_i - I_ij]) <= U_i + I_ij,然后定义 ops = sdpsettings('solver','cplex'),不需要自己手动构造Cplex对象,非常适合快速建模和验证。
但我必须说,YALMIP打包Cplex会比直接调Cplex接口慢一些,主要是因为YALMIP要翻译模型、自动做预处理。对于小规模IEEE 33节电系统没区别,但在上百节点、96时段的大型问题上,多出来的几十秒是可以感知的。论文复现、工程验证阶段用YALMIP没问题;如果要做批量仿真、参数扫掠,建议还是直接用Cplex原生接口。
直接调Cplex接口的例子,利用旋转锥约束的代码会稍显复杂:
matlab复制% 假设已经定义 A_soc、b_soc 等参数
cplex.startCallback(...); % 不需要
这里我对上面代码做一个补充说明:Cplex for Matlab中并没有像YALMIP那样直接用norm的便捷方法,但你可以定义二阶锥约束矩阵,并通过cplex.addSOC或者Model.soc来添加。具体来说:
matlab复制% 用旋转锥: (U_i, I_ij, P_ij, Q_ij) 满足
% || [2P_ij; 2Q_ij; U_i - I_ij] ||_2 <= U_i + I_ij
% 转换成 Cplex 锥约束: 需要定义一个线性变换矩阵。
soc = Cplex();
soc.Model.sense = 'minimize';
% 先加线性变量...
% 然后逐条添加 SOC 约束:
for k = 1:E
row = zeros(1, num_vars);
row(U_index(i)) = 1; % U_i
row(I_index(k)) = 1; % I_ij
% 目标向量 u
sos = struct();
sos.type = 'R';
sos.rhs = 0;
sos.index = [U_index(i), I_index(k), P_index(k), Q_index(k)];
sos.coef = [1, 1, 0, 0]; % 对应线性部分 A [U; I; P; Q]
% 锥部分 取 || [2P; 2Q; U-I] ||_2 <= U+I
% 每条SOC约束用 sos 结构体描述
end
说实话,直接构造这一套确实比较绕。如果你打算直接用Cplex原生接口,建议仔细查阅Cplex文档中的 CPXaddsoc 说明。如果只是想验证模型思想,用YALMIP是效率最高的方式。我自己做项目时用的比较多的是YALMIP+Cplex,只有在写正式工程项目代码时才用原生接口。
3.5 拓扑约束的实现
用YALMIP写辐射状约束会很漂亮:
matlab复制x = binvar(E,1); % 开关状态
F = sdpvar(E,1); % 虚拟流量
% 连通性约束
for k = 1:N
if k == root_node
continue;
end
inflow = sum(F(branch_data(:,2)==k)) - sum(F(branch_data(:,1)==k));
% 对根节点是供给节点,其他节点净流入等于1
[inflow == 1, F <= N * x, F >= -N * x];
end
% 支路总数约束
[sum(x) == N - 1];
这段约束加进去之后,CPLEX才会去搜索那些真正满足辐射状结构的拓扑解。忽视这条约束的一个典型后果:求解结果可能给出一个带环的网络,虽然系统潮流和电压幅值都通过了,但这个拓扑不能投运,因为环网会导致短路电流超标,保护配置也无法匹配。我这几年见过太多新手栽在这里,所以专门拎出来强调。
关于流量变量F的符号,其实取决于你定义的方向。如果支路方向出错,流量平衡约束可能给不出可行解。遇到“infeasible”报错时,先检查流量方向约束是否写反。
3.6 单时段模型的完整求解
在YALMIP中求解单时段模型可以直接:
matlab复制ops = sdpsettings('solver','cplex','verbose',2, 'cplex.mip.tolerances.mipgap', 0.0001);
optimize([constraints], objective, ops);
优化结束后检查 optimize 的输出:
matlab复制if optimize(outcome) == 0 % 0表示求解成功
x_opt = value(x);
loss = value(objective);
fprintf('最优网损: %.4f kW\n', loss);
% 画出网络拓扑
G = graph(branch_data(x_opt==1,1), branch_data(x_opt==1,2));
plot(G);
end
在这里我建议设置一个合理的mipgap。默认的gap是1e-4,在多数情况下够用;但如果你为了做批量蒙特卡洛仿真,把gap放宽到1e-3,求解速度能快不少,同时误差在工程上完全可以接受。实际配电网重构研究里,网损差个0.1%对决策影响微乎其微,但求解时间差几分钟就很要命了。
3.7 多时段模型的扩展与耦合
多时段重构本质是把单时段模型复制T份,然后通过开关状态变化的耦合约束串联起来。在多时段模型里,决策变量要加时间索引,比如 x(t,k)、P(t,k)、U(t,k)。
YALMIP里直接创建三维变量:
matlab复制x = binvar(E, T); % 每个时段每个支路的开关状态
P = sdpvar(E, T);
Q = sdpvar(E, T);
U = sdpvar(N, T);
I = sdpvar(E, T);
F = sdpvar(E, T);
在每个时段的约束里,都用t索引的变量。目标函数可以写成:
matlab复制objective = 0;
for t = 1:T
objective = objective + sum(I(:,t) .* R_branch) * delta_t;
end
% 开关动作惩罚
switch_penalty = 0;
for t = 2:T
switch_penalty = switch_penalty + sum(abs(x(:,t) - x(:,t-1)));
end
objective = objective + omega * switch_penalty;
这里是用了绝对值的线性化。YALMIP能自动处理绝对值,但如果你是原生Cplex建模,需要用辅助变量把绝对值拆成两个不等式,比如定义 delta >= y 和 delta >= -y,然后目标函数最小化 delta。
多时段模型的规模是单时段的T倍,约束条数也相应增加。对于IEEE 33节点系统,取T=24,决策变量大概是(32 + 32 + 33 + 32 + 32)*24 ≈ 4000多个,其中一半是连续变量,另一半是整数变量。CPLEX求解这个规模没有问题,通常几十秒到几分钟内能搞定。但如果T取96,决策变量接近两万个,求解速度就会明显下降。这时候建议大家分段求解,或者用“滚动时域”策略,把96时段切分成若干个24或12时段的窗口,通过重叠窗口来保持开关动作的连续性。
3.8 结果分析:如何验证你的解是合理的
解出来之后,不要直接拿去用。先做三个验证:
第一,检查潮流约束是否满足。把最优拓扑和对应潮流结果代入原DistFlow方程,计算残差,必须小于一个很小的阈值。如果残差很大,说明松弛不紧,需要检查是不是出现了二阶锥不等式松弛不为紧的情况。
第二,检查虚拟流量约束。画出拓扑图确认是辐射状网络。直接 plot(graph(...)),肉眼检查有没有环、有没有孤岛。
第三,检查多时段模型里开关动作次数。如果开关状态变化过于频繁,调整权重omega,重新求解。
我之前遇到过一个很诡异的情况:单时段模型跑出来正常,但同样的数据,多时段模型解出来的网损反而比单时段还低。后来一查,是因为多时段模型权重omega设置得过小,CPLEX找到了一个开关频繁动作但网损略低的解。所以合理标定omega很重要,推荐先用单时段模型跑出每个时段的独立最优解,统计相邻时段最优拓扑的开关动作次数,以此作为omega的参考量级。
4. 常见问题与排查技巧实录
做配电网重构的这三个多月里,我集中遇到了一批高频问题,这里直接整理成速查表,并逐条展开讲背后的原因和解决办法,帮你节省大把排查时间。
| 问题现象 | 可能原因 | 解决方案 |
|---|---|---|
| 求解结果出现环网 | 辐射状约束漏写或流量约束写错 | 检查支路总数约束 x= N-1 是否加了,虚拟流量约束是否方向正确 |
| 提示Infeasible | 约束矛盾,多半是流量约束或开关动作约束条件过强 | 先去掉整数约束,求解连续松弛问题,看是否可行;逐步加回约束定位矛盾来源 |
| 求解收敛很慢 | 模型规模太大或big-M取值太大 | 收敛M值到合适范围;设置合理mipgap;用热启动初始解 |
| 最优解里有电压越限 | 电压上下限约束范围太宽或没加 | 加电压幅值平方约束 0.95^2 <= U_i <= 1.05^2 |
| Cplex报错“Out of memory” | 模型内存爆炸,通常发生在多时段大网络 | 改用稀疏矩阵建模;减少不必要的辅助变量;用Cplex的内存限制参数 |
4.1 数值稳定性问题怎么处理
这一条我觉得有必要单独拿出来讲,因为它最能体现“纸上得来终觉浅”这句话。Cplex对数值稳定性极其敏感,模型中如果同时出现10^6级别的量(比如线路阻抗标幺后仍然很大)和10^-4级别的量(比如电压偏差),预处理阶段可能会把这些变量归一化失败,导致仿真错误。
最直接的解决方法就是把所有物理量统一标幺,基准功率和基准电压要仔细选择。IEEE 33节点系统的基准功率通常取10 MVA,基准电压取12.66 kV,这样输进去的标幺值会落在比较理想的数值范围内。如果标幺之后某些系数还是很大,比如超过1e6,就要检查一下数据有没有异常。
4.2 松弛不紧的情况怎么补救
二阶锥松弛不紧的表现是:解出来的I_ij严格大于 P_ij^2+Q_ij^2 / U_i,优化问题得到的目标值小于真实物理网损。虽然多数辐射状网络下SOCP松弛是紧的,但重负载状态下可能出现松弛间隙。
常用补救策略是目标函数中增加电压偏差惩罚项,比如:
min sum(I_ij * R_ij) + gamma * sum((U_i - 1)^2)
增加一个很小的gamma能引导求解器把电流和电压约束压紧。另一个办法是:先把SOCP解出来,得到拓扑和潮流初值,再固定拓扑后用精确潮流计算验证网损,如果差异较大,就调整参数重新求解。这其实是一种“优化-校正”思路,工程实践中很有效。
4.3 多时段求解太慢,有什么提速技巧
多时段重构是典型的大规模MISOCP,直接全时段求解会在CPLEX里产生巨大的branch-and-bound树。提速方法我按推荐顺序排列:
- 增加mipgap。从1e-4放宽到1e-3,速度提升两三倍,多数论文和工程完全够用。
- 提供初始可行解。用启发式算法先算一个初始拓扑,把它作为CPLEX的热启动解(MIP start)。CPLEX有了初始解后,可以把很多分支都剪掉,效果立竿见影。
- 分时段滚动优化。比如24时段切成3个8时段窗口,保留相邻窗口重叠时段的开关状态连续性。这个办法在大系统里面几乎是必须的。
- 减少整型变量对称性。如果几个支路的电气参数非常接近,CPLEX分支时会做大量重复搜索。可尝试给支路开关编号时做适当扰动,减少对称性。
4.4 Cplex许可证和调用方式的问题
Cplex是商业软件,必须要有授权。好消息是IBM提供免费的学术版Cplex,功能和商用版几乎没差别,只是限制模型规模。如果你的网络节点数量在几百个以内,学术版完全够用。如果你用的是学校集群,记得申请集群上的Cplex授权,否则会出现“Unable to obtain license”的报错,这个报错在实际使用中太常见了。
另外,Matlab调用Cplex时,如果同时装了多个版本的Cplex,容易发生动态链接库冲突,报错信息通常是 “Failed to load cplex1260.dll” 之类的。解决方法是检查Matlab的路径优先级,path命令里确认你要用的Cplex版本路径确实靠前,尽量只保留一个Cplex路径。
4.5 树形网络数据的方向问题
配电网的支路数据经常存在方向不统一的问题。有的数据文件里支路写成“从变电站到负荷”的方向,有的则相反。DistFlow方程本身对方向是敏感的,如果数据方向不统一,节点功率平衡方程会出错。建议在使用数据之前,先做一个拓扑梳理,用网络图连接的广度优先搜索(BFS)把所有支路方向统一为“父节点到子节点”。一个简单的做法是:用根节点开始做BFS,记录每个节点的父节点和深度,然后根据深度顺序重新生成支路列表,保证每条支路的首端是父节点,末端是子节点。这一步懒不得,数据方向错了再怎么调约束都白搭。
5. 从单时段到多时段的进阶思路
这套Cplex+Matlab+SOCP框架跑通基础模型后,你可以往好几个方向扩展,都是当前配电网研究的热点。
第一个方向是接入分布式电源。分布式光伏、风电的出力随机性很强,可以在多时段模型里加入分布式电源的有功无功出力变量,并设置爬坡约束、出力上下限。目标函数还可以加上“弃光惩罚”或者“最小化购电成本”,这就变成了主动配电网优化调度问题。模型的本质没有变化,二阶锥框架依然适用,只是在变量和约束上多叠了几层。
第二个方向是考虑网络重构与储能协调。储能装置的充电、放电状态是0-1变量,充放电功率是连续变量,再加上储能容量约束和SOC递推约束,这些都能在现有模型框架里无缝接入。搭配储能之后,多时段重构的削峰填谷效果会非常明显,这个方向发论文或者做工程方案都很受欢迎。
第三个方向是配电网故障恢复。故障场景下,部分节点失电,目标不再是单纯网损最小,而是最大化恢复供电的负荷量,同时保证恢复后的网络仍保持辐射状。这个场景其实就是重构模型的一个变形,把负荷从固定值改成可切变量,再外加故障支路状态约束。模型框架完全一样,但实际工程意义更强,很多供电局在做的“自愈配电网”就是类似逻辑。
第四个方向是考虑不确定性。光伏和负荷预测都有误差,可以把模型扩展成两阶段鲁棒优化或者分布鲁棒优化。一般是第一阶段决定开关状态(日前调度),第二阶段根据不确定性实现调整运行方案(实时调度)。两阶段模型可以用列和约束生成算法(C&CG)配合Cplex迭代求解,主问题就是本文的MISOCP,子问题是SOCP。这个方向稍微进阶一些,但底层求解器还是Cplex,模型里的二阶锥约束完全复用。
6. 我的实操心得与后续建议
我用这套框架解决的问题包括IEEE 33节点系统重构、某园区实际10kV配电网的日前重构优化、以及一个含光伏+储能的多时段协调优化项目。三次体验下来的统一感受是:模型能不能收敛、速度够不够快,百分之六十取决于建模细节,百分之三十取决于初始解和参数设置,只有百分之十才取决于求解器本身。
关于建模细节,我最想强调的还是变量标幺和辐射状约束的闭合性。这两点上出问题的概率最高,尤其在多时段模型里,一旦流量平衡约束里某个索引取错,求解器给出的就是一堆莫名其妙的infeasible结果。我的做法是先把所有索引和变量编号写在一张纸上,画清楚变量含义,再动手写代码,查错时间起码少一半。
关于热启动,千万别小瞧它。我第一次跑多时段重构,24个时段的模型直接丢给Cplex,等了半小时都没收敛。后来先跑了一个不考虑开关动作次数惩罚的快速版本,把那个可行解作为热启动喂进去,再添加惩罚约束重新求解,两分钟就出来了。这个“先松后紧”的策略,在大规模问题上几乎是必备技能。
最后再说一个容易被忽略的细节:Cplex求解器输出中的objective值,需要你自己换算回有名值,因为你在模型里可能用了标幺值。换算公式很简单,把目标函数值乘上基准功率就是物理功率,单位是kW,别直接把求解器输出当真是kW。我见过有同学因为忘了这一步,写论文时网损数值差了好几个数量级,被导师当众问住,场面非常尴尬。
按这套流程走下来,配电网重构的Cplex+Matlab+SOCP方法论你基本能掌握,后面再往上加储能、分布式电源和不确定性,都是水到渠成的事。如果是在写论文,这个模型完全可以作为核心算法框架,配合算例分析能支撑一篇不错的期刊论文;如果是在做工程,这套模型经过适当裁剪也能直接嵌入园区级配电管理系统。解决问题的工具箱就在这儿了,剩下就看你的网络数据给不给力。
