电力系统实时网络拓扑

本文应用图论原理［5］提出一个实时应用的网络拓扑程序。为了加速识别，不象一些文献 报导的那样［1］［4］，以开关为顶点，母线、线路和变压器等为边构成图来描述，而以母 线为项点，母线间开关状态为边构成的图来描述，这样对应图矩阵的维数和非零元数目减少 许多：为了以最短路径进行连通块搜索，对应图的关联阵离线建立由三个单维数组构成的搜 索表，然后根据实时开关进行纵深搜索，以求得各母线和设备所属子系统的状况，可供在线 潮流、状态估计等使用。 在本程序中，没有象国外一些文献［1］［2］［3］［4］报导的那样进行各变电所的独立结 点搜索，为确定系统的独立结点，仅对各结点组按其类型和实时开关状态进行连通块搜索， 这样避免了许多多余的搜索，对全系统图关联阵也不需在线更新，提高了实时响应速度，简 化了列表。 因此本程序具有结构清晰、列表简单、速度高、存贮量小且通用性强等特点，经用国内某网 络(包括45个厂站、379个开关、五类结点组)试验，人工准备的数据量只有全系统开关数 的2.5倍左右，每实时网络拓扑一次最多只需0.358秒(使用PRIM机47万次/秒)，这表明本文 提出的方法是相当有效的