基于A~*算法的机场滑行路径优化研究

研究机场场面航班的滑行路径分配和滑行冲突问题。针对目前滑行效率制约机场调度。滑行冲突影响飞行安全的状态,提出将安全间隔、滑行规则和冲突避免限制规则作为约束条件建立了滑行路径优化模型。采用了A*算法给出了问题的优化,在保证滑行道调度零冲突的前提下,缩小航班的总滑行时间,提高了滑行效率。以重庆江北国际机场为例,与管制员依据机场细则得到的路径相比,结果表明提出的滑行道调度模型和优化方法是可行的,在实现较优的滑行路径的基础上能智能的发现冲突、解决冲突,可为繁忙机场的机场调度提供了决策支持。

Researchon Taxing Optimization for Aircraft Based on Improved A* Algorithm

In this paper,we discussed the distribution of flight taxi path and the taxi conflict.At present,airport schedule is constrained by taxi efficiency,taxi conflict affects flight safety.In this paper,a model was established by considering safety separation,taxi rule and conflict-free as constraints.A* algorithm was used to solve this problem.Ensuring taxi conflict free,total taxi time of inbound and outbound flights were reduced,and taxi efficiency was improved.ChongQing JiangBei airport was taken as the simulation model for algorithm analysis.We make comparison with the route made by controller which is based on airport detail rule,The result show that the taxiway schedule model and the optimal algorithm are feasible.It is intelligent to find the conflict and resolve the conflict,and globe flight taxi time also costs the lowest.So it can provide decision support for hub airports taxi scheduling.