Étude et résolution exacte de problèmes de transport à la demande ...

tel-00534894, version 1 - 10 Nov 2010
Chapitre 3. Critères de qualité de service
coût
+x
0
-x
φr = a(t r − − t r +) − T r + r −
φ r −(t r −) = at r − − T r + r −
in f
Tr +
T r + r −
in f
Tr− φ r +(t r +) = −at r +
T sup
r +
T sup
r −
temps
FIG. 3.3: Représentation de la pénalité associée à la durée d’un trajet par des fonctions du temps
associées à chaque arrêt
i −
i −
i +
départ arrivée
départ arrivée
j −
i +
j −
départ arrivée
départ arrivée
j −
i +
j −
FIG. 3.4: Temps d’attente absurdes
50
départ arrivée
i +
j +
départ arrivée
j +