一种基于遍历树的配网调度指令票安全校核方法及系统

技术领域

本发明涉及电网检修技术领域，尤其涉及一种基于遍历树的配网调度指令票安全校核方法及系统。

背景技术

配网作为客户供电服务最为重要的一个环节之一，确保配网调度的合理、安全稳定，提高供电可靠性是配网调度的运行管理的工作重点。因此，有必要对配网调度指令操作票进行安全校核。

目前，传统的配网调度指令操作票安全校核方式，具体为：调度员根据计划检修申请单，在配网单线图上点图模拟操作生成调度指令操作票或在打票系统上自动生成调度指令操作票后，由现有配网调度系统根据操作将操作开关状态变更至对应检修状态，同时对配网单线图进行拓扑着色显示停电设备，使得调度员只需根据单线图上着色设备和开关状态来核对调度指令操作票是否正确。

然而，上述配网调度指令操作票安全校核方式，只适用于简单1～2开关操作的调度指令票人工审核，一旦调度指令操作票多达4个开关以上，甚至跨非关联线路单线图，导致人工审核会非常困难和繁琐。同时，随着配电网规模扩大，计划检修申请单增多，操作频繁情况下，完全依靠人工审核会消耗调度员大量时间并且会产生错审、漏审情况。

因此，亟需一种配网调度指令票安全校核方法，能克服现有人工审核配网调度指令操作票所存在的问题，通过自由逻辑完成调度指令票智能审核，大幅度降低认为错审、漏审概率，同时提高调度指令票生成效率。

发明内容

本发明实施例所要解决的技术问题在于，提供一种基于遍历树的配网调度指令票安全校核方法及系统，能克服现有人工审核配网调度指令操作票所存在的问题，通过自由逻辑完成调度指令票智能审核，大幅度降低认为错审、漏审概率，同时提高调度指令票生成效率。

为了解决上述技术问题，本发明实施例提供了一种基于遍历树的配网调度指令票安全校核方法，所述方法包括以下步骤：

获取配网的单线拓扑图，并将所获取的配网的单线拓扑图生成为简化模型；其中，所述简化模型仅包含指定元件，且所述指定元件包括母线、线路、变压器、开关和刀闸；；

获取用户根据检修单在所述配网的单线拓扑图上进行的配网调度指令票模拟操作，并基于所述简化模型，得到用户模拟操作之后形成的检修拓扑路径及对应模拟操作的各开关的状态属性，且进一步根据模拟操作的各开关及相应的状态属性，形成临时开关库；

检测所述临时开关库中各开关的状态属性是否均符合预定属性；

若检测到所述临时开关库之中至少一个开关的状态属性不符合所述预定属性，则得到校核不成功的结论，并输出第一告警信息。

其中，所述方法进一步包括：

若检测到所述临时开关库中各开关的状态属性均符合所述预定属性，则从所述临时开关库中依序提取每一个开关，并以提取的开关为起点，分别按照预定规则在所得到的检修拓扑路径中形成的搜索方向进行遍历，直至达到预设边界条件组合之中任一个边界条件为止结束遍历，且待所述临时开关库中所有开关均完成遍历后，根据所述临时开关库中所有开关各自结束遍历的相应边界条件，得到校核成功的结论或校核不成功的结论，并在得到校核不成功的结论时，输出第二告警信息。

其中，所述预设边界条件组合包括第一边界条件、第二边界条件、第三边界条件和第四边界条件；其中，

所述第一边界条件为若沿搜索方向遍历到开关且对应的状态属性符合所述预定属性，则结束遍历；

所述第二边界条件为若沿搜索方向遍历到变压器，则结束遍历；

所述第三边界条件为若沿搜索方向遍历不到母线、线路、变压器、开关和刀闸之中任何一个，则结束遍历；

所述第四边界条件为若沿搜索方向遍历到变电站站内开关且对应的状态属性不符合所述预定属性，则结束遍历。

其中，所述待所述临时开关库中所有开关均完成遍历后，根据所述临时开关库中所有开关各自结束遍历的相应边界条件，得到校核成功的结论或校核不成功的结论的步骤具体包括：

待所述临时开关库中所有开关均完成遍历后，若所述临时开关库中所有开关各自结束遍历的相应边界条件均为所述预设边界条件组合之第一边界条件、第二边界条件、第三边界条件中的任一个时，则得到校核成功的结论；或

