一种低空巡检飞行三维路径优化方法技术

本发明专利技术公开了一种低空巡检飞行三维路径优化方法。包括：获取飞行器的起点和终点，以及每条高压线路的起点和终点；基于遗传算法确定遗传种群数量，采用生成随机路径的方法初始化遗传种群，得到飞行路径；采用随机数发生器选取部分飞行路径进行高压线路交叉操作，获取交叉种群；用交叉种群中的飞行路径替换遗传种群中适应度较低的飞行路径；除去遗传种群中适应度最高的飞行路径以及交叉种群替换掉的飞行路径得到剩余飞行路径，针对剩余飞行路径进行高压线路倒序和高压线路交换的变异操作；重复交叉操作以及变异操作，直到达到终止条件。该方案采用了较少的内存资源和计算资源，实现飞行器对多条高压线路进行巡检的路径规划。

A three-dimensional path optimization method for low altitude patrol inspection

【技术实现步骤摘要】
一种低空巡检飞行三维路径优化方法
本专利技术涉及飞行路径
，特别是一种低空巡检飞行三维路径优化方法。
技术介绍
直升机进行电力巡检时，需要对飞行路径进行规划，传统的方法采用穷举法，寻找所有的飞行路径，进行遍历算法，但是这样的遍历算法耗时耗力；而且当高压线路数量超过10条时，存在消耗内存资源过大的问题，一般计算机无法执行计算。因此，提出一种基于启发式算法的飞行路径规划方法，在消耗较少的计算资源和内存资源的情况下，计算出相对较短的飞行路径。目前，大多数用于飞行路径规划的方法，只能求解出直升机经过多个指定杆塔的飞行路径，而不能求解出直升机经过多个指定高压线路的飞行路径。本专利技术就是研究求解多条高压线路电力巡检飞行路径的方法。
技术实现思路
本专利技术所要解决的技术问题是：为了得到针对多条高压线路电力巡检飞行路径的方法，提供了一种低空巡检飞行三维路径优化方法。本专利技术采用的技术方案如下：一种低空巡检飞行三维路径优化方法，包括：步骤S1，获取飞行器的起点和终点，以及每条高压线路的起点和终点；步骤S2，基于遗传算法确定遗传种群数量，采用生成随机路径的方法初始化遗传种群，得到飞行路径；步骤S3，采用随机数发生器选取部分飞行路径进行高压线路交叉操作，获取交叉种群；步骤S4，用交叉种群中的飞行路径替换遗传种群中适应度较低的飞行路径；步骤S5，除去遗传种群中适应度最高的飞行路径以及交叉种群替换掉的飞行路径得到剩余飞行路径，针对剩余飞行路径进行高压线路倒序和高压线路交换的变异操作；步骤S6，重复交叉操作以及变异操作，直到达到终止条件。进一步的，所述步骤S1中，所述起点和终点采用经纬高的方式表示。进一步的，所述步骤S2中，根据需要巡检的高压线路的条数，计算遗传种群数量n：其中，n遗传种群数量，为N为高压线路条数。进一步的，所述步骤S2中，采用生成随机路径的方法初始化遗传种群的过程为：飞行路径起点和终点为飞行器的起点和终点，先随机选择一条高压线路放入飞行路径，并作为需要巡检的第1条高压线路，再从剩余未选择的高压线路中随机选择一条高压线路放入飞行路径，并作为需要巡检的第2条高压线路，以此类推，直到第N条高压线路选择完毕。进一步的，在获得n条飞行路径后对飞行路径进行排序：算每条飞行路径的适应度，所述适应度为每条飞行路径总距离的倒数；根据适应度从大到小，对飞行路径进行重新排序；计算n条飞行路径的适应度总和，用每条飞行路径的适应度除以适应度总和，得到每条飞行路径的选取概率，并依据排序计算每条飞行路径的累加概率。进一步的，所述步骤S3包括以下过程：步骤S31，使用标准均匀分布随机数发生器，当随机数大于等于排序中前一条飞行路径的累加概率且小于本条飞行路径的累加概率，则选取本条飞行路径作为父代路径；步骤S32，重复步骤S31，在遗传种群中选取两条父代路径a和b；步骤S33，将父代路径a中的高压线路X和父代路径b中的高压线路Y做交换，同时父代路径a中的高压线路Y和父代路径b中的高压线路X做交换，其中X、Y∈[1,N]，产生两条子代路径；步骤S34，将产生的两条子代路径加入交叉种群，并判断交叉种群中的飞行路径数量是否大于等于预设的交叉种群大小，如果是则进人步骤S4，如果不是则重复步骤S31-S34。进一步的，所述交叉种群大小为：0.5倍的遗传种群数量，再进行四舍五入取整。进一步的，所述步骤S5中，所述针对剩余飞行路径进行高压线路倒序和高压线路交换的变异操作的过程为：步骤S51，使用标准均匀分布随机数发生器，当随机数小于预设值时，则随机选择飞行路径中的一条高压线路，交换高压线路起点和终点，再使用标准均匀分布随机数发生器，当随机数小于预设值时，则随机选择飞行路径中的两条高压线路X和Y，交换高压线路X的起点和高压线路Y的起点，交换高压线路X的终点和高压线路Y的终点；步骤S52，重复步骤S51直到剩余飞行路径全部完成变异。进一步的，所述步骤S6中，所述终止条件为：遗传种群的最大适应度连续20次保持不变。进一步的，所述步骤S6中，所述终止条件为：进一步的，所述步骤S6中，所述终止条件为：交叉操作以及变异操作的重复次数达到1000次以上。与现有技术相比，采用上述技术方案的有益效果为：本专利技术的技术方案不仅能够解决利用飞行器对多个杆塔进行巡检的飞行路径规划，还能解决利用飞行器对多条高压线路进行巡检的飞行路径规划。本专利技术的技术方案在实际运算过程中，消耗内存资源和计算资源较少，容易在中低配置的硬件环境中实现。附图说明图1为本专利技术低空巡检飞行三维路径优化方法流程示意图。具体实施方式下面结合附图对本专利技术做进一步描述。如图1所示，一种低空巡检飞行三维路径优化方法，包括：步骤S1，获取飞行器的起点和终点，以及每条高压线路的起点和终点。其中一种实施例，所述起点和终点采用经纬高的方式表示。步骤S2，基于遗传算法确定遗传种群数量，采用生成随机路径的方法初始化遗传种群，得到飞行路径。其中一种实施例，根据需要巡检的高压线路的条数，计算遗传种群数量n：其中，n遗传种群数量，为N为高压线路条数。本实施例技术方案提出了一种初始遗传种群数量的计算方法，能够有效解决初始种群数量需要人工确定的问题。因为高压线路数量小于等于2条时，存在的所有飞行路径不会大于4种，所以设置较大的种群数量会使程序在种群初始化阶段陷入死循环；即使是10条以上的高压线路，本初始遗传种群数量的计算方法能够有效解决此问题。其中一种实施例，采用生成随机路径的方法初始化遗传种群的过程为：飞行路径起点和终点为飞行器的起点和终点，先随机选择一条高压线路放入飞行路径，并作为需要巡检的第1条高压线路，再从剩余未选择的高压线路中随机选择一条高压线路放入飞行路径，并作为需要巡检的第2条高压线路，以此类推，直到第N条高压线路选择完毕(即所有高压线路选择完毕，即每条飞行路径涵盖所有被巡检的高压线路)，得到的某条飞行路径示例：飞行起点-高压线路1起点-高压线路1终点-高压线路2起点-高压线路2终点-…-高压线路N起点-高压线路N终点-飞行终点，重复操作获得多条飞行路径，得到的遗传种群数量为n，则初始化遗传种群得到n条飞行路径。本专利技术技术方案中的飞行路径编码格式，能解决飞行器从一个起降点起飞，巡检完所有高压线路之后，到另一个起降点降落的实际问题。而且，此编码格式兼容访问多点求最短路径的问题，只需将高压线路的起点和终点同时设定为需要访问的地点即可。其中一种实施例，在获得n条飞行路径后对飞行路径进行排序：计算每条飞行路径的适应度，所述适应度为每条飞行路径总距离的倒数；根据适应度从大到小，对飞行路径进行重新排序(n条飞行路径排序后可以对其按排序进行编号1，2,3…n)；计算n条飞行路径的适应度总和，用每条飞行路径的适应度除以适应度总和，得到每条飞行路径的选本文档来自技高网...

