一种支持增量更新的配电网单线图自动生成方法

针对配电网中鲜有对存量单线图进行增量更新和布局,提出一种支持增量更新的配电网单线图自动生成方法。首先,根据设备拓扑连接关系构建设备连接关系映射树,树根为电源;然后,对每个设备依据存量单线图坐标进行布局方向赋值,得到有布局方向的设备连接关系映射树;最后,根据设备布局方向逆向拼接,完成设备初始布局和局部收缩。根据设备连接关系完成布线,可得到一张继承了原有布局的配电网单线图。所提支持增量更新的配电网单线图自动生成方法已应用于配电网专题图自动生成系统开发,并通过工程实例进行验证。

输电网接线图增量自动成图算法

输电线网接线图自动成图算法是一个非常复杂的全局优化问题.它涉及到厂站位置的自动布局和输电线路自动规划两个方面.本文给出了解决该问题的一种具体思路和算法,将该问题划分为3个部分:首先,利用力导向算法对厂站位置进行初始布局,采用模拟退火算法进行迭代计算,通过并发技术实现引力、斥力系数进行选择,得到代价最小的初始厂站初始布局.其次,利用A*算法对输电线路进行线路规划,构建了一个线路走向的代价模型,通过代价模型规范线路走向,得到美观的线路布局.最后,对布局结果评价反馈再布局,将常见的几种布局缺陷通过程序的方式进行消缺,减少人工干预.同时,本文还对历史线路和新增线路做了处理,使得算法可以实现在不改变历史厂站线路布局的情况下,对新增厂站线路进行布局规划.通过实验显示,该方法得到的图形结果满足线路规划美观,布局合理,交叉少,拐角少等优点.