基于网格GIS和Floyd算法的输电线路设计方法
摘要:
本发明公开了基于网格GIS和Floyd算法的输电线路设计方法,(1)对线路预计通过区域的环境影响数据进行处理,将研究区域网格化;(2)根据线路设计地区的地理信息,利用网格GIS技术,在设计区域建立网格评级模型;(3)在网格中连接起始点和终点,分析连线与格网中的相交的网格,找出连线所经过的不适宜建设线路的网格;(4)使用Floyd算法,计算出所有节点间的有向带权图,构建权值矩阵;(5)调整线路允许通过的节点数目,获得初始状态的权值矩阵和不同中间节点数所对应的权值矩阵,获取总路径长度最短时所产生的线路。本发明利用动态规划的数学方法,采用计算机对空间数据进行实时分析,提高线路规划的准确性和处理效率,减少工作量,缩短设计周期。
公开/授权文献
0/0