[发明专利]一种基于动态规划算法的电网专题图布局方法有效
| 申请号： | 201510772549.7 | 申请日： | 2015-11-12 |
| 公开（公告）号： | CN105373661B | 公开（公告）日： | 2018-06-19 |
| 发明（设计）人： | 沈飞;赵越;徐勇;李培培;张声圳;王震 | 申请（专利权）人： | 江苏省电力公司扬州供电公司;厦门亿力吉奥信息科技有限公司;国家电网公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 南京纵横知识产权代理有限公司 32224 | 代理人： | 董建林 |
| 地址： | 225009 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于动态规划算法的电网专题图布局方法，其特征在于，包括如下步骤：步骤1、根据电力系统的空间数据，构建基于单线图的环网拓扑关系模型；步骤2、根据构建的拓扑关系模型、子图档的数量N，构建一个由N个顶点构成的连通图和一个N*N的邻接矩阵；步骤3、建立函数模型，根据动态规划算法计算最优值，直至子图档全部遍历完成；步骤4、布局子图档；步骤5、渲染成图。在动态规划算法的基础上延伸拓展出最适合电力网络的布局方法，能够快速、完美成图，解决了电网系统在大量数据下的渲染效率问题。 1 | ||
| 搜索关键词： | 动态规划算法 构建 图档 专题图 渲染 拓扑关系模型 电力网络 电力系统 电网系统 关系模型 函数模型 环网拓扑 空间数据 邻接矩阵 效率问题 电网 单线图 连通图 遍历 延伸 拓展 | ||
【主权项】：
1.一种基于动态规划算法的电网专题图布局方法，其特征在于，包括如下步骤：步骤1、根据电力系统的空间数据，构建基于单线图的环网拓扑关系模型；步骤2、根据构建的拓扑关系模型、子图档的数量N，构建一个由N个顶点构成的连通图和一个N*N的邻接矩阵；步骤3、建立函数模型，根据动态规划算法计算最优值，直至子图档全部遍历完成：具体包括如下步骤：步骤301、根据邻接矩阵的宽度w，计算出一个能容纳全部子图档并留有最少空位的正方形范围，设正方形边长为正整数L，则满足：L*L>w≥(L‑1)*(L‑1)；步骤302、遍历第一个子图档到最后一个图档，如果两个子图档间有连接关系E(i,j)，就计算两个点之间的距离，不重复计算距离，对应的函数模型为：![]()
op(i,j)为计算子图档间距离的公式：op(i,j)＝(xi‑xj)2*100+(yi‑yj)2*100；其中，x和y属于1到L之间的正整数，代表每张子图档中心点的坐标值；步骤303、根据动态规划算法，迭代寻找函数op(i,j)新的最优解，直到确定每张子图档中心点的x和y的值；步骤4、布局子图档；步骤5、渲染成图。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江苏省电力公司扬州供电公司;厦门亿力吉奥信息科技有限公司;国家电网公司，未经江苏省电力公司扬州供电公司;厦门亿力吉奥信息科技有限公司;国家电网公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510772549.7/，转载请声明来源钻瓜专利网。
