一种基于多目标优化的电网专题图自动成图模型的方法

摘要

本发明公开了一种基于多目标优化的电网专题图自动成图模型的方法，包括以下步骤：设定布局空间为矩形区域，将按照一定的横向间距与纵向间距建立网格，将空间网格化；以节点之间的曼哈顿或欧几里得距离来描述节点间线的长度，确定节点间的拓扑连接关系；描述母线设备出线交叉；描述由于网格上不同行间元件布局位置不合理而导致的交叉；对给定的多目标优化问题进行最优求解，表示每个子目标函数的重要程度，将多目标优化问题转为单目标优化问题；生成电网专题图自动布局的多目标优化模型。本发明具有足够的伸缩性，能适应不同地区的不同需求，具有简单且高效的实现，方便进行产品化。

主权项

一种基于多目标优化的电网专题图自动成图模型的方法，其特征是：包括以下步骤：(1)设定布局空间为矩形区域，将按照一定的横向间距与纵向间距建立网格，将空间网格化；(2)以节点之间的曼哈顿或欧几里得距离来描述节点间线的长度，确定节点间的拓扑连接关系；(3)计算与母线设备有直接拓扑连接的元件的布局角度，引入逆序处理方法，衡量布局顺序与母线出线顺序间的差异，描述母线设备出线交叉；(4)引入逆序处理方法，描述由于网格上不同行间元件布局位置不合理而导致的交叉；(5)对给定的多目标优化问题进行最优求解，表示每个子目标函数的重要程度，将多目标优化问题转为单目标优化问题；(6)根据节点间的拓扑连接关系、母线设备出线交叉、元件相对位置交叉和多目标优化模型，生成电网专题图自动布局的多目标优化模型。