In this
paper, the map of a network of air routes was updated by removing the
non-optimal routes and replacing them with the best ones. An integer linear programming model was developed. The aim was to
find optimal routes in superspace
based on performance-based navigation. The optimal routes werefound from a DIJKSTRA algorithm that
calculates the shortest path in a graph. Simulations with python language on real traffic areas showed the improvements brought by surface navigation.
In this work, the conceptual phase and the upper airspace were studied.
References
[1]
Diouf, M. (2016) Implementation of RNP4 in the EUR/SAM Corridor.
[2]
Organisation de l’aviation civile international (OACI) (2013) Performance-Based Navigation (PBN) Manual. ICAO.
[3]
Delahaye, D., Alliot, J.M., Schenauer, M. and Farges, J.L. (1995) Genetic Algorithms for Automatic Clustering of Air Traffic Control Sectors. Proceedings of the Conference on Evolutionary Programming, San Diego, March 1995, 8 p.
[4]
TranDac, H., Baptiste, P. and Duong, V. (2002) A Constraint Programming Formulation for Dynamic Airspace Sectorization. Proceedings of the 21st Digital Avionics Systems Conference, Irvine, 27-31 October 2002, 11 p.
[5]
Maugis, L., Gotteland, J.-B., Zanni, R. and Kerlirzin, P. (1998) TOSCA-II—WP3: Assessment of the TMA to TMA Handover Concept. Technical Report TOSCA/SOF/WPR/3/03, SOFREAVIA.
[6]
Mehadhebi, K. (2000) A Methodology for the Design of a Route Network. Proceedings of the Third Air Traffic Management R D Seminar ATM-2000, Napoli, June 2000, 97 p.
[7]
Institut National Polytechnique de Toulouse (2006) Optimisation de graphes sous contrainte géométrique: Création d’un réseau de routes aériennes pour un controle Sector-Less.
[8]
Letrouit, V. (1998) Optimisation of the European Air Route Network.
[9]
ASECNA (2018) Routes superieur de l’espace aerien Dakar. https://ais.asecna.aero
[10]
ASECNA (2017) Survey on the Availability of PBN Equipment for Aircraft Using Dakar Airspace. Key PBN Concept (Performance Based Navigation). Bureau Procedures de vol May 2017 ASECNA.
[11]
Thervé, A. (2017) Bureau procédures de vols.
[12]
Montcouquiol, G. (2017) Théorie des graphes 2006-2007 (IUT Orsay).
[13]
d’après Ahuja, R.K., Magnanti, T.L., Orlin, J.B. and Hall, P. (1993) et d’après les notes des cours de L.A. Wolsey et F. Vanderbeck.
[14]
Agency for Aerial Navigation Safety in Africa and Madagascar (ASECNA) (2017) Technical Department of ASECNA (Agency for Aerial Navigation Safety in Africa and Madagascar).
