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

摘要

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