Amélioration des résultats académiques à travers l’optimisation du transport des élèves et étudiants dans les grandes villes.

Résumé

Le transport scolaire constitue un enjeu majeur dans plusieurs grandes villes d’Afrique Subsaharienne, où la congestion routière et les préoccupations environnementales rendent nécessaire une optimisation des trajets. Ce problème est d’autant plus préoccupant qu’il impacte négativement les résultats scolaires et universitaires. Dans ce travail, nous présentons un algorithme de tournée de véhicule pour améliorer l'efficacité du transport des élèves. Plus précisément nous utilisons une approche exacte monoobjectif d’un Problème de transport à la demande (DARP : Dial a Ride Problem) avec prise en compte de la qualité de service. La résolution de notre problème est basée sur un programme en nombres entiers mixtes (MIP). Notre modèle a l’avantage de minimiser à la fois la distance totale de la tournée, la durée de la tournée ainsi que le coût de parcours (la somme du coût fixe du véhicule et du coût de roulage).