Conflict avoidance plays a crucial role in guaranteeing the airspace safety. The current approaches mostly focusing on short-term which eliminate conflicts via local adjustment cannot provide global solution. Recently, the long-term conflict avoidance approach under the 4D-Trajectory (4DT) operation environment, is proposed to give solutions in a global view. However, with consideration of China air route network and thousands of flights plan, the problem is a large-scale combinatorial optimization problem with complex constraints which is hard to deal with. In this work, we present a strategic conflict avoidance approach based on memetic algorithm with a specially designed local search operator and an effective local search frequency strategy to improve the solution quality. Further, a fast genetic algorithm (GA) is adopted as the global optimization method. Empirical studies using real data of China air route network and daily flight plans show that our approach outperformed the existing approaches, the genetic algorithm based approach and the cooperative coevolution based approach.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A conflict avoidance approach based on memetic algorithm under 4D-Trajectory operation concept


    Contributors:
    Ji Lv (author) / Zhang, Xuejun (author) / Guan, Xiangmin (author)


    Publication date :

    2013-10-01


    Size :

    424802 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    A strategic flight conflict avoidance approach based on a memetic algorithm

    Guan, Xiangmin / Zhang, Xuejun / Han, Dong et al. | Elsevier | 2014

    Free access

    An integrated conflict avoidance concept for aviation

    Tadema, J. / Theunissen, E. | Tema Archive | 2009


    An integrated conflict avoidance concept for aviation

    Tadema, J. / Theunissen, E. | IEEE | 2009


    Trajectory-Based Integration of Aircraft Conflict Detection and Weather Avoidance Fields

    Avjian, R.M. / Dehn, J. / Air Traffic Control Association | British Library Conference Proceedings | 2011