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.