Le guide du routard temporel - 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 : 2024

Le guide du routard temporel

Résumé

Dans ce guide, nous considérons des réseaux de transports modernes permettant de voyager dans le temps. Cependant, l'utilisation de dispositifs VIT (Voyage Inversé dans le Temps) induit un coût et peut être sujette à certaines contraintes. Nous modélisons ces réseaux de transports à l'aide de graphes dynamiques, dans lesquels l'agent peut remonter dans le temps avant de continuer sa route. Afin d'aider les routards temporels à naviguer le continuum espace-temps à moindre coût, nous proposons des algorithmes exacts permettant de calculer des itinéraires minimisant le délai de trajet (entre le moment de départ et celui de l'arrivée) tout en minimisant le coût d'utilisation des dispositifs VIT. Nous analysons également l'impact des différentes politiques de facturation sur ces calculs, et identifions les propriétés qu'elles doivent respecter pour permettre aux utilisateurs de planifier correctement leur voyage spatio-temporel.
Fichier principal
Vignette du fichier
Le_guide_du_routard_temporel.pdf (208.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04565997 , version 1 (02-05-2024)

Licence

Paternité

Identifiants

  • HAL Id : hal-04565997 , version 1

Citer

Quentin Bramas, Jean-Romain Luttringer, Sébastien Tixeuil. Le guide du routard temporel. AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France. ⟨hal-04565997⟩
0 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More