Régulation des réseaux de transport multimodal : systèmes multi-agents et algorithmes évolutionnistes

Le but des travaux presentes dans cette these est de proposer un systeme d'aide a la decision pour la regulation du trafic au sein d'un reseau de transport collectif multimodal. Nous definissons la regulation comme la reaffectation, a travers differentes decisions, des horaires et des itineraires aux differents vehicules du reseau en cas de perturbation. Afin de mieux representer les aspects statiques et dynamiques du reseau, nous proposons une modelisation hybride du systeme de transport (agents et graphes). Le Systeme Multi-Agent d'Aide a la Decision (SMAAD) propose realise les deux phases principales du processus de regulation: le diagnostic des incidents et la prise de decision. Le SMAAD inclut des agents ZONEREG qui generent des decisions via une approche evolutionniste de regulation qui peut mener a une reconfiguration partielle du reseau. Cette approche tient compte de la flexibilite courante. Elle integre ainsi un algorithme de recherche de chemins hamiltoniens.