一种基于遗传模拟退火算法的航迹优化方法  

A Kind of Air Route Optimizing Method Based on Genetic Simulated Annealing Algorithm

作　　者：杨晓龙[1] 曲东才[2] 

机构地区：[1]海军航空工程学院研究生管理大队,山东烟台264001 [2]海军航空工程学院控制工程系,山东烟台264001

出　　处：《四川兵工学报》2013年第12期66-70,共5页Journal of Sichuan Ordnance

摘　　要：航路规划是飞机地形回避系统的一个关键环节,是完成低空飞行任务的基础;针对飞机地形回避过程的航路规划技术进行了研究,利用k均值算法对地形采样点进行聚类,建立地形障碍空间模型,运用狄克斯特拉算法进行初始航迹规划,然后利用遗传模拟退火算法对航迹进行优化,缩短整个航线的航程;通过仿真验证了方案的可行性和合理性。Air route planning is critical in the system of flight terrain avoidance. It is the basis to accom-plish the low-altitude flying task. This paper researched the air route planning for flight terrain avoidance, classified and modeled the terrain sampled point by using k mean-value algorithm, and set up the feasible point space. And then, use the Dijkstra algorithm to make initial air route planning. Optimize the air route by using the genetic simulated annealing algorithm and cut down range of the air route. Through the simu-lation, the feasibility and rationality of the scheme were verified.

关 键 词：地形回避 K均值聚类 狄克斯特拉算法 遗传模拟退火算法 

分 类 号：V249.31[航空宇航科学与技术—飞行器设计]