To analyse and solve air traffic problems of an airport in the time scope of, for instance, 24 hours we have to control traffic flows of aggregated flights rather than individual flights. Hence, queue arising from flow management is the unique physical value characterising it. Key performance indicators such as throughput, delay, etc. in some way or another depend on occurrence and behavior of arrival and departure queues. Therefore, we study and investigate properties of weighted queues sum as a function of capacity allocation. It results in straightforward and effective O(N2) algorithms giving integer solution for the problems of weighted queues sum minimization at the end of a time period and total weighted queues sum minimization over a time period with arbitrary number of considered time intervals. These integer problems have been solved earlier with linear programming methods which have the best complexity of O(N3.5L). Here two initial solutions depending on the weight of corresponding queues are given. It is also shown which intervals are the key intervals for reallocation of capacity in order to reach desired flow variation. Moreover, the minimal finite solution set, which contains an optimal flow for each weight value in the mentioned problems, can be easily constructed. The developed algorithms find optimal solutions in "interval-to-interval" techniques. The obtained solution method gives us the tool for controlling and managing of flow construction and queue outcome depending on strategies we follow. It gives in maximal 0.1 seconds an optimal solution of considered problems for the whole day with interval length from 5 to 15 minutes.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Dynamic usage of capacity for arrivals and departures in queue minimization


    Contributors:


    Publication date :

    2011


    Size :

    8 Seiten, 6 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Arrivals and departures

    Emerald Group Publishing | 1998



    Dynamic stochastic scheduler for integrated arrivals and departures

    Xue, Min / Zelinski, Shannon J. | IEEE | 2014


    Optimization of Integrated Departures and Arrivals Under Uncertainty

    Xue, M. / Zelinski, S. | British Library Conference Proceedings | 2013


    Optimal Integration of Departures and Arrivals in Terminal Airspace

    Xue, M. / Cruz, S. / Zelinski, S. et al. | British Library Conference Proceedings | 2012