Preview

Civil Aviation High Technologies

Advanced search

Optimization of air traffic service route networks with intersection angle constraints

https://doi.org/10.26467/2079-0619-2025-28-3-47-62

Abstract

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.

About the Authors

N. N. Hoang Quan
Vietnam Aviation Academy; Moscow State Technical University of Civil Aviation
Viet Nam

Nguyen Ngoc Hoang Quan, Master, the Head of Department of FPL Procedure Assistant Staff and Flight Dispatcher, Aviation Staff Training Center; Postgraduate Student, 

Ho Chi Minh City;

Moscow.



V. N. Nechaev
Moscow State Technical University of Civil Aviation
Russian Federation

Vladimir N. Nechaev, Candidate of Historical Sciences, Associate Professor, the Head of the Air Traffic Management Chair,

Moscow.



Roman A. Subbotin
Moscow State Technical University of Civil Aviation
Russian Federation

Roman A. Subbotin, Candidate of Military Sciences, Associate Professor, the Air Traffic Management Chair,

Moscow.



References

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.


Review

For citations:


Hoang Quan N.N., Nechaev V.N., Subbotin R.A. Optimization of air traffic service route networks with intersection angle constraints. Civil Aviation High Technologies. 2025;28(3):47-62. https://doi.org/10.26467/2079-0619-2025-28-3-47-62

Views: 28


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2079-0619 (Print)
ISSN 2542-0119 (Online)