[发明专利]基于Arcgis的电网拓扑关系生成方法

权利要求书

1.一种基于Arcgis的电网拓扑关系生成方法，其特征在于，包括以下步骤：

步骤1，对在Arcgis上绘制的空间要素进行空间分析，得到电网资源设备的空间连接关系；

步骤2，利用步骤1中所得电网资源设备的空间连接关系，进行深度优先搜索，搜索结果形成电网资源设备的拓扑连接树。

2.如权利要求1所述基于Arcgis的电网拓扑关系生成方法，其特征在于：步骤1的实现包括以下步骤，

步骤1.1，初始化，包括遍历设备图层，取出电网资源设备信息，生成设备表，.初始化最大的连接点ID初值为0；

步骤1.2，以变电站内线路上断路器为起点生成电网资源设备的空间连接关系，执行以下步骤，

步骤1.2.1，取站内断路器相连的出线加入分析列表；

步骤1.2.2，通过加入分析列表的列表顺序来取未分析的线srcLine，找与线srcLine相接的导线中不存在于分析列表中的导线加入到分析列表；

步骤1.2.3，从分析列表中取一条以线srcline为父线的相关线tarline, 判断线srcLine和线tarLine是否中点相交，若是中点相交，则获取相交的中点，将中点作为相交点，若非中点相交，则将相连端点作为相交点；

步骤1.2.4，判断线tarline的两端点与步骤1.2.3中确定的相交点之间的关系，若相交点已有生成的连接点则不再生成连接点，取得已经生成的连接点ID，并进入下一步骤1.2.5；若无则查步骤1所得设备表，判断该相交点是否有导电设备，有导电设备则取设备资源ID，无导电设备则取导线资源ID，生成连接点记录，加入拓扑连接表中，取得已经生成的连接点ID，进入下一步骤1.2.5；

步骤1.2.5，根据步骤1.2.4所得连接点ID生成拓扑连接关系，从拓扑连接表中取表中最大的连接点ID加1后替换步骤1.2.4所得连接点ID；

步骤1.2.6，通过加入分析列表的列表顺序来取下一未分析的线要素，判断是否还有未分析的线，有则返回步骤1.2.2进行循环查找，直到遍历整条线路，生成该线路上的所有导电设备的拓扑连接关系；否则结束流程，所得拓扑连接表提供电网资源设备的空间连接关系。

3.如权利要求1或2所述基于Arcgis的电网拓扑关系生成方法，其特征在于：步骤2进行深度优先搜索时，根据电网资源设备的电气状态，判断是否需要继续向下进行搜索。

4.如权利要求3所述基于Arcgis的电网拓扑关系生成方法，其特征在于：步骤2的实现包括以下步骤，

步骤2.1，查询站内外连接关系表找到站内断路器，判断站内断路器的电气状态，若是闭状态则结束流程，若是合状态，则将根结点写入拓扑树表，进入步骤2.2；

步骤2.2，查询站内外连接关系表，找出站内断路器相连的出线节点的导线资源ID，将站内断路器相连的出线节点写入拓扑树表，并将与站内断路器相连的出线节点为当前分析的连接点S，写入临时分析表；

步骤2.3，将内存中节点深度加1；

步骤2.4，从步骤1所得拓扑连接表中，查找与临时分析表的连接点S相关的所有线，然后从临时分析表查找相关线的所有连接点，并且过滤掉临时分析表及拓扑树表中已存在的连接点，将所得节点写入节点关系表，同时将所得节点作为生成的新的树节点写入拓扑树表，从临时分析表中删除连接点S；

步骤2.5，查询节点关系表，从中取出新生成的节点，并检测节点的电气状态；若节点的电气状态为断开，则该节点不写入临时分析表，直接进入步骤2.6，该节点不参与接下来的分析；若节点的电气状态为闭合，则将该节点写入临时分析表tmp_currtermce，然后进入步骤2.6；

步骤2.6，判断临时分析表中是否有新记录，有新纪录时，从临时分析表中取出下一个连接点作为当前分析的连接点S，返回执行步骤2.3；当临时分析表中无新记录时，分析结束；所得拓扑树表提供电网资源设备的拓扑连接树。