陈巨龙 罗欢 陈实

【摘要】自动绘图算法针对大规模电网的潮流图自动生成是一个复杂的问题，本文采用两部分来解决。针对厂站的自动布局问题，采用根据节点的实际经纬度拟合进通过因式分解后的网格中的算法。针对自动布线问题，首先采用线探索法对线路进行初步布线，再采用lee算法对线探索法无法确定的线路进行布线，最后根据网格通道布线的特定情况，调整线路位置与所占面积，达到避免线路不必要交叉的问题，同时也解决了线距过近等问题，最终实现了全局美观。最后针对某省级电网模型的测试验证了本文研究方法的有效性。

【关键词】潮流图;自动绘图;线探索法

1.引言

传统的潮流图大都为人工绘制，随着电网规模的逐年发展，原有的人工绘制好的潮流图都趋于饱和，因此新增或者修改节点与线路将会耗费大量的时间与精力。现有的系统潮流图功能很是单一，不能满足技术人员的实时分析与互动校核的要求[1]。传统的系统潮流图是由不同技术人员绘制，因此在绘图过程中往往缺乏一个统一的规范，例如节点的命名等，从而会引起今后的使用过程中的不便利的问题。

虽然国内外对电网的抽象图智能生成有一定的研究，但是都是针对小规模的配网而言，对全省的主网潮流图，包含近200节点的大规模电网使用智能算法自动绘图尚属首次。电气图的智能生成优化问题，是一个NP难问题，其计算复杂度随着节点和线路规模的增长呈几何级数增长。……