若所述临时开关库中至少有一个开关结束遍历的相应边界条件为所述预设边界条件组合之第四边界条件时，则得到校核不成功的结论。

其中，所述搜索方向是通过在所得到的检修拓扑路径中，以从所述临时开关库中提取的开关为参考点，并按照所述参考点所连最近母线指向所述参考点的方向进行设置。

其中，每一开关的状态属性均为运行状态、热备用状态、冷备用状态和检修状态之中一种，其连接属性均为双连接；每一刀闸的状态属性均为运行状态、热备用状态和检修状态之中一种，其连接属性均为双连接；所述预定属性为检修状态；每一母线和每一线路的连接属性均为双连接；每一变压器的连接属性均为单连接。

其中，所述第一告警信息为存在模拟操作开关未合地刀，校核不通过；所述第二告警信息为存在安全措施不足，请检查是否存在电源侧开关未操作情况，校核不通过。

本发明实施例还提供了一种基于遍历树的配网调度指令票安全校核系统，包括：

简化模型形成单元，用于获取配网的单线拓扑图，并将所获取的配网的单线拓扑图生成为简化模型；其中，所述简化模型仅包含指定元件，且所述指定元件包括母线、线路、变压器、开关和刀闸；；

模拟操作后临时开关库形成单元，用于获取用户根据检修单在所述配网的单线拓扑图上进行的配网调度指令票模拟操作，并基于所述简化模型，得到用户模拟操作之后形成的检修拓扑路径及对应模拟操作的各开关的状态属性，且进一步将模拟操作的各开关及相应的状态属性，形成临时开关库；

模拟操作开关状态属性检测单元，用于检测所述临时开关库中各开关的状态属性是否均符合预定属性；

第一校核结果输出单元，用于若检测到所述临时开关库之中至少一个开关的状态属性不符合所述预定属性，则得到校核不成功的结论，并输出第一告警信息。

其中，还包括：

第二校核结果输出单元，用于若检测到所述临时开关库中各开关的状态属性均符合所述预定属性，则从所述临时开关库中依序提取每一个开关，并以提取的开关为起点，分别按照预定规则在所得到的检修拓扑路径中形成的搜索方向进行遍历，直至达到预设边界条件组合之中任一个边界条件为止结束遍历，且待所述临时开关库中所有开关均完成遍历后，根据所述临时开关库中所有开关各自结束遍历的相应边界条件，得到校核成功的结论或校核不成功的结论，并在得到校核不成功的结论时，输出第二告警信息。

其中，所述预设边界条件组合包括第一边界条件、第二边界条件、第三边界条件和第四边界条件；其中，

所述第一边界条件为若沿搜索方向遍历到开关且对应的状态属性符合所述预定属性，则结束遍历；

所述第二边界条件为若沿搜索方向遍历到变压器，则结束遍历；

所述第三边界条件为若沿搜索方向遍历不到母线、线路、变压器、开关和刀闸之中任何一个，则结束遍历；

所述第四边界条件为若沿搜索方向遍历到变电站站内开关且对应的状态属性不符合所述预定属性，则结束遍历。

实施本发明实施例，具有如下有益效果：

1、本发明基于配网的单线拓扑图形成为仅包含指定元件(如母线、线路、变压器、开关和刀闸)的简化模型，通过用户根据检修单的配网调度指令票模拟操作，在简化模型中得到检修拓扑路径及由模拟操作的各开关形成的临时开关库，并基于遍历树拓扑技术对临时开关库中各开关的状态属性进行遍历，得到校核成功与否的结论，从而可以实现非计划检修申请单关联的、独立的调度指令票自动安全校核，能克服现有人工审核配网调度指令操作票所存在的问题，通过自由逻辑完成调度指令票智能审核，大幅度降低认为错审、漏审概率，同时提高调度指令票生成效率；

2、本发明区别于传统提取计划检修申请单的安全措施(操作步骤)信息，通过采用纯基于图形的拓扑检索算法，可以避免计划检修申请安全措施自身错误而导致安全校核失败的现象出现。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，根据这些附图获得其他的附图仍属于本发明的范畴。

图1为本发明实施例提供的一种基于遍历树的配网调度指令票安全校核方法的流程图；

图2为对应图1步骤S3至步骤S5的遍历算法流程图；

图3为本发明实施例提供的一种基于遍历树的配网调度指令票安全校核方法的应用场景中配网单线拓扑图；

图4为图3的简化模型；

图5为本发明实施例提供的一种基于遍历树的配网调度指令票安全校核系统的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述。

