专利名称：调度操作命令票的生成方法
技术领域：
本发明涉及电力系统自动化，尤其涉及一种调度操作命令票的生成方法。
背景技术：
在国际电工委员会6197号标准(IEC 61970)的公共信息模型(CIM，Common Information Model)中，设备属于某一个设备容器，设备容器又可能属于其它的容器中，例 如开关属于某一个间隔(容器)，间隔可能属于某一种接线方式(设备容器)，接线方式属 于厂站(容器)。在操作一个设备时首先成生一个“操作节点”，这个操作节点又会分为若干个具体 操作，这里称之为“属性节点”。在操作某些“属性节点”时可能会触发一些其它设备的操 作——称这类节点是“触发节点”。通过分析接线方式、失电信息以及潮流分布来选择“触 发节点”。图1示出了推理树中出现的几类节点。树的深度先序优先搜索，是指从下向上， 自左向右的搜索过程。树的深度后序列搜索是指从下向上、从右向左的搜索过程。但是目前的树型推理目标不清晰，而且不利于扩展、修改，实现与用户的交互比较 困难。
发明内容
为克服现有技术的缺陷，本发明要解决的技术问题是提供了一种树型推理目标清 晰、便于扩展和修改、易于实现与用户的交互的调度操作命令票的生成方法。本发明的技术方案是这种调度操作命令票的生成方法包括智能推理树的生长和 修剪，智能推理树的生长包括以下步骤(1)开始；(2)选择操作设备；(3)结束；其中步骤 (2)包括以下分步骤(2. 1)生成目标节点；(2. 2)为目标节点添加一组属性节点；(2. 3)遍 历，得到一个属性节点；(2. 4)判断是否存在属性节点，如果存在则执行步骤(2. 5)，如果不 存在则执行步骤(3) ； (2. 5)执行属性节点，并对相关操作进行失电分析与潮流计算；(2. 6) 查看失电、防误以及潮流是否安全，如果不能满足要求执行步骤(2. 7)，如果满足要求执行 步骤(2. 3) ； (2. 7)为属性节点添加一组触发节点；(2. 8)遍历触发节点；(2. 9)查看属性节 点是否存在触发节点，如果不存在执行步骤(2. 3)，如果存在执行步骤(2. 1)生成新的目标 点ο该方法的树型推理目标清晰、便于扩展和修改、易于实现与用户的交互。
图1示出了推理树的节点类型；图2为树的生长过程的流程图；图3为树的修剪过程的流程图。
具体实施例方式下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。整个过程可以分为两个阶段树的生长与树的修剪。1)树的生长在操作一个设备时，首先生成一个节点，即想要执行的操作，称之为“目标节点”； 然后把这步操作具体到各个“开断设备”的操作，称之为“属性节点”，即在“目标节点”下边 添加了若干个“属性节点”。在操作某个“属性节点”时，通过属性节点要操作的设备所在的“容器”判断该属 性节点是否需要触发容器内的其它设备的操作——寻找“触发节点”。如果需要触发，在触 发完后通过失电分析、潮流计算来判断否能满足静态安全分析。如果不能满足静态安全，再 从这个容器的外一层容器内寻找新的触发节点来满足当前触发节点的条件。图2为树的生长过程的流程图。这种调度操作命令票的方法包括智能推理树的 生长和修剪，智能推理树的生长包括以下步骤(1)开始；(2)选择操作设备；(3)结束； 其中步骤(2)包括以下分步骤(2. 1)生成目标节点；(2. 2)为目标节点添加一组属性节 点；(2. 3)遍历，得到一个属性节点；(2. 4)判断是否存在属性节点，如果存在则执行步骤 (2. 5)，如果不存在则执行步骤(3) ； (2. 5)执行属性节点，并对相关操作进行失电分析与潮 流计算；(2.6)查看失电、防误以及潮流是否安全，如果不能满足要求执行步骤(2. 7)，如 果满足要求执行步骤(2.3) ； (2. 7)为属性节点添加一组触发节点；(2. 8)遍历触发节点； (2.9)查看属性节点是否存在触发节点，如果不存在执行步骤(2. 3)，如果存在执行步骤 (2. 1)生成新的目标点。2)树的修剪树的修剪又可以分为手工修剪与自动修剪。 手工修剪手工修剪主要就是一个对“分枝”的手工筛选过程。采用良好的交互 界面，来提示用户选择相应的“分枝”。当用户选择了某个“分枝”后，系统将会从图形、操 作信息、失电信息以及潮流信息来展示执行这个“分枝”的结果。如果调度员认为选择这个 “分枝”有问题，系统提供返回功能，并且允许进行再次选择。也就是说采用“向导模式”来 完成整个开票推理首先通过“深度先序优先搜索”遍历出需要交互的节点并提示用户进行 选择分枝；然后再用“深度先序优先搜索”并执行选定的分枝；接着再遍历出下一个需要交 互的节点。这样一步步地引导调度员完成开票。如果调度员发现某一步出现自己预料之外 的情况，他可以“返回上一步”重新选择分枝。·自动修剪根据“分枝”情况把各种合理的方案(分枝执行情况)都列举出来， 用户只需要对各个方案进行“预演”，来决定最终选择哪个方案。图3为树的修剪过程的流程图。所述智能推理树的修剪包括以下步骤(al)开 始；(a2)判断是否执行完成，如果变量finished为True，则执行步骤(a6)，如果否则执行 步骤(a3) ； (a3)找下一个交互节点；(a4)根据上一次返回的节点ID找到上一步的交互节 点；(a5)交互界面的逻辑处理；(a6)删除树的根节点Root，删链表List ； (a7)结束。优选地，所述步骤(a3)包括以下分步骤(a3. 1)深度先序优先遍历根节点Root， 得到一个树的交互节点；(a3. 2)判断交互节点是否存在，如果存在执行步骤(a3. 3)，如果 不存在执行步骤(a3.5) ； (a3. 3)判断交互节点是否已经被执行过，如果执行过则返回执行
5步骤(a3. 1)，如果没有执行过执行步骤(a3. 4) ； (a3. 4)得到本次交互节点的交互信息及节 点ID ； (a3. 5)所有交互节点都已经遍历到，把变量finished设置成True。更进一步地，所述步骤(a4)包括以下分步骤(a4. 1)深度先序优先遍历节点，得 到一个子节点；(a4. 2)判断子节点是否存在，如果存在执行步骤(a4. 3)，如果不存在执行 步骤(a5) ； (a4. 3)判断子节点是否是被删除的节点，如果是返回执行步骤(a4.4)，否则执 行步骤(a4. 1) ； (a4. 4)判断子节点类型，如果是“虚节点”执行步骤(a4. 1)，如果为“任务节 点”执行步骤(a4. 5)，如果是“属性节点”执行步骤(a4.6) ； (a4. 5)得到子节点的“深度”， 并生成一条综合令；(a4. 6)得到属性节点的深度，执行这个节点，进行失电分析并把生成 的逐项令添加到链表List里。优选地，所述步骤(a4. 5)包括以下分步骤(a4. 5. 1)遍历全 局的List，找到一条逐项令；(a4. 5. 2)判断是否存在逐项令，如果存在执行步骤(a4. 5. 3)， 否则执行(a4. 1) ； (a4. 5. 3)判断逐项令对应的节点的“深度”是否小于当前任务节点的“深 度”，如果大于执行步骤(a4. 5. 1)，否则执行步骤(a4. 5. 4) ； (a4. 5. 4)把这条逐项令添加到 综合令里，链表List中删除这条逐项令。更进一步地，所述步骤(a5)包括以下分步骤(a5. 1)展示操作信息、失电信息，以 及防误等信息；(a5. 2)用户对当前可能进行的操作进行选择；(a5. 3)处理用户的选择，把 选中的令对应的节点及其子节点设置成已经执行，把没有选择的令对应的节点及其子节点 设置成已删除；(a5. 4)用户判断是否继续执行，还是选择回到上一步重新选择，还是取消 本次操作，如果选择下一步，执行步骤(a2)，如果选择上一步，执行步骤(a5. 5)，如果用户 取消本次操作，执行步骤(a6) ； (a5. 5)根据交互节点ID，找到交互节点，撤消该节点对应 的操作；(a5. 6)得到上一次需要交互的信息。优选地，所述步骤(a5. 5)包括以下分步骤 (a5. 5. 1)深度后序优先遍历节点，得到一个子节点；(a5. 5. 2)判断这个子节点是否存在， 如果不存在执行步骤(a5. 6)，如果存在执行步骤(a5. 5. 3) ； (a5. 5. 3)节点属性设置成未 执行；(a5. 5. 4)判断节点是否为属性节点，如果是执行步骤(a5. 5. 5) ； (a5. 5. 5)撤销这个 节点操作，并进行失电分析。优选地，所述步骤(a5.6)包括以下分步骤(a5.6. 1)深度后 序优先遍历，得到新的交互节点ID ； (a5. 6. 2)判断交互节点是否存在，如果存在执行步骤 (a5. 6. 3)，如果不存执行步骤(a5. 6. 5) ； (a5. 6. 3)判断交互节点是否执行，如果已经执行， 执行步骤(a5. 6. 4)，否则执行步骤(a5. 6. 1) ； (a5. 6. 4)得到交互节点的交互信息以及节点 ID ； (a5. 6. 5)提示已经是第一步。以上所述，仅是本发明的较佳实施例，并非对本发明作任何形式上的限制，凡是依 据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属本发明 技术方案的保护范围。
权利要求
调度操作命令票的生成方法，其包括智能推理树的生长和修剪，智能推理树的生长包括以下步骤(1)开始；(2)选择操作设备；(3)结束；其特征在于步骤(2)包括以下分步骤(2.1)生成目标节点；(2.2)为目标节点添加一组属性节点；(2.3)遍历，得到一个属性节点；(2.4)判断是否存在属性节点，如果存在则执行步骤(2.5)，如果不存在则执行步骤(3)；(2.5)执行属性节点，并对相关操作进行失电分析与潮流计算；(2.6)查看失电、防误以及潮流是否安全，如果不能满足要求执行步骤(2.7)，如果满足要求执行步骤(2.3)；(2.7)为属性节点添加一组触发节点；(2.8)遍历触发节点；(2.9)查看属性节点是否存在触发节点，如果不存在执行步骤(2.3)，如果存在执行步骤(2.1)生成新的目标点结束。
2.根据权利要求1所述的调度操作命令票的生成方法，其特征在于，所述智能推理树 的修剪包括以下步骤(al)开始；(a2)判断是否执行完成，如果变量finished为True，则 执行步骤(a6)，否则执行步骤(a3) ； (a3)找下一个交互节点；(a4)根据上一次返回的节点 ID找到上一步的交互节点；(a5)交互界面的逻辑处理；(a6)删除树的根节点Root，删链表 List ； (a7)结束。
3.根据权利要求2所述的调度操作命令票的生成方法，其特征在于，所述步骤(a3)包 括以下分步骤(a3. 1)深度先序优先遍历根节点Root，得到一个树的交互节点；(a3. 2)判 断交互节点是否存在，如果存在执行步骤(a3. 3)，如果不存在执行步骤(a3.5) ； (a3. 3)判 断交互节点是否已经被执行过，如果执行过则执行步骤(a3. 1)，如果没有执行过执行步骤 (a3. 4) ； (a3. 4)得到本次交互节点的交互信息及节点ID ； (a3. 5)所有交互节点都已经遍 历，把变量finished设置成True。
4.根据权利要求3所述的调度操作命令票的生成方法，其特征在于，所述步骤(a4)包 括以下分步骤(a4. 1)深度先序优先遍历节点，得到一个子节点；(a4. 2)判断子节点是否 存在，如果存在执行步骤(a4. 3)，如果不存在执行步骤(a5) ； (a4. 3)判断子节点是否是被 删除的节点，如果是执行步骤(a4. 4)，否则执行步骤(a4. 1) ； (a4. 4)判断子节点类型，如果 是“虚节点”执行步骤(a4. 1)，如果是“任务节点”执行步骤(a4. 5)，如果是“属性节点”执 行步骤(a4. 6) ； (a4. 5)得到子节点的“深度”，并生成一条综合令；(a4. 6)得到属性节点的 深度，执行这个节点，进行失电分析并把生成的逐项令添加到链表List里。
5.根据权利要求4所述的调度操作命令票的生成方法，其特征在于，所述步骤(a4.5) 包括以下分步骤(a4. 5. 1)遍历全局的List，找到一条逐项令；(a4. 5. 2)判断是否存在 逐项令，如果存在执行步骤(a4. 5. 3)，否则执行(a4. 1) ； (a4. 5. 3)判断逐项令对应的节点 的“深度”是否小于当前任务节点的“深度”，如果大于执行步骤(a4. 5. 1)，否则执行步骤 (a4. 5. 4) ； (a4. 5. 4)把这条逐项令添加到综合令里，链表List中删除这条逐项令。
6.根据权利要求5所述的调度操作命令票的生成方法，其特征在于，所述步骤(a5)包括以下分步骤(a5. 1)展示操作信息、失电信息，以及防误等信息；(a5. 2)用户对当前可 能进行的操作进行选择；(a5. 3)处理用户的选择，把选中的令对应的节点及其子节点设置 成已经执行，把没有选择的令对应的节点及其子节点设置成已删除；(a5. 4)用户判断是否 继续执行，还是选择回到上一步重新选择，还是取消本次操作，如果选择下一步，执行步骤 (a2)，如果选择上一步，执行步骤(a5. 5)，如果用户取消本次操作，执行步骤(a6) ； (a5. 5) 根据交互节点ID，找到交互节点，撤消这个节点对应的操作；(a5. 6)得到上一次需要交互 的信息。
7.根据权利要求6所述的调度操作命令票的生成方法，其特征在于，所述步骤(a5.5) 包括以下分步骤(a5. 5. 1)深度后序优先遍历节点，得到一个子节点；(a5. 5. 2)判断这 个子节点是否存在，如果不存在执行步骤(a5. 6)，如果存在执行步骤(a5. 5. 3) ； (a5. 5. 3) 节点属性设置成未执行；(a5. 5. 4)判断节点是否为属性节点，如果是执行步骤(a5.5.5)； (a5. 5. 5)撤销这个节点操作，并进行失电分析。
8.根据权利要求7所述的调度操作命令票的生成方法，其特征在于，所述步骤(a5.6) 包括以下分步骤(a5. 6. 1)深度后序优先遍历，得到新的交互节点ID ； (a5. 6. 2)判断交互 节点是否存在，如果存在执行步骤(a5. 6. 3)，如果不存执行步骤(a5. 6. 5) ； (a5. 6. 3)判断 交互节点是否执行，如果已经执行，执行步骤(a5. 6. 4)，否则执行步骤(a5.6. 1) ； (a5. 6. 4) 得到交互节点的交互信息以及节点ID ； (a5. 6. 5)提示已经是第一步。
全文摘要
公开了一种调度操作命令票的生成方法，包括智能推理树的生长和修剪，生长包括(1)开始；(2)选择操作设备；(3)结束；其中步骤(2)包括(2.1)生成目标节点；(2.2)为目标节点添加一组属性节点；(2.3)遍历得到一个属性节点；(2.4)判断是否存在属性节点；(2.5)执行属性节点，并对相关操作进行失电分析与潮流计算；(2.6)查看失电、防误以及潮流是否安全，如不能满足要求执行步骤(2.7)，如满足要求执行步骤(2.3)；(2.7)为属性节点添加一组触发节点；(2.8)遍历触发节点；(2.9)查看属性节点是否存在触发节点，如不存在执行步骤(2.3)，如存在执行步骤(2.1)。
文档编号G06F17/30GK101888119SQ20101019446
公开日2010年11月17日 申请日期2010年5月28日 优先权日2010年5月28日
发明者周兴华, 王利强, 葛峥, 郑建 申请人:北京中恒博瑞数字电力科技有限公司