[发明专利]一种城市高压配电网快速分区方法在审
申请号: | 201811503008.4 | 申请日: | 2018-12-10 |
公开(公告)号: | CN109560546A | 公开(公告)日: | 2019-04-02 |
发明(设计)人: | 刘友波;张曦;刘俊勇;吕林;朱承志 | 申请(专利权)人: | 四川大学;国网浙江省电力有限公司 |
主分类号: | H02J3/00 | 分类号: | H02J3/00 |
代理公司: | 成都正华专利代理事务所(普通合伙) 51229 | 代理人: | 李蕊 |
地址: | 610064 四*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 高压配电网 非零 矩阵 节点可达性 邻接矩阵 分区 零元素 序数 广度优先搜索 节点邻接关系 求解效率 网络规模 遍历 算法 维度 采集 传递 输出 服务 | ||
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中,初始化节点可达性矩阵的公式为:
Bn=An
式中,Bn为节点可达性矩阵;An为高压配电网节点邻接矩阵;n为总维度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于四川大学;国网浙江省电力有限公司,未经四川大学;国网浙江省电力有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811503008.4/1.html,转载请声明来源钻瓜专利网。