Algorithms for the end-to-end optimized scheduling of aircraft to enhance the efficiency of the National Airspace System are developed. For a given set of flights and desired departing schedules, routes are constructed and unimpeded four-dimensional trajectories are simulated. These trajectories serve as an input to a linear-programming-based approach, and they result in optimized schedules that are deconflicted while assuring adherence to the system capacity constraints. For a large number of flights, the computational effort is formidable and optimization coupled with the Dantzig–Wolfe decomposition technique has been found to be a suitable approach. Techniques for accelerating the decomposition and solver on emerging high-performance computing hardware are discussed. A multithreaded central-processing-unit implementation and a novel implementation on general-purpose graphics processing units show acceleration over a state-of-the-art open-source decomposition-based solver. The acceleration observed can be up to nine times for replicated flights and three times for realistic nationwide traffic flow optimization examples.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimal Traffic Flow Scheduling Using High-Performance Computing


    Contributors:

    Published in:

    Publication date :

    2015-05-29


    Size :

    11 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Optimal Scheduling Algorithm for Air Traffic Point Merge System Using MILP

    Hong, Youkyung / Lee, Somang / Lee, Keumjin et al. | Springer Verlag | 2017


    Edge computing power deconstruction and intelligent scheduling method based on traffic computing network

    CHEN SUTING / WU XU / CHEN ZHIWEI et al. | European Patent Office | 2024

    Free access

    Optimal Terminal Area Flow Control using Eulerian Traffic Flow Model

    Bai, Xiaoli / Menon, Padmanabhan K. | AIAA | 2013