Optimization of air traffic service route networks with intersection angle constraints

On a daily basis, thousands of aircraft move through the airspace, with their management entrusted to specialized teams of specialists from Air Navigation Service Providers (ANSPs). To ensure effective and efficient air traffic management (ATM), ANSPs continually develop innovative methods to modernize and automate the processes involved in ATM. One of the key areas of focus in this effort is the optimization of air traffic service route networks, which contributes to increasing airspace capacity, reducing congestion, and enhancing the efficiency of air traffic services. This paper proposes a model for ATS route network optimization using the A-star algorithm to minimize route distances. The study analyzes three key scenarios, considering the presence and absence of angle constraints at route intersection points. Optimizing the ATS route network provides substantial benefits in enhancing the quality of ATM services and reducing operational costs for airlines. The model has been successfully implemented within the Ho Chi Minh Area Control Center (ACC HCM) airspace. The results of the model's application demonstrate its high efficiency and practical value, particularly in airspaces with high traffic density.

1. Dolnikov, V.L., Yakimova, O.P. (2011). Basic graph algorithms: Lecture notes. Yaroslavl: YarGU, 80 p. (in Russian)

2. Korotkin, A.A., Krasnov, M.V. (2020). Genetic algorithms: Tutorial. Yaroslavl: YarSU, 40 p. (in Russian)

3. Gafarov, F.M., Gilemzyanov, A.F. (2024). Neural networks in PyTorch: Tutorial. Kazan: Kazanskiy federal'nyy universitet, 106 p. (in Russian)

4. Laparra, D.M. (2019). Pathfinding al-gorithms in graphs and applications. Universitat de Barcelona, 39 p.

5. Jurkiewicz, P., Biernacka, E., Domżał, J., Wójcik, R. (2021). Empirical time com-plexity of generic Dijkstra algorithm. In: IFIP/IEEE International Symposium on Inte-grated Network Management. France: Bor-deaux, pp. 594–598. DOI: 10.48550/arXiv.2006.06062

6. Khemani, B., Patil, S., Kotecha, K. et al. (2024). A review of graph neural networks: concepts, architectures, techniques, challenges, datasets, applications, and future directions. Journal of Big Data, vol. 11. ID: 18. DOI: 10.1186/s40537-023-00876-4 (accessed: 12.01.2025).

7. Skrypnik, O.N., Nechaev, E.E., Are-fyeva, N.G., Arefyev, R.O. (2019). Optimization of an aircraft flight trajectory in the GLONASS dynamic accuracy field. Civil Aviation High Technologies, vol. 22, no. 5, pp. 19–31. DOI: 10.26467/2079-0619-2019-22-5-19-31

8. Nurlybayev, M.A., Almazkhan, N.A. (2023). Application of path finding algorithms for control of airfield-based unmanned aircraft for collision prevention. In: Energetika, upravleniye i avtomatizatsiya: innovatsionnyye resheniya problem: materialy II Vserossiyskoy nauchno-prakticheskoy konferentsii obuchayu-shchikhsya i prepodavateley. St. Petersburg: VSHTE SPbGUPTD, pp. 23–26. (in Russian)

9. Zhang, H., Tao, Y., Zhu, W. (2023). Global path planning of unmanned surface vehicle based on improved a-star algorithm. Sensors, vol. 23, issue 14, ID: 6647. DOI: 10.3390/s23146647 (accessed: 12.01.2025).

10. Chatzisavvas, A., Dossis, M., Dasy-genis, M. (2024). Optimizing mobile robot nav-igation based on a-star algorithm for obstacle avoidance in smart agriculture. Electronics, vol. 13, issue 11, ID: 2057. DOI: 10.3390/electronics13112057 (accessed: 12.01.2025).

11. Kabir, R., Watanobe, Y., Islam, M.R., Naruse, K. (2024). Enhanced robot motion block of A-star algorithm for robotic path planning. Sensors, vol. 24, issue 5, ID: 1422. DOI: 10.3390/s24051422 (accessed: 12.01.2025).

12. Farid, G., Cocuzza, S., Younas, T., Razzaqi, A.A., Wattoo, W.A., Cannella, F., Mo, H. (2022). Modified A-Star approach to plan the motion of a quadrotor UAV in three-dimensional obstacle-cluttered environment. Applied Sciences, vol. 12, issue 12. ID: 5791. DOI: 10.3390/app12125791 (accessed: 12.01.2025).

13. Yoo, Y.D., Moon, J.H. (2025). Study on A-Star algorithm-based 3D path optimization method considering density of obstacles. Aero-space, vol. 12, issue 2. ID: 85. DOI: 10.3390/aerospace12020085 (accessed: 12.01.2025).

14. Nguyen, N.H.Q., Nechaev, V.N., Malygin, V.B. (2025). Mathematical model and application of the A-star algorithm to optimize ATS routes in the area control center Ho Chi Minh airspace. Crede Experto: transport, socie-ty, education, language, no. 1, pp. 64–85. DOI: 10.51955/2312-1327_2025_1_64 (in Russian)

15. Van Rossum, G., Drake, F.L. (2009). Python 3 Reference Manual. CreateSpace, Scotts Valley, CA, USA, 242 p.