- 专利标题: 一种基于动态规划算法的电网专题图布局方法
-
申请号: CN201510772549.7申请日: 2015-11-12
-
公开(公告)号: CN105373661B公开(公告)日: 2018-06-19
- 发明人: 沈飞 , 赵越 , 徐勇 , 李培培 , 张声圳 , 王震
- 申请人: 江苏省电力公司扬州供电公司 , 厦门亿力吉奥信息科技有限公司 , 国家电网公司
- 申请人地址: 江苏省扬州市维扬路179号
- 专利权人: 江苏省电力公司扬州供电公司,厦门亿力吉奥信息科技有限公司,国家电网公司
- 当前专利权人: 江苏省电力公司扬州供电公司,厦门亿力吉奥信息科技有限公司,国家电网公司
- 当前专利权人地址: 江苏省扬州市维扬路179号
- 代理机构: 南京纵横知识产权代理有限公司
- 代理商 董建林
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
本发明公开了一种基于动态规划算法的电网专题图布局方法,其特征在于,包括如下步骤:步骤1、根据电力系统的空间数据,构建基于单线图的环网拓扑关系模型;步骤2、根据构建的拓扑关系模型、子图档的数量N,构建一个由N个顶点构成的连通图和一个N*N的邻接矩阵;步骤3、建立函数模型,根据动态规划算法计算最优值,直至子图档全部遍历完成;步骤4、布局子图档;步骤5、渲染成图。在动态规划算法的基础上延伸拓展出最适合电力网络的布局方法,能够快速、完美成图,解决了电网系统在大量数据下的渲染效率问题。
公开/授权文献
- CN105373661A 一种基于动态规划算法的电网专题图布局方法 公开/授权日:2016-03-02