CN115622057B - 供电调度系统供电拓扑分析方法、装置及电子设备 - Google Patents

Abstract

本发明属于供电调度技术领域，涉及供电调度系统供电拓扑分析方法、装置及电子设备，包括：对相邻开关之间的带电关系按照存储结构进行存储，得到开关结构集合；获取进线开关的电流方向，根据开关结构集合，确定开关与相邻开关之间的带电拓扑关系；基于带电拓扑关系，根据进线开关的带电状态变化与开关分合状态变化确定带电场景；根据带电场景对开关进行推导，确定所有开关的带电状态；关联所有相邻开关的带电状态，确定线条的带电状态与带电等级。本发明能够快速推导和确定主接线图中线条的带电状态，开关发生变位时，能够实时动态的从变位开关处进行推导，计算量小，保证极高的推导效率。

Description

供电调度系统供电拓扑分析方法、装置及电子设备

技术领域

本发明属于供电调度技术领域，具体而言，涉及供电调度系统供电拓扑分析方法、装置及电子设备。

背景技术

轨道交通智能供电调度系统主接线图中，线条的颜色表示其带电状态和带电等级，线条的带电状态由其相邻开关共同决定。

在以往轨道交通供电调度系统中，线条带电状态关系的推导大多使用逻辑回归公式、通用AI路径算法或图论推导算法，与轨道交通智能供电调度系统业务联系不够密切，不够专精，对开关的拓扑关系的存储结构表示不够清晰，供电拓扑分析算法单一，当某个开关状态发生变位后，对推导结果的影响范围广，需要在全局范围内进行重新推导，计算量大，实时性低，调度员分析问题和了解线路带电情况的难度大。

发明内容

为了解决上述技术问题，本发明提供供电调度系统供电拓扑分析方法、装置及电子设备。

第一方面，本发明公开供电调度系统供电拓扑分析方法，包括：

根据主接线图，以开关为单位，以线条为轴，生成相邻开关之间的带电关系，对相邻开关之间的带电关系按照存储结构进行存储，得到开关结构集合；

获取进线开关的电流方向，根据所述开关结构集合，确定开关与相邻开关之间的带电拓扑关系；

基于所述带电拓扑关系，根据所述进线开关的带电状态变化与开关分合状态变化确定带电场景；

根据所述带电场景对开关进行推导，确定所有开关的带电状态；

关联所有相邻开关的带电状态，确定线条的带电状态与带电等级。

第二方面，本发明公开供电调度系统供电拓扑分析装置，包括存储单元、第一确定单元、第二确定单元、推导单元与输出单元；

所述存储单元，用于根据主接线图，以开关为单位，以线条为轴，生成相邻开关之间的带电关系，对相邻开关之间的带电关系按照存储结构进行存储，得到开关结构集合；

所述第一确定单元，用于获取进线开关的电流方向，根据所述开关结构集合，确定开关与相邻开关之间的带电拓扑关系；

所述第二确定单元，用于基于所述带电拓扑关系，根据所述进线开关的带电状态变化与开关分合状态变化确定带电场景；

所述推导单元，用于根据所述带电场景对开关进行推导，确定所有开关的带电状态；

所述输出单元，用于关联所有相邻开关的带电状态，确定线条的带电状态与带电等级。

第三方面，本发明公开一种电子设备，包括:

处理器和存储器；

所述存储器，用于存储计算机操作指令；

所述处理器，用于通过调用所述计算机操作指令，执行所述的供电调度系统供电拓扑分析方法。

本发明的有益效果是：本发明能够快速推导和确定主接线图中线条的带电状态，开关发生变位时，能够实时动态的从变位开关处进行推导，极小的范围影响，保证极高的推导效率。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述存储结构包括开关结构与相邻开关关系结构；

所述开关结构用于存储开关的相邻输入开关集合与开关的相邻输出开关集合；所述相邻输入开关集合，用于存储与开关的带电状态关联的该开关输入端的相邻开关的集合；所述相邻输出开关集合，用于存储与开关的带电状态关联的该开关输出端的相邻开关的集合；

