[发明专利]一种基于多叉树的馈线拓扑表示方法

权利要求书

1.一种基于多叉树的馈线拓扑表示方法，其特征是，包括以下步骤：

将馈线区域中的电源、负荷、母线及线路均划分为节点，相邻节点之间的开关作为连接节点的边；

对每个节点进行描述，包括：节点类型、层数、节点编号、父节点编号、子节点个数、子节点编号；

采用二维数组表示节点与开关之间的对应关系，并存储开关的相应信息。

2.如权利要求1所述的一种基于多叉树的馈线拓扑表示方法，其特征是，所述节点类型包括电源节点、负荷节点、母线节点、线路节点，分别根据对应的电源、负荷、母线、线路生成。

3.如权利要求1所述的一种基于多叉树的馈线拓扑表示方法，其特征是，多叉树的根节点为电源节点、母线节点或线路节点中的一种，当生成多叉树的范围为整条馈线时，选取的根节点为电源节点；当故障后生成非故障失电区多叉树时选取的根节点为用于故障隔离的且未流过故障电流的开关所连接的下游线路节点或母线节点，根节点层数为零，层数代表着从根节点开始，节点的深度，每产生一层子节点则层数加一，连接在同一父节点上的子节点视为同一层。

4.如权利要求1所述的一种基于多叉树的馈线拓扑表示方法，其特征是，节点编号用来区分不同节点，多叉树的节点编号的编码方法为：从一开始，从根节点逐层连续累加编号，每个节点都将存储其父节点编号以及子节点编号用来查询其位置对应关系，通过每个节点记录的父节点以及子节点的编号，逐层构建出整个多叉树。

5.如权利要求1所述的一种基于多叉树的馈线拓扑表示方法，其特征是，多叉树以开关为边，连接各个节点，开关状态的分合决定了边的联通关系，某开关分即表示多叉树拆分为两个树。

6.如权利要求1所述的一种基于多叉树的馈线拓扑表示方法，其特征是，二维数组维度为N*N，N等于节点个数，行序号与列序号均对应节点编号，第i行j列元素对应节点i与j之间的开关，如果i与j之间没有连接关系，则直接记录为空。

7.如权利要求1所述的一种基于多叉树的馈线拓扑表示方法，其特征是，第i行j列元素与第j行i列元素均表示节点i和j之间的开关，因此，二维数组是一个对称矩阵，修改某指定元素时，要同时修改其对称元素，即保持x_ij＝x_ji。

8.如权利要求1所述的一种基于多叉树的馈线拓扑表示方法，其特征是，二维数组中的每个元素存储的信息包括开关状态，开关配置信息，开关配置信息包括开关所在配电终端IP以及在该配电终端内的开关编号信息。

9.如权利要求8所述的一种基于多叉树的馈线拓扑表示方法，其特征是，通过二维数组，将拓扑多叉树中的开关与实际馈线上的开关一一对应，开关配置信息用于控制执行主体即主配电终端向其他配电终端下发供电恢复控制命令的索引。