Skip to Main content Skip to Navigation

Optimisation des réseaux aériens : analyse et sélection de nouveaux marchés

Abstract : In the airline industry, problems are various and complicated. Solving these problems aims at reducing costs and maximizing revenues. Revenues can be increased while improving the quality of service. For example, one way is to catch new passengers on existing flight connections or on new markets. The selection of new markets consists in determining network structure to operate, and to estimate passengers flow, their choice of itineraries as well as incomes and costs incurred by these decisions. Our research is about improving market planner engine. Milanamos develops an application for the analysis and simulation of markets intended for air-ports and airlines. It offers its customers a decision-making tool to analyze historical data andto simulate markets in order to find an economic opportunity. This project takes place earlierin the decision process. Thanks to a thorough data analysis, the air transport network could be modelized as a time-independent graph and stored in the Neo4j graph database. We then defined the Flight Radius problem which resolution allows to determine a sub-network centered around a flight for which market shares of the flight are meaningful. Several methods have beenproposed based on queries or on shortest path algorithms combined with acceleration and parallelism techniques. Our algorithms identify some new markets for a flight. Combining graph theory with databases offers new opportunities for analyzing and studying large networks.
Complete list of metadata
Contributor : Abes Star :  Contact Connect in order to contact the contributor
Submitted on : Tuesday, March 23, 2021 - 11:23:08 AM
Last modification on : Monday, October 11, 2021 - 5:39:11 PM


Version validated by the jury (STAR)


  • HAL Id : tel-03177526, version 1



Assia Kamal-Idrissi. Optimisation des réseaux aériens : analyse et sélection de nouveaux marchés. Algorithme et structure de données [cs.DS]. Université Côte d'Azur, 2020. Français. ⟨NNT : 2020COAZ4041⟩. ⟨tel-03177526⟩



Record views


Files downloads