- 专利标题: 基于网格GIS和Floyd算法的输电线路设计方法
-
申请号: CN201410721718.X申请日: 2014-12-03
-
公开(公告)号: CN104462685B公开(公告)日: 2017-10-31
- 发明人: 李海涛 , 张锋 , 曹文勤
- 申请人: 江苏省电力公司淮安供电公司 , 国家电网公司 , 江苏省电力公司 , 国电环境保护研究院
- 申请人地址: 江苏省淮安市清浦区淮海南路134号
- 专利权人: 江苏省电力公司淮安供电公司,国家电网公司,江苏省电力公司,国电环境保护研究院
- 当前专利权人: 江苏省电力公司淮安供电公司,国家电网公司,江苏省电力公司,国电环境保护研究院
- 当前专利权人地址: 江苏省淮安市清浦区淮海南路134号
- 代理机构: 淮安市科翔专利商标事务所
- 代理商 韩晓斌
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
本发明公开了基于网格GIS和Floyd算法的输电线路设计方法,(1)对线路预计通过区域的环境影响数据进行处理,将研究区域网格化;(2)根据线路设计地区的地理信息,利用网格GIS技术,在设计区域建立网格评级模型;(3)在网格中连接起始点和终点,分析连线与格网中的相交的网格,找出连线所经过的不适宜建设线路的网格;(4)使用Floyd算法,计算出所有节点间的有向带权图,构建权值矩阵;(5)调整线路允许通过的节点数目,获得初始状态的权值矩阵和不同中间节点数所对应的权值矩阵,获取总路径长度最短时所产生的线路。本发明利用动态规划的数学方法,采用计算机对空间数据进行实时分析,提高线路规划的准确性和处理效率,减少工作量,缩短设计周期。
公开/授权文献
- CN104462685A 基于网格GIS和Floyd算法的输电线路设计方法 公开/授权日:2015-03-25