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.
