Reducing air traffic delay in a space-time network
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 236-242 vol.1
- https://doi.org/10.1109/icsmc.1992.271770
Abstract
The author describes a formulation of National Airspace System (NAS) traffic management problem as a multicommodity minimum cost flow problem over a network in space-time. It is a formulation of the multidestination delay minimization problem of managing traffic in the NAS. The model's potential for improving over present practice is described in terms of six assumptions of present practice. The space-time network model can address uncertainty in capacity values, restrictive airways capacities, and hubbing. The minimum cost flow formulation further assumes that attempted entries into the system are deterministic, not Poisson, and that actual entries are controllable. The formulation specifically allows dynamic capacities and possesses good potential for short execution time.Keywords
This publication has 4 references indexed in Scilit:
- An Empirical Evaluation of the KORBX® Algorithms for Military Airlift ApplicationsOperations Research, 1990
- Computing equilibria on large multicommodity networks: An application of truncated quadratic programming algorithmsNetworks, 1988
- A Survey of Linear Cost Multicommodity Network FlowsOperations Research, 1978
- Multicommodity network flows—A surveyNetworks, 1978