一种电力系统等效化简重新生成内存库索引的方法
【专利摘要】本发明涉及一种电力系统等效化简重新生成内存库索引的方法，属于电力系统拓扑设计【技术领域】，包括：备份内存库初始节点、线段的完整信息，增加节点、线段是否需要合并的标志位；根据线段等效化简的结果，设置节点和线段的标志位；根据节点的标志位确定化简后节点的索引，建立新旧节点映射表；清空内存库的节点表中所有数据，将标志位等于0的节点依次写入内存库的节点表中，重新生成数据；清空内存库的线段表中所有数据，将标志位等于0的线段依次写入内存库的线段表中，重新生成线段表数据，更新内存库中负荷、电容器、电源等设备的挂载节点索引。该发明中的方法，解决网络化简后的内存库中仍有大量节点、线段挂空问题，提高了内存库的可靠性。
【专利说明】一种电力系统等效化简重新生成内存库索引的方法
【技术领域】
[0001]本发明属于电力系统拓扑设计【技术领域】，特别涉及一种电力系统等效化简重新生成内存库索引的方法。
【背景技术】
[0002]内存库是电力系统分析的最为常见的数据库，它用来保存电力系统的模型和实时数据，最为常见的应用就是保存电力系统一个断面的信息，由于电力系统的模型时相对固定的，实时遥信、遥测值经过采样后，更新内存库中的动态数据，新的周期来临，动态数据进行刷新，而电力系统的模型则基本保持不变。绝大多数电力系统的分析系统，均建有自己的内存库，对其操作实际上直接对内存库中的数据进行操作，响应速度快，可以满足实时计算的需求。
[0003]内存库中包含了电力系统的静态模型，电力系统的静态模型包括两部分，一是设备信息(包括设备台账信息和电气参数)，二是电力系统的拓扑关系。电力系统主要的设备包括发电机、变压器、断路器、隔离开关、输配电线段、电抗器、电容器、负荷、分布式电源、电力电子变流器等，从拓扑关系角度，按照设备包含端子数目又可分为单端设备、双端设备、三端设备。其中发电机、负荷、并联电抗器、并联电容器、分布式电源均属于单端设备，线段、双绕组变压器、断路器、隔离开关属于双端设备。
[0004]一般而言，内存库中均建立节点表，每一种电力系统的单端设备均有对应的单端设备表，具体而言，发电机、负荷，它们依次对应发电机表、负荷表；电力系统中的双端设备线段、开关、变压器绕组有对应的线段表、开关表、变压器绕组表。为了提高访问效率，其他设备均包含了对应节点的索引，单端设备包含了所挂载节点的索引，双端设备则包含两个节点的索引，这个索引通常为内存库节点表中对应节点的行号。单端设备挂载在对应的节点上，双端设备的两端连接不同的节点，通过双端设备的连接关系，进行拓扑搜索可以得到电力系统的完整的拓扑。
[0005]电力系统是一个庞大、复杂的系统，对整个电力系统，从100kV到0.4kV的所有设备进行建模并不现实，在我国，分层、分级调度是电力系统最常见的运行方式，各个调度层面一般仅建立对应管辖区域内的模型，而对于其上下游边界采取等值处理的方式。即便如此，电力系统的模型规模依旧较大，以华东电网为例，仅220kV以上的节点就超过20000个。在配网侧，1kV层面的节点、线段数目更要高出一个甚至两个数量级。因此在内存库建立电网模型后，要进行适当的简化，消除不必要的节点。由于电力系统分析系统的内存库数据源一般是电力公司维护的公共信息模型(Common Informat1n Model,简称CIM),因此导入内存库时，节点、线段数目与CIM中连接点、线段的数目一一对应。
[0006]庞大的模型会影响计算效率，CIM中维护的线段长短不一，有的线段长度很短，对应的串联阻抗很小，在形成系统导纳矩阵的过程中会形成病态矩阵，影响计算的收敛性，进行节点、线段合并是最为有效的方法，由于合并节点实际上会影响所有设备对应的节点索弓丨，因此内存库进行线段合并一般采用增加新的合并线段，将被合并的线段设置无效标志位，同时被合并的节点设置无效标志位的方法，从而保证索引的正确性，但这样做存在以下缺点:
[0007]1.增加了内存库中原有线段表的长度。
[0008]2.内存库节点表中有大量的无效节点，而这些节点仍占据内存。
[0009]3.内存库线段表中仍有大量的无效线段，而这些线段仍占据内存。
【发明内容】
[0010]本发明的目的是为解决上述问题，提出一种电力系统等效化简重新生成内存库索引的方法，该方法基于对网络进行线段等效合并，旨在清除内存库中多余的节点和线段，重新生成内存库节点表和线段表，并更新电力系统设备的节点索引，从而提高内存库的可靠性。
[0011]本发明提出的一种电力系统等效化简重新生成内存库索引的方法，其特征在于，该方法基于对网络进行线段等效合并，旨在清除内存库中多余的节点和线段，并重新生成内存库索引，该方法包括以下步骤:
[0012]I)备份内存库初始节点、线段的完整信息，初始节点集合记为OldNode，初始节点数目记为n，初始线段集合记为OldSeg，初始线段数目记为m，对第i个节点OldN1、第j条线段olc^_增加是否需要合并的标志位merge ；
[0013]2)设置节点和线段的标志位，若需要合并的节点、线段，设置其标志位merge为1，否则设置标志位merge为O ;
[0014]3)遍历所有初始节点，根据节点的标志位确定化简后节点的索引，建立新旧节点映射表NMap，NMap中的第i个映射对记为(OldNi, IiewNi)，其代表初始节点集合中第i个初始节点ο I (Inodei的旧索引为ο I (INi,该索引是节点ο I (Inodei在内存库节点表的行号，该节点对应的新索引为IiewNi ；
[0015]4)清空内存库的节点表node中所有数据,再将标志位merge等于O的节点依次写入内存库的节点表中，重新生成内存库节点表的数据；
[0016]5)清空内存库的线段表segment中所有数据,将标志位merge等于O的线段依次写入内存库的线段表中，重新生成内存库线段表的数据，线段两端节点索引根据根据新旧节点映射表NMap进行更新；
[0017]6)根据新旧节点映射表NMap，更新内存库中负荷表、电容器表、电源表中的挂载节点索引。
【专利附图】
【附图说明】
[0018]图1是本发明的实施例中所用的简单电网单线图。
【具体实施方式】
[0019]本发明提出了一种电力系统等效化简重新生成内存库索引的方法，结合附图及实施例详细说明如下:
[0020]本方法包括以下步骤:
[0021]I)备份内存库初始节点、线段的完整信息，初始节点集合记为OldNode，初始节点数目记为n，初始线段集合记为OldSeg，初始线段数目记为m，对第i个节点OldN1、第j条线段olc^_增加是否需要合并的标志位merge ；
[0022]2)设置节点和线段的标志位，若需要合并的节点、线段，设置其标志位merge为1，否则设置标志位merge为O ;
[0023]3)遍历所有初始节点，根据节点的标志位确定化简后节点的索引，建立新旧节点映射表NMap，NMap中的第i个映射对记为(OldNi, IiewNi)，其代表初始节点集合中第i个初始节点ο I (Inodei的旧索引为ο I (INi,该索引是节点ο I (Inodei在内存库节点表的行号，该节点对应的新索引为IiewNi ；
[0024]4)清空内存库的节点表node中所有数据,再将标志位merge等于O的节点依次写入内存库的节点表中，重新生成内存库节点表的数据；
[0025]5)清空内存库的线段表segment中所有数据,将标志位merge等于O的线段依次写入内存库的线段表中，重新生成内存库线段表的数据，线段两端节点索引根据根据新旧节点映射表NMap进行更新；
[0026]6)根据新旧节点映射表NMap，更新内存库中负荷表、电容器表、电源表中的挂载节点索引。
[0027]下面以一个小型的电力系统模型为例，介绍本发明的一个具体实施例，首先简要介绍一下实施例。
[0028]本发明方法的实施例是一个10节点的小型电力系统，如图1所示，该系统中包含I个电源、7条线段、2个开关、3个负荷；表格I是该电力系统内存库的初始节点表，表格2是内存库初始线段表，根据线段表中线段首尾节点索引可以找到这两个节点唯一标识，例如从线段表2中Seg2-3的首尾节点索引分别为2、3，从节点表1中可以找到这两个节点唯一标识分别是第2、3行的N2、N3。表格3是内存库开关表，通过该双端设备首位节点的索引可以快速找到两个节点的信息。表格4是内存库负荷表，通过节点索引可以快速判断出负荷挂载节点在内存库节点表的位置。表格5是内存库电源表。通过节点索引可以快速判断出电源挂载节点在内存库节点表的位置。
[0029]表格I初始内存库节点表
[0030]
【权利要求】
1.一种电力系统等效化简重新生成内存库索引的方法，其特征在于，该方法包括以下步骤: 1)备份内存库初始节点、线段的完整信息，初始节点集合记为OldNode，初始节点数目记为n，初始线段集合记为OldSeg，初始线段数目记为m，对第i个节点OldN1、第j条线段οIdSj增加是否需要合并的标志位merge ； 2)设置节点和线段的标志位，若需要合并的节点、线段，设置其标志位merge为1，否则设置标志位merge为O ; 3)遍历所有初始节点，根据节点的标志位确定化简后节点的索引，建立新旧节点映射表NMap, NMap中的第i个映射对记为(OldNi, IiewNi),其代表初始节点集合中第i个初始节点ο I (Inodei的旧索引为ο I (INi,该索引是节点ο I (Inodei在内存库节点表的行号，该节点对应的新索引为IiewNi ； 4)清空内存库的节点表node中所有数据,再将标志位merge等于O的节点依次写入内存库的节点表中，重新生成内存库节点表的数据； 5)清空内存库的线段表segment中所有数据,将标志位merge等于O的线段依次写入内存库的线段表中，重新生成内存库线段表的数据，线段两端节点索引根据根据新旧节点映射表NMap进行更新； 6)根据新旧节点映射表NMap，更新内存库中负荷表、电容器表、电源表中的挂载节点索引。
【文档编号】G06F17/30GK104077395SQ201410310563
【公开日】2014年10月1日 申请日期:2014年7月1日 优先权日:2014年7月1日
【发明者】王玮, 柳涛, 吴忠, 李飞, 纪元, 李兴涛, 肖宇楷, 杨耀 申请人:贵州电网公司信息通信分公司, 航天科工深圳（集团）有限公司