多机布阵航路规划问题研究

Research On Multi-Aircraft Deploying Sonobuoys Problem

摘要:

针对多机布阵航路规划问题,提出了一种新的策略。首先,建立了多机航路规划模型；然后,采用聚类分析的方法将浮标点分类,并给出了任务分配的原则,从而将多机航路规划问题转化为单机航路规划问题；最后,利用模拟退火算法分别求解,并在此基础之上采用平均路径长度的方法给出了优化算法。

Abstract:

In this paper, a new strategy for multi-aircraft deploying sonobuoys problem based on shorten the longest routeprinciple was demonstrated. To distribute missions of each traveling salesman, target points were clarified by the method ofclustering analysis. Multiple Traveling Salesman Problem was transformed into Single Traveling Salesman Problem, and itcould be solved by simulated annealing algorithm. Then the method of averaging path lengths was used to optimize the re.sult.