Colonie de fourmis pour le probleme du transport multimodal

Abstract

La notion de multimodalité dans les réseaux de transport collectif fait l'objet de di érentes thématiques de recherche liées à l'aménagement des réseaux. Le problème de déplacement est l'un des problèmes le plus étudié dans ce domaine. Le but est de trouver le meilleur chemin multi-objectif entre deux points quelconques dans un réseau de transport multimodal avec des données dynamiques. A cause de la grande di culté de ce problème, l'introduction des métaheuristiques est nécessaire. C'est dans ce cadre que s'inscrit ce présent travail, notre choix porte sur l'optimisation par colonies de fourmis, pour laquelle nous proposons plusieurs approches pour résoudre le problème de déplacement étudié en mode normal, et en mode de fonctionnement perturbé. Il s'agit donc d'améliorer la qualité du service rendu au voyageur et de le maintenir informé. La validation des approches proposées est faite sur des jeux de données aléatoires obtenus par un générateur de graphe que nous avons développé.