The Stochastic Air Traffic Network Flow Optimization (SATNFO) problem aims to seek a set of optimum and robust flight plans to ensure a safe, orderly and expeditious air traffic flow in the presence of uncertainties. Due to the very natures of multi-objective, large-scale and non-separable in the SATNFO problem, this paper sparks an evolutionary multi-objective optimization way for solving it. Firstly, we formulate it as a multi-objective problem, with performance and robustness as separate goals. In this model, robustness, which indicates the ability of a flight plan to cope with negative effects of uncertainty, is quantified and introduced as an objective. And, two conflicting performance objectives, i.e., minimizing the workload as well as the flight delays over the network, are involved. Then, we present an adaptive metaheuristic algorithm, termed as aNSGA-II, to solve the SATNFO problem. In aNSGA-II, a parameter adaptive mechanism is designed to dynamically adjust the probability of crossover and mutation based on problem context and evolution mechanism. It helps to balance exploitation and exploration during the evolutionary process, and thus maintain diversity of solutions and improve the convergence performance of the algorithm. Empirical studies using real data of flights and network in China are carried out, and show ability of our approach in providing efficient and robust flight plans and supporting better decision-making for air traffic controllers in a stochastic scenario.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Evolutionary Multi-objective Approach for Stochastic Air Traffic Network Flow Optimization


    Contributors:


    Publication date :

    2015-09-01


    Size :

    800088 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Multi-objective Evolutionary Traffic Assignment

    Chira, Camelia / Bazzan, Ana L. C. / Rossetti, Rosaldo J. F. | IEEE | 2015


    Multi - Objective Evolutionary Optimization

    Deb, K. / Indian Institute of Technology | British Library Conference Proceedings | 2000


    Stochastic multi-objective model in traffic network design

    Yu, Xinxin / Liu, Heling / Bian, Changzhi et al. | British Library Conference Proceedings | 2022



    ICAS2016_0722: EVOLUTIONARY GAME BASED MULTI-OBJECTIVE OPTIMIZATION FOR MULTI-AGENT NETWORK RESILIENCE

    Lee, H.-I. / Shin, H.-S. / Tsourdos, A. | British Library Conference Proceedings | 2016