Optimizing Aircraft Routes in Dynamic Conditions Utilizing Multi-Criteria Parameters
Source abstract
Abstract
The growth of air transportation volume and increasing requirements for efficiency require the improvement of algorithms for planning optimal aircraft flight routes. Traditional methods, such as the A*, B*, D* and Dijkstra algorithms, are widely used in navigation systems, but they have a number of limitations when applied in a dynamically changing environment, in particular due to the need to take into account weather conditions, air traffic, economic factors, and aircraft characteristics. This article provides a comprehensive analysis of existing approaches to optimizing airline routes, the advantages and disadvantages of each, and possible areas for their improvement. Particular attention is paid to multi-criteria parameters that affect routing efficiency, such as fuel consumption, safety aspects, forecasting accuracy, and adaptation to changing flight conditions. A methodological solution is proposed to improve route construction algorithms, which involves taking into account variable parameters in real time and integrating them into modern navigation systems. In addition, optimal flight paths were modeled using the improved algorithms, which allow for increasing the efficiency of decision-making in the field of air traffic control. The results of the study can be useful for airline companies, airspace authorities, and navigation software developers.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Modeling, Simulation, and Optimization · Robotic Path Planning Algorithms · Mathematical Control Systems and Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Automated Control Systems, Institute of Computer Science and Information Technologies, Lviv Polytechnic National University, 79013 Lviv, Ukraine
Department of Publishing Information Technologies, Institute of Computer Science and Information Technologies, Lviv Polytechnic National University, 79013 Lviv, Ukraine
References (24)
Show source-provided references
1. An Analysis of the Global Civil Aviation Market and a Forecast of Its Development in the Face of Unstable Demand for Air Transportation10.32983/2222-4459-2020-3-112-119 ↗
2. Jensen, C.K., Chiarandini, M., and Larsen, K.S. (2017, January 7–8). Flight Planning in Free Route Airspaces. Proceedings of the Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS), Vienna, Austria.
3. Abdelghany, A., and Abdelghany, K. (2016). Modeling Applications in the Airline Industry, Routledge. [1st ed.].10.4324/9781315595818 ↗
4. Pardalos, P.M., and Prokopyev, O.A. (2023). Aircraft Conflict Resolution. Encyclopedia of Optimization, Springer International Publishing.
5. The Approach to Cut Relevant Airspace Area for Flights Planning and Automated Routing
6. Aircraft Route Optimization with Simulated Annealing for a Mixed Airspace Composed of Free and Fixed Route Structures10.1108/AEAT-11-2021-0343 ↗
7. Integrated Design and Allocation of Optimal Aircraft Departure Routes10.1016/j.trd.2018.07.006 ↗
8. Methods for Optimizing Routes in Digital Logistics10.1051/e3sconf/202125802015 ↗
9. Recovery of Aircraft Motion Parameters Using the Optimal Control Algorithms10.1134/S1064230723010057 ↗
10. Modeling Aircraft Takeoffs10.5642/codee.BGCC7105 ↗
11. Murrieta-Mendoza, A., Romain, C., and Botez, R.M. (2020). 3D Cruise Trajectory Optimization Inspired by a Shortest Path Algorithm. Aerospace, 7.10.3390/aerospace7070099 ↗
12. Digital Twin for Electronic Centralized Aircraft Monitoring by Machine Learning Algorithms10.1016/j.energy.2023.129118 ↗
13. Route Optimization Using Artificial Neural Network
14. Research on the A Star Algorithm for Finding Shortest Path10.54097/hset.v46i.7697 ↗
15. Nakamura, Y., and Senoguchi, A. (2022, January 3–7). Modeling of Aircraft Routes under Severe Weather Conditions. Proceedings of the AIAA SCITECH 2022 Forum, San Diego, CA, USA/Virtual.10.2514/6.2022-0434 ↗
16. Javaid, M.A. (2013). Understanding Dijkstra’s Algorithm. SSRN Electron. J.10.2139/ssrn.2340905 ↗
17. Aircraft Route Recovery Based on Distributed Integer Programming Method10.3934/mbe.2023571 ↗
18. Optimizing Aircraft Trajectories with Multiple Cruise Altitudes in the Presence of Winds
19. Flight Planning and Execution with Multiple Weather Hazards
20. Multi-Criteria Components for the Formation of Emergency Management Strategies for Potentially Dangerous Hierarchical Objects10.1007/978-3-031-70959-3_19 ↗
21. Sugiyanto, G., Santoso, P.B., Wibowo, A., and Santi, M.Y. (2023). Aircraft Routes of Domestic Cargo Transport Based on the Indonesian National Logistics System, AIP Publishing.10.1063/5.0110640 ↗
22. Numerical Techniques for Minimum-Time Routing on Sphere with Realistic Winds10.2514/1.G001389 ↗
23. Sarang, P. (2023). Classical Algorithms Overview. Classical Machine Learning Model Building, Springer Nature.10.1007/978-3-031-45633-6_3 ↗
24. Unified Fast Algorithms for Building Concept Lattices10.3934/mfc.2023037 ↗