Étude et résolution exacte de problèmes de transport à la demande ...
Étude et résolution exacte de problèmes de transport à la demande ...
Étude et résolution exacte de problèmes de transport à la demande ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
tel-00534894, version 1 - 10 Nov 2010<br />
Chapitre 1. Enjeux, problématiques, métho<strong>de</strong>s<br />
1.2 Mise en p<strong>la</strong>ce d’un TAD <strong>et</strong> liens avec <strong>la</strong> Recherche Opérationnelle<br />
Les TAD m<strong>et</strong>tent en scène autour <strong>de</strong>s besoins <strong>de</strong> mobilité quatre acteurs : les AOT,<br />
les <strong>transport</strong>eurs, les passagers <strong>et</strong> le territoire incluant le réseau <strong>de</strong> communication. De<br />
<strong>la</strong> diversité <strong>de</strong> ces éléments, naît celle <strong>de</strong>s offres <strong>de</strong> <strong>transport</strong>, ce qui rend <strong>la</strong> c<strong>la</strong>ssification<br />
<strong>de</strong>s TAD assez ardue. Dans sa thèse <strong>de</strong> géographie, Castex (2007) propose une<br />
analyse par correspondances multiples, une analyse par composantes principales <strong>et</strong><br />
une analyse factorielle sur une base <strong>de</strong> données contenant l’ensemble <strong>de</strong>s TAD français<br />
recensés <strong>à</strong> ce jour <strong>et</strong> décrits par une trentaine d’indicateurs. De ces analyses, ressortent<br />
n<strong>et</strong>tement les distinctions entre les TAD urbains, ruraux <strong>et</strong> péri-urbains. Le territoire<br />
semble donc avoir une forte influence sur le type d’offre avec une tendance <strong>à</strong> une plus<br />
gran<strong>de</strong> flexibilité en milieu urbain. Nous évoquons ici simplement les caractéristiques<br />
<strong>de</strong> l’offre <strong>de</strong> <strong>transport</strong> qui nous semblent essentielles.<br />
Entre le taxi qui fait du porte <strong>à</strong> porte <strong>et</strong> le bus qui suit <strong>de</strong>s lignes fixes, le TAD peut,<br />
en plus, respecter d’autres types <strong>de</strong> traj<strong>et</strong>s comme d’arrêt <strong>à</strong> arrêt, ou <strong>de</strong>s lignes fixes<br />
<strong>à</strong> déclenchement (suite <strong>à</strong> au moins une <strong>de</strong>man<strong>de</strong>). Les courses <strong>de</strong>s véhicules peuvent<br />
être plus ou moins po<strong>la</strong>risées <strong>et</strong> peuvent aller jusqu’<strong>à</strong> une convergence (ou divergence)<br />
stricte, par exemple pour <strong>de</strong>s évènements particuliers comme l’arrivée d’un train. À<br />
ce<strong>la</strong> s’ajoute l’inter-modalité du <strong>transport</strong> déj<strong>à</strong> très développée par les services <strong>de</strong> livraisons<br />
mais pour <strong>la</strong>quelle, nous ne connaissons pas encore d’application opérationnelle<br />
pour le <strong>transport</strong> <strong>de</strong> passagers <strong>à</strong> <strong>la</strong> <strong>de</strong>man<strong>de</strong>.<br />
Le mo<strong>de</strong> <strong>de</strong> réservation peut être plus ou moins contraignant pour les usagers, <strong>la</strong><br />
gestion en temps réel avec <strong>de</strong>s dé<strong>la</strong>is d’attente, <strong>et</strong> une quantité <strong>de</strong> rej<strong>et</strong>s faibles est souvent<br />
un objectif pour les <strong>transport</strong>eurs.<br />
Une troisième caractéristique nous paraissant essentielle, est <strong>la</strong> souplesse <strong>de</strong>mandée<br />
au client en terme <strong>de</strong> détour ou d’horaire, ce qui représente souvent le critère principal<br />
en terme <strong>de</strong> qualité <strong>de</strong> service. Ceci peut être relié au mo<strong>de</strong> <strong>de</strong> tarification qui a un<br />
impact majeur sur <strong>la</strong> fréquentation <strong>et</strong> le mo<strong>de</strong> d’utilisation du service.<br />
Tout système <strong>de</strong> TAD a <strong>de</strong>ux vies ; une <strong>à</strong> l’état <strong>de</strong> proj<strong>et</strong> <strong>et</strong> une en tant que système<br />
opérationnel. La principale difficulté pour <strong>la</strong> gestion du proj<strong>et</strong> est celle <strong>de</strong> ses acteurs.<br />
Les premiers acteurs <strong>à</strong> considérer sont les différentes AOT compétentes, qui, suivant le<br />
type <strong>de</strong> réseau ou le territoire changent <strong>et</strong> ne sont pas toujours prêts <strong>à</strong> coopérer dans<br />
le même sens. La figure 1.4 indique les secteurs <strong>de</strong> compétence <strong>de</strong>s principales AOT<br />
françaises. Bien sûr, <strong>la</strong> cible <strong>de</strong>s usagers doit être parfaitement définie afin d’établir un<br />
système adéquat en termes <strong>de</strong> service <strong>et</strong> <strong>de</strong> tarification. Enfin, les <strong>transport</strong>eurs locaux<br />
qu’ils soient partenaires ou concurrents imposent <strong>de</strong>s contraintes assez fortes sur l’offre<br />
<strong>de</strong> <strong>transport</strong> pouvant être émise.<br />
D’un point <strong>de</strong> vue opérationnel, un premier problème est <strong>de</strong> définir un système<br />
<strong>de</strong> <strong>transport</strong> optimal en termes <strong>de</strong> types <strong>de</strong> véhicules, <strong>de</strong> localisation <strong>de</strong>s dépôts <strong>et</strong><br />
<strong>de</strong> tarification. L’aspect volumineux <strong>et</strong> parfois flou <strong>de</strong>s contraintes formulées lors <strong>de</strong><br />
<strong>la</strong> phase <strong>de</strong> proj<strong>et</strong>, ne perm<strong>et</strong>tent souvent pas <strong>de</strong> formaliser mathématiquement le pro-<br />
16