一种基于动态规划算法的电网专题图布局方法

摘要

本发明公开了一种基于动态规划算法的电网专题图布局方法，其特征在于，包括如下步骤：步骤1、根据电力系统的空间数据，构建基于单线图的环网拓扑关系模型；步骤2、根据构建的拓扑关系模型、子图档的数量N，构建一个由N个顶点构成的连通图和一个N*N的邻接矩阵；步骤3、建立函数模型，根据动态规划算法计算最优值，直至子图档全部遍历完成；步骤4、布局子图档；步骤5、渲染成图。在动态规划算法的基础上延伸拓展出最适合电力网络的布局方法，能够快速、完美成图，解决了电网系统在大量数据下的渲染效率问题。