[发明专利]一种停电系统恢复路径智能优化的网络连通性修正方法有效
| 申请号： | 201610557246.8 | 申请日： | 2016-08-11 |
| 公开（公告）号： | CN106209459B | 公开（公告）日： | 2019-06-11 |
| 发明（设计）人： | 陈亮;卫鹏;汪成根;安海云;陈哲;张宁宇;宋坤隆;谢云云;殷明慧;邹云 | 申请（专利权）人： | 国网江苏省电力公司电力科学研究院;国家电网公司;南京理工大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04L12/26;H04L12/721;H04L12/751 |
| 代理公司： | 南京纵横知识产权代理有限公司 32224 | 代理人： | 闫方圆;董建林 |
| 地址： | 210000 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种停电系统恢复路径智能优化的网络连通性修正方法，包括以下步骤，A）将每一条已恢复线路、已带电节点和目标节点，分别构建初始待连通图；B）反复合并直到完成连通子图聚合，构成连通子图；C）利用prim算法搜索将所有的连通子图连接的最短连通路径，建立包含所有待恢复电源点的连通图；D）根据包含所有待恢复电源点的连通图，将该连通图上的连通路径上的线路状态设为1，实现连通性修正。本发明基于凝聚层次聚类法和prim算法的连通性修正算法，将非连通个体有效修正为连通个体的方法，计算速度快，迭代次数少，收敛速度快，稳定性较好，计算结果波动性较小，具有很强的适应性，具有良好的应用前景。 | ||
| 搜索关键词： | 一种 停电 系统 恢复 路径 智能 优化 网络 连通性 修正 方法 | ||
【主权项】：
1.一种停电系统恢复路径智能优化的网络连通性修正方法，其特征在于：包括以下步骤，步骤(A)，将每一条已恢复线路分别构成m个初始待连通图Gi＝(Ei,Vi)，将已带电节点和目标节点，取出每个孤立节点，分别构成t个初始待连通图Gj＝(Ej,Vj)；Ei中仅一条线路，Vi为该条线路两端节点；m为已恢复线路的数量；t为初始待连通图Gj＝(Ej,Vj)的数量；Ej为空集，Vj为所取孤立节点；步骤(B)，采用凝聚层次聚类法将m个初始待连通图Gi＝(Ei,Vi)、t个初始待连通图Gj＝(Ej,Vj)合并成连通子图，反复合并直到完成连通子图聚合，构成连通子图；步骤(C)，利用prim算法搜索将所有的连通子图连接的最短连通路径，建立包含所有待恢复电源点的连通图；步骤(D)，根据包含所有待恢复电源点的连通图，将该连通图上的连通路径上的线路状态设为1，实现连通性修正。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国网江苏省电力公司电力科学研究院;国家电网公司;南京理工大学，未经国网江苏省电力公司电力科学研究院;国家电网公司;南京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610557246.8/，转载请声明来源钻瓜专利网。
