[发明专利]一种输电线路路径优化方法及计算机程序产品

权利要求书

1.一种输电线路路径优化方法，其特征在于包括以下步骤：

步骤(1)DEM数字化：将研究区域的DEM数字化，作为输电线路平面模型的基础；

步骤(2)生成输电线路平面模型：将线路进行数字化操作生成输电线路平面模型；

步骤(3)基于输电线路平面模型，生成路径初始解，每个初始解代表一条规划线路，得到一组初始种群，使算法开始搜索；

步骤(4)设计适应度函数：基于目标要求与输电线路的选线要求，计算每条规划线路的适应度，采用精英保留策略，将适应度最高的规划线路直接添加到下一个待循环种群中；

步骤(5)输电线路优化遗传算子设计：设计遗传操作算子；

步骤(6)输出最优路径结果。

2.根据权利要求1所述的输电线路路径优化方法，其特征在于，所述步骤(1)DEM数字化包括：

将其结合java存储至数据库，属性值为空间位置，线路规划影响因素，并新建字段存储每条线路的适应度值。

3.根据权利要求1所述的输电线路路径优化方法，其特征在于，所述步骤(2)生成输电线路平面模型包括：

在数字化后的DEM上确定线路的起点Ps与终点Pe将其在网格中用曲线SE相连接并保证不产生回路，并用直线段LineSE将Ps线路优化的过程转化为寻找垂直线上适宜点。

4.根据权利要求1所述的输电线路路径优化方法，其特征在于，所述步骤(4)设计适应度函数包括：

设适应度函数为F_min＝SUM(line.point.cost)，将输电线路所涉及的影响因子转化为成本，将成本作为属性存储至DEM表格中，从起点开始按一定的精度在垂线上取点，最终构成连接Ps与Pe的曲线，线路的成本是线路上的点多对应的栅格成本，线路总成本越低路径越优。

5.根据权利要求4所述的输电线路路径优化方法，其特征在于，所述步骤(5)输电线路优化遗传算子设计包括：

(1)精英保留策略

采用改进的精英算法，结合所述的适应度函数选择出适应度最高的线路不参与交叉与变异运算，直接保存至下一代群体中；

(2)交叉

在输电线路优化中交叉操作将成本较低的线路保留，将成本较高的线路在之后的操作中抛弃；

(3)变异

变异操作即在多条线路中随机选择一条线路，在线路上随机产生一个变异点位k，在变异点经过的垂直线上且不位于避让区内再随机产生一个点，将变异位的点位k改为变异后的点，得到新的线。

6.一种输电线路路径优化的计算机程序产品，包括非瞬态可读存储介质和计算机程序，所述计算机程序被有形地存储在所述的非瞬态可读存储介质上，其特征在于：

该计算机程序被计算机内的处理器执行如权利要求1至5任一项所述的输电线路路径优化方法的步骤。