公开(公告)号：CN116957170A

公开(公告)日：2023-10-27

申请号：CN202311211715.7

申请日：2023-09-20

Applicant: 中国南方电网有限责任公司

Inventor： 彭超逸 ,  刘映尚 ,  周华锋 ,  顾慧杰 ,  辛阔 ,  罗会洪 ,  胡亚平 ,  何宇斌 ,  聂涌泉 ,  兰程昊 ,  徐赫锴 ,  饶倩雯

IPC: G06Q10/04 ,  G06Q50/06 ,  G06F16/901 ,  G06F16/9035 ,  H02J3/00

Abstract: 本发明涉及电力系统技术领域，公开了一种电力系统优化问题的约束集约减方法及系统，本方法通过从电力系统的预置优化问题中确定待约减约束集，将每个待约减约束的参与变量作为节点按照参与变量次序关系进行连接，构建有向次序图，利用有向次序图中的每个节点的入度大小对所有节点进行节点拓扑排序，根据节点拓扑排序结果遍历有向次序图中的各个节点并进行冗余边消除处理，根据冗余边消除处理结果对待约减约束集进行约束约减，从而有效利用问题约束与变量间的关系，避免遗漏大量不易探测的冗余约束，有利于快速求解，提高求解效率。

公开(公告)号：CN116957170B

公开(公告)日：2023-12-22

申请号：CN202311211715.7

申请日：2023-09-20

Applicant: 中国南方电网有限责任公司

Inventor： 彭超逸 ,  刘映尚 ,  周华锋 ,  顾慧杰 ,  辛阔 ,  罗会洪 ,  胡亚平 ,  何宇斌 ,  聂涌泉 ,  兰程昊 ,  徐赫锴 ,  饶倩雯

IPC: G06Q10/04 ,  G06Q50/06 ,  G06F16/901 ,  G06F16/9035 ,  H02J3/00

Abstract: 本发明涉及电力系统技术领域，公开了一种电力系统优化问题的约束集约减方法及系统，本方法通过从电力系统的预置优化问题中确定待约减约束集，将每个待约减约束的参与变量作为节点按照参与变量次序关系进行连接，构建有向次序图，利用有向次序图中的每个节点的入度大小对所有节点进行节点拓扑排序，根据节点拓扑排序结果遍历有向次序图中的各个节点并进行冗余边消除处理，根据冗余边消除处理结果对待约减约束集进行约束约减，从而有效利用问题约束与变量间的关系，避免遗漏大量不易探测的冗余约束，有利于快速求解，提高求解效率。