所述相邻开关关系结构用于存储所述相邻开关的所述开关结构的引用集合。

进一步，获取进线开关的电流方向，根据所述开关结构集合，确定开关与相邻开关之间的带电拓扑关系，包括：

将所述进线开关加入待推导集合，从所述进线开关开始对所述存储结构中的开关的带电状态进行推导；

提取所述待推导集合中第一个开关进行推导，若所述待推导集合为空，则推导结束，否则，判断当前开关是否有相邻开关，若当前开关有相邻开关则判断相邻开关是否已经推导，否则若当前开关没有相邻开关，则当前开关推导结束，重新提取所述待推导集合中第一个开关进行推导；

判断相邻开关是否已经推导，若是则相邻开关推导结束，推导下一个相邻开关；否则，相邻开关未推导，则判断该相邻开关是否已经在所述待推导集合中；

若该相邻开关已经在所述待推导集合中，则检查该相邻开关是否为多个推导方向的开关；否则，若该相邻开关未在所述待推导集合中，则将该相邻开关添加到当前开关的相邻输出开关集合中，将当前开关加入到相邻开关的相邻输入开关集合中；

若该相邻开关为多个推导方向的开关，则将相邻开关加入到成环开关推导集合，对开关按照所有所述推导方向进行推导，将该相邻开关添加到所述相邻输出开关集合中，将该相邻开关加入到相邻输入开关集合中；否则，该相邻开关推导结束，进行下一个相邻开关的推导，直到所有相邻开关推导结束；

利用所述存储结构记录开关的推导过程。

进一步，所述带电场景包括所述进线开关带电条件发生变化的场景与开关分合状态发生变位的场景；根据所述带电场景对开关进行推导，确定所有开关的带电状态，包括进线开关带电条件发生变化的场景的推导与开关分合状态发生变位的场景的推导，确定所有开关的带电状态。

进一步，所述进线开关带电条件发生变化的场景的推导包括：

将带电开关加入到待推导集合；

提取所述待推导集合列表中的开关，对开关进行推导；

计算开关的带电状态；

判断开关是否推导过，若是则当前开关推导结束，对下一个开关进行推导，否则，判断开关是否处于合位；

若开关处于合位，则判断开关是否为进线开关；否则，若开关处于分位，则该开关不带电，当前开关推导结束，对下一个开关进行推导；

若开关为所述进线开关，则通过带电条件与开关的所述相邻输入开关集合共同计算出该开关的带电状态；否则若开关不是所述进线开关则通过开关的所述相邻输入开关集合计算出该开关的带电状态；

将所述相邻输出开关集合加入到所述待推导集合；

当前开关推导结束，对下一个开关进行推导；

提取待推导集合中下一个开关，直到所述待推导集合为空，推导结束。

进一步，所述开关分合状态发生变位的场景的推导包括：

依次将变位开关加入待推导集合；

提取待推导集合中的开关，进行推导；

判断开关是否已经推导过，若是则当前开关推导结束，对下一个开关进行推导；否则判断该开关是否处于分位；

若该开关处于分位，则当前开关推导结束，对下一个开关进行推导；否则，若该开关未处于分位，则通过该开关的相邻输入开关集合确定该开关的带电状态；

判断该开关的带电状态是否发生变化，若是则将开关的输出开关集合加入到待推导集合，继续推导该开关的输出开关集合，否则当前开关推导结束，对下一个开关进行推导；

提取待推导集合中下一个开关，直到所述待推导集合为空，推导结束。

进一步，关联所有所述相邻开关的带电状态，确定线条的带电状态与带电等级，包括：若开关的所有相邻开关中任一相邻开关带电，则该开关带电，若开关的所有相邻开关都不带电，则该开关不带电。

附图说明

图1为本发明实施例1提供的供电调度系统供电拓扑分析方法的流程图；

图2为本发明实施例1提供的开关与相邻开关存储结构的示意图；

图3为获取开关与相邻开关之间的带电拓扑关系的流程图；

图4为进线开关带电条件发生变化的场景的推导的流程图；

