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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal Traffic Flow Scheduling Using High-Performance Computing


    Beteiligte:
    Sengupta, Prasenjit (Autor:in) / Kwan, Jason (Autor:in) / Menon, P. K. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2015-05-29


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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. | Europäisches Patentamt | 2024

    Freier Zugriff


    Optimal Terminal Area Flow Control using Eulerian Traffic Flow Model

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