计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2015年
2期
52-54,59
,共4页
蚁群算法%改航%路径规划%多目标%空中交通管制
蟻群算法%改航%路徑規劃%多目標%空中交通管製
의군산법%개항%로경규화%다목표%공중교통관제
ant colony algorithm%rerouting%path planning%multi-objective%air traffic control
鉴于传统改航路径规划方法目标单一、计算复杂的问题，文中提出了一种基于改进蚁群算法的多目标航班改航路径规划算法。首先在初始化时使信息素与到终点的距离相关联；然后在蚂蚁移动时采用约束规则建立个体解；最后在得到蚁群算法优化的路径后，运用文中介绍的优化算子再次进行优化。最终在块状和离散状飞行限制区下进行仿真实验。结果表明改进的蚁群算法明显优于其他算法，能得到改航点少，偏移量小，路径短的航线。
鑒于傳統改航路徑規劃方法目標單一、計算複雜的問題，文中提齣瞭一種基于改進蟻群算法的多目標航班改航路徑規劃算法。首先在初始化時使信息素與到終點的距離相關聯；然後在螞蟻移動時採用約束規則建立箇體解；最後在得到蟻群算法優化的路徑後，運用文中介紹的優化算子再次進行優化。最終在塊狀和離散狀飛行限製區下進行倣真實驗。結果錶明改進的蟻群算法明顯優于其他算法，能得到改航點少，偏移量小，路徑短的航線。
감우전통개항로경규화방법목표단일、계산복잡적문제，문중제출료일충기우개진의군산법적다목표항반개항로경규화산법。수선재초시화시사신식소여도종점적거리상관련；연후재마의이동시채용약속규칙건립개체해；최후재득도의군산법우화적로경후，운용문중개소적우화산자재차진행우화。최종재괴상화리산상비행한제구하진행방진실험。결과표명개진적의군산법명현우우기타산법，능득도개항점소，편이량소，로경단적항선。
As traditional rerouting methods are complex and single-targeted,a multi-objective rerouting algorithm based on improved ant colony algorithm is proposed. Firstly,when initializing the algorithm,associate the pheromone with destination distance,then establish the individual solution with constraint rule during ant moving time,finally apply the optimizing operator introduced to the re-optimization af-ter obtaining the optimized route with ant colony algorithm. The simulation tests are carried out within the massive and dispersed restricted areas. It has turned out that the improved ant colony algorithm which provides route with lest turning points,smaller deflection and shorter path is more excellent than other algorithms distinctly.
