Logistique et Transport : Géolocalisation et ordonnancement de véhicules

Nous travaillons également sur une autre application dans le domaine de la logistique et du transport, application posée par la société Etycsis. Celle-ci propose un site web permettant à une entreprise de géolocaliser ses flottes de véhicules. Le problème d'optimisation qui se pose est celui de la planification en temps-réel du trajet de ces véhicules. On considère que les conducteurs n'ont pas de tournée fixe prévue à l'avance, mais qu'ils découvrent leur prochaine destination après chaque livraison. Les itinéraires sont donc calculés en temps réel (problème de voyageur de commerce avec fenêtres de temps) et il faut tenir compte d'une certaine remontée d'informations pour mettre à jour une 'base de connaissances' (informations sur l'état du traffic) pour calculer les itinéraires.