[发明专利]基于组合图元的输电网单线图自动设计方法

权利要求书

1.一种基于组合图元的输电网单线图自动设计方法，其特征是所述方法包括：

步骤1：将T接线解析为四网格组合图元模型，将普通线路解析为双网格图元模型；

所述T接线解析为四网格组合图元模型是将T节点和与其相连的三个变电站分别解析为一个网格；

所述将普通线路解析为双网格图元模型是将两个相连的变电站分别解析为一个网格；

步骤2：随机选取T接线作为初始T接线，用初始T接线随机匹配任意组合图元模型并将其布置在画布中心，形成初始整体M；

步骤3：从未选取的T接线中筛选出与初始整体M含有相同变电站数量最多的T接线作为强关联T接线，若没有强关联T接线则随机选取一个T接线；

步骤4：根据目标函数F对组合图元模型进行组合图元优化和布局优化，得到最终组合图元模型并将其布置到初始整体M中；

所述目标函数F＝μL_∑+vP_∑+wD，其中，L_∑为线路总距离，P_∑为图形绘制区域交点总数，D为图形布局均匀程度，μ为线路总距离权重因子，v为图形绘制区域交点总数权重因子，w为图形布局均匀程度权重因子；

所述根据目标函数F对组合图元模型进行组合图元优化具体是，对组合图元模型进行平移或者旋转操作，然后比较目标函数F的值，从而选取最优组合图元模型；

所述根据目标函数F对组合图元模型进行布局优化具体是，将组合图元模型中变电站坐标两两交换，并分别重新计算目标函数F的值，通过比较目标函数F的值，确定最终组合图元模型；

步骤5：对整体M进行重叠操作，删除重复的图元；

步骤6：重复步骤3-步骤5，直至所有未选取的T接线相应的组合图元模型添加到整体M中。

2.根据权利要求1所述的方法，其特征是所述线路总距离以各线路间两两变电站之间的曼哈顿距离之和表示。

3.根据权利要求1所述的方法，其特征是所述图形布局均匀程度以各变电站与画布中心曼哈顿距离的方差来表示。