图模智能分析系统的研究及其应用.docVIP

图模智能分析系统的研究及其应用 　　【摘要】自动绘图算法针对大规模电网的潮流图自动生成是一个复杂的问题，本文采用两部分来解决。针对厂站的自动布局问题，采用根据节点的实际经纬度拟合进通过因式分解后的网格中的算法。针对自动布线问题，首先采用线探索法对线路进行初步布线，再采用lee算法对线探索法无法确定的线路进行布线，最后根据网格通道布线的特定情况，调整线路位置与所占面积，达到避免线路不必要交叉的问题，同时也解决了线距过近等问题，最终实现了全局美观。最后针对某省级电网模型的测试验证了本文研究方法的有效性。 　　【关键词】潮流图;自动绘图;线探索法 　　1.引言 　　传统的潮流图大都为人工绘制，随着电网规模的逐年发展，原有的人工绘制好的潮流图都趋于饱和，因此新增或者修改节点与线路将会耗费大量的时间与精力。现有的系统潮流图功能很是单一，不能满足技术人员的实时分析与互动校核的要求[1]。传统的系统潮流图是由不同技术人员绘制，因此在绘图过程中往往缺乏一个统一的规范，例如节点的命名等，从而会引起今后的使用过程中的不便利的问题。 　　虽然国内外对电网的抽象图智能生成有一定的研究，但是都是针对小规模的配网而言，对全省的主网潮流图，包含近200节点的大规模电网使用智能算法自动绘图尚属首次。电气图的智能生成优化问题，是一个NP难问题，其计算复杂度随着节点和线路规模的增长呈几何级数增长。因此，对于该问题无法在多项式时间内求得最优解。而现有的各类进化算法，包括遗传算法、人工神经网络、模拟退火算法等均大量的计算时间，而且并不保证求得逼近最优解的较优解。而各类启发式算法尽管计算速度较快，但是很容易使得目标函数陷入局部极值点而无法跳出，给优化过程带来难以处理的情况[2]。对于节点布局模块，本文根据布局区域分辨率，对节点个数进行因式分解，根据节点的实际经纬度，将每个节点拟合进因式分解后的网格中。节点布局完成之后采用改进的线探索法[1]对节点间连线进行初步布线，对无法确定的线路采用lee算法进行布线，在完成整体布线之后，本文根据节点与线路的特点调整线路位置与所占面积解决线路重叠、线路之间距离过近、交叉等影响绘图美观的问题。 　　2.节点自动布局 　　2.1 根据节点个数的因式分解 　　由于电网节点的实际位置是以500kV变电站为中心，220kV变电站与发电厂为辐射点的格局，因此采用根据节点的实际经纬度来对节点进行布局可以使得整体布局以500kV电压等级的节点为中心节点，220kV电压等级节点为辐射点的发散形式予以表现，一方面可以符合调度员的认知习惯，同时也避免自动布线过程中由于节点间距离过长，从而使得线路过长的问题。布局所需数据为，变电站个数Ntrans，发电厂个数Ngen，每个节点的电压等级Tilev与其所处的地理位置（经纬度）Tigeo，可以得出全网节点的总数Nsum。其中： 　　Nsum=Ntrans+Ngen （1-1） 　　再通过因式分解将Nsum分解为m×n，其中m与n都为整数，由于最终结果是在1280×720的区域中，因此m与n应满足： 　　lt;nlt;m （1-2） 　　的关系。本文所设计的系统可以满足200个节点的自动布局。因此： 　　m×n≤200 （1-3） 　　因式分解的过程为： 　　（1）确定布局系数k，其中k为： 　　k=1280/720（1-4） 　　其中： 　　m=k×n（1-5） 　　（2）确定布局区域网格的行数n与列数m，根据（1-5）与（1-3）可知： 　　k×n2=200 （1-6） 　　从而得出ms，ns，其中ms与ns为目标的因式分解。 　　2.2 根据节点实际经纬度的拟合网格算法 　　完成因式分解之后，再将布局区域分为ms×ns的网格，然后再根据每一个节点的经纬度，通过拟合算法将每个节点布置在ms×ns的网格中。下面介绍拟合网格算法。 　　（1）确定某地电网经纬度范围（longitudemin，longitudemax），维度范围（latitudemin，latitudemax）。 　　（2）确定电网所有节点的经纬度Tigeo，其中Tigeo的数据结构为（longitudei，longitudei）。 　　（3）搜索在经度范围为（longitudemin，longitude1）的节点，其中： 　　 （1-7） 　　得出第一列的厂站集合NUM1，再以此搜索（longitude1，longitude2），….，（longitudei-1，longitudei），….，（longitudemax-1，longitudemax），其中： 　　（1-8） 　　范围之间的厂站，将各个区间经度的厂站以此分别列入集合NUM2，NUM3，…，NUMi，…，NU