[发明专利]基于贪婪分层的电力系统上三角方程组求解方法和系统有效
| 申请号： | 201810772044.4 | 申请日： | 2018-07-13 |
| 公开（公告）号： | CN109062866B | 公开（公告）日： | 2020-06-09 |
| 发明（设计）人： | 陈颖;黄少伟;刘正元;宋炎侃;于智同;马慧远;于希娟 | 申请（专利权）人： | 清华大学;国家电网有限公司;国网北京市电力公司 |
| 主分类号： | G06F17/12 | 分类号： | G06F17/12;G06F17/16;G06Q50/06 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 王莹;吴欢燕 |
| 地址： | 100084 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明实施例提供的基于贪婪分层的电力系统上三角方程组求解方法和系统，所述方法包括：获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵；对所述稀疏矩阵进行LU分解得到上三角矩阵，并通过贪婪分层算法对所述上三角矩阵进行分层：对DAG树中的每个节点i，若节点i没有父节点，则设置节点i的层编号e |
||
| 搜索关键词： | 基于 贪婪 分层 电力系统 三角 方程组 求解 方法 系统 | ||
【主权项】：
1.一种基于贪婪分层的电力系统上三角方程组求解方法，其特征在于，包括：获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵；对所述稀疏矩阵进行LU分解得到上三角矩阵，并通过贪婪分层算法对所述上三角矩阵进行分层：对DAG树中的每个节点i，若节点i没有父节点，则设置节点i的层编号ei为0，并按以下流程设置节点i的子节点的层编号：对于节点i的每个子节点k，将k的层编号ek和ei+1中较大者设为节点k的层编号；重复上述步骤，递归地设置节点k的子节点的层编号；调整上三角矩阵中节点所在层的编号，将节点均匀的放入到各分层中，对分层后得到的矩阵数值进行前代求解。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学;国家电网有限公司;国网北京市电力公司，未经清华大学;国家电网有限公司;国网北京市电力公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810772044.4/，转载请声明来源钻瓜专利网。
