赵 越, 李 培, 王 震, 王 平



单线图动态规划最优布局成图技术①

赵 越1, 李 培1, 王 震2, 王 平2

1(国网江苏省电力公司扬州供电公司, 扬州225000)2(厦门亿力吉奥信息科技有限公司, 厦门361008)

提出了一种基于动态规划算法得到布局最优解实现区域电网单线图生成的方法. 根据电网空间数据构建拓扑模型, 执行广度优先算法得到多个能构成连通图的邻接矩阵以及矩阵遍历序列, 根据邻接矩阵宽度计算出能容纳全部设备的正方形范围, 并建立了设备最小间距为优化目标的数学模型. 提出了动态规划最优布局求解的算法, 应用该算法求解布局最优解数组, 最后按照最少交叉原则进行正交化处理. 应用实例表明通过最优解布局的成图美观且高效.

区域电网; 拓扑模型; 动态规划算法; 单线图; 布局最优解

单线图对于电网的意义和价值非常大, 不管是配网生产的规划设计、电网调度的调度管理还是配网运行的运行检修, 单线图都是一种必不可少的常用工具. 不过随着电网建设更新日新月异, 单线图更新也日益频繁, 同时电网用户对于单线图的展现效果要求亦不断提高, 因此单线图的维护工作量越来越多, 如果能有一种可行、高效、美观的单线图自动生成方法来解决这个难题, 就可以进一步提高配网生产的工作效率.

当前国内许多学者针对电网地理信息到单线图的自动生成课题进行了大量研究[1-3]. 同时国内外还有很多学者对于退火算法……