TITLE:
Optimization of a Route Network in Dakar Airspace: Surface Navigation
AUTHORS:
Mint Elhassen Emani, Amadou Coulibaly, Salimata G. Diagne, Ahmedou Ould Haouba, Alain Ngoma Mby
KEYWORDS:
Airspace, Linear Optimization, Graph Theory, Dijkstra Algorithm, Performance-Based Navigation, Conventional Navigation
JOURNAL NAME:
American Journal of Operations Research,
Vol.12 No.2,
March
4,
2022
ABSTRACT: 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 were found 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.