Abstract
Estimating the capacity of an airport network system is an NP-hard problem. It is defined as the maximum traffic that can be accommodated by a network of airports subjected to resource constraints, such as fleet mix and node/link capacity. Mathematically, the problem is modeled as a classical multi-commodity flow (MCF) problem. In MCF it is generally considered that the resources required by the commodities at a node or link cannot change over time and must be independent of the interaction among the commodities. However, in an airport network, the local resource requirements for aircrafts usually change over time due to different weather condition, runway configurations, and different aircraft mix. In addition, in a given airport network, the flow requires a certain amount of time to travel through each link and can’t be assumed to travel instantaneously through the network as in the case of an electricity network. These complexities deem existing MCF algorithms inapplicable to estimate the flow capacity of an airport network. To address this problem, we propose a new method to estimate the capacity of an airport network and develop a dynamic multi-commodity flow optimization algorithm. The proposed optimization algorithm is augmented by an iterative Hill-Climber algorithm to solve the network capacity model in which all flow constraints of air traffic are preserved. Experimental results show that the proposed model is not only capable of realistically estimating the airport network capacity under different levels of aircraft mix but also in identifying individual flows at different links and amount of delay for each aircraft.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Y. Akamastu and O. Miyawaki. Maximum network capacity problem under the transportation equilibrium assignment. Infrastructure Planning Review, 12:719–729, 1995.
Y. Asakura and M. Kashiwadani. Estimation model of maximum road network capacity with parking constraints and its application. Infrastructure Planning Review, 11:129–136, 1993.
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang. Complex networks: Structure and dynamics. Physics reports, 424(4):175–308, 2006.
A. Chen and P. Kasikitwiwat. Modeling capacity flexibility of transportation networks. Transportation Research Part A: Policy and Practice, 45(2):105–117, 2011.
A. Chen, H. Yang, H. K. Lo, and W. H. Tang. A capacity related reliability for transportation networks. Journal of advanced transportation, 33(2):183–200, 1999.
A. Chen, M. Tatineni, D.-H. Lee, and H. Yang. Effect of route choice models on estimating network capacity reliability. Transportation Research Record: Journal of the Transportation Research Board, (1733):63–70, 2000.
A. Chen, H. Yang, H. K. Lo, and W. H. Tang. Capacity reliability of a road network: an assessment methodology and numerical results. Transportation Research Part B: Methodological, 36(3):225–252, 2002.
G. L. Donohue. A simplified air transportation system capacity model. Journal of Air Traffic Control, 1999.
G. L. Donohue. A macroscopic air transportation capacity model: Metrics and delay correlation. In New Concepts and Methods in Air Traffic Management, pages 45–62. Springer, 2001.
L. R. Ford and D. R. Fulkerson. Maximal flow through a network. Canadian journal of Mathematics, 8(3):399–404, 1956.
M. Hossain, S. Alam, T. Rees, and H. Abbass. Australian airport network robustness analysis: a complex network approach. In Australasian Transport Research Forum (ATRF), 36th, 2013, Brisbane, Queensland, Australia, 2013.
Y. Iida. Methodology for maximum capacity of road network. Transaction of Japan Society of Civil Engineers, 205:147–150, 1972.
Z. Luo, Y. Liu, and J. Yu. Estimation of urban transportation network capacity considering traveler road preferences. Journal of Urban Planning and Development, 138(2):133–142, 2011.
National Civil Aviation Review Commission (US). Avoiding aviation gridlock & reducing the accident rate: A consensus for change. National Civil Aviation Review Commission, 1997.
K. A. Ravindra, T. L. Magnanti, and J. B. Orlin. Network flows: Theory, algorithms, and applications. Prentice Hall Englewood Cliffs, 1993.
Acknowledgements
This work was partially supported by research grants ARC LP110100488 and MIDRMA RG151448.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Japan KK
About this chapter
Cite this chapter
Hossain, M., Alam, S., Abbass, H. (2017). A Dynamic Multi-Commodity Flow Optimization Algorithm for Estimating Airport Network Capacity. In: Electronic Navigation Research Institute (eds) Air Traffic Management and Systems II. Lecture Notes in Electrical Engineering, vol 420. Springer, Tokyo. https://doi.org/10.1007/978-4-431-56423-2_11
Download citation
DOI: https://doi.org/10.1007/978-4-431-56423-2_11
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-56421-8
Online ISBN: 978-4-431-56423-2
eBook Packages: EngineeringEngineering (R0)