Skip to main content
Erschienen in: GeoInformatica 3/2023

30.08.2022

Geographical information system for air traffic optimization using genetic algorithm

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

Erschienen in: GeoInformatica | Ausgabe 3/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
2.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Guo H (2012) Application of genetic algorithms in the new air ttraffic management simulation system. Phys Procedia 33:604–611CrossRef Guo H (2012) Application of genetic algorithms in the new air ttraffic management simulation system. Phys Procedia 33:604–611CrossRef
7.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat D’Ariano A, Pistelli M, Pacciarelli D (2012) Aircraft retiming and rerouting in vicinity of airports. IET Intel Transport Syst 6(4):433–443CrossRef 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Li J, Wang T, Savai M, Hwang I (2010) Graph-based algorithm for dynamic airspace configuration. J Guid Control Dyn 33(4):1082–1094CrossRef 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Tsai MW, Hong TP, Lin WT (2015) A two-dimensional genetic algorithm and its application to aircraft scheduling problem. Math Probl Eng 2015 Tsai MW, Hong TP, Lin WT (2015) A two-dimensional genetic algorithm and its application to aircraft scheduling problem. Math Probl Eng 2015
15.
Zurück zum Zitat Kölker K, Lütjens K (2015) Using genetic algorithms to solve large-scale airline network planning problems. Transp Res Proc 10:900–909 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.
Zurück zum Zitat Dancila BD, Botez RM (2018) Vertical flight path segments sets for aircraft flight plan prediction and optimisation. Aeronaut J 122(1255):1371–1424CrossRef Dancila BD, Botez RM (2018) Vertical flight path segments sets for aircraft flight plan prediction and optimisation. Aeronaut J 122(1255):1371–1424CrossRef
17.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Wang SJ, Gong YH (2014) Research on air route network nodes optimization with avoiding the three areas. Saf Sci 66:9–18CrossRef Wang SJ, Gong YH (2014) Research on air route network nodes optimization with avoiding the three areas. Saf Sci 66:9–18CrossRef
23.
Zurück zum Zitat 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 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.
Zurück zum Zitat Morgenstern R (2008) Spectrum demand for air/ground air traffic management communications. In: 2008 Integrated Communications, Navigation and Surveillance Conference. IEEE, pp 1–6 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.
Zurück zum Zitat Schilke C, Hecker P (2014) Dynamic route optimization based on adverse weather data. Fourth SESAR Innovation Days Schilke C, Hecker P (2014) Dynamic route optimization based on adverse weather data. Fourth SESAR Innovation Days
26.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Hu J, Prandini M, Sastry S (2002) Optimal coordinated maneuvers for three-dimensional aircraft conflict resolution. J Guid Control Dyn 25(5):888–900CrossRef 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.
Zurück zum Zitat Bertsimas D, Lulli G, Odoni A (2011) An integer optimization approach to large-scale air traffic flow management. Oper Res 59(1):211–227MathSciNetCrossRefMATH 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Durand N, Alliot JM (2009) Ant colony optimization for air traffic conflict resolution. In: ATM seminar Durand N, Alliot JM (2009) Ant colony optimization for air traffic conflict resolution. In: ATM seminar
39.
Zurück zum Zitat 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 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.
Zurück zum Zitat Borhani M (2021) Evolutionary multi-objective network optimization algorithm in trajectory planning. Ain Shams Eng J 12(1):677–686CrossRef Borhani M (2021) Evolutionary multi-objective network optimization algorithm in trajectory planning. Ain Shams Eng J 12(1):677–686CrossRef
41.
Zurück zum Zitat Borhani M, Akbari K, Matkan A, Tanasan M (2020) A multicriteria optimization for flight route networks in large-scale airlines using intelligent spatial information 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Updegrove JA, Jafer S (2017) Optimization of air traffic control training at the federal aviation administration academy. Aerospace 4(4):50CrossRef Updegrove JA, Jafer S (2017) Optimization of air traffic control training at the federal aviation administration academy. Aerospace 4(4):50CrossRef
45.
Zurück zum Zitat ICAO (2016) Doc 4444 : PANS-ATM (Procedures for Air Navigation Services-Air Traffic Management), 16th edn. The International Civil Aviation Organization ICAO (2016) Doc 4444 : PANS-ATM (Procedures for Air Navigation Services-Air Traffic Management), 16th edn. The International Civil Aviation Organization
Metadaten
Titel
Geographical information system for air traffic optimization using genetic algorithm
verfasst von
Rafik Amara
Mostefa Belhadj Aissa
Rebiha Kemcha
Maamar Bougherara
Nadjib Louam
Publikationsdatum
30.08.2022
Verlag
Springer US
Erschienen in
GeoInformatica / Ausgabe 3/2023
Print ISSN: 1384-6175
Elektronische ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-022-00477-y

Weitere Artikel der Ausgabe 3/2023

GeoInformatica 3/2023 Zur Ausgabe