如图1所示，为本发明实施例中，提供的一种基于遍历树的配网调度指令票安全校核方法，所述方法包括以下步骤：

步骤S1、获取配网的单线拓扑图，并将所获取的配网的单线拓扑图生成为简化模型；其中，所述简化模型仅包含指定元件，且所述指定元件包括母线、线路、变压器、开关和刀闸；；

具体过程为，电力系统中配网的拓扑结构常以单线图方式呈现，读取配网的单线拓扑图中关键信息设备(如母线、开关、刀闸、线路、变压器)，生成仅包含指定元件的简化模型。其中，指定元件为配网的单线拓扑图中的关键信息设备，具体包括母线、开关、刀闸、线路、变压器等元件。

应当说明的是，每个指定元件在简化模型中ID均唯一。例如，母线{BUS1～BUSn}、开关{QF1～QFn}、刀闸{QSn}、线路{L1～Ln}、配变{TR1～TRn}。

由于在简化模型中，每个指定元件通过连接属性确定与之相连的其它元件，或每个指定元件通过状态属性来确定实时工作状态，因此需对每个指定元件的相关属性进行预先定义。例如，预先设置每一开关的状态属性均为运行状态、热备用状态、冷备用状态和检修状态之中一种，其连接属性均为双连接；预先设置每一刀闸的状态属性均为运行状态、热备用状态和检修状态之中一种，其连接属性均为双连接；预先设置每一母线和每一线路的连接属性均为双连接；以及预先设置每一变压器的连接属性均为单连接。

即，上述指定元件有三类；其中，第一类包括开关和刀闸等的双连接状态型元件，第二类包括母线和线路等的双连接非状态型元件，以及第三类包括变压器等的单连接非状态型元件。此时，开关的状态属性为以下一种：0-运行状态；1-热备用状态；2-冷备用状态；3-检修状态；刀闸的状态属性为以下一种：0-运行状态；1-热备用状态；2-检修状态。

步骤S2、获取用户根据检修单在所述配网的单线拓扑图上进行的配网调度指令票模拟操作，并基于所述简化模型，得到用户模拟操作之后形成的检修拓扑路径及对应模拟操作的各开关的状态属性，且进一步根据模拟操作的各开关及相应的状态属性，形成临时开关库；

具体过程为，用户根据检修单制作配网调度指令票，此时配网的单线拓扑图上会显示用户根据检修单在配网上进行的模拟操作。由于配网的单线拓扑图简化得到简化模型，因此，在简化模型上会得到用户模拟操作之后形成的检修拓扑路径及对应模拟操作的各开关的状态属性，系统并对在模拟操作的各开关的状态属性进行临时存储，形成临时开关库。

应当说明的是，用户根据检修单制作配网调度指令票时，模拟操作的各开关的状态属性都会转为检修状态。当然，若用户制作的配网调度指令票遗漏检修拓扑路径中某个开关，则在模拟操作过程中遗漏的开关继续保持原有状态属性(如热备用状态)，不会将状态属性转为检修状态，这就会导致出现调度指令票校核不成功的现象。或者，用户进行配网调度指令票模拟操作时，未对检修拓扑路径中某个开关的状态属性进行转换，即继续保持原有状态属性(如运行状态)，也会导致出现调度指令票校核不成功的现象。

步骤S3、检测所述临时开关库中各开关的状态属性是否均符合预定属性；

具体过程为，鉴于避免配网调度指令票模拟操作时检修拓扑路径中某个开关的状态属性未进行转换，则需对临时开关库中各开关的状态属性进行检测，检测临时开关库中各开关的状态属性是否均符合预定属性(如检修状态)。应当说明的是，预定属性可以根据具体检修工作安排来设置，且该预定属性因属于预先定义的开关的状态属性之中一种。

步骤S4、若检测到所述临时开关库之中至少一个开关的状态属性不符合所述预定属性，则得到校核不成功的结论，并输出第一告警信息。

具体过程为，若检测到临时开关库之中至少一个开关的状态属性不符合上述预定属性(如检修状态)，则得到校核不成功的结论，并输出第一告警信息。其中，该第一告警信息具体为存在模拟操作开关未合地刀，校核不通过。可以理解的是，该第一告警信息可以携带具体检测不符合预定属性的开关ID。

