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

摘要

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

主权项

1.一种基于多目标优化的电网专题图自动成图模型的方法，其特征是：包括以下步骤：(1)设定布局空间为矩形区域，将按照一定的横向间距与纵向间距建立网格，将空间网格化；(2)以节点之间的曼哈顿或欧几里得距离来描述节点间线的长度，确定节点间的拓扑连接关系；(3)计算与母线设备有直接拓扑连接的元件的布局角度，引入逆序处理方法，衡量布局顺序与母线出线顺序间的差异，描述母线设备出线交叉；(4)引入逆序处理方法，描述由于网格上不同行间元件布局位置不合理而导致的交叉；(5)对给定的多目标优化问题进行最优求解，表示每个子目标函数的重要程度，将多目标优化问题转为单目标优化问题；(6)根据节点间的拓扑连接关系、母线设备出线交叉、元件相对位置交叉和多目标优化模型，生成电网专题图自动布局的多目标优化模型；所述步骤(3)中，考虑母线设备下方向单向出线的情况，设第i个元件为母线设备，以元件i中心为原点，y轴垂直向上为0方向建立极坐标系，选逆时针为正方向，角度单位设定为弧度，设元件i节点度为di，则与元件i有直接拓扑连接的第k个元件，k＝1…di，其在极坐标系中的角度为 A i , k = ( cos - 1 ( | x i , k - x i | ( x i , k - x i ) 2 + ( y i , k - y i ) 2 ) - π 2 ) mod 2 π ]]>其中Ai,k为与元件i有直接拓扑连接的第k个元件在极坐标系中的角度，(xi,k,yi,k)为元件k在布局中的坐标，(xi,yi)为元件i在布局中的坐标；逆序处理方法为：定义：在1,2,3,…n这n个数的一个全排列p1,p2,p3,…pn中，有pi>pj,i<j时，就称这是一个逆序，排列p1,p2,p3,…pn中逆序的总数称为该排列的逆序数；逆序数用于衡量两个有序序列中顺序的差异，与元件i有直接拓扑连接的di个元件按照角度排列后，若其中有逆序，则会产生交叉，故其使用逆序数来描述： C ( node i ) = Σ k = 1 d i | s k A n g l e - s k O u t | ]]>

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国网山东省电力公司电力科学研究院;国家电网公司，未经国网山东省电力公司电力科学研究院;国家电网公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201510516043.X/，转载请声明来源钻瓜专利网。