图5为推导出的开关的带电状态的示意图；

图6为开关分合状态发生变位的场景的推导的流程图；

图7为本发明实施例2提供的供电调度系统供电拓扑分析装置的原理图；

图8为本发明实施例3提供的一种电子设备的原理图。

图中：S1-第一开关;S2-第二开关;S3-第三开关;S4-第四开关;S5-第五开关;S6-第六开关;L1-第一线条;L2-第二线条;L3-第三线条;L4-第四线条;L5-第五线条;L6-第六线条；80-电子设备；810-处理器；820-总线；830-存储器；840-收发器。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。

实施例1

作为一个实施例，如附图1所示，为解决上述技术问题，本实施例提供供电调度系统供电拓扑分析方法，包括：

根据主接线图，以开关为单位，以线条为轴，生成相邻开关之间的带电关系，对相邻开关之间的带电关系按照存储结构进行存储，得到开关结构集合；

获取进线开关的电流方向，根据开关结构集合，确定开关与相邻开关之间的带电拓扑关系；

基于带电拓扑关系，根据进线开关的带电状态变化与开关分合状态变化确定带电场景；

根据带电场景对开关进行推导，确定所有开关的带电状态；

关联所有相邻开关的带电状态，确定线条的带电状态与带电等级。

可选的，存储结构包括开关结构与相邻开关关系结构；

开关结构用于存储开关的相邻输入开关集合与开关的相邻输出开关集合；相邻输入开关集合，用于存储与开关的带电状态关联的该开关输入端的相邻开关的集合；相邻输出开关集合，用于存储与开关的带电状态关联的该开关输出端的相邻开关的集合；

相邻开关关系结构用于存储相邻开关的开关结构的引用集合。

在实际应用过程中，设开关结构为Node，每个开关结构中包括开关的相邻输入开关集合InputList与开关的相邻输出开关集合OutputList，其中开关的相邻输入开关集合InputList用于表征开关的带电状态与该开关的输入端的相邻开关的之间的关联，开关的输出开关集合OutputList用于表征开关的带电状态与该开关的输出端的相邻开关的关联。设相邻开关关系结构为Relation，每个相邻开关关系结构中含有相邻开关的开关结构Node的引用列表。

如附图2所示，开关与相邻开关存储结构示例如下：第一开关S1和第六开关S6为进线开关，第一开关S1的相邻开关为第二开关S2和第三开关S3，第二开关S2的相邻开关为第一开关S1、第三开关S3、第四开关S4，第三开关S3的相邻开关为第一开关S1、第二开关S2、第五开关S5，第四开关S4的相邻开关为第二开关S2，第五开关S5的相邻开关为第三开关S3和第六开关S6，第六开关S6的相邻开关为第五开关S5。

可选的，如附图3所示，获取进线开关的电流方向，根据开关结构集合，确定开关与相邻开关之间的带电拓扑关系，包括：

将进线开关加入待推导集合，从进线开关开始对存储结构中的开关的带电状态进行推导；

提取待推导集合中第一个开关进行推导，若待推导集合为空，则推导结束，否则，判断当前开关是否有相邻开关，若当前开关有相邻开关则判断相邻开关是否已经推导，否则若当前开关没有相邻开关，则当前开关推导结束，重新提取待推导集合中第一个开关进行推导；

判断相邻开关是否已经推导，若是则相邻开关推导结束，推导下一个相邻开关；否则，相邻开关未推导，则判断该相邻开关是否已经在待推导集合中；

若该相邻开关已经在待推导集合中，则检查该相邻开关是否为多个推导方向的开关；否则，若该相邻开关未在待推导集合中，则将该相邻开关添加到当前开关的输出开关集合中，将当前开关加入到相邻开关的相邻开关输入集合中；

若该相邻开关为多个推导方向的开关，则将相邻开关加入到成环开关推导集合，对开关按照所有推导方向进行推导，将该相邻开关添加到输出开关集合中，将该相邻开关加入到相邻开关输入集合中；否则，该相邻开关推导结束，进行下一个相邻开关的推导，直到所有相邻开关推导结束；