步骤S5、若若检测到所述临时开关库中各开关的状态属性均符合所述预定属性，则从所述临时开关库中依序提取每一个开关，并以提取的开关为起点，分别按照预定规则在所得到的检修拓扑路径中形成的搜索方向进行遍历，直至达到预设边界条件组合之中任一个边界条件为止结束遍历，且待所述临时开关库中所有开关均完成遍历后，根据所述临时开关库中所有开关各自结束遍历的相应边界条件，得到校核成功的结论或校核不成功的结论，并在得到校核不成功的结论时，输出第二告警信息。

具体过程为，临时开关库中所有开关的状态属性均符合上述预定属性(如3-检修状态)时，首先在临时开关库中依序选取第一个开关，该选取顺序可以是临时开关库从左到右或从右到左等排序方式，并按照以下方式进行拓扑遍历：

(1)让所选开关按照预定规则在所得到的检修拓扑路径中形成的搜索方向进行遍历。

其中，搜索方向是通过在所得到的检修拓扑路径中，以从临时开关库中提取的开关为参考点，并按照参考点所连最近母线指向参考点的方向进行设置，即母线向开关方向。

(2)确定当前遍历是否达到预设边界条件组合之中任一个边界条件；若是，则结束遍历；若否，则继续沿搜索方向向下遍历。

其中，预设边界条件组合包括第一边界条件、第二边界条件、第三边界条件和第四边界条件。其中，第一边界条件为若沿搜索方向遍历到开关且对应的状态属性符合预定属性(如检修状态)，则结束遍历。第二边界条件为若沿搜索方向遍历到变压器，则结束遍历。第三边界条件为若沿搜索方向遍历不到母线、线路、变压器、开关和刀闸之中任何一个，则结束遍历。第四边界条件为若沿搜索方向遍历到变电站站内开关且对应的状态属性不符合预定属性(如非检修状态)，则结束遍历。应当说明的是，第四边界条件适用于用户制作的配网调度指令票遗漏检修拓扑路径中某个开关的情况，此时，变电站站内开关可能位于检修拓扑路径中，也可能位于检修拓扑路径之外的搜索方向路径中。

即，第一边界条件为遇到开关为检修状态，结束该轮遍历；第二边界条件为遇到变压器等单连接非状态型元件，结束该轮遍历；第三边界条件为后端没有无连接元件(即没有指定元件之中任一个)，结束该轮遍历；第四边界条件为遍历至变电站站内开关(即10kV馈线站内开关)且站内开关为非检修状态，结束该轮遍历。由此可见，可以得到以下继续遍历的条件，具体包括：若遇到线路继续遍历；遇到开关和刀闸在非检修状态继续遍历；遇到母线继续遍历；遇到开关在热备用、冷备用，继续遍历。

其次，在临时开关库中依序重新选取未遍历的开关并按照上述(1)～(2)继续遍历，直至全部结束。

最后，待临时开关库中所有开关均完成遍历后，若临时开关库中所有开关各自结束遍历的相应边界条件均为上述预设边界条件组合之第一边界条件、第二边界条件、第三边界条件中的任一个时，则得到校核成功的结论。或

待临时开关库中所有开关均完成遍历后，若临时开关库中至少有一个开关结束遍历的相应边界条件为上述预设边界条件组合之第四边界条件时，则得到校核不成功的结论，并输出第二告警信息。其中，第二告警信息为存在安全措施不足，请检查是否存在电源侧开关未操作情况，校核不通过。

应当说明的是，采用上述遍历算法的优点，主要在于防止以下几种情况出现：(a)遗漏安全措施，工作点来电侧未作安全措施；(b)单辐射支路，只有一个来电侧；(c)来电侧已具备安全措施，在工作范围内也存在检修状态的开关；(d)出现单个组网的开关。

如图2所示，为对应步骤S3至步骤S5的遍历算法流程图。其中，

首先，临时开关库中开关状态应全部为检修状态，如果有不是检修状态开关则直接发出告警1。

其次，在临时开关库A中选取第一个开关a1，以该开关向下遍历(向下遍历是指开关向线路侧遍历)，此时若遇到线路继续遍历；若遇到开关和刀闸在非检修状态继续遍历；若遇到母线继续遍历；若遇到开关在热备用、冷备用，继续遍历。

一旦遍历至10kV馈线站内开关且站内开关为非检修状态，结束该轮遍历，并发出告警2；遇到开关为检修状态，结束该轮遍历；开关后端无连接元件，结束该轮遍历；遍历遇到单连接非状态元件(变压器)，结束该轮遍历。

