Étude comparative de divers modèles pour le problème de transport à la demande

Résumé

Le problème de transport à la demande consiste à déterminer les tournées et horaires des véhicules qui effectuent le transport d'usagers à leur demande. Ce problème se pose, par exemple, dans le transport adapté de personnes handicapées ou âgées. Le problème de transport à la demande se diférencie des problèmes classiques de cueillettes et livraison puisque ce sont des personnes qui sont transportées. Il est alors naturel de tenir compte du niveau de service offert en plus des coûts encourus. La conception d'un système automatisé de transport à la demande doit donc chercher un équilibre entre les coûts d'opération et la qualité du service. Pour la version statique du problème, plusieurs modèles et algorithmes capables de produire des solutions de bonne qualité sous diverses contraintes liées à la performance ou au bien-être des usagers existent déjà. Par contre, à la connaissance des auteurs, il n'existe aucune étude systématique sur les meilleurs compromis à atteindre entre les coûts de transport et le niveau de service souhaitable. Cet article vise à combler cette lacune. Pour ce faire, onze modèles ont été implantés et les résultats obtenus ont ete comparés. La fonction objectif de chacun de ces modèles comprend deux termes, le premier représentant les coûts de transport et le deuxième représentant le niveau de service (ou les conditions de travail des chauffeurs). Des analyses de sensibilité ont été effectuées en modifiant le poids associé au deuxième terme des fonctions objectif.

Mots-clés:

• Transport à la demande
• algorithme de recherche avec tabous
• arbitrage entre les coûts et le niveau de service