| 多机布阵航路规划问题研究 |
| |
| 引用本文： | 敬玉平,张雨杭,巩健文,范赵鹏.多机布阵航路规划问题研究[J].海军航空工程学院学报,2018,33(5):493-498. |
| |
| 作者姓名： | 敬玉平 张雨杭 巩健文 范赵鹏 |
| |
| 作者单位： | 海军航空大学,山东烟台 264001,海军航空大学,山东烟台 264001,海军航空大学,山东烟台 264001,海军航空大学,山东烟台 264001 |
| |
| 摘 要： | 针对多机布阵航路规划问题,提出了一种新的策略。首先,建立了多机航路规划模型;然后,采用聚类分析的方法将浮标点分类,并给出了任务分配的原则,从而将多机航路规划问题转化为单机航路规划问题;最后,利用模拟退火算法分别求解,并在此基础之上采用平均路径长度的方法给出了优化算法。
|
| 关 键 词： | 多机航路规划 模拟退火算法 聚类算法 浮标布阵 |
Research On Multi-Aircraft Deploying Sonobuoys Problem |
| |
| JING Yuping,ZHANG Yuhang,GONG Jianwen and FAN Zhaopeng.Research On Multi-Aircraft Deploying Sonobuoys Problem[J].Journal of Naval Aeronautical Engineering Institute,2018,33(5):493-498. |
| |
| Authors: | JING Yuping ZHANG Yuhang GONG Jianwen and FAN Zhaopeng |
| |
| Institution: | Naval Aviation University, Yantai Shandong 264001, China,Naval Aviation University, Yantai Shandong 264001, China,Naval Aviation University, Yantai Shandong 264001, China and Naval Aviation University, Yantai Shandong 264001, China |
| |
| 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. |
| |
| Keywords: | mTSP simulated annealing algorithm clustering analysis sonobuoys deployment |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《海军航空工程学院学报》浏览原始摘要信息 |
| 点击此处可从《海军航空工程学院学报》下载免费的PDF全文 |
|
