MUSE: une planification d'itinéraires inspirée de Séparateurs Multimodaux - Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

MUSE: une planification d'itinéraires inspirée de Séparateurs Multimodaux

Résumé

Le domaine des algorithmes de calcul de plus courts chemins connait un essor important avec le développement du cloud. Quelques solutions, dites multimodales, sont conçues pour combiner divers modes de transports, mais au prix d'une augmentation significative de la complexité. Nous proposons ici MUSE, un algorithme basé sur les séparateurs de graphes, mais adapté au cas multimodal. Dans une phase de prétraitement, nous découpons tout d'abord le graphe en partitions indépendantes (ou cellules), chacune découpée en modes de transport afin de pouvoir plus tard répondreà n'importe quelle requête,. Ensuite, nous précalculons toutes les plus courtes routes, sur ce petit nombre de cellules, en tenant compte des labels (modes) de chaque arête. Nous pouvons ainsi répondreà une requête très rapidement dans la phase online : l'utilisateur spécifie les séquences de mode qu'il autorise, et exploite les plus courtes routes pré-calculées.
Fichier principal
Vignette du fichier
multimodal.pdf (314.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02867959 , version 1 (18-06-2020)

Identifiants

  • HAL Id : hal-02867959 , version 1

Citer

Amine M. Falek, Cristel Pelsser, Sébastien Julien, Fabrice Theoleyre. MUSE: une planification d'itinéraires inspirée de Séparateurs Multimodaux. ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. ⟨hal-02867959⟩
116 Consultations
53 Téléchargements

Partager

Gmail Facebook X LinkedIn More