最后，在临时开关库中选取其它未遍历的开关，继续遍历，直至全部结束。若检修状态开关不是操作开关则记录异常信息；若遍历至站内开关，站内开关不是检修状态则记录异常信息。

如图3和图4所示，对本发明实施例中的一种基于遍历树的配网调度指令票安全校核方法的应用场景做进一步说明：

图3为两条10kV线路组成的配网的单线拓扑图，第一条10kV馈线为A变电站10kV甲线F01，第二条馈线为B变电站10kV乙线F02。图4为图3简化图，只保留母线、开关、刀闸、线路、变压器元件。其中，指定元件可分为三类：

第一类：0-双连接状态型元件

开关模型(QF)：开关状态属性0-运行；1-热备用；2-冷备用；3-检修

刀闸模型(QS)：刀闸状态属性0-运行；1-热备用；2-检修；

第二类：1-双连接非状态型元件

母线模型(BUS)、线路模型(LINE)

第三类：2-单连接非状态型元件

变压器模型(TR)；

每个元件在图中ID均唯一，每个元件通过连接属性确定与之相连的元件。

并将元件按顺序统一命名表示，即图4中包含指定元件：母线{BUS1～BUS5}、开关{QF1～QF15}、刀闸{QS1}、线路{L1～L5}、配变{TR1～TR4}。

示例1：

第一边界条件：遇到检修开关，停止遍历。

检修单工作内容：#2配电柜#3开关到#1环网柜#2开关之间线路工作。

检修单安全措施：将#2配电柜#3开关和#1环网柜#2开关均转检修，保证工作地点来电侧安全措施满足。

(I)调度员根据检修单在配网的单线拓扑图进行模拟操作，在简化模型中将以上两个开关的状态属性均转为检修转态。

(II)根据模拟操作的开关，形成临时开关库A＝{a1、a2}，其中a1＝QF8，a2＝QF9。

(III)校验临时开关库A中所有开关的状态属性是否全部为检修状态，此时校验结果为是。

(IV)选取a1开始进行遍历(母线BUS3向开关QF8方向为搜索方向)，因a1后端有双连接非状态型元件，即线路L3，则继续拓扑到a2，此时a2的状态属性为检修状态，满足第一边界条件，结束该轮遍历。

(V)选取a2开始进行遍历(母线BUS4向开关方向QF9为搜索方向)，a2后端有双连接非状态型元件，即线路L3，则继续拓扑到a1，此时a1的状态属性为检修状态，满足第一边界条件，结束该轮遍历。

(VI)因a2为临时开关库A中最后一个元件，且a1、a2均是遇到第一边界条件结束遍历的，因此得到校验成功的结论，输出校验结果。

示例2：

第二边界条件：遇到单连接元件，停止遍历。

第三边界条件：遇到无连接元件，停止遍历。

检修单工作内容：将#4配变改接至#3配电柜#4开关。

检修单安全措施：将#3配电柜#2开关和将#3配电柜#4开关均转检修，保证工作地点来电侧安全措施满足。

(I)调度员根据检修单在配网的单线拓扑图进行模拟操作，在简化模型中将以上两个开关的状态属性均转为检修转态。

(II)根据模拟操作的开关，形成临时开关库A＝{a1、a2}，其中a1＝QF11，a2＝QF13。

(III)校验临时开关库A中所有开关的状态属性是否全部为检修状态，此时校验结果为是。

(IV)选取a1开始进行遍历(母线BUS5向开关QF11方向为搜索方向)，a1后端有单连接非状态型元件，即配变TR4，满足第二边界条件，结束该轮遍历。

(V)选取a2开始进行遍历(母线BUS5向开关QF13方向为搜索方向)，a2后端无连接元件，满足第三边界条件，结束该轮遍历。

(VI)因a2为临时开关库A中最后一个元件，且a1是遇到第二边界条件结束遍历的，a2是遇到第三边界条件结束遍历的，因此得到校验成功的结论，输出校验结果。

示例3

第四边界条件：遇到站内开关且站内开关为非检修转态

检修单工作内容：#2配电柜#3开关到#1环网柜#2开关之间线路工作。

检修单安全措施：将#2配电柜#3开关和#1环网柜#2开关转检修，保证工作地点来电侧安全措施满足。

(I)调度员根据检修单在配网的单线拓扑图进行模拟操作，只是将#2配电柜#3开关转为检修转态，却遗漏#1环网柜#2开关转检修的模拟操作，导致在简化模型中仅将#2配电柜#3开关的状态属性均转为检修转态，而#1环网柜#2开关的状态属性保持原样(即非检修转态)。

