[发明专利]基于目标导向的故障站点专题图自动生成方法

权利要求书

1.基于目标导向的故障站点专题图自动生成方法，其特征在于，所述方法包含拓扑模型抽取、设备建模和自动布局及可视化展示；在基于标准的CIM模型，完成电网的统一建模工作后，成图算法利用拓扑搜索抽取出故障影响厂站及线路子模型对象，通过节点布局、图形布线过程自动生成故障站点专题图模型对象；

所述方法包括如下步骤：

步骤1：对发生故障的电网输送系统发出拓扑服务请求，获取故障设备的属性，把设备的属性组装成中间格式文件完成拓扑模型抽取；

步骤2：解析中间格式文件，根据设备对象及其节点号完成设备模型建立；

步骤3：以边抽象表述各个双节点设备，通过静态拓扑出设备所有的节点对象，构建组合对象，根据节点集合和边集合计算出节点在二维空间逻辑坐标，实现图元布局；

步骤4：根据图元布局获得节点类型及相对位置信息，按照图形布线算法，实现故障站点专题图的自动生成及可视化展示；

所述模型抽取是指，故障发生后，按照“站-线-变-户”关系，自动识别与本次故障相关的“站-线-变”，通过请求相应的拓扑服务，获得设备对应的属性，通过获取的设备属性，组装成自动成图应用中间格式文件；

所述可视化展示包括故障影响220kV厂站、110kV厂站、标识各厂站之间连接关系的交流线段、厂站下游影响用户以及各节点潮流断面。

2.根据权利要求1所述的基于目标导向的故障站点专题图自动生成方法，其特征在于：所述步骤1中中间格式文件为S-MODEL，

MODEL:{S0，devSet，V，R}

其中：

S0：为起点节点号集合，成图算法处理时，以此集合中的节点对象为起点；

devSet：一次设备集合，每个设备对象的基本属性包括ID、名称、电压等级色和所属线路；

V：子模型的所有设备的节点集合；S0⊂V；

R：{r|r∈devSet×V}.描述设备对象和节点集合的关系。

3. 根据权利要求1所述的基于目标导向的故障站点专题图自动生成方法，其特征在于： 所述步骤2中设备模型建立的过程为，

步骤2.1：从S-MODEL中的集合V遍历各个母线节点对象，压入队列；

步骤2.2：将弹出的首节点通过开关、刀闸的关联的未访问过的节点压入队列；

步骤2.3：当队列为空时，停止一次组合识别；当队列不为空时，返回步骤2.2。

4.根据权利要求1所述的基于目标导向的故障站点专题图自动生成方法，其特征在于：所述步骤3中图元布局的具体过程为,

步骤3.1：在完成各个节点、边对象的构建后，进行基于节点的宽度优先(BFS)遍历，分层分配各个节点对象的逻辑坐标，并进行上下移动、交换，完成节点初步布局；

步骤3.2：依据节点类型及节点的度信息进行节点的优化调整；

步骤3.3：依次遍历边对象，根据各个边两端的节点对象，判断其类型及相对位置，指定左侧、右侧节点，并保证两节点的相对位置为：水平、竖直、右上、右下四种。

5.根据权利要求1所述的基于目标导向的故障站点专题图自动生成方法，其特征在于：所述步骤4中可视化展示的过程为，根据获得节点类型及相对位置信息，以各个连线的起始节点S集合为考察对象，根据通道布线法，在各个通道中设定多个轨道对象，制订通道中轨道的分配原则。

6. 根据权利要求5所述的基于目标导向的故障站点专题图自动生成方法，其特征在于： 所述分配原则为对出线节点其下标序号越大，分配的轨道号越小；反之，对进线节点其下标 序号越小，分配的轨道号越小。