Ocena wybranego algorytmu szeregowania lądujących statków powietrznych

Organizacja ruchu w rejonach lotnisk stanowi jedno z największych wyzwań dla służb zarządzania ruchem lotniczym. Spowodowane jest to dużą liczbą samolotów, wykonujących skomplikowane manewry w ograniczonej przestrzeni. Proces szeregowania samolotów lądujących bywa wspierany przez systemy komputerowe implementujące algorytmy, których celem jest uzyskanie strumienia samolotów o jak najlepszych właściwościach. Celem pracy jest ocena wybranego algorytmu szeregowania za pomocą metody wykorzystującej model ruchu lotniczego w postaci kolorowanej sieci Petriego. Do oceny wybrano literaturowy algorytm szeregowania wykorzystujący metodę automatów komórkowych. Porównując uzyskane wyniki do praktyki stosowanej w TMA Warszawa, gdzie nie został wdrożony system wspomagania kontrolera w zakresie formowania strumienia samolotów lądujących, można zauważyć korzystny wpływ stosowania tego rodzaju rozwiązań. Zastosowanie badanego algorytmu pozwoliłoby zarówno na zwiększenie przepustowości jak również niezawodności wykonania zaplanowanych operacji. Wskazuje to na istnienie dużego potencjału w zakresie wdrażania systemów wspomagania kontrolera w procesie szeregowania samolotów lądujących.

---

Managing air traffic in terminal areas is one of the biggest challenges for air traffic management services. The reason for that is a high number of aircraft performing complex maneuvers in limited airspace. The process of landing aircraft scheduling is sometimes supported with computer systems that implement algorithms, which aim is to achieve the aircraft traffic flow with the best performance. The aim of this paper is to assess the reliability of selected scheduling algorithm with the use of the method based on the air traffic flow model in the form of a colored Petri net. Cellular automata-based scheduling algorithm found in the literature has been selected for an assessment. Comparing the results to the practice of Warsaw TMA, where no controller support system within the scope of landing aircraft scheduling was implemented, one can notice a beneficial impact of the application of the scheduling algorithm. Application of the examined algorithm would allow for both increasing capacity and reliability of timely execution of planned operations. This indicates the existence of high potential for implementation of systems supporting the controller in landing aircraft scheduling process.