[发明专利]应用于云SCADA的输电网拓扑图自动生成方法

摘要

本发明提供一种应用于云SCADA的输电网拓扑图自动生成方法，包括步骤：S1：随机生成输电网的初始拓扑图；S2：计算输电网的初始拓扑图中的各点的修正坐标；S3：统计得到初始修正后的输电网拓扑图中存在的交叉点数量cross_tt；S4：初始化端点距离阈值d_max；将初始修正后的输电网拓扑图作为当前输电网的拓扑图；S5至S8：通过力导向算法更新输电网拓扑图，减少交叉点；本发明大幅度减少了拓扑图的交叉点数，使输电网拓扑图结构更为清晰，从而方便电网工作人员的分析、设计工作，为电力系统的监视控制、调度、分析、规划等提供有力保障。

主权项

1.一种应用于云SCADA的输电网拓扑图自动生成方法，其特征在于：包括步骤：S1：将输电网中的变电站或发电站作为输电网拓扑结构中的点，将输电线作为输电网拓结构中的连线，随机生成输电网的初始拓扑图；其中，连线为直线的线段；连线的两端分别连接两个点；S2：设定输电网拓扑结构中任意两点之间存在斥力，有连接关系两点之间存在引力，计算输电网的初始拓扑图中的各点的修正坐标，并根据各点的修正坐标更新各两点之间的连线坐标，得到初始修正后的输电网拓扑图；S3：统计得到初始修正后的输电网拓扑图中存在的交叉点数量cross_tt；其中，所述交叉点是指两条连线非连线端点的公共点；S4：初始化端点距离阈值d_max；将初始修正后的输电网拓扑图作为当前输电网的拓扑图；S5：随机选取初始修正后的输电网拓扑图中任一未被遍历的线段对，作为当前遍历线段对，判断当前遍历线段对中的两条线段是否交叉，若是，则进入步骤S6；若否，则进入步骤S8；其中，所述线段对包含两条不同的线段；S6：判断是否存在当前遍历线段对中的一线段的其中一端点与当前遍历线段对中的另一线段的其中一端点之间的距离小于d_max，若是，则当前遍历线段对中的两条线段交换这两个端点，作为各自新的一端点，得到新的线段，更当前输电网的拓扑图，进入步骤S7；若否，则返回步骤S5；S7：统计得到更新后的当前输电网的拓扑图的交叉点数量cross_t，判断cross_t＜cross_tt是否成立，若是，则进入步骤S8；若否，则当前遍历线段对中的两条线段换回这两个端点，再次更新当前输电网的拓扑图，进入步骤S8；S8：判断初始修正后的输电网拓扑图中是否还有未被遍历的线段对，若有，返回步骤S5；若无，则将最后更新得到的当前输电网的拓扑图作为最终生成的输电网拓扑图。