Transport à la Demande et " Dynamic Dial-a-Ride Problem " : liens et état de l'art
Résumé
L'augmentation de la demande sur le transport public de personnes, notamment en zone urbaine et péri-urbaine, nécessite une meilleure adéquation des modes de transport à cette demande. En effet, les systèmes de transports actuels sont déterministes et basés sur des itinéraires fixés à l'avance : on parle alors de transport cadencé pour lequel bien souvent les moyens de transport sont peu utilisés. Cela engendre un coût tant pour le transporteur que pour la collectivité territoriale qui en possède la maîtrise d'oeuvre (bien souvent les Conseils Généraux). Les problèmes de transport que nous étudions dans cet article appartiennent à la famille des problèmes de Transport à la Demande (TaD) qui consistent à adapter l'offre à la demande en "temps réel" : les clients passent leurs demandes de transport à un centre d'appels en spécifiant le lieu et la fenêtre horaire de départ et le lieu et fenêtre horaire d'arrivée. Le système doit être capable de répondre en temps réel s'il accepte ou refuse la requête et doit être aussi capable de proposer des solutions possibles à chaque client au cas où sa demande n'a pas été acceptée. La résolution de ce problème d'insertion d'une nouvelle requête peut conduire à réordonnancer l'ensemble des moyens de transports déjà planifiés et en circulation sur le réseau. L'enjeu de cet article est d'étudier la possibilité de mettre en place un système de TaD qui se base sur le DARP (Dial A Ride Problem) dynamique et qui permette de mettre à jour les tournées en cours à l'apparition de chaque nouvelle requête. Par ailleurs, l'objectif pour la majorité des problèmes de TaD est d'optimiser deux objectifs : maximiser la qualité de service offerte aux clients, et minimiser le coût global de transport. Les DARP ont été largement étudiés dans la littérature ([2]). Cependant, peu de travaux traitent des DARP purement dynamiques.