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

专利信息
申请号: 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为总维度。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于四川大学;国网浙江省电力有限公司,未经四川大学;国网浙江省电力有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201811503008.4/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top