Аналіз української, турецької, молдавської повітряної мережі за допомогою теорії графів

Автор(и)

  • Олег Романович Іващук Національний авіаційний університет, Київ

DOI:

https://doi.org/10.18372/1990-5548.80.18679

Ключові слова:

аналіз, графи, повітряні маршрути, цивільна авіація, повітряний транспорт, мережа

Анотація

У статті розглядається застосування методу аналізу за допомогою теорії графів для визначення критичних точок в повітряних мережах України, Туреччини й Молдови. Метою є визначити критичні точки у вище згаданих повітряних мережах. Причиною є ймовірність відновлення повітряного сполучення України з сусідніми країнами (за виключенням Російської Федерації). Інформацію щодо мережі отримано зі збірників аеронавігаційної інформації. Моделювання виконувалося в програмному середовищі Пайтон з використанням бібліотек з обробки і візуалізації отриманих даних. Основними критеріями за якими буде визначатися критичність радіонавігаційної точки центральність за близькістю і центральність за посередництвом. Крім того буде виконано збирання та порівняння статистичних даних стосовно кількості маршрутів і радіонавігаційних точок у кожній з досліджуваних країн. Отримані дані є корисними, адже це дасть можливість порівняти результати з отриманими при дослідженні української мережі і провайдерам аеронавігаційних послуг покращити наявну мережу.

Біографія автора

Олег Романович Іващук , Національний авіаційний університет, Київ

Аспірант

Кафедра аеронавігаційних систем

Посилання

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

##submission.downloads##

Опубліковано

2024-06-25

Номер

Розділ

КОМП’ЮТЕРНІ НАУКИ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