Three-Dimensional (3D) Flight Planning Optimization Using Genetic Algorithm Considering FCOM Data

Calvarico Bima Nugraha, Neno Ruseno


Flight Planning is a document prepared by airline which consist of aircraft information, planned route, required fuel, carried load, weather forecast, etc. It needs to be submitted to ATC to get approval and then it will be used by pilot to guide the flight to reach the destination. Optimization in flight planning route is one of the essential factors in reducing fuel consumption to reduce cost and emission. The aim of this research is to optimize the flight planning route in Three-Dimensional approach using Genetic algorithm.

Genetic algorithms (GA) are widely used in optimizations that includes many parameters, thus it could be used in flight planning optimization. The concept of GA is a heuristic search approach that inspired by Darwin’s theory of natural evolution which mimics “Survival of the fittest”. The method starts with a hexagon size containing nodes of possible points connecting departure and arrival airports. In this research the nodes are extracted using Dijkstra algorithm from previous research. The algorithm used population size of 500 individuals that generated with 0.01 mutation rate, 100 generation cycle, and 20 elite size. The case study covers routes in area of Indonesia which are flights of Jakarta – Tanjung Pinang, Jakarta – Makassar, and Jakarta – Manado. The different aircraft gross weights are analyzed to study the effect of aircraft weight to the resulted flight route. The aircraft performance database from Flight Crew Operating Manual (FCOM) of A320 aircraft was used to calculate the fuel burn.

It is concluded that the algorithm able to find the optimal flight route as the best individual with range of cruise altitude from 35,000 to 39,000 ft. Results from Jakarta - Tanjung Pinang showed an average of fuel reduction of around 2.29% followed by Jakarta - Makassar with 13.28% and Jakarta - Manado with 15.68%. Although, the resulted altitude profile shows a fluctuation in the middle of route, in average it is a climb.


3D Flight Planning, Trajectory Optimization, Genetic Algorithm, Flight Crew Operating Manual, Fuel Saving

Full Text:



Airbus. (2019). Flight Crew Operating Manual. In Flight Crew Operating Manual (Vol. 53, Issue 9).

Dancila, R. (2019). Vertical flight profile optimization for a cruise segment with RTA constraints. January, 970–992.

Félix Patrón, R. S., Berrou, Y., & Botez, R. (2014, June 16). Climb, Cruise and Descent 3D Trajectory Optimization Algorithm for a Flight Management System.

Franco, A., Rivas, D., & Valenzuela, A. (2017). Optimal Aircraft Path Planning Considering Wind Uncertainty. 7th European Conference for Aeronautics and Space Sciences (EUCASS), Milan, Italy, July.

Hartjes, S., Hendriks, T., & Visser, H. G. (2016). Contrail mitigation through 3D aircraft trajectory optimization. 16th AIAA Aviation Technology, Integration, and Operations Conference, June, 1–10.

Legrand, K., Puechmorel, S., Delahaye, D., & Zhu, Y. (2018). Feature article: Robust aircraft optimal trajectory in the presence of wind. IEEE Aerospace and Electronic Systems Magazine, 33(11), 30–38.

Lindner, M., Rosenow, J., & Fricke, H. (2020). Aircraft trajectory optimization with dynamic input variables. CEAS Aeronautical Journal, 11(2), 321–331.

Mendoza, A. M., Romain, C., Murrieta-Mendoza, A., Romain, C., & Botez, R. M. (2016). 3D REFERENCE TRAJECTORY OPTIMIZATION FOR A COMMERCIAL AIRCRAFT USING A GRAPH SEARCH ALGORITHM UAS S4 Ehecatl View project Flight control clearance of business aircraft View project.

Ng, H. K., Sridhar, B., & Grabbe, S. (2014). Optimizing aircraft trajectories with multiple cruise altitudes in the presence of winds. Journal of Aerospace Information Systems, 11(1), 35–46.

Patrón, R. S. F., & Botez, R. M. (2015). Flight trajectory optimization through genetic algorithms for lateral and vertical integrated navigation. Journal of Aerospace Information Systems, 12(8), 533–544.

Santoso, M. H. (2020). DEVELOPMENT AND ANALYSIS OF 2D FLIGHT PLANNING SEARCH ENGINE PROGRAM. International University Liaison Indonesia, August.

Slamet, L. (2006). Potensi dan dampak polusi udara dari sektor penerbangan. LAPAN, 7, No. 2, 31–36.

Sridhar, B., Ng, H. K., & Chen, N. Y. (2011). Aircraft trajectory optimization and contrails avoidance in the presence of winds. Journal of Guidance, Control, and Dynamics, 34(5), 1577–1583.

SURATMAN, Eman, Dr.Ir. Sigit Priyanto, Ms. (2004). Analisis distribusi lalulintas udara dan konsumsi bahan bakar pesawat sebelum dan sesudah implementasi Reduced Vertical Separation Minimum (RVSM) [Universitas Gajah Mada].


  • There are currently no refbacks.