利用存储结构记录开关的推导过程。

在实际应用过程中，采用深度优先搜索算法对开关与相邻开关之间的带电拓扑关系进行分析，从进线开关开始推导，每个开关只推导一次，使用相邻输入开关集合InputList与相邻输出开关集合OutputList记录开关带电状态的推导过程。

S1的相邻输入开关集合InputList为{S1,S3}，相邻输出开关集合OutputList为{S2,S3}；S2的相邻输入开关集合InputList为{S1,S3}，相邻输出开关集合OutputList为{S4}；

S3的相邻输入开关集合InputList为{S1,S5}，相邻输出开关集合OutputList为{S1,S2,S5}；

S4的相邻输入开关集合InputList为{S2}，相邻输出开关集合OutputList为空；

S5的相邻输入开关集合InputList为{S3,S6}，相邻输出开关集合OutputList为{S3,S6 }；

S6的相邻输入开关集合InputList为{S5,S6}，相邻输出开关集合OutputList为{S5 }。

可选的，带电场景包括进线开关带电条件发生变化的场景与开关分合状态发生变位的场景；根据带电场景对开关进行推导，确定所有开关的带电状态，包括进线开关带电条件发生变化的场景的推导与开关分合状态发生变位的场景的推导，确定所有开关的带电状态。

分为两个场景进行推导，即进线开关带电条件发生变化的场景与开关分合状态发生变位的场景，能够降低推导的复杂度。

可选的，如附图4所示，进线开关带电条件发生变化的场景的推导包括：

将带电开关加入到待推导集合；

提取待推导集合列表中的开关，对开关进行推导；

计算开关的带电状态；

判断开关是否推导过，若是则当前开关推导结束，对下一个开关进行推导，否则，判断开关是否处于合位；

若开关处于合位，则判断开关是否为进线开关；否则，若开关处于分位，则该开关不带电，当前开关推导结束，对下一个开关进行推导；

若是开关为进线开关，则通过带电条件与开关的相邻输入开关集合共同计算出该开关的带电状态；否则若开关不是进线开关则通过开关的相邻输入开关集合计算出该开关的带电状态；

将相邻输出开关集合加入到待推导集合；

当前开关推导结束，对下一个开关进行推导；

提取待推导集合中下一个开关，直到待推导集合为空，推导结束。

在实际应用过程中，从进线开关进行推导，推导方向为：推导开关到输出开关集合OutputList的开关。

若开关处于分位，则不带电；若开关处于合位，且为进线开关，通过带电条件判断其带电状态；若开关处于合位，且不为进线开关，推导其相邻开关是否带电。对于已经推导过的开关，不再进行推导。

如附图5所示，在经过上述推导后，推导出的开关的带电状态为：第一开关S1带电，第二开关S2不带电，第三开关S3带电，第四开关S4不带电，第五开关S5带电，第六开关S6带电。

可选的，如附图6所示，开关分合状态发生变位的场景的推导包括：

依次将变位开关加入待推导集合；

提取待推导集合中的开关，进行推导；

判断开关是否已经推导过，若是则当前开关推导结束，对下一个开关进行推导；否则判断该开关是否处于分位；

若该开关处于分位，则当前开关推导结束，对下一个开关进行推导；否则，若该开关未处于分位，则通过该开关的相邻输入开关集合确定该开关的带电状态；

判断该开关的带电状态是否发生变化，若是则将开关的输出开关集合加入到待推导集合，继续推导该开关的输出开关集合，否则当前开关推导结束，对下一个开关进行推导；

提取待推导集合中下一个开关，直到待推导集合为空，推导结束。

在实际应用过程中，从变位开关开始推导，推导方向为：从开关到其相邻输出开关集合OutputList开关；开关发生变位，推导其相邻输入开关集合InputList中的开关共同确定其带电状态；若开关带电状态变化，推导其相邻输出开关集合OutputList列表开关；推导过程中，处于分位的开关，不推导其相邻输出开关集合OutputList的开关；推导过程中，带电状态没有变化的开关，不推导其相邻输出开关集合OutputList的开关；已经推导过的开关，不再推导。

