Optimization of a Route Network in Dakar Airspace: Surface Navigation

作     者：Mint Elhassen Emani Amadou Coulibaly Salimata G. Diagne Ahmedou Ould Haouba Alain Ngoma Mby Mint Elhassen Emani;Amadou Coulibaly;Salimata G. Diagne;Ahmedou Ould Haouba;Alain Ngoma Mby

作者机构：Cheikh Anta Diop University Dakar Senegal University of Nouakchott AL Aasriya Nouakchott Mauritanie Agency for Aerial Navigation Safety in Africa and Madagascar Dakar Senegal 

出 版 物：《American Journal of Operations Research》 (美国运筹学期刊（英文）)

年 卷 期：2022年第12卷第2期

页      面：64-81页

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Airspace Linear Optimization Graph Theory Dijkstra Algorithm Performance-Based Navigation Conventional Navigation 

摘      要：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.