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