| 基于人工势场-人工鱼群算法的改航路径规划 |
| |
| 引用本文： | 王飞,李成功,徐肖豪.基于人工势场-人工鱼群算法的改航路径规划[J].航空计算技术,2011,41(2):5-9. |
| |
| 作者姓名： | 王飞 李成功 徐肖豪 |
| |
| 作者单位： | 1. 中国民航大学,空中交通管理研究基地,天津,300300
2. 华北计算技术研究所,北京,100083 |
| |
| 基金项目： | 国家自然科学基金项目资助，天津市应用基础及前沿技术研究计划项目资助 |
| |
| 摘 要： | 航班路径规划是改航策略的一个关键问题。将人工势场和人工鱼群算法相结合,应用于航班路径规划问题中。建立了引力和斥力的人工势场模型,用于单条改航路径规划;构造了单个人工鱼和适应度函数,采用人工鱼群算法优化改航路径;通过对改航路径的评估和修正,获得满足要求的改航路径。算例仿真结果显示,与现行的改航相比,基于人工势场-人工鱼群算法生成的改航路径总长度缩短了7.6%,表明算法是可行的和有效的。
|
| 关 键 词： | 空中交通管理 改航 路径规划 人工势场 人工鱼群算法 |
Rerouting Path Planning Based on Artificial Potential Field and Artificial Fish School Algorithm |
| |
| WANG Fei,LI Cheng-gong,XU Xiao-hao.Rerouting Path Planning Based on Artificial Potential Field and Artificial Fish School Algorithm[J].Aeronautical Computer Technique,2011,41(2):5-9. |
| |
| Authors: | WANG Fei LI Cheng-gong XU Xiao-hao |
| |
| Institution: | 1(1.Air Traffic Management Research Base,Civil Aviation University of China,Tianjin 300300,China; 2.North China Institute of Computing Technology,Beijing 100083,China) |
| |
| Abstract: | Flight path planning is a key issue of rerouting policy.Artificial potential field and artificial fish school algorithm were combined to plan flight path in this paper.First,the attraction and repulsion of the artificial potential field models were established for a single path planning.Then,a single artificial fish and fitness function were constructed,and the artificial fish school algorithm was used in path optimization.Finally,after being assessed and corrected,the flight path which meets requirements was obtained.The simulation results show that,compared with the existing rerouting method,the path length generated by artificial potential field and artificial fish school algorithm is reduced by 7.6%.It is concluded that the algorithm is feasible and effective. |
| |
| Keywords: | air traffic management reroute path planning artificial potential field artificial fish school algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
