[发明专利]一种城市高压配电网快速分区方法

权利要求书

1.一种城市高压配电网分区方法，其特征在于，包括如下步骤：

S1：采集城市高压配电网节点邻接关系，遍历高压配电网节点，生成高压配电网节点邻接矩阵；

S2：根据高压配电网节点邻接矩阵，生成节点可达性矩阵；

S3：对节点可达性矩阵进行化简；

S4：根据化简后节点可达性矩阵，提取并输出非零行的个数及每一个非零行中非零元素对应的列序数；

S5：根据非零行的个数及每一个非零行中非零元素对应的列序数，对高压配电网进行分区。

2.根据权利要求1所述的城市高压配电网分区方法，其特征在于，所述步骤S1中，使用广度优先搜索算法，遍历高压配电网节点。

3.根据权利要求2所述的城市高压配电网分区方法，其特征在于，所述步骤S1中，生成高压配电网节点邻接矩阵的方法，包括如下步骤：

S1-1：采集城市高压配电网节点邻接关系，并对高压配电网节点依次进行编号；

S1-2：根据高压配电网节点总数，初始化邻接矩阵为全零矩阵；

S1-3：初始化队列向量；

S1-4：根据广度优先搜索算法，提取高压配电网中的根节点，并将其编号依次加入队列向量；

S1-5：取出队列向量中的第一个节点编号，判断当前节点编号对应节点是否已访问，若是则从队列向量将该节点编号删除，并进入步骤1-7，否则将该对应节点标记为已访问，并使用广度优先搜索算法搜索与该节点相邻的子节点，进入步骤S1-6；

S1-6：判断是否存在与当前节点相邻的子节点，若是则将该子节点加入到队列向量的末尾，并根据节点编号i和子节点编号j，将邻接矩阵中第i行第j列和第j行第i列的元素均置为1，并进入步骤S1-7，否则直接进入步骤S1-7；

S1-7：判断队列向量的维度是否为零，若是则输出当前高压配电网节点邻接矩阵，结束方法，否则返回步骤S1-5。

4.根据权利要求1所述的城市高压配电网分区方法，其特征在于，所述步骤S2中，使用Washall传递闭包法，生成节点可达性矩阵。

5.根据权利要求4所述的城市高压配电网分区方法，其特征在于，所述步骤S2中，生成节点可达性矩阵的方法，包括如下步骤：

S2-1：根据高压配电网节点邻接矩阵，初始化节点可达性矩阵，并将所有根节点所在的行、列元素置0；

S2-2：提取节点可达性矩阵的第i行，i为节点编号，将当前行标记为已访问；

S2-3：提取当前行中不为0的元素编号j'，搜索节点可达性矩阵的第j'列，提取不为0的元素编号k，并将节点可达性矩阵第i行第k列置为1；

S2-4：判断当前行是否为最末行，若是则输出当前节点可达性矩阵，结束方法，否则更新节点编号，并返回步骤S2-2。

6.根据权利要求5所述的城市高压配电网分区方法，其特征在于，所述步骤S2-1中，初始化节点可达性矩阵的公式为：

B_n＝A_n

式中，B_n为节点可达性矩阵；A_n为高压配电网节点邻接矩阵；n为总维度。