Air traffic flow management (ATFM) is an important component in an air traffic control system and has significant effects on the safety and efficiency of air transportation. In this paper, we propose a distributed ATFM strategy to minimize the airport departure and arrival schedule deviations. The scheduling problem is formulated based on an en-route air traffic system model consisting of air routes, waypoints, and airports. A cell transmission flow dynamic model is adopted to describe the system dynamics under safety related constraints, such as the capacities of air routes and airports, and the aircraft speed limits. Our ATFM problem is formulated as an integer quadratic programming problem. To overcome the computational complexity associated with this problem, we first solve a relaxed quadratic programming problem by a distributed approach based on Lagrangian relaxation. Then a heuristic forward-backward propagation algorithm is proposed to obtain the final integer solution. Experimental results demonstrate the effectiveness of the proposed scheduling strategy.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Distributed Flight Routing and Scheduling for Air Traffic Flow Management


    Contributors:
    Zhang, Yicheng (author) / Su, Rong (author) / Li, Qing (author) / Cassandras, Christos G. (author) / Xie, Lihua (author)


    Publication date :

    2017-10-01


    Size :

    2518056 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Distributed methodologies for traffic control: scheduling, stability & routing

    Parodi, G. / Zunino, R. / Scapolla, A. M. et al. | British Library Conference Proceedings | 1994


    Distributed air traffic flow management

    CHANDRAN BALA / BALAKRISHNAN HAMSA | European Patent Office | 2017

    Free access

    Distributed Air Traffic Flow Management

    CHANDRAN BALA / BALAKRISHNAN HAMSA | European Patent Office | 2016

    Free access

    DISTRIBUTED TRAFFIC MANAGEMENT SYSTEM WITH DYNAMIC END-TO-END ROUTING

    FAROOQ BILAL / DJAVADIAN SHADI | European Patent Office | 2020

    Free access