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

Seminar

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

The 15 January 2008 at 14:00 Seminars room of the LGI2A, FSA, Béthune
Xin ZHAO --- Non définie
The seminar is held in french.

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é.