Laboratoire de Génie Informatique et d’Automatique de l’Artois

CovoitArtois

CovoitArtois est un outil d’aide à la décision pour la constitution des équipages dans le cadre d’un problème de covoiturage régulier à destination commune.

CovoitArtois, développé dans le cadre de la thèse de Yuhan Guo, est un outil d’aide à la décision pour la constitution des équipages dans le cadre d’un problème de covoiturage régulier à destination commune. C’est un sous problème du problème de covoiturage classique où les points de départ et d’arrivé sont multiples. Nous nous plaçons dans un contexte où il n’y a qu’une seule destination, c’est le cas par exemple des salariés d’une entreprise ou des étudiants d’une université. Les utilisateurs soumettent des demandes composées d’un point de départ, une fenêtre de temps pour arriver et une fenêtre de temps pour repartir. L’objectif de l’application est de proposer une solution comportant un ensemble d’équipages (voitures) et leurs tournées qui minimise le nombre de km à parcourrir pour satisfaire les demandes. L’application comporte 2 parties :

  • un solveur java qui détermine l’ensemble des équipages et leurs tournées sur les instances théoriques ou réélles
  • une interface web qui permet de visualiser les routes des équipages dans un contexte réél.

Thèmes scientifiques impliqués :

Domaines d'application impliqués :