Régulation Spatio-Temporelle d’un Réseau de Transport Multimodal

Resume— Il s’agit dans cet article d’une nouvelle vision a l’egard de la regulation du trafic dans un reseau de transport multimodal. En effet, nous considerons la regulation comme une reaffectation des horaires et itineraires aux vehicules concernes par la perturbation a traiter. Nous proposons ainsi une approche evolutionniste de la regulation spatio-temporelle qui s’appuie sur une etude de la flexibilite des deplacements des vehicules, afin de proposer des nouveaux horaires de passage et eventuellement des nouveaux itineraires. Cette approche necessite ainsi des techniques de recherche de chemins hamiltoniens afin d’assurer la faisabilite des itineraires alloues. Mots cles— Reaffectation horaires et itineraires, algorithmes evolutionnistes, graphes, recherche chemin hamiltonien. I. INTRODUCTION Afin de pallier a certains incidents qui affectent serieusement le trafic au sein d’un reseau de transport collectif multimodal, d’eventuelles modifications des itineraires de certains vehicules peuvent s’averer necessaires. Par exemple, dans le cas d’une panne de metro, certains bus sont souvent detournes de leurs parcours ini