变电站内的一次设备之间的最短连通距离的识别方法和装置的制造方法
【技术领域】
[0001] 本发明涉及变电站的监控技术领域，尤其涉及一种变电站内的一次设备之间的最 短连通距离的识别方法和装置。
【背景技术】
[0002] 智能变电站内部结构复杂，且设备众多，开关动作及设备变化都会对网络的拓扑 结构造成一定区域范围内的影响。在实际应用中，经常需要针对某一个确定的变电站站内 设备，对其相邻设备进行连通性分析。
[0003] 目前，应用于电力系统中的拓扑连通性的分析方法主要有矩阵方法及搜索法两种 方式。
[0004] 搜索法方式众多，但其依靠原理可分为深度优先搜索和广度优先搜索。深度优先 搜索方法的特点在于，从某一个节点出发，沿支路搜索直至路径末端，回溯后继续搜索新的 支路。广度优先搜索方法的特点在于查找与某一节点相邻支路，搜索未被访问临界点。使用 搜索法效率较低，对于结构复杂的智能变电站的自适应效果较差。
[0005] 矩阵法多采用邻接矩阵或关联矩阵来描述相邻节点直接的连通关系。基于关联矩 阵衍生出一系列节点合并矩阵运算方法、关联矩阵标记等方法。这些方法对于不相邻节点 间是否可达及可达的步长分析并不明确。基于邻接矩阵，可依据矩阵运算规则和布尔代数 运算规则得到能达矩阵，求解过程使用warshall算法可对有向或无向图不同距离路径的连 通性进行判断。这种方法缺点在于该方法需要进行大规模矩阵运算，计算量大，处理速度 慢，无法适应开关量众多、运行方式多变的复杂智能变电站站内一次设备网络。
【发明内容】
[0006] 本发明的实施例提供了一种算法简单的变电站内的一次设备之间的最短连通距 离的识别方法和装置。
[0007] 为了实现上述目的，本发明采取了如下技术方案。
[0008] -种变电站内的一次设备之间的最短连通距离的识别方法，包括：
[0009] 步骤一，根据变电站内的一次设备之间的连接关系，构造拓扑图；
[0010] 步骤二，根据所述拓扑图，建立邻接矩阵;所述邻接矩阵表示所述一次设备之间的 相邻关系；
[0011] 步骤三，对所述邻接矩阵进行处理，搜索出所述一次设备之间的最短连接路径；
[0012] 步骤四，将所述一次设备之间的最短连接路径保存到路径库。
[0013] -种变电站内的一次设备之间的最短连通距离的识别装置，包括：
[0014] 构造单元，根据变电站内的一次设备之间的连接关系，构造拓扑图；
[0015] 建立单元，根据所述拓扑图，建立邻接矩阵;所述邻接矩阵表示所述一次设备之间 的相邻关系；
[0016] 处理单元，对所述邻接矩阵进行处理，搜索出所述一次设备之间的最短连接路径；
[0017] 保存单元，将所述一次设备之间的最短连接路径保存到路径库。
[0018] 由上述本发明的实施例提供的技术方案可以看出，本发明实施例中，利用图论的 数学思想，通过构造邻接矩阵，进行矩阵运算，识别智能变电站站内一次设备的最短连通路 径，算法比较简单。
[0019] 本发明附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变 得明显，或通过本发明的实践了解到。
【附图说明】
[0020] 为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用 的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本 领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他 的附图。
[0021] 图1为本发明所述的一种变电站内的一次设备之间的最短连通距离的识别方法的 流程示意图；
[0022] 图2为本发明所述的一种变电站内的一次设备之间的最短连通距离的识别装置的 连接示意图；
[0023] 图3是本发明所述的基于图论的智能变电站站内一次设备最短连通距离识别方法 的流程图；
[0024] 图4是本发明实施例中智能变电站的一次设备的拓扑结构示意图。
【具体实施方式】
[0025] 下面详细描述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始 至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参 考附图描述的实施方式是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。 [0026]本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式"一"、"一 个"、"所述"和"该"也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措 辞"包括"是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加 一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元 件被"连接"或"耦接"到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在 中间元件。此外，这里使用的"连接"或"耦接"可以包括无线连接或耦接。这里使用的措辞 "和/或"包括一个或更多个相关联的列出项的任一单元和全部组合。
[0027]本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术 语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该 理解的是，诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意 义一致的意义，并且除非像这里一样定义，不会用理想化或过于正式的含义来解释。
[0028] 为便于对本发明实施例的理解，下面将结合附图以几个具体实施例为例做进一步 的解释说明，且各个实施例并不构成对本发明实施例的限定。
[0029] 如图1所示，为本发明所述的一种变电站内的一次设备之间的最短连通距离的识 别方法，包括：
[0030] 步骤11，根据变电站内的一次设备之间的连接关系，构造拓扑图；
[0031] 步骤12,根据所述拓扑图，建立邻接矩阵;所述邻接矩阵表示所述一次设备之间的 相邻关系；
[0032]步骤13,对所述邻接矩阵进行处理，搜索出所述一次设备之间的最短连接路径； [0033]步骤14,将所述一次设备之间的最短连接路径保存到路径库。
[0034]可选的，所述的方法，还包括：
[0035] 步骤15,采集所述主接线上的电流值，以实时监测所述主接线的线路状态；当所述 主接线的线路状态改变时，跳到所述步骤11。当所述主接线的线路状态没有改变时，则定时 执行监测步骤。
[0036] 所述步骤11具体为：
[0037] 将所述一次设备作为一个基本节点;所有所述基本节点的集合形成基本节点集V;
[0038] 简化所述变电站中的主接线;将连接各个所述一次设备的主接线作为连接所述基 本节点的支路，所有所述支路的集合形成支路集E;
[0039] 由所述基本节点集V和所述支路集E构成拓扑图，记为G(V，E)。
[0040] 所述步骤12具体为：
[0041 ]建立η X η的方阵作为邻接矩阵A; η为所述变电站内的一次设备的数量;所述邻接 矩阵Α的行和列均为所述基本节点的排列，所述邻接矩阵Α的第i行第j列对应的元素表示基 本节点i和基本节点j之间的连接关系；
[0042] Vi为基本节点i处的一次设备;Vj为基本节点j处的一次 .5. 设备。
[0043] 所述步骤13包括：
[0044]步骤131，设定计数参数k的当前值为1;选定当前节点的当前序号w;
[0045 ]步骤132,根据所述当前序