主分类
A 农业
B 作业;运输
C 化学;冶金
D 纺织;造纸
E 固定建筑物
F 机械工程、照明、加热
G 物理
H 电学
专利下载VIP
公布日期
2020-05-22 公布专利
2020-05-19 公布专利
2020-05-15 公布专利
2020-05-12 公布专利
2020-05-08 公布专利
2020-05-05 公布专利
2020-05-01 公布专利
2020-04-28 公布专利
2020-04-24 公布专利
2020-04-21 公布专利
更多 »
专利权人
国家电网公司
华为技术有限公司
浙江大学
中兴通讯股份有限公司
三星电子株式会社
中国石油化工股份有限公司
清华大学
鸿海精密工业股份有限公司
松下电器产业株式会社
上海交通大学
更多 »

一种基于广度优先搜索配电网回路的搜索方法在审

申请号: CN201410379805.1 全文下载
申请日: 2014-08-04 公开/公告日: 2014-11-12
公开/公告号: CN104143161A 主分类号: G06Q50/06
申请/专利权人: 中国南方电网有限责任公司;航天科工深圳(集团)有限公司
发明/设计人: 易勇强;柳涛;贺彦;奚建飞;袁捷;罗汉;张鹏;郭伟
分类号: G06Q50/06;G06F17/30
搜索关键词: 一种 基于 广度 优先 搜索 配电网 回路 方法
我不想注册,点击直接下载立即登录,下载文献升级会员,免费下载

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国南方电网有限责任公司;航天科工深圳(集团)有限公司,未经中国南方电网有限责任公司;航天科工深圳(集团)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

 
【摘要】:
发明涉及一种基于广度优先搜索配电网回路搜索的方法,属于电力系统拓扑结构设计技术领域。首先建立配电网模型,初始化馈线根节点的层号为1,其他节点层号初始化为-1,连支集合初始化为空集;从根节点开始,进行广度优先搜索,依次设定节点的层号和上下层节点的父子关系,在通过第i层节点搜索第i+1层节点的过程中,如果搜索到的节点层号不为-1或者i-1,则将该节点即当前搜索节点之间的线段加入到连支集合中;如果连支集合为空集,否则连支中的线段数目就是配电网的回路数,遍历连支集合中的线段,从线段两端节点向上搜索,直到两节点的父节点为同一节点或根节点则停止,经历过的路径即为回路。本方法可以快速、准确的分析出配电网中的回路。
 
【主权项】:
本发明涉及一种基于广度优先搜索配电网回路搜索的方法,其特征在于,该方法包括以下步骤:1)对配电网进行建模,将有效的电源点放入集合Gen中,电源点所在节点的层号设置为1,其他所有节点的层号初始化为‑1,初始化连支集合LinkSet为空集;2)从电源点所在节点开始,进行广度优先搜索,按照搜索的次序设置各个节点的层号,子节点的层号等于父节点的层号加1;在通过第i层节点搜索第i+1层节点的过程中,如果第i层第j个节点Nij所连接的节点Nm的层号等于‑1,则将该节点Nij的层号设置为i+1,同时设定Nij为Nm的父节点;如果Nm的层号等于i或者等于i+1,则将Nij和Nm之间的线段加入到LinkSet中;3)如果LinkSet为空,则配电网中不含回路,回路搜索结束;否则转入步骤4);4)遍历LinkSet,其中第k条线段LinkSetk的两个端点为N1,N2,如果N1,N2的层号相同,则依次获取N1,N2的父节点,判断N1,N2父节点是否满足以下两条件之一:1N1,N2父节点为同一节点,2任意一个父节点的层号为1;如果不满足,则以两个父节点为起点进行搜索,直至满足上述条件之一,将搜索经过的线段加上LinkSetk构成回路,如果满足条件1,则表示该回路是馈线内部成环;否则是不同馈线之间成环,完成搜索;如果N1,N2父节点层号不同,则转入5);5)假设N1点层号大于N2点层号,则获取N1父节点N3,以N3、N2作为起点,进行步骤4)中的操作,步骤4)中搜索经过的线段加上LinkSetk,再加上N1~N3之间的线段构成整个回路上的线段。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
我不想注册,点击直接下载立即登录,下载文献升级会员,免费下载

本文链接:http://www.vipzhuanli.com/patent/201410379805.1/,转载请声明来源钻瓜专利网。

 
地址: 510623 广东*** 国省代码: 广东;44
代理公司: 北京清亦华知识产权代理事务所(普通合伙) 11201 代理人: 廖元秋
权利要求书: 查看更多 说明书: 查看更多
专利分类
×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

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