基本信息:
- 专利标题： 基于贪婪分层的电力系统上三角方程组求解方法和系统
- 申请号：CN201810772044.4 申请日：2018-07-13
- 公开(公告)号：CN109062866B 公开(公告)日：2020-06-09
- 发明人： 陈颖 , 黄少伟 , 刘正元 , 宋炎侃 , 于智同 , 马慧远 , 于希娟
- 申请人： 清华大学 , 国家电网有限公司 , 国网北京市电力公司
- 申请人地址： 北京市海淀区清华园北京100084-82信箱; ;
- 专利权人： 清华大学,国家电网有限公司,国网北京市电力公司
- 当前专利权人： 清华大学,国家电网有限公司,国网北京市电力公司
- 当前专利权人地址： 北京市海淀区清华园北京100084-82信箱; ;
- 代理机构： 北京路浩知识产权代理有限公司
- 代理人： 王莹; 吴欢燕
- 主分类号： G06F17/12
- IPC分类号： G06F17/12 ; G06F17/16 ; G06Q50/06
摘要：
本发明实施例提供的基于贪婪分层的电力系统上三角方程组求解方法和系统，所述方法包括：获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵；对所述稀疏矩阵进行LU分解得到上三角矩阵，并通过贪婪分层算法对所述上三角矩阵进行分层：对DAG树中的每个节点i，若节点i没有父节点，则设置节点i的层编号ei为0，并按以下流程设置节点i的子节点的层编号：对于节点i的每个子节点k，将k的层编号ek和ei+1中较大者设为节点k的层编号；重复上述步骤，递归地设置节点k的子节点的层编号；调整上三角矩阵中节点所在层的编号，将节点均匀的放入到各分层中，对分层后得到的矩阵数值进行前代求解。
公开/授权文献:
- CN109062866A 基于贪婪分层的电力系统上三角方程组求解方法和系统 公开/授权日：2018-12-21