|
|
Itinéraire |
Charge |
tChg [min] |
|
Solution initiale |
1 |
1 000 |
51:42 |
|
Itinéraires 1 + 2 connus |
2 |
1 000 |
36:45 |
|
|
3 |
0 |
30:15 |
|
Équilibrage du réseau 0 |
1 |
776 |
41:54 |
|
Itinéraires 1 + 2 |
2 |
1 224 |
41:56 |
|
|
3 |
0 |
33:22 |
|
1re étape d’itération : la recherche d’itinéraires détermine l’itinéraire 3 |
|||
|
Équilibrage du réseau 1 |
1 |
649 |
36:25 |
|
Itinéraires 1 + 3 |
2 |
1 224 |
42:58 |
|
|
3 |
127 |
36:23 |
|
|
Itinéraire de TG max = 2, itinéraire de TG min = 3 |
||
|
Équilibrage du réseau 2 |
1 |
649 |
35:15 |
|
Itinéraires 2 + 3 |
2 |
1 067 |
40:17 |
|
|
3 |
284 |
40:15 |
|
|
Itinéraire de TG max = 2, itinéraire de TG min = 1 |
||
|
Équilibrage du réseau 3 |
1 |
734 |
38:09 |
|
Itinéraires 1 + 2 |
2 |
982 |
38:10 |
|
|
3 |
277 |
38:51 |
|
|
Itinéraire de TG max = 3, itinéraire de TG min = 1 |
||
|
Équilibrage du réseau 4 |
1 |
741 |
38:27 |
|
Itinéraires 1 + 3 |
2 |
982 |
38:07 |
|
|
3 |
277 |
38:31 |
|
|
Itinéraire de TG max = 3, itinéraire de TG min = 2 |
||
|
Équilibrage du réseau 5 |
1 |
741 |
38:30 |
|
Itinéraires 2 + 3 |
2 |
990 |
38:14 |
|
|
3 |
269 |
38:15 |
|
|
Itinéraire de TG max = 1, itinéraire de TG min = 2 |
||
|
Équilibrage du réseau 6 |
1 |
736 |
38:19 |
|
Itinéraires 1 + 2 |
2 |
995 |
38:21 |
|
|
3 |
269 |
38:20 |
Table 134 : Exemple d’affectation à l’équilibre (fonction BPR a=1, b=2)
La Table 134 montre le déroulement de l’affectation à l’équilibre pour le réseau exemple (Réseau exemple pour les procédures d’affectation TI). La charge déterminée avec l’affectation par tranches est utilisée comme solution initiale (Exemple pour l’affectation par tranches). Cette solution initiale comporte deux itinéraires, chargés chacun avec 1 000 déplacements de véhicules. L’écart absolu prédéfini est de 5 unités de temps généralisé et l’écart relatif prédéfini de 0,1 %. À partir de la solution initiale, les étapes suivantes sont effectuées :
- Équilibrage du réseau pour la solution initiale
La charge des itinéraires 1 et 2 est modifiée de telle sorte que l’écart des temps généralisés des deux itinéraires soit plus faible que l’écart prédéfini. Cette condition est remplie pour une charge de 776 et 1 224 déplacements de véhicules respectivement pour les itinéraires 1 et 2.
- Recherche d’itinéraires pour la première étape d’itération
Après l’équilibrage du réseau pour les itinéraires 1 et 2, la recherche du plus court chemin de la première étape d’itération détermine l’itinéraire 3.
- Équilibrage du réseau pour la première étape d’itération
Les trois itinéraires sont équilibrés par paires jusqu’à ce que le temps généralisé de tous les itinéraires concorde avec l’écart prédéfini.
Dans l’exemple, c’est le cas lorsqu’une des deux conditions suivantes est remplie :
- L’écart absolu entre les temps généralisés maximal et minimal est inférieur à 5 secondes.
- L’écart relatif entre les temps généralisés maximal et minimal est inférieur à 0,1 %.
- L’équilibrage du réseau par paires modifie toujours les charges de l’itinéraire au temps généralisé le plus fort et de l’itinéraire au temps généralisé le plus faible.
- Recherche d’itinéraires pour la seconde étape d’itération
Aucun nouvel itinéraire n’est déterminé, l’affectation à l’équilibre est achevée.
