Robustesse dans le DARP dynamique : anticipation des demandes

Samuel Deleplanque (1) , Alain Quilliot (1)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

Le Dial a Ride Problem (DARP) est un problème d'optimisation combinatoire associé aux transports à la demande. La résolution d'un tel problème consiste à créer les routages d'une flotte de K véhicules et fixer des rendez-vous pour chaque demande des usagers de façon à respecter l'ensemble des contraintes fournies par ces derniers et le système de transport. Ce papier présente diverses techniques heuristiques d'anticipation des futurs flux de demandes afin de garder des tournées suffisamment flexibles pour leur insertion.

Mots clés: DARP Dynamique; Anticipation; Robustesse; Tournées de Véhicules

Domaines: Algorithme et structure de données [cs.DS]; Théorie de l'information et codage [math.IT]; Théorie de l'information [cs.IT]

Samuel Deleplanque, Alain Quilliot. Robustesse dans le DARP dynamique : anticipation des demandes. ROADEF 2013, Feb 2013, Troyes, France. ⟨hal-00766174⟩