Résolution du problème de tournéèes de véhicules par une méta-heuristique Application au transport universitaire a Béjaia

Abstract

Le service du transport universitaire a pour objectif d’acheminer les étudiants de leurs lieux de résidences `a leurs campus et vice versa. Afin d’apporter une solution `a ce probl`eme combinatoire complexe une métaheuristique permettant de construire une planification de tournées de bus universitaires de bonne qualité est présenté dans ce travail. Nous avons modélisé le probl`eme de planification des tournées des bus universitaires. Ce probl`eme est exprimé sous la forme d’un programme linéaire `a variables binaires. Nous avons utilisé l’algorithme de colonie de fourmis pour l’obtention d’une affectation optimale des tournées des bus universitaires. Cette approche nous a permis de construire des planifications bien meilleure que celles utilisées par le service du transport de la direction des oeuvres universitaires de B´ejaia.