一种基于全配网的供电范围分析方法及系统的制作方法
【专利摘要】本发明公开了一种基于全配网的供电范围分析方法及系统，方法包括：根据节点和各种设备的类型，以设备标示作为键，设备对象作为值，建立对应各种设备类型的拓扑哈希表；根据建立得到的对应各种设备类型的拓扑哈希表，从而对所有设备进行节点的拓扑网络的建立；根据设定的开关点和设备标示，对供电范围进行查找分析并高亮显示。系统包括：拓扑哈希表生成模块、拓扑网络生成模块和供电范围分析模块。本发明通过针对所有设备资源建立拓扑哈希表以及拓扑网络，有效实现快速对供电范围进行查找，并且还能快速准确对供电范围内的设备进行定位，大大提高工作效率。而且，供电范围会进行高亮显示，清楚直观，让人一目了然。本发明可广泛应用于电力领域。
【专利说明】—种基于全配网的供电范围分析方法及系统
【技术领域】
[0001]本发明涉及电力信息领域，尤其涉及一种基于全配网的供电范围分析方法及系统。
【背景技术】
[0002]现在的基于电力GIS地理信息的服务对点选的电网设备资源进行供电范围搜索的效率偏低，速度偏慢，导致其耗费的时间较多，不能及时准确地查找出供电范围内的所有设备，为停电区间的标准化确认工作带来不便。
【发明内容】
[0003]为了解决上述技术问题，本发明的目的是提供一种能快速分析供电范围，且清楚直观的一种基于全配网的供电范围分析方法。
[0004]本发明的另一个目的是提供一种能快速分析供电范围，且清楚直观的一种基于全配网的供电范围分析系统。
[0005]本发明所采用的技术方案是:
一种基于全配网的供电范围分析方法，包括以下步骤:
A、根据节点和各种设备的类型，以设备标示作为键，设备对象作为值，建立对应各种设备类型的拓扑哈希表；
B、根据建立得到的对应各种设备类型的拓扑哈希表，从而对所有设备进行节点的拓扑网络的建立；
C、根据设定的开关点和设备标示，对供电范围进行查找分析并高亮显示。
[0006]作为所述的一种基于全配网的供电范围分析方法的进一步改进，所述步骤B还包括:
每关联一个节点，依次将其加入拓扑哈希表中，并将其他设备关联到其对应的网络线段上。
[0007]作为所述的一种基于全配网的供电范围分析方法的进一步改进，所述步骤C包括:
C1、根据设定的开关点和设备标示，在拓扑哈希表中查找对应节点；
C2、以对应节点为起点，由近到远依次对拓扑网络中的节点进行访问，直到遍历全部节点为止；
C3、将最终不能找到电源点并且设置为已访问的路径堆栈进行合并，并进行高亮显示，得到供电范围。
[0008]作为所述的一种基于全配网的供电范围分析方法的进一步改进，所述步骤C2对拓扑网络中的节点进行访问包括:
C21、将当前访问节点放置于路径堆栈中，并将路径设置为上一节点到当前访问节点； C22、将当前访问节点设置为已访问； C23、判断当前访问节点是否为出线开关，若是，则返回上一节点；
C24、判断当前访问节点是否为联络开关，若是，则返回上一节点，并将其从路径堆栈中删除；
C25、判断当前访问节点是否存在除了上一节点以外的相邻节点，若是，则返回上一节点，并将其从路径堆栈中删除。
[0009]本发明所采用的另一技术方案是:
一种基于全配网的供电范围分析系统，包括:
拓扑哈希表生成模块，用于根据节点和各种设备的类型，以设备标示作为键，设备对象作为值，建立对应各种设备类型的拓扑哈希表；
拓扑网络生成模块，用于根据建立得到的对应各种设备类型的拓扑哈希表，从而对所有设备进行节点的拓扑网络的建立；
供电范围分析模块，用于根据设定的开关点和设备标示，对供电范围进行查找分析并闻売显不O
[0010]作为所述的一种基于全配网的供电范围分析系统的进一步改进，所述供电范围分析模块包括:
节点查找模块，用于根据设定的开关点和设备标示，在拓扑哈希表中查找对应节点；节点访问模块，用于以对应节点为起点，由近到远依次对拓扑网络中的节点进行访问，直到遍历全部节点为止；
供电范围显示模块，用于将最终不能找到电源点并且设置为已访问的路径堆栈进行合并，并进行高亮显示，得到供电范围。
[0011]本发明的有益效果是:
本发明一种基于全配网的供电范围分析方法通过针对所有设备资源建立拓扑哈希表以及拓扑网络，有效实现快速对供电范围进行查找，并且还能快速准确对供电范围内的设备进行定位，大大提高工作效率。而且，供电范围会进行高亮显示，清楚直观，让人一目了然。
[0012]本发明的另一个有益效果是:
本发明一种基于全配网的供电范围分析系统通过拓扑哈希表生成模块、拓扑网络生成模块和供电范围分析模块针对所有设备资源建立拓扑哈希表以及拓扑网络，有效实现快速对供电范围进行查找，并且还能快速准确对供电范围内的设备进行定位，大大提高工作效率。而且，供电范围会进行高亮显示，清楚直观，让人一目了然。
【专利附图】
【附图说明】
[0013]下面结合附图对本发明的【具体实施方式】作进一步说明:
图1是本发明一种基于全配网的供电范围分析方法的步骤流程图；
图2是本发明一种基于全配网的供电范围分析方法步骤C的步骤流程图；
图3是本发明一种基于全配网的供电范围分析系统的模块方框图。
【具体实施方式】
[0014]参照图1，图1是本发明一种基于全配网的供电范围分析方法的步骤流程图，本发明一种基于全配网的供电范围分析方法，包括以下步骤:
A、根据节点和各种设备的类型，以设备标示作为键，设备对象作为值，建立对应各种设备类型的拓扑哈希表；
B、根据建立得到的对应各种设备类型的拓扑哈希表，从而对所有设备进行节点的拓扑网络的建立；
C、根据设定的开关点和设备标示，对供电范围进行查找分析并高亮显示。
[0015]作为所述的一种基于全配网的供电范围分析方法的进一步改进，所述步骤B还包括:
每关联一个节点，依次将其加入拓扑哈希表中，并将其他设备关联到其对应的网络线段上。
[0016]图2是本发明一种基于全配网的供电范围分析方法步骤C的步骤流程图，作为所述的一种基于全配网的供电范围分析方法的进一步改进，所述步骤C包括:
C1、根据设定的开关点和设备标示，在拓扑哈希表中查找对应节点；
C2、以对应节点为起点，由近到远依次对拓扑网络中的节点进行访问，直到遍历全部节点为止；
C3、将最终不能找到电源点并且设置为已访问的路径堆栈进行合并，并进行高亮显示，得到供电范围。
[0017]作为所述的一种基于全配网的供电范围分析方法的进一步改进，所述步骤C2对拓扑网络中的节点进行访问包括:
C21、将当前访问节点放置于路径堆栈中，并将路径设置为上一节点到当前访问节点； C22、将当前访问节点设置为已访问；
C23、判断当前访问节点是否为出线开关，若是，则返回上一节点；
C24、判断当前访问节点是否为联络开关，若是，则返回上一节点，并将其从路径堆栈中删除；
C25、判断当前访问节点是否存在除了上一节点以外的相邻节点，若是，则返回上一节点，并将其从路径堆栈中删除。
[0018]图3是本发明一种基于全配网的供电范围分析系统的模块方框图，本发明一种基于全配网的供电范围分析系统，包括:
拓扑哈希表生成模块，用于根据节点和各种设备的类型，以设备标示作为键，设备对象作为值，建立对应各种设备类型的拓扑哈希表；
拓扑网络生成模块，用于根据建立得到的对应各种设备类型的拓扑哈希表，从而对所有设备进行节点的拓扑网络的建立；
供电范围分析模块，用于根据设定的开关点和设备标示，对供电范围进行查找分析并闻売显不O
[0019]作为所述的一种基于全配网的供电范围分析系统的进一步改进，所述供电范围分析模块包括:
节点查找模块，用于根据设定的开关点和设备标示，在拓扑哈希表中查找对应节点；节点访问模块，用于以对应节点为起点，由近到远依次对拓扑网络中的节点进行访问，直到遍历全部节点为止； 供电范围显示模块，用于将最终不能找到电源点并且设置为已访问的路径堆栈进行合并，并进行高亮显示，得到供电范围。
[0020]本发明一种基于全配网的供电范围分析方法及系统由于其拓扑网络建立在内存中，因此其拓扑分析速度较快，即使在比较大数据量的配网下，比如山东淄博，也能保证其搜索时间保证小于3秒，占用内存小于1G。而且在对后续供电范围分析时，对开关区间内的用户和设备搜索时，可通过人选其中任意开关作为启动，另外开关作为终点，同样可以获得很好的搜索效果。
[0021]以上是对本发明的较佳实施进行了具体说明，但本发明创造并不限于所述实施例，熟悉本领域的技术人员在不违背本发明精神的前提下还可做作出种种的等同变形或替换，这些等同的变形或替换均包含在本申请权利要求所限定的范围内。
【权利要求】
1.一种基于全配网的供电范围分析方法，其特征在于:包括以下步骤: A、根据节点和各种设备的类型，以设备标示作为键，设备对象作为值，建立对应各种设备类型的拓扑哈希表； B、根据建立得到的对应各种设备类型的拓扑哈希表，从而对所有设备进行节点的拓扑网络的建立； C、根据设定的开关点和设备标示，对供电范围进行查找分析并高亮显示。
2.根据权利要求1所述的一种基于全配网的供电范围分析方法，其特征在于:所述步骤B还包括: 每关联一个节点，依次将其加入拓扑哈希表中，并将其他设备关联到其对应的网络线段上。
3.根据权利要求1所述的一种基于全配网的供电范围分析方法，其特征在于:所述步骤C包括: C1、根据设定的开关点和设备标示，在拓扑哈希表中查找对应节点； C2、以对应节点为起点，由近到远依次对拓扑网络中的节点进行访问，直到遍历全部节点为止； C3、将最终不能找到电源点并且设置为已访问的路径堆栈进行合并，并进行高亮显示，得到供电范围。
4.根据权利要求3所述的一种基于全配网的供电范围分析方法，其特征在于:所述步骤C2对拓扑网络中的节点进行访问包括: C21、将当前访问节点放置于路径堆栈中，并将路径设置为上一节点到当前访问节点； C22、将当前访问节点设置为已访问； C23、判断当前访问节点是否为出线开关，若是，则返回上一节点； C24、判断当前访问节点是否为联络开关，若是，则返回上一节点，并将其从路径堆栈中删除； C25、判断当前访问节点是否存在除了上一节点以外的相邻节点，若是，则返回上一节点，并将其从路径堆栈中删除。
5.一种基于全配网的供电范围分析系统，其特征在于，包括: 拓扑哈希表生成模块，用于根据节点和各种设备的类型，以设备标示作为键，设备对象作为值，建立对应各种设备类型的拓扑哈希表； 拓扑网络生成模块，用于根据建立得到的对应各种设备类型的拓扑哈希表，从而对所有设备进行节点的拓扑网络的建立； 供电范围分析模块，用于根据设定的开关点和设备标示，对供电范围进行查找分析并闻売显不O
6.根据权利要求5所述的一种基于全配网的供电范围分析系统，其特征在于:所述供电范围分析模块包括: 节点查找模块，用于根据设定的开关点和设备标示，在拓扑哈希表中查找对应节点；节点访问模块，用于以对应节点为起点，由近到远依次对拓扑网络中的节点进行访问，直到遍历全部节点为止； 供电范围显示模块，用于将最终不能找到电源点并且设置为已访问的路径堆栈进行合并，并进行高亮显示，得到 供电范围。
【文档编号】G06Q50/06GK103544658SQ201310517756
【公开日】2014年1月29日 申请日期:2013年10月28日 优先权日:2013年10月28日
【发明者】王华广, 陈建伦, 施振华, 殷守斌, 董啸 申请人:珠海许继芝电网自动化有限公司, 珠海许继电气有限公司, 国网山东省电力公司, 国家电网公司