(II)根据模拟操作的开关，形成临时开关库A＝{a1}，其中a1＝QF8。

(III)校验临时开关库A中所有开关的状态属性是否全部为检修状态，此时校验结果为是。

(IV)选取a1开始进行遍历(母线BUS3向开关QF8方向为搜索方向)，a1后端有双连接非状态型元件，即线路L3，则继续拓扑QF9。因QF9为非检修状态且会进一步拓扑，待遍历过QF9后已遍历完检修拓扑路径，却未遇到边界条件来结束该轮遍历。此时，会一直沿搜索方向朝QF10继续拓扑，因QF10、QF12、QF14均为非检修状态，会一直拓扑到站内开关QF15，且QF15为非检修状态，满足第四边界条件，结束该轮遍历。

(V)因a1为临时开关库A中最后一个元件，且a1是遇到第五边界条件结束遍历的，因此得到校验部成功的结论，输出校验结果并发出告警2(安全措施不满足，B变电站电源侧未做安全措施)。

如图5所示，为本发明实施例中，提供的一种基于遍历树的配网调度指令票安全校核系统，包括：

简化模型形成单元110，用于获取配网的单线拓扑图，并将所获取的配网的单线拓扑图生成为简化模型；其中，所述简化模型仅包含指定元件，且所述指定元件包括母线、线路、变压器、开关和刀闸；；

模拟操作后临时开关库形成单元120，用于获取用户根据检修单在所述配网的单线拓扑图上进行的配网调度指令票模拟操作，并基于所述简化模型，得到用户模拟操作之后形成的检修拓扑路径及对应模拟操作的各开关的状态属性，且进一步根据模拟操作的各开关及相应的状态属性，形成临时开关库；

模拟操作开关状态属性检测单元130，用于检测所述临时开关库中各开关的状态属性是否均符合预定属性；

第一校核结果输出单元140，用于若检测到所述临时开关库之中至少一个开关的状态属性不符合所述预定属性，则得到校核不成功的结论，并输出第一告警信息。

其中，还包括：

第二校核结果输出单元150，用于若检测到所述临时开关库中各开关的状态属性均符合所述预定属性，则从所述临时开关库中依序提取每一个开关，并以提取的开关为起点，分别按照预定规则在所得到的检修拓扑路径中形成的搜索方向进行遍历，直至达到预设边界条件组合之中任一个边界条件为止结束遍历，且待所述临时开关库中所有开关均完成遍历后，根据所述临时开关库中所有开关各自结束遍历的相应边界条件，得到校核成功的结论或校核不成功的结论，并在得到校核不成功的结论时，输出第二告警信息。

其中，所述预设边界条件组合包括第一边界条件、第二边界条件、第三边界条件和第四边界条件；其中，

所述第一边界条件为若沿搜索方向遍历到开关且对应的状态属性符合所述预定属性，则结束遍历；

所述第二边界条件为若沿搜索方向遍历到变压器，则结束遍历；

所述第三边界条件为若沿搜索方向遍历不到母线、线路、变压器、开关和刀闸之中任何一个，则结束遍历；

所述第四边界条件为若沿搜索方向遍历到变电站站内开关且对应的状态属性不符合所述预定属性，则结束遍历。

实施本发明实施例，具有如下有益效果：

1、本发明基于配网的单线拓扑图形成为仅包含指定元件(如母线、线路、变压器、开关和刀闸)的简化模型，通过用户根据检修单的配网调度指令票模拟操作，在简化模型中得到检修拓扑路径及由模拟操作的各开关形成的临时开关库，并基于遍历树拓扑技术对临时开关库中各开关的状态属性进行遍历，得到校核成功与否的结论，从而可以实现非计划检修申请单关联的、独立的调度指令票自动安全校核，能克服现有人工审核配网调度指令操作票所存在的问题，通过自由逻辑完成调度指令票智能审核，大幅度降低认为错审、漏审概率，同时提高调度指令票生成效率；

2、本发明区别于传统提取计划检修申请单的安全措施(操作步骤)信息，通过采用纯基于图形的拓扑检索算法，可以避免计划检修申请安全措施自身错误而导致安全校核失败的现象出现。

值得注意的是，上述系统实施例中，所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，所述的存储介质，如ROM/RAM、磁盘、光盘等。

以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。