以开关S3由合位变为分位为例，推导出的带电状态如下：S1带电，S2不带电，S3不带电，S4不带电，S5带电，S6带电。

可选的，关联所有相邻开关的带电状态，确定线条的带电状态与带电等级，包括：若开关的所有相邻开关中任一相邻开关带电，则该开关带电，若开关的所有相邻开关都不带电，则该开关不带电。

由上述示例可推导出：

第一线条L1带电,因为相邻开关S1带电，S2不带电；

第二线条L2带电,因为相邻开关S1带电，S3不带电；

第三线条L3不带电，因为相邻开关S2不带电,S3不带电；

第四线条L4不带电，因为相邻开关S4不带电,S2不带电；

第五线条L5带电，因为相邻开关S3带电,S5带电；

第六线条L6带电，因为相邻开关S5带电,S6带电。

线条带电状态可以帮助调度员在远动操作或发生事故时，快速准确地了解线路的带电情况，进行业务分析和判断。

通过智能分析开关与相邻开关之间的带电拓扑关系，对主接线图中线条带电状态进行快速准确的推导，成为了轨道交通智能供电调度系统重要的一环。

线条通过关联其所有相邻开关的带电状态，直接确定自己的带电状态和带电等级，其相邻开关中任一开关带电，则该开关带电，相邻开关都不带电，则该开关不带电。

本发明能够快速推导和确定主接线图中线条的带电状态，开关发生变位时，能够实时动态的从变位开关处进行推导，极小的范围影响，无需在全局范围内进行重新推导，计算量小，保证极高的推导效率。

实施例2

基于与本发明的实施例中所示的方法相同的原理，如附图7所示，本发明的实施例中还提供了供电调度系统供电拓扑分析装置，包括存储单元、第一确定单元、第二确定单元、推导单元与输出单元；

存储单元，用于根据主接线图，以开关为单位，以线条为轴，生成相邻开关之间的带电关系，对相邻开关之间的带电关系按照存储结构进行存储，得到开关结构集合；

第一确定单元，用于获取进线开关的电流方向，根据开关结构集合，确定开关与相邻开关之间的带电拓扑关系；

第二确定单元，用于基于带电拓扑关系，根据进线开关的带电状态变化与开关分合状态变化确定带电场景；

推导单元，用于根据带电场景对开关进行推导，确定所有开关的带电状态；

输出单元，用于关联所有相邻开关的带电状态，确定线条的带电状态与带电等级。

可选的，存储结构包括开关结构与相邻开关关系结构；

开关结构用于存储开关的相邻输入开关集合与开关的相邻输出开关集合；相邻输入开关集合，用于存储与开关的带电状态关联的该开关输入端的相邻开关的集合；相邻输出开关集合，用于存储与开关的带电状态关联的该开关输出端的相邻开关的集合；

相邻开关关系结构用于存储相邻开关的开关结构的引用集合。

可选的，第一确定单元获取进线开关的电流方向，根据开关结构集合，确定开关与相邻开关之间的带电拓扑关系，包括：

将进线开关加入待推导集合，从进线开关开始对存储结构中的开关的带电状态进行推导；

提取待推导集合中第一个开关进行推导，若待推导集合为空，则推导结束，否则，判断当前开关是否有相邻开关，若当前开关有相邻开关则判断相邻开关是否已经推导，否则若当前开关没有相邻开关，则当前开关推导结束，重新提取待推导集合中第一个开关进行推导；

判断相邻开关是否已经推导，若是则相邻开关推导结束，推导下一个相邻开关；否则，相邻开关未推导，则判断该相邻开关是否已经在待推导集合中；

若该相邻开关已经在待推导集合中，则检查该相邻开关是否为多个推导方向的开关；否则，若该相邻开关未在待推导集合中，则将该相邻开关添加到当前开关的相邻输出开关集合中，将当前开关加入到相邻开关的相邻输入开关集合中；

