Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
GeoInformatica
Published in: GeoInformatica 3/2023

30-08-2022

Geographical information system for air traffic optimization using genetic algorithm

Authors: Rafik Amara, Mostefa Belhadj Aissa, Rebiha Kemcha, Maamar Bougherara, Nadjib Louam

Published in: GeoInformatica | Issue 3/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The primary concern of an air traffic controller is to ensure the safety and fluidity of ever-increasing air traffic. This requires effective training through practical work supervised by instructors. Based on certain rules called separation rules, the trainee must find a solution to a traffic configuration defined by flight plans (FPL) initially containing a number of conflicts. This solution will then be compared to the one proposed by the instructor. The purpose of this article is to replace the instructor with a Geographical Information System (GIS) solution combined with a genetic algorithm which, from a set of FPLs, will find the best solution to ensure on the one hand the safety of the aircraft but also minimizing the distance and the changes to be made. The application will use the GAMA platform, very suitable for this and a set of tests composed of actual exercises will be performed to validate the work.
previous article Optimizing vessel trajectory compression for maritime situational awareness
next article GeoImageNet: a multi-source natural feature benchmark dataset for GeoAI and supervised machine learning

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
2.
Adacher L, Flamini M, Romano E (2017) Rerouting algorithms solving the air traffic congestion. In: AIP Conference Proceedings, AIP Publishing LLC, vol 1836. p 020053
3.
Rosenow J, Fricke H, Schultz M (2017) Air traffic simulation with 4d multi-criteria optimized trajectories. In: 2017 Winter Simulation Conference (WSC). IEEE, pp 2589–2600
4.
Demetriou D, See L, Stillwell J (2014) Integrating GIS and genetic algorithms for automating land partitioning. In: Second International Conference on Remote Sensing and Geoinformation of the Environment (RSCy2014), International Society for Optics and Photonics, vol 9229. p 922908
5.
Zhong ZW (2018) Overview of recent developments in modelling and simulations for analyses of airspace structures and traffic flows. Adv Mech Eng 10(2):1687814017753911CrossRef
6.
Guo H (2012) Application of genetic algorithms in the new air ttraffic management simulation system. Phys Procedia 33:604–611CrossRef
7.
Sun F, Han S, Yang Y, Qian G (2016) A multi-objective genetic algorithm based optimum schedule under variety capacity restriction. In: First International Conference on Micro and Nano Technologies, Modelling and Simulation. IEEE
8.
Ikli S, Mancel C, Mongeau M, Olive X, Rachelson E (2019) An optimistic planning approach for the aircraft landing problem. In: Air Traffic Management and Systems IV: Selected Papers of the 6th ENRI International Workshop on ATM/CNS (EIWAC2019). Springer Nature, p 173
9.
D’Ariano A, Pistelli M, Pacciarelli D (2012) Aircraft retiming and rerouting in vicinity of airports. IET Intel Transport Syst 6(4):433–443CrossRef
10.
Sama M, DÁriano A, Pacciarelli D, (2013) Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports. Procedia Soc Behav Sci 80:531–552
11.
Shijin W, Xi C, Haiyun L, Qingyun L, Xu H, Yanjun W (2017) Air route network optimization in fragmented airspace based on cellular automata. Chin J Aeronaut 30(3):1184–1195CrossRef
12.
Li J, Wang T, Savai M, Hwang I (2010) Graph-based algorithm for dynamic airspace configuration. J Guid Control Dyn 33(4):1082–1094CrossRef
13.
Lee LH, Lee CU, Tan YP (2007) A multi-objective genetic algorithm for robust flight scheduling using simulation. Eur J Oper Res 177(3):1948–1968CrossRefMATH
14.
Tsai MW, Hong TP, Lin WT (2015) A two-dimensional genetic algorithm and its application to aircraft scheduling problem. Math Probl Eng 2015
15.
Kölker K, Lütjens K (2015) Using genetic algorithms to solve large-scale airline network planning problems. Transp Res Proc 10:900–909
16.
Dancila BD, Botez RM (2018) Vertical flight path segments sets for aircraft flight plan prediction and optimisation. Aeronaut J 122(1255):1371–1424CrossRef
17.
Gerdes I, Temme A, Schultz M (2020) From free-route air traffic to an adapted dynamic main-flow system. Transp Res Part C: Emerg Technol 115:102633
18.
Choi S, Robinson JE, Mulfinger DG, Capozzi BJ (2010) Design of an optimal route structure using heuristics-based stochastic schedulers. In: 29th Digital Avionics Systems Conference. IEEE, pp 2–A
19.
Jin C, Zhu Yb, Fang J, Li Yt (2012) An improved methodology for ARN crossing waypoints location problem. In: 2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC). IEEE, pp 4A5–1
20.
Wang SJ, Gong YH (2014) Research on air route network nodes optimization with avoiding the three areas. Saf Sci 66:9–18CrossRef
21.
22.
23.
Sergeeva M, Delahaye D, Mancel C, Vidosavljevic A (2017) Dynamic airspace configuration by genetic algorithm. J Traffic Transp Eng (English Edition) 4(3):300–314CrossRef
24.
Morgenstern R (2008) Spectrum demand for air/ground air traffic management communications. In: 2008 Integrated Communications, Navigation and Surveillance Conference. IEEE, pp 1–6
25.
Schilke C, Hecker P (2014) Dynamic route optimization based on adverse weather data. Fourth SESAR Innovation Days
26.
Yoon Y, Hansen M, Ball MO (2012) Optimal route decision with a geometric ground-airborne hybrid model under weather uncertainty. Transp Res Part E: Logist Transp Rev 48(1):34–49CrossRef
27.
Patron RF, Kessaci A, Botez RM (2013) Flight trajectories optimization under the influence of winds using genetic algorithms. In: AIAA Guidance, Navigation, and Control (GNC) Conference. p 4620
28.
Fanti MP, Mininel S, Nolich M, Stecco G, Ukovich W, Bernabo M, Serafino G (2014) Flight path optimization for minimizing emissions and avoiding weather hazard. In: 2014 American Control Conference. IEEE, pp 4567–4572
29.
Chen XW, Landry SJ, Nof SY (2011) A framework of enroute air traffic conflict detection and resolution through complex network analysis. Comput Ind 62(8–9):787–794CrossRef
30.
Ruiz S, Piera MA, Del Pozo I (2013) A medium term conflict detection and resolution system for terminal maneuvering area based on spatial data structures and 4D trajectories. Transp Res Part C: Emerg Technol 26:396–417CrossRef
31.
Taylor C, Masek T, Bateman H (2013) Framework for high-density-area departure and arrival traffic management. J Guid Control Dyn 36(4):1134–1149CrossRef
32.
Lovato AV, Fontes CH, Embiruçu M, Kalid R (2018) A fuzzy modeling approach to optimize control and decision making in conflict management in air traffic control. Comput Ind Eng 115:167–189CrossRef
33.
Bongo MF, Alimpangog KMS, Loar JF, Montefalcon JA, Ocampo LA (2018) An application of DEMATEL-ANP and PROMETHEE II approach for air traffic controllers’ workload stress problem: A case of Mactan civil aviation authority of the Philippines. J Air Transp Manag 68:198–213CrossRef
34.
Hu J, Prandini M, Sastry S (2002) Optimal coordinated maneuvers for three-dimensional aircraft conflict resolution. J Guid Control Dyn 25(5):888–900CrossRef
35.
Bertsimas D, Lulli G, Odoni A (2011) An integer optimization approach to large-scale air traffic flow management. Oper Res 59(1):211–227MathSciNetCrossRefMATH
36.
Lieder A, Briskorn D, Stolletz R (2015) A dynamic programming approach for the aircraft landing problem with aircraft classes. Eur J Oper Res 243(1):61–69MathSciNetCrossRefMATH
37.
Xu K, Yin H, Zhang L, Xu Y (2015) Game theory with probabilistic prediction for conflict resolution in air traffic management. In: 2015 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE). IEEE, pp 94–98
38.
Durand N, Alliot JM (2009) Ant colony optimization for air traffic conflict resolution. In: ATM seminar
39.
Shmelova T, Sikirda Y, Zemlyanskiy A, Danilenko O, Lazorenko V (2016) Artificial neural network for air traffic controller’s pre-simulator training. Proceedings of the National Aviation University 3:13–23CrossRef
40.
Borhani M (2021) Evolutionary multi-objective network optimization algorithm in trajectory planning. Ain Shams Eng J 12(1):677–686CrossRef
41.
Borhani M, Akbari K, Matkan A, Tanasan M (2020) A multicriteria optimization for flight route networks in large-scale airlines using intelligent spatial information
42.
Huang Z, Liu X, Huang C, Shen J (2010) A GIS-based framework for bus network optimization using genetic algorithm. Ann GIS 16(3):185–194CrossRef
43.
Updegrove JA, Jafer S (2017) Optimization of air traffic control training at the federal aviation administration academy. Aerospace 4(4):50CrossRef
44.
45.
ICAO (2016) Doc 4444 : PANS-ATM (Procedures for Air Navigation Services-Air Traffic Management), 16th edn. The International Civil Aviation Organization
46.
47.
Metadata
Title
Geographical information system for air traffic optimization using genetic algorithm
Authors
Rafik Amara
Mostefa Belhadj Aissa
Rebiha Kemcha
Maamar Bougherara
Nadjib Louam
Publication date
30-08-2022
Publisher
Springer US
Published in
GeoInformatica / Issue 3/2023
Print ISSN: 1384-6175
Electronic ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-022-00477-y

Other articles of this Issue 3/2023

GeoInformatica 3/2023 Go to the issue

OriginalPaper

Time-constrained indoor keyword-aware routing: foundations and extensions

EditorialNotes

Guest Editorial: Special issue on spatial and temporal database management

OriginalPaper

Real-time road safety optimization through network-level data management

Correction

Correction to: GeoImageNet: a multi-source natural feature benchmark dataset for GeoAI and supervised machine learning

OriginalPaper

Terrain trees: a framework for representing, analyzing and visualizing triangulated terrains

OriginalPaper

GeoImageNet: a multi-source natural feature benchmark dataset for GeoAI and supervised machine learning