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

Séminaire

Le problème VRPTW dynamique avec temps de parcours variables et information trafic temps réel

Le 15 janvier 2008 à 14h00 Salle des séminaires du LGI2A, FSA, Béthune
Xin ZHAO --- Non définie

Pour la résolution classique du problème VRPTW avec demandes dynamiques et temps de parcours variables, les valeurs moyennes issues d’historiques sont considérées pour déterminer le temps de trajet entre 2 clients. On suppose généralement qu’elles ne sont pas sujettes à des variations stochastiques (vitesse constante).

Dans notre approche, nous considérons des profils de vitesse basés sur des temps de trajet moyens qui varient selon la période de temps (matin, midi, après midi). En fonction du type de connexion entre les 2 clients, plusieurs profils peuvent être considérés.

Dans une seconde approche, nous intégrons des informations trafic obtenues en temps réel pour modifier le profil de vitesse par rapport aux aléas du réseau routier (congestions, …). Nous adoptons un lissage exponentiel amélioré pour prévoir le temps de trajet en fonction des vitesses mesurées sur le parcours considéré.