若该相邻开关为多个推导方向的开关，则将相邻开关加入到成环开关推导集合，对开关按照所有推导方向进行推导，将该相邻开关添加到相邻输出开关集合中，将该相邻开关加入到相邻输入开关集合中；否则，该相邻开关推导结束，进行下一个相邻开关的推导，直到所有相邻开关推导结束；

利用存储结构记录开关的推导过程。

可选的，带电场景包括进线开关带电条件发生变化的场景与开关分合状态发生变位的场景；根据带电场景对开关进行推导，确定所有开关的带电状态，包括进线开关带电条件发生变化的场景的推导与开关分合状态发生变位的场景的推导，确定所有开关的带电状态。

可选的，推导单元包括第一推导子单元与第二推导子单元。

可选的，第一推导子单元对于进线开关带电条件发生变化的场景的推导包括：

将带电开关加入到待推导集合；

提取待推导集合列表中的开关，对开关进行推导；

计算开关的带电状态；

判断开关是否推导过，若是则当前开关推导结束，对下一个开关进行推导，否则，判断开关是否处于合位；

若开关处于合位，则判断开关是否为进线开关；否则，若开关处于分位，则该开关不带电；

将输出开关集合加入到待推导集合；

当前开关推导结束，对下一个开关进行推导；

若是开关为进线开关，则通过带电条件与开关的相邻输入开关集合共同计算出该开关的带电状态；否则若开关不是进线开关则通过开关的相邻输入开关集合计算出该开关的带电状态；当前开关推导结束，对下一个开关进行推导；

提取待推导集合中下一个开关，直到待推导集合为空，推导结束。

可选的，第二推导子单元对于开关分合状态发生变位的场景的推导包括：

依次将变位开关加入待推导集合；

提取待推导集合中的开关，进行推导；

判断开关是否已经推导过，若是则当前开关推导结束，对下一个开关进行推导；否则判断该开关是否处于分位；

若该开关处于分位，则当前开关推导结束，对下一个开关进行推导；否则，若该开关未处于分位，则通过该开关的相邻输入开关集合确定该开关的带电状态；

判断该开关的带电状态是否发生变化，若是则将开关的相邻输出开关集合加入到待推导集合，继续推导该开关的输出开关集合，否则当前开关推导结束，对下一个开关进行推导；

提取待推导集合中下一个开关，直到待推导集合为空，推导结束。

可选的，输出单元关联所有相邻开关的带电状态，确定线条的带电状态与带电等级，包括：若开关的所有相邻开关中任一相邻开关带电，则该开关带电，若开关的所有相邻开关都不带电，则该开关不带电。

实施例3

基于与本发明的实施例中所示的方法相同的原理，本发明的实施例中还提供了一种电子设备，如附图8所示，该电子设备可以包括但不限于：处理器和存储器；存储器，用于存储计算机程序；处理器，用于通过调用计算机程序执行本发明任一实施例所示的方法。

在一个可选实施例中提供了一种电子设备，图8所示的电子设备80包括：处理器810和存储器830。其中，处理器810和存储器830相连，如通过总线820相连。

可选地，电子设备80还可以包括收发器840，收发器840可以用于该电子设备与其他电子设备之间的数据交互，如数据的发送和/或数据的接收等。需要说明的是，实际应用中收发器840不限于一个，该电子设备80的结构并不构成对本发明实施例的限定。

处理器810可以是CPU中央处理器，通用处理器，DSP数据信号处理器，ASIC专用集成电路，FPGA现场可编程门阵列或者其他可编程逻辑器件、硬件部件或者其任意组合。处理器810也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

总线820可包括一通路，在上述组件之间传送信息。总线820可以是PCI外设部件互连标准总线或EISA扩展工业标准结构总线等。总线820可以分为控制总线、数据总线、地址总线等。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器830可以是ROM只读存储器或可存储静态信息和指令的其他类型的静态存储设备，RAM随机存储器或者可存储信息和指令的其他类型的动态存储设备，也可以是EEPROM电可擦可编程只读存储器、CD-ROM只读光盘或其他光盘存储、光碟存储（包括光碟、激光碟、压缩光碟、数字通用光碟等）、磁盘存储介质，或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。

