改进的蚁群算法在飞行路径模型中的应用

为了保障飞机安全地运行,FAA规定每架飞机在飞行一定时间后都要进行周期性检修。通常考虑到检修成本,任一种检修都要在指定的机场完成,因此要求飞机每飞行一定的小时数后都要返回到指定的维护基地进行定期检修。如何合理地进行飞机飞行路径的调度以使飞机周期性地返回指定检修机场进行检修是本文研究的关键。为了问题简化,本文主要针对单检修基地、单机型的检修路径调度问题进行研究。本文结合经典蚁群算法,对现有算法参数的设置及信息的更新等方面进行改进后应用到飞行路径模型中,并运用Matlab对该算法编程,运用具体数据进行计算实现,确保了飞机周期性返回检修机场,实现周期性检修。

An Improved Ant Colony Algorithm for Aircraft Routing

It is prescribed that all the aircraft will undergo maintenance after a certain hours to make sure the safety of the aircraft.Every maintenance should be completed in a certain airport when the ma- intenance cost is considered.How to schedule a reasonable maintenance routing making sure that the air- craft can come back to the certain airport periodically is the key to this study.For simplicity,this paper describes this problem for one maintenance base and single type of aircraft.Ant colony algorithm is in- troduced to the problem and improved in parameter setting,and pheromone update.The results of the simulation indicate the proposed algorithm has better efficiency and optimization performance.