Invention Publication
- Patent Title: 一种基于动态规划算法的电网专题图布局方法
- Patent Title (English): Dynamic programming algorithm-based grid theme graph layout method
-
Application No.: CN201510772549.7Application Date: 2015-11-12
-
Publication No.: CN105373661APublication Date: 2016-03-02
- Inventor: 沈飞 , 赵越 , 徐勇 , 李培培 , 张声圳 , 王震
- Applicant: 江苏省电力公司扬州供电公司 , 厦门亿力吉奥信息科技有限公司 , 国家电网公司
- Applicant Address: 江苏省扬州市维扬路179号
- Assignee: 江苏省电力公司扬州供电公司,厦门亿力吉奥信息科技有限公司,国家电网公司
- Current Assignee: 江苏省电力公司扬州供电公司,厦门亿力吉奥信息科技有限公司,国家电网公司
- Current Assignee Address: 江苏省扬州市维扬路179号
- Agency: 南京纵横知识产权代理有限公司
- Agent 董建林
- Main IPC: G06F17/50
- IPC: G06F17/50

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