存储器830用于存储执行本发明方案的应用程序代码（计算机程序），并由处理器810来控制执行。处理器810用于执行存储器830中存储的应用程序代码，以实现前述方法实施例所示的内容。

以上仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.供电调度系统供电拓扑分析方法，其特征在于，包括：

根据主接线图，以开关为单位，以线条为轴，生成相邻开关之间的带电关系，对相邻开关之间的带电关系按照存储结构进行存储，得到开关结构集合；

获取进线开关的电流方向，根据所述开关结构集合，采用深度优先搜索算法确定开关与相邻开关之间的带电拓扑关系；

基于所述带电拓扑关系，根据所述进线开关的带电状态变化与开关分合状态变化确定带电场景，所述带电场景包括所述进线开关带电条件发生变化的场景与开关分合状态发生变位的场景；

根据所述带电场景对开关进行推导，确定所有开关的带电状态，包括进线开关带电条件发生变化的场景的推导与开关分合状态发生变位的场景的推导；

关联所有相邻开关的带电状态，确定线条的带电状态与带电等级；

所述进线开关带电条件发生变化的场景的推导包括：

将带电开关加入到待推导集合；

提取所述待推导集合列表中的开关，对开关进行推导；

计算开关的带电状态；

判断开关是否推导过，若是则当前开关推导结束，对下一个开关进行推导，否则，判断开关是否处于合位；

若开关处于合位，则判断开关是否为进线开关；否则，若开关处于分位，则该开关不带电，当前开关推导结束，对下一个开关进行推导；

若开关为所述进线开关，则通过带电条件与开关的相邻输入开关集合共同计算出该开关的带电状态；否则若开关不是所述进线开关则通过开关的所述相邻输入开关集合计算出该开关的带电状态；

将相邻输出开关集合加入到所述待推导集合；

当前开关推导结束，对下一个开关进行推导；

提取待推导集合中下一个开关，直到所述待推导集合为空，推导结束；

所述开关分合状态发生变位的场景的推导包括：

依次将变位开关加入待推导集合；

提取待推导集合中的开关，进行推导；

判断开关是否已经推导过，若是则当前开关推导结束，对下一个开关进行推导；否则判断该开关是否处于分位；

若该开关处于分位，则当前开关推导结束，对下一个开关进行推导；否则，若该开关未处于分位，则通过该开关的相邻输入开关集合确定该开关的带电状态；

判断该开关的带电状态是否发生变化，若是则将开关的输出开关集合加入到待推导集合，继续推导该开关的输出开关集合，否则当前开关推导结束，对下一个开关进行推导；

提取待推导集合中下一个开关，直到所述待推导集合为空，推导结束。

2.根据权利要求1所述供电调度系统供电拓扑分析方法，其特征在于，所述存储结构包括开关结构与相邻开关关系结构；

所述开关结构用于存储开关的相邻输入开关集合与开关的相邻输出开关集合；所述相邻输入开关集合，用于存储与开关的带电状态关联的该开关输入端的相邻开关的集合；所述相邻输出开关集合，用于存储与开关的带电状态关联的该开关输出端的相邻开关的集合；

所述相邻开关关系结构用于存储所述相邻开关的所述开关结构的引用集合。

3.根据权利要求1所述供电调度系统供电拓扑分析方法，其特征在于，获取进线开关的电流方向，根据所述开关结构集合，采用深度优先搜索算法确定开关与相邻开关之间的带电拓扑关系，包括：

将所述进线开关加入待推导集合，从所述进线开关开始对所述存储结构中的开关的带电状态进行推导；

提取所述待推导集合中第一个开关进行推导，若所述待推导集合为空，则推导结束，否则，判断当前开关是否有相邻开关，若当前开关有相邻开关则判断相邻开关是否已经推导，否则若当前开关没有相邻开关，则当前开关推导结束，重新提取所述待推导集合中第一个开关进行推导；

