[发明专利]一种供电路径自动成图方法

权利要求书

1.一种供电路径自动成图方法，其特征在于，包括如下步骤：

S1.基于智能电网调度控制系统中已有的关系型电网模型，以松耦合方式建立拓扑型模型和关系型电网模型的融合，构建统一电网模型；

S2.在统一电网模型的基础上，从智能电网调度控制系统的图形G文件信息中选择需要组图的单线图，基于拓扑分析技术实现智能一键组图；

S3.展示完整的组合图形，对同沟或并架的多条线路进行全局监视。

2.根据权利要求1所述的一种供电路径自动成图方法，其特征在于，所述步骤S1具体包括如下步骤：

S101.利用邻接矩阵对电网拓扑结构进行分析，形成电力系统中各个顶点间的连接关系；

S102.将邻接矩阵的元素设为逻辑值1或0，通过逻辑矩阵的方式，建立全局的连通关系；

S103.对邻接矩阵进行简化，进行邻接矩阵向代数法的变换；通过矩阵变形、消元的方式，对矩阵中的部分节点合并，得到简化的拓扑关系，完成统一电网模型的构建。

3.根据权利要求2所述的一种供电路径自动成图方法，其特征在于，所述步骤S102中，邻接矩阵中，元素的逻辑值1或0分别表示对应顶点的直接连通或非直接连通；若第i行第j列的元素为1，则表示顶点i与顶点j相邻直接连通；若为0则为非直接连通。

4.根据权利要求1所述的一种供电路径自动成图方法，其特征在于，所述步骤S2具体包括如下步骤：

S201.取单线图中某一点为起始点V0，选择一条未被遍历过的边，查找至下一个顶点Vi；若起始点的边全被查找过，搜索结束；

S202.以顶点Vi为当前点，选择一条未被遍历的边，找到下一个顶点Vj；

S203.若顶点Vj的边全被遍历过，则返回上一级顶点，并继续步骤S202；

S204.判断已遍历的点和边是否组成连通图，若不是连通图，则取下一个起始点Vn并回到步骤S201；若是连通图，则完成了将多个单线图融合成为一个完整组合图形的自动组图过程，输出完整组合图形。