Solving the Flight Radius Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Solving the Flight Radius Problem

Résumé

In this article, we present the flight radius problem on the condensed network. This problem consists of locating in the network what routes represent business opportunities that are attractive regarding time or cost criteria, and passing through a specific flight. We introduce a regret function to model the regret compared to the optimal value of such criteria. We work with a startup company specialized in air transportation. The company has developed a decision tool for airline managers to analyze and simulate a new market. Our problem is derived from this application. Thus, we start by formulating the problem as finding a maximal sub-graph such as for each node, there exists a valid path by the regret function. Then, we propose two methods for solving the problem. One using procedures of the graph database Neo4j where the condensed network is stored. The second one is a new algorithm based on Dijkstra algorithm. Finally, we have been able to report results on a set of real-world instances, based on different (OD) pairs and various values of the regret, studying the impact of considering different combinaison of node's type: Hub & Spoke.
Fichier principal
Vignette du fichier
ICORES2018_KAMALIDRISSI_Assia.pdf (542.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01701827 , version 1 (06-02-2018)

Identifiants

Citer

Assia Kamal Idrissi, Arnaud Malapert, Rémi Jolin. Solving the Flight Radius Problem. 7th International Conference on Operations Research and Enterprise Systems (ICORES 2018), Jan 2018, Funchal, Portugal. pp.304-311, ⟨10.5220/0006654003040311⟩. ⟨hal-01701827⟩
176 Consultations
508 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More