带冗余的配电电路电流模拟算法优化咨询

问题背景 #

需要实现基础级带冗余的配电电路模拟，系统包含两台发电机、若干配电装置及用电设备。核心目标是根据用电设备的电流需求（如Device 1需5A、Device 2需15A），计算各支路的电流分配情况。

现有实现思路 #

采用图算法分两阶段处理：

• 需求上报阶段：从最底层的用电设备开始，向上游父节点发送电流需求；父节点汇总所有子节点的需求后，继续向上一级父节点发起请求，直至到达发电机（根节点）。
• 电流分配阶段：发电机根据自身可用电流，按比例向下游子节点分配电流（允许过载）；各级配电装置重复此分配逻辑，直到电流传递至最底层用电设备。

当前瓶颈 #

部分配电装置可从多个父节点取电，常规方案需预设分配比例（如50/50），但存在逻辑矛盾：必须运行算法才能知晓父节点（如发电机）是否过载，而分配比例又需在算法运行前确定。尝试过迭代调整比例的方案，但可能引发连锁反应，导致算法复杂度飙升且存在收敛风险。

通用解决方案建议 #

1. 线性规划静态求解 #

将配电系统转化为线性约束问题，直接求解全局最优分配：

• 变量定义：将各支路的电流值设为变量
• 约束条件：
  • 用电设备的电流需求等于下游分配的电流总和
  • 配电装置的流入电流总和等于流出电流总和（忽略线路损耗）
  • 发电机输出电流不超过最大可用值（若允许过载，可设为软约束，添加过载惩罚项）
• 目标函数：可设置为最小化总过载量、最小化支路电流偏差，或按预设优先级优先使用特定电源
• 实现：C++中可使用Coin-OR（Clp库）、GLPK等开源线性规划工具，无需手动处理迭代收敛问题。

2. 分层动态优先级分配 #

给电源（发电机）和上游节点设置优先级，按优先级顺序分配电流：

• 需求上报阶段保持不变，完成全局需求汇总
• 分配阶段逻辑：
  1. 发电机按优先级排序，高优先级节点先输出最大可用电流，剩余需求由低优先级节点承担
  2. 多父节点的配电装置遵循同样规则，优先从高优先级上游取电，待上游满额后再向其他父节点请求剩余电流
• 优点：逻辑简单，无迭代过程，不存在收敛问题；代码易实现、易调试
• 缺点：灵活性稍弱，调整分配策略需修改优先级规则。

3. 流量网络模型（最大流/最小费用流） #

将配电系统建模为流量网络，利用成熟的流算法求解：

• 模型定义：
  • 发电机作为源节点，容量设为最大可用电流（允许过载则设为无限大）
  • 用电设备作为汇节点，流量固定为需求值
  • 配电装置作为中间节点，满足流量守恒（流入=流出）
• 算法选择：
  • 不允许过载时，用最大流算法验证需求是否可满足，再分配电流
  • 允许过载时，给过载的边添加“费用惩罚”，用最小费用流算法求解，在满足需求的同时最小化总过载量
• 实现：C++可使用LEMON图库等开源工具，快速搭建流量网络并求解。

实现建议 #

若追求开发效率和稳定性，优先选择分层动态优先级分配方案，代码逻辑清晰，适合基础级模拟需求；若需要更灵活的分配策略或全局最优解，可考虑线性规划或流量网络模型。

内容的提问来源于stack exchange，提问作者G123