【技术保护点】
1.一种低空巡检飞行三维路径优化方法，其特征在于，包括：/n步骤S1，获取飞行器的起点和终点，以及每条高压线路的起点和终点；/n步骤S2，基于遗传算法确定遗传种群数量，采用生成随机路径的方法初始化遗传种群，得到飞行路径；/n步骤S3，采用随机数发生器选取部分飞行路径进行高压线路交叉操作，获取交叉种群；/n步骤S4，用交叉种群中的飞行路径替换遗传种群中适应度较低的飞行路径；/n步骤S5，除去遗传种群中适应度最高的飞行路径以及交叉种群替换掉的飞行路径得到剩余飞行路径，针对剩余飞行路径进行高压线路倒序和高压线路交换的变异操作；/n步骤S6，重复交叉操作以及变异操作，直到达到终止条件。/n

【技术特征摘要】
1.一种低空巡检飞行三维路径优化方法，其特征在于，包括：
步骤S1，获取飞行器的起点和终点，以及每条高压线路的起点和终点；
步骤S2，基于遗传算法确定遗传种群数量，采用生成随机路径的方法初始化遗传种群，得到飞行路径；
步骤S3，采用随机数发生器选取部分飞行路径进行高压线路交叉操作，获取交叉种群；
步骤S4，用交叉种群中的飞行路径替换遗传种群中适应度较低的飞行路径；
步骤S5，除去遗传种群中适应度最高的飞行路径以及交叉种群替换掉的飞行路径得到剩余飞行路径，针对剩余飞行路径进行高压线路倒序和高压线路交换的变异操作；
步骤S6，重复交叉操作以及变异操作，直到达到终止条件。


