Étude de l'intermodalité pour le délestage des réseaux d'infrastructure - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Étude de l'intermodalité pour le délestage des réseaux d'infrastructure

Benjamin Baron
Prométhée Spathis
Hervé Rivano

Abstract

Nous proposons de tirer parti des déplacements des véhicules des particuliers sur les routes pour permettre aux réseaux d'infrastructure de délester une partie de leur trafic de manière opportuniste. Pour réaliser un tel service, les données sont réparties sur les véhicules équipés de disques durs. La sélection des véhicules se fait en fonction de leur itinéraire et ce afin de répondre aux contraintes qui caractérisent les données à transférer. L'allocation des transferts de données s'avère être un problème complexe pour un réseau routier à très grande l'échelle. Aussi, nous proposons un algorithme de réduction de l'infrastructure routière qui calcule un réseau de recouvrement dont les liens logiques agrègent plusieurs segments de route. Nous formulons alors le problème de l'allocation des transferts de données sous forme d'un modèle de programmation linéaire. Ce modèle définit une stratégie d'allocation des données qui maximise le débit total réalisé par les flots de véhicules impliqués dans ces transferts.
Fichier principal
Vignette du fichier
Algotel15.pdf (1.07 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01148427 , version 1 (04-05-2015)

Identifiers

  • HAL Id : hal-01148427 , version 1

Cite

Benjamin Baron, Prométhée Spathis, Hervé Rivano, Marcelo Dias de Amorim. Étude de l'intermodalité pour le délestage des réseaux d'infrastructure. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01148427⟩
256 View
160 Download

Share

Gmail Facebook X LinkedIn More