判断相邻开关是否已经推导，若是则相邻开关推导结束，推导下一个相邻开关；否则，相邻开关未推导，则判断该相邻开关是否已经在所述待推导集合中；

若该相邻开关已经在所述待推导集合中，则检查该相邻开关是否为多个推导方向的开关；否则，若该相邻开关未在所述待推导集合中，则将该相邻开关添加到当前开关的相邻输出开关集合中，将当前开关加入到相邻开关的相邻输入开关集合中；

若该相邻开关为多个推导方向的开关，则将相邻开关加入到成环开关推导集合，对开关按照所有所述推导方向进行推导，将该相邻开关添加到所述相邻输出开关集合中，将该相邻开关加入到相邻输入开关集合中；否则，该相邻开关推导结束，进行下一个相邻开关的推导，直到所有相邻开关推导结束；

利用所述存储结构记录开关的推导过程。

4.根据权利要求1所述供电调度系统供电拓扑分析方法，其特征在于，关联所有所述相邻开关的带电状态，确定线条的带电状态与带电等级，包括：若开关的所有相邻开关中任一相邻开关带电，则该开关带电，若开关的所有相邻开关都不带电，则该开关不带电。

5.供电调度系统供电拓扑分析装置，其特征在于，包括存储单元、第一确定单元、第二确定单元、推导单元与输出单元；

所述存储单元，用于根据主接线图，以开关为单位，以线条为轴，生成相邻开关之间的带电关系，对相邻开关之间的带电关系按照存储结构进行存储，得到开关结构集合；

所述第一确定单元，用于获取进线开关的电流方向，根据所述开关结构集合，采用深度优先搜索算法确定开关与相邻开关之间的带电拓扑关系；

所述第二确定单元，用于基于所述带电拓扑关系，根据所述进线开关的带电状态变化与开关分合状态变化确定带电场景；所述带电场景包括所述进线开关带电条件发生变化的场景与开关分合状态发生变位的场景；

所述推导单元，用于根据所述带电场景对开关进行推导，确定所有开关的带电状态，包括进线开关带电条件发生变化的场景的推导与开关分合状态发生变位的场景的推导；

所述进线开关带电条件发生变化的场景的推导包括：将带电开关加入到待推导集合；提取所述待推导集合列表中的开关，对开关进行推导；计算开关的带电状态；判断开关是否推导过，若是则当前开关推导结束，对下一个开关进行推导，否则，判断开关是否处于合位；若开关处于合位，则判断开关是否为进线开关；否则，若开关处于分位，则该开关不带电，当前开关推导结束，对下一个开关进行推导；若开关为所述进线开关，则通过带电条件与开关的相邻输入开关集合共同计算出该开关的带电状态；否则若开关不是所述进线开关则通过开关的所述相邻输入开关集合计算出该开关的带电状态；将相邻输出开关集合加入到所述待推导集合；当前开关推导结束，对下一个开关进行推导；提取待推导集合中下一个开关，直到所述待推导集合为空，推导结束；所述开关分合状态发生变位的场景的推导包括：依次将变位开关加入待推导集合；提取待推导集合中的开关，进行推导；判断开关是否已经推导过，若是则当前开关推导结束，对下一个开关进行推导；否则判断该开关是否处于分位；若该开关处于分位，则当前开关推导结束，对下一个开关进行推导；否则，若该开关未处于分位，则通过该开关的相邻输入开关集合确定该开关的带电状态；判断该开关的带电状态是否发生变化，若是则将开关的输出开关集合加入到待推导集合，继续推导该开关的输出开关集合，否则当前开关推导结束，对下一个开关进行推导；提取待推导集合中下一个开关，直到所述待推导集合为空，推导结束；

所述输出单元，用于关联所有相邻开关的带电状态，确定线条的带电状态与带电等级。

6.一种电子设备，其特征在于，包括:

处理器和存储器；

所述存储器，用于存储计算机操作指令；

所述处理器，用于通过调用所述计算机操作指令，执行权利要求1至4中任一项所述的方法。

Images