[发明专利]基于网格GIS和Floyd算法的输电线路设计方法

权利要求书

1.基于网格GIS和Floyd算法的输电线路设计方法，其特征在于该输电线路设计方法包括以下步骤：

(1)对线路预计通过区域的环境影响数据进行处理，根据确定的线路电压等级和设计规范，划分相应的指标标准，指标不满足标准的区域为不可建设区域，将预计通过区域网格化，每个网格的大小为a×a，a为两个线路杆塔拐点的间距；

(2)根据线路设计地区的条件，读取每个方格的GIS属性，利用网格GIS技术，对各个网格进行适宜性指标评价，在预计通过区域建立网格评价模型；

(3)在网格中连接起始点v₀与终点v_i，分析连线与格网中的相交的网格，找出连线所经过的不适宜建设线路的网格，标记为O₁、O₂；在O₁、O₂上，以v₀v_i的连线，简称为m，做垂线r，垂线r与m的交点为I_i，垂线r与网格边沿的交点为U_i；分别选择m两边U_iI_i距离最大的点v，纳入节点集合S中；

(4)使用Floyd算法，使用步骤(3)中的垂线法得到的节点集合S，根据其中的节点v₀、v₁……v_i所在的位置计算出节点间的权值大小，构建权值矩阵；

(5)计算不经过中间节点，即最大中间节点编号k＝0的情况下的权值矩阵，获得初始状态的权值矩阵；然后调整最大中间节点编号k，k>0，根据步骤(4)，在v₀到v₁间增加中间节点，计算v₀到v_i间最多经过k个中间节点的情况下，对经过的节点数目r，k>r>0进行取值，计算v₀经过r个中间节点后到达终点v_i的权值矩阵；获取形成v₀v_i之间最短距离时所经过的中间节点，将获得的节点相连，产生的线路就是线路设计所需要的距离最短并且符合设计要求的线路路径。

2.根据权利要求1所述的基于网格GIS和Floyd算法的输电线路设计方法，其特征在于所述步骤(1)中包括：根据线路设计要求，将线路预计通过区域进行格网化，以现有的发电站或变电站之间的连线为对角线，确定格网区域，以平均杆塔间隔作为单位将预计通过区域划分为若干方格。