Analysis of Ukrainian, Turkish, Moldova Air Network Using Graph Theory
DOI:
https://doi.org/10.18372/1990-5548.80.18679Keywords:
аnalysis, graphs, air routes, civil aviation, air transport, networkAbstract
The article considers the application of the analysis method using graph theory to determine critical points in the air networks of Ukraine, Turkey and Moldova. The goal is to identify critical points in the above-mentioned aerial networks. The reason is the probability of resuming air traffic between Ukraine and neighboring countries (with the exception of the Russian Federation). The data on the network is obtained from collections of aeronautical information. Modeling was performed in the Python software environment using libraries for processing and visualizing the received data. The main criteria used to determine the criticality of a radio navigation point are Betweenness centrality and Closeness centrality. In addition, the collection and comparison of statistical data on the number of routes and radio navigation points in each of the studied countries will be performed. The obtained data are useful, because it will give an opportunity to compare the results with those obtained during the study of the Ukrainian network and for air navigation service providers to improve the existing network.
References
Announcement on the suspension of the airspace of Ukraine. The official website of UkrSATSE – the State Air Traffic Service Enterprise of Ukraine. URL: https://uksatse.ua/index.php?s=7a415e29869ec77d50c28966249818f5&act=Part&CODE=247&id=772&lang=en (date of access: 16.05.2024).
I. V. Ostroumov, O. Ivashchuk, and N. S. Kuzmenko, “Preliminary Estimation of war Impact in Ukraine on the Global Air Transportation,” 2022 12th International Conference on Advanced Computer Information Technologies (ACIT), 2022, pp. 281–284. https://doi.org/10.1109/ACIT54803.2022.9913092.
O. Ivashchuk, I.V. Ostroumov, N.S. Kuzmenko, O. Sushchenko, Yu. Averyanova, O. Solomentsev, M. Zaliskyi, F. Yanovsky, and O. Shcherbyna, “A Configuration Analysis of Ukrainian Flight Routes Network,” 2021 IEEE 16th International Conference on the Experience of Designing and Application of CAD Systems (CADSM), 2021, pp. 6–10. https://doi.org/10.1109/CADSM52681.2021.9385263
O. Ivashchuk and I. V. Ostroumov, “Graph Analysis of Connections in Ukrainian-Turkish Flight Routes Networks,” 2023 IEEE 7th International Conference on Methods and Systems of Navigation and Motion Control (MSNMC), Kyiv, Ukraine, 2023, pp. 7–11. https://doi.org/10.1109/MSNMC61017.2023.10329190.
Air traffic management, Procedures for Air Navigation Services, Doc. 4444, ICAO, 2016, 464 p.
On the approval of the Airspace Classification of Air Traffic Services of Ukraine: Order of the Ministry of Infrastructure of Ukraine of 10.12.2013 no. 1009. URL: https://zakon.rada.gov.ua/laws/show/z2203-13?lang=en (date of access: 17.05.2024).
Performance-Based Navigation (PBN) Manual. Doc 9613. ICAO, 2008, 304 p.
M. Newman, “Networks,” Oxford university press, 2018, 793 p. https://doi.org/10.1093/oso/9780198805090.001.0001.
E. J. Mark, “Newman: Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality, Physical Review E 64, 016132, 2001. http://journals.aps.org/pre/abstract/10.1103/PhysRevE.64.016132.
AIP of Ukraine 02 FEB 2017, UkSATSE, 2017
Downloads
Published
Issue
Section
License
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
