授权公布号:CN116957170B
一种电力系统优化问题的约束集约减方法及系统
有效
申请
2023-09-20
申请公布
2023-10-27
授权
2023-12-22
预估到期
2043-09-20
| 申请号 | CN202311211715.7 |
| 申请日 | 2023-09-20 |
| 申请公布号 | CN116957170A |
| 申请公布日 | 2023-10-27 |
| 授权公布号 | CN116957170B |
| 授权公告日 | 2023-12-22 |
| 分类号 | G06Q10/04;G06Q50/06;G06F16/901;G06F16/9035;H02J3/00 |
| 分类 | 计算;推算;计数; |
| 申请人名称 | 中国南方电网有限责任公司 |
| 申请人地址 | 广东省广州市萝岗区科学城科翔路11号 |
专利法律状态
2023-12-22
授权
状态信息
授权
2023-10-27
公布
状态信息
公布
摘要
本发明涉及电力系统技术领域,公开了一种电力系统优化问题的约束集约减方法及系统,本方法通过从电力系统的预置优化问题中确定待约减约束集,将每个待约减约束的参与变量作为节点按照参与变量次序关系进行连接,构建有向次序图,利用有向次序图中的每个节点的入度大小对所有节点进行节点拓扑排序,根据节点拓扑排序结果遍历有向次序图中的各个节点并进行冗余边消除处理,根据冗余边消除处理结果对待约减约束集进行约束约减,从而有效利用问题约束与变量间的关系,避免遗漏大量不易探测的冗余约束,有利于快速求解,提高求解效率。


