单线图动态规划最优布局成图技术① - 计算机系统应用.PDF

2017 年 第 26 卷 第 3 期 计 算 机 系 统 应 用 单线图动态规划最优布局成图技术① 1 1 2 2 赵 越 , 李 培 , 王 震 , 王 平 1( 国网江苏省电力公司扬州供电公司, 扬州 225000) 2(厦门亿力吉奥信息科技有限公司, 厦门 361008) 摘 要: 提出了一种基于动态规划算法得到布局最优解实现区域电网单线图生成的方法. 根据电网空间数据构 建拓扑模型, 执行广度优先算法得到多个能构成连通图的邻接矩阵以及矩阵遍历序列, 根据邻接矩阵宽度计算 出能容纳全部设备的正方形范围, 并建立了设备最小间距为优化目标的数学模型. 提出了动态规划最优布局求 解的算法, 应用该算法求解布局最优解数组, 最后按照最少交叉原则进行正交化处理. 应用实例表明通过最优解 布局的成图美观且高效. 关键词: 区域电网; 拓扑模型; 动态规划算法; 单线图; 布局最优解 Optimal Layout Mapping Technology for Single Line Dynamic Programming 1 1 2 2 ZHAO Yue , LI Pei , WANG Zhen , WANG Ping 1(State Grid Yangzhou Power Supply Company, Yangzhou 225000, China) 2(Xiamen Great Power GEO Information Technology Co. Ltd., Xiamen 361008, China) Abstract: A new method for generating the single line diagram of the regional power network is proposed based on the dynamic programming algorithm. According to the topological model of spatial data in power grid, the implementation of the breadth first algorithm can obtain the adjacency matrix and matrix traversal sequence of the connected graph, and the square range of the total equipment can be accommodated by the adjacency matrix. A dynamic programming optimal layout algorithm is proposed, which is used to solve the layout optimization problem. The application example shows that the optimal solution layout is beautiful and efficient. Key words: regional power network; topological model; dynamic programming algorithm; single line graph; layout optimal solution 单线图对于电网的意义和价值非常大, 不管是配 践[4-13]. 以上文献提出的单线图自动生成方法都有一 网生产的规划设计、电网调度的调度管理还是配网运 定的参考价值, 但是无法满足目前日益复杂的电网结 行的运行检修, 单线图都是一种必不可少的常用工具. 构以及用户不断提高的布局展示要求. 不过随着电网建设更新日新月异, 单线图更新也日益 如何设计合适算法, 结合电力 GIS 系统准确高效