2.如权利要求1所述的低空巡检飞行三维路径优化方法，其特征在于，所述步骤S1中，所述起点和终点采用经纬高的方式表示。


3.如权利要求1所述的低空巡检飞行三维路径优化方法，其特征在于，所述步骤S2中，根据需要巡检的高压线路的条数，计算遗传种群数量n：



其中，N为高压线路条数。


4.如权利要求3所述的低空巡检飞行三维路径优化方法，其特征在于，所述步骤S2中，采用生成随机路径的方法初始化遗传种群的过程为：飞行路径起点和终点为飞行器的起点和终点，先随机选择一条高压线路放入飞行路径，并作为需要巡检的第1条高压线路，再从剩余未选择的高压线路中随机选择一条高压线路放入飞行路径，并作为需要巡检的第2条高压线路，以此类推，直到第N条高压线路选择完毕。


5.如权利要求4所述的低空巡检飞行三维路径优化方法，其特征在于，在获得n条飞行路径后对飞行路径进行排序：
算每条飞行路径的适应度，所述适应度为每条飞行路径总距离的倒数；
根据适应度从大到小，对飞行路径进行重新排序；
计算n条飞行路径的适应度总和，用每条飞行路径的适应度除以适应度总和，得到每条飞行路径的选取概率，并依据排序计算每条飞行路径的累加概率。

【专利技术属性】
技术研发人员：严风硕，王秉玺，舒炎昕，喻辉，边岱泉，熊奎，牛夏蕾，曾婧，
申请(专利权)人：中国民用航空总局第二研究所，
类型：发明
国别省市：四川;51