Optimizing airway network efficiency with the A-star algorithm: a case study of Ho Chi Minh FIR
DOI: https://doi.org/10.3846/aviation.2025.23635Abstract
Airway network optimization is crucial for airspace planning, addressing high traffic density and alleviating pressure on Air Traffic Controllers. With the rapid growth of civil aviation, overloaded airways and congestion have become significant challenges. Vietnam’s air transport sector plays a vital role in economic and social development, enhancing connectivity across the Asia-Pacific region. Additionally, Vietnam has led the global recovery of domestic aviation post-COVID-19 and, as the world’s fifth fastest-growing aviation market, is expected to reach 150 million air transport passengers by 2035. This highlights Vietnam’s dynamic growth and strategic importance within global aviation. However, this rapid expansion has exposed vulnerabilities in Vietnam’s airways, particularly within the Ho Chi Minh Flight Information Region (HCM FIR), where congestion and overload are evident, especially during adverse weather. To address these challenges, this study proposes optimizing the airway network in 2D space using the A-star algorithm, tailored for the HCM FIR. This approach aims to reduce flight distances, improve operational efficiency, and ease ATC workloads, marking a critical step toward enhancing Vietnam’s airspace management system.
Keywords:
airway network optimization, 2D space, Ho Chi Minh Flight Information Region, A-star algorithm, flight distance, prohibited and restricted areas, airspaceHow to Cite
Share
License
Copyright (c) 2025 The Author(s). Published by Vilnius Gediminas Technical University.
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Altamiranda, A. M. S. (2019). Algorithms for multi-objective mixed integer programming problems [Doctoral dissertation, University of South Florida]. https://digitalcommons.usf.edu/etd/8685/
Alves, M. J., & Clímaco, J. (2008). Multi-objective mixed integer programming. In C. Floudas & P. Pardalos (Eds.), Encyclopedia of optimization (pp. 2454–2460). Springer. https://doi.org/10.1007/978-0-387-74759-0_421
Asian Aviation. (2024, January-February). Crowded skies Asia Pacific country need to work together to safely manage air traffic. https://asianaviation.com/wp-content/uploads/AAV_Jan-Feb_2024_Single-page.pdf
Auh, E., Kim, J., Joo, Y., Park, J., Lee, G., Oh, I., Pico, N., & Moon, H. (2024). Unloading sequence planning for autonomous robotic container-unloading system using A-star search algorithm. Engineering Science and Technology, an International Journal, 50, Article 101610. https://doi.org/10.1016/j.jestch.2023.101610
Beeker, E. (2004). Potential error in the reuse of Nilsson’s A algorithm for path-finding in military simulations. The Journal of Defense Modeling and Simulation, 1(2), 91–97. https://doi.org/10.1177/875647930400100203
Candra, A., Budiman, M. A., & Pohan, R. I. (2021). Application of A-star algorithm on pathfinding game. Journal of Physics: Conference Series, 1898(1), Article 012047. https://doi.org/10.1088/1742-6596/1898/1/012047
Chatzisavvas, A., Dossis, M., & Dasygenis, M. (2024). Optimizing mobile robot navigation based on A-star algorithm for obstacle avoidance in smart agriculture. Electronics, 13(11), Article 2057. https://doi.org/10.3390/electronics13112057
Dancila, R. I., & Botez, R. M. (2021). New flight trajectory optimisation method using genetic algorithms. The Aeronautical Journal, 125(1286), 618–671. https://doi.org/10.1017/aer.2020.138
Emani, M. E., Coulibaly, A., Diagne, S. G., Haouba, A. O., & Mby, A. N. (2022). Optimization of a route network in Dakar airspace: Surface navigation. American Journal of Operations Research, 12, 64–81. https://doi.org/10.4236/ajor.2022.122004
Farrahi, A. H., Goldberg, A. T., Bagasol, L., & Jung, J. (2017). Applying graph theory to problems in air traffic management. In 17th AIAA Aviation Technology, Integration, and Operations Conference. Aerospace Research Central. https://doi.org/10.2514/6.2017-3775
Gopalakrishnan, K., & Balakrishnan, H. (2021). Control and optimization of air traffic networks. Annual Review of Control, Robotics, and Autonomous Systems, 4, 397–424. https://doi.org/10.1146/annurev-control-070720-080844
Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100–107. https://doi.org/10.1109/TSSC.1968.300136
International Air Transport Association. (2023). Quarterly air transport chartbook (IATA sustainability & economics Q2 2023). https://www.iata.org/en/iata-repository/publications/economic-reports/quarterly-air-transport-chartbook/
Jurkiewicz, P., Biernacka, E., Domżał, J., & Wójcik, R. (2021). Empirical time complexity of generic Dijkstra algorithm. In 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM). Bordeaux, France. https://doi.org/10.48550/arXiv.2006.06062
Lee, U.-J., Ahn, S.-J., Choi, D.-Y., Chin, S.-M., & Jang, D.-S. (2023). Airspace designs and operations for UAS traffic management at low altitude. Aerospace, 10(9), Article 737. https://doi.org/10.3390/aerospace10090737
Lerner, J, Wagner, D., & Zweig, K. A. (2009). (Eds.). Algorithmics of large and complex networks. Lecture Notes in Computer Science, 5515, 117–139. https://doi.org/10.1007/978-3-642-02094-0
Li, J., Yu, C., Zhang, Z., Sheng, Z., Yan, Z., Wu, X., Zhou, W., Xie, Y., & Huang, J. (2023). Improved A-star path planning algorithm in obstacle avoidance for the fixed-wing aircraft. Electronics, 12(24), Article 5047. https://doi.org/10.3390/electronics12245047
Li, Y., Zhang, Y., & Feng, B. (2020). A design for crossing waypoints location in air route network based on genetic algorithm. In 2020 IEEE 9th Joint International Information Technology and Artificial Intelligence Conference (ITAIC) (pp. 827–832). IEEE. https://doi.org/10.1109/ITAIC49862.2020.9339163
Liu, H., & Zhang, Y. (2022). ASL-DWA: An improved A-star algorithm for indoor cleaning robots. IEEE Access, 10, 99498–99515. https://doi.org/10.1109/ACCESS.2022.3206356
Liu, Z., Liu, H., Lu, Z., & Zeng, Q. (2021). A dynamic fusion pathfinding algorithm using Delaunay triangulation and improved A-star for mobile robots. IEEE Access, 9, 20602–20621. https://doi.org/10.1109/ACCESS.2021.3055231
Maristany de las Casas, P., Sedeño-Noda, A., & Borndörfer, R. (2021). An improved multiobjective shortest path algorithm. Computers & Operations Research, 135, Article 105424. https://doi.org/10.1016/j.cor.2021.105424
Mehmood, D., Ali, A., Ali, S., Kulsoom, F., Chaudhry, H. N., & Haider, A. Z. U. (2024). A novel hybrid genetic and A-star algorithm for UAV path optimization. In 2024 IEEE 1st Karachi Section Humanitarian Technology Conference (KHI-HTC) (pp. 1–5). IEEE. https://doi.org/10.1109/KHI-HTC60760.2024.10482095
Nazarifard, M., & Bahrepour, D. (2017). Efficient implementation of the Bellman-Ford algorithm on GPU. In 2017 IEEE 4th International Conference on Knowledge-Based Engineering and Innovation (KBEI) (pp. 773–778P). IEEE. https://doi.org/10.1109/KBEI.2017.8324901
Neretin, E. S., Nguyen, Th. L. P., & Nguyen, N. H. Q. (2022). An analysis of human interaction and weather effects on aircraft trajectory prediction via artificial intelligence. In XIX Technical Scientific Conference on Aviation Dedicated to the Memory of N.E. Zhukovsky (TSCZh) (pp. 85–89). IEEE. https://doi.org/10.1109/TSCZh55469.2022.9802458
OAG Aviation Worldwide Limited. (2024, December 17). The busiest flight routes of 2024. https://www.oag.com/busiest-routes-world-2024
Rani, P. S., & Owais, S. M. (2021). Application of graph theory in air-transportation network. Journal of Pure and Applied Mathematics, 5(1), 1–4.
Shahi, G. S., Batth, R. S., & Egerton, S. (2020). A comparative study on efficient path finding algorithms for route planning in smart vehicular networks. International Journal of Computer Networks and Applications (IJCNA), 7(5). https://doi.org/10.22247/ijcna/2020/204020
Skrypnik, O. N., Netchaev, E. E., Arefyeva, N. G., & Arefyev, R. O. (2019). Algorithms for aircraft track optimization in flexible routing. ITM Web of Conferences, 30, Article 03003. https://doi.org/10.1051/itmconf/20193003003
Su, G., Cheng, X., Feng, S., Liu, K., Song, J., Chen, J., Zhu, C., & Lin, H. (2024). Flight path optimization with optimal control method. In 2024 IEEE 27th International Conference on Intelligent Transportation Systems (ITSC). IEEE. https://doi.org/10.1109/ITSC58415.2024.10919698
Taniguchi, E., Thompson, R. G., Yamada, T., & Van Duin, R. (2001). City logistics: Network modelling and intelligent transport systems. Elsevier. https://doi.org/10.1108/9780585473840
Van Rossum, G., & Drake, F. L. (2009). Python 3 reference manual. CreateSpace.
Vietnam Air Traffic Management Corporation. (2017, August 22). Gia tăng lưu lượng hoạt động bay và yêu cầu triển khai thực hiện quản lý luồng không lưu [Rising air traffic intensity and the imperative of implementing air traffic flow management]. https://vatm.vn/gia-tang-luu-luong-hoat-dong-bay-va-yeu-cau-trien-khai-thuc-hien-quan-ly-luong-khong-luu-n4735.html
Vietnam Air Traffic Management Corporation. (2019, December 2). Vùng thông báo bay Hồ Chí Minh (FIR HCM) – Một phần tư thế kỷ ổn định và phát triển [Ho Chi Minh Flight Information Region – A quarter-century of stability and development]. VATM. https://vatm.vn/vung-thong-bao-bay-ho-chi-minh-fir-hcm-mot-phan-tu-the-ky-on-dinh-va-phat-trien-n5744.html
Vietnam Air Traffic Management Corporation. (2024, November). Aeronautical information publication. https://www.vnaic.vn/images/stories/vnaic.vn/SanPhamDichVu/AIPVietNam/AIP/history-en-GB.html
Vietnam Aeronautical Information Centre. (2021, October). Air traffic services airspace. https://www.vnaic.vn/images/stories/vnaic.vn/SanPhamDichVu/AIPVietNam/Related%20Links/2023-01-AMDT/html/eAIP/ENR-2.1-en-GB.html
Xu, N., Wu, X., Zhang, M., & Chang, X. (2024). Solve the constrained shortest path problem using an improved A* algorithm. In 2024 7th International Conference on Advanced Algorithms and Control Engineering (ICAACE) (pp. 78–81), Shanghai, China. IEEE. https://doi.org/10.1109/ICAACE61206.2024.10548814
Zhou, Y., Cheng, X., Lou, X., Fang, Z., & Ren, J. (2020). Intelligent travel planning system based on A-star algorithm. In 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC) (pp. 426–430). IEEE. https://doi.org/10.1109/ITNEC48623.2020.9085072
View article in other formats
CrossMark check
Published
Issue
Section
Copyright
Copyright (c) 2025 The Author(s). Published by Vilnius Gediminas Technical University.
License
This work is licensed under a Creative Commons Attribution 4.0 International License.