Le déroulement de la méthode d’apprentissage est démontré ci-après à l’aide d’un exemple de calcul. La Table 137 montre la configuration des paramètres de la méthode d’apprentissage et le temps généralisé pour les tronçons et les itinéraires dans le réseau non chargé. La Table 138, Table 139 et Table 140 montrent trois itérations du déroulement du calcul.
|
NumTron |
Type |
Longueur [m] |
v0 [km/h] |
Capacité [UVP] |
TG0* [min] |
|
1 |
20 |
5 000 |
100 |
1 200 |
03:00 |
|
2 |
20 |
5 000 |
100 |
1 200 |
03:00 |
|
3 |
20 |
5 000 |
100 |
1 200 |
03:00 |
|
5 |
20 |
5 000 |
100 |
1 200 |
03:00 |
|
6 |
20 |
5 000 |
100 |
1 200 |
03:00 |
|
7 |
20 |
5 000 |
100 |
1 200 |
03:00 |
|
8 |
30 |
16 000 |
80 |
800 |
12:00 |
|
9 |
30 |
5 000 |
80 |
800 |
03:45 |
|
10 |
40 |
10 000 |
60 |
500 |
10:00 |
|
11 |
40 |
5 000 |
60 |
500 |
05:00 |
Table 137 : Temps généralisé dans le réseau à vide, paramètres d’entrée de la méthode d’apprentissage
|
Itinéraire |
Tronçons |
Longueur [m] |
TG0* [min] |
||
|
1 |
1+8+9 |
26 000 |
00:18:45 |
||
|
2 |
1+2+3+5+6+7 |
30 000 |
00:18:00 |
||
|
3 |
10+11+5+6+7 |
30 000 |
00:24:00 |
||
|
Paramètres d’entrée :
|
|||||
|
NumTron |
Charge 1 [UVP] |
TG1 [min] |
TT1 |
f(TT1) |
Delta ∆1 |
TG1* [min] |
|
1 |
2 000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
|
2 |
2 000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
|
3 |
2 000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
|
5 |
2 000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
|
6 |
2 000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
|
7 |
2 000 |
11:20 |
2,78 |
0,0452 |
0,4796 |
07:00 |
|
8 |
0 |
12:00 |
0,00 |
0,0450 |
0,5000 |
12:00 |
|
9 |
0 |
03:45 |
0,00 |
0,0450 |
0,5000 |
03:45 |
|
10 |
0 |
10:00 |
0,00 |
0,0450 |
0,5000 |
10:00 |
|
11 |
0 |
05:00 |
0,00 |
0,0450 |
0,5000 |
05:00 |
|
Itinéraire |
Charge 1 |
TG1 |
TG1* |
|||
|
1 |
0 |
0:27:05 |
0:22:45 |
|||
|
2 |
2 000 |
1:08:00 |
0:41:59 |
|||
|
3 |
0 |
0:49:00 |
0:35:59 |
|||
|
NumTron |
Charge 2 [UVP] |
TG2 [min] |
TT2 |
f(TT2) |
Delta ∆2 |
TG2* [min] |
|
1 |
2 000 |
11:20 |
0,62 |
0,0450 |
0,4925 |
09:08 |
|
2 |
1 000 |
05:05 |
0,27 |
0,0450 |
0,4962 |
06:03 |
|
3 |
1 000 |
05:05 |
0,27 |
0,0450 |
0,4962 |
06:03 |
|
5 |
1 000 |
05:05 |
0,27 |
0,0450 |
0,4962 |
06:03 |
|
6 |
1 000 |
05:05 |
0,27 |
0,0450 |
0,4962 |
06:03 |
|
7 |
1 000 |
05:05 |
0,27 |
0,0450 |
0,4962 |
06:03 |
|
8 |
1 000 |
30:45 |
1,56 |
0,0451 |
0,4855 |
21:06 |
|
9 |
1 000 |
09:37 |
1,56 |
0,0451 |
0,4855 |
06:36 |
|
10 |
0 |
10:00 |
0,00 |
0,0450 |
0,5000 |
10:00 |
|
11 |
0 |
05:00 |
0,00 |
0,0450 |
0,5000 |
05:00 |
|
Itinéraire |
Charge 2 |
TG2 |
TG2* |
|||
|
1 |
1 000 |
0:51:42 |
0:36:50 |
|||
|
2 |
1 000 |
0:36:45 |
0:39:22 |
|||
|
3 |
0 |
0:30:15 |
0:33:08 |
|||
|
NumTron |
Charge 3 [UVP] |
TG3 [min] |
TT3 |
f(TT3) |
Delta ∆3 |
TG3* [min] |
|
1 |
1 333 |
06:42 |
0,27 |
0,0450 |
0,4963 |
07:56 |
|
2 |
667 |
03:56 |
0,35 |
0,0450 |
0,4953 |
05:00 |
|
3 |
667 |
03:56 |
0,35 |
0,0450 |
0,4953 |
05:00 |
|
5 |
1 333 |
06:42 |
0,11 |
0,0450 |
0,4984 |
06:22 |
|
6 |
1 333 |
06:42 |
0,11 |
0,0450 |
0,4984 |
06:22 |
|
7 |
1 333 |
06:42 |
0,11 |
0,0450 |
0,4984 |
06:22 |
|
8 |
667 |
20:20 |
0,04 |
0,0450 |
0,4994 |
20:43 |
|
9 |
667 |
06:21 |
0,04 |
0,0450 |
0,4994 |
06:28 |
|
10 |
667 |
27:47 |
1,78 |
0,0451 |
0,4842 |
18:37 |
|
11 |
667 |
13:53 |
1,78 |
0,0451 |
0,4842 |
09:18 |
|
Itinéraire |
Charge 3 |
TG3 |
TG3* |
|||
|
1 |
667 |
0:33:23 |
0:35:07 |
|||
|
2 |
667 |
0:34:40 |
0:37:03 |
|||
|
3 |
667 |
1:01:47 |
0:47:02 |
|||
La Table 137, Table 138, Table 139 et Table 140 montrent les trois premières étapes d’itération de la méthode d’apprentissage pour le réseau exemple.
Étape d’itération 1, n = 1
- Charge 1
La charge de la première étape d’itération résulte d’une affectation tout ou rien sur l’itinéraire au temps généralisé le plus faible du réseau à vide. Pour le temps généralisé TG0*,il s’agit de l’itinéraire 2, chargé avec 2 000 déplacements.
- Temps généralisé actuel TG1
Le temps généralisé actuel TG1 de chaque tronçon résulte de la fonction débit-vitesse BPR (a=1, b=2, c=1). Pour le tronçon 1, on le calcule par exemple de la manière suivante :
TG1 (tronçon 1) = 3 min x (1+(2 000/1 200)²) = 11 min 20 s
- Temps généralisé estimé TG1*
Le temps généralisé estimé TG1* sur chaque tronçon est obtenu à partir du temps généralisé actuel TG1 et du temps généralisé estimé TG0* à l’étape d’itération précédente. Il résulte du coefficient d’apprentissage Δ. Pour déterminer le temps généralisé TG1* sur le tronçon 1, les calculs suivants sont requis :
- TG0* = 3 min = 180 s
- TG1 = 11 min 20s = 680 s
- TT1 = |TG1 - TG0*| /TG0* = |680 s - 180 s| / 180 s = 2,78
- TG1* = TG0* + Δ1 • (TG1 - TG0*) = 180 s + 0,4796 • (680 s - 180 s) = 420 s
Étape d’itération 2, n = 2
- Charge 2
L’itinéraire au temps généralisé le plus faible pour TG1* est l’itinéraire 1. Il existe donc à présent les itinéraires 1 et 2. Chaque itinéraire est chargé avec 1/n, c.-à-d. avec ½ de la demande, de sorte que 1 000 véhicules empruntent chacun des itinéraires.
- Temps généralisé actuel TG2
Le temps généralisé actuel TG2 sur chaque tronçon augmente sur les tronçons 8 et 9 nouvellement chargés ; il diminue sur les tronçons 2, 3, 5, 6 et 7.
- Temps généralisé estimé TG2*
Le temps généralisé estimé TG2* sur chaque tronçon est obtenu à partir du temps généralisé actuel TG2 et du temps généralisé estimé TG1* à l’étape d’itération précédente.
Étape d’itération 3, n = 3
- Charge 3
L’itinéraire au temps généralisé le plus faible pour TG2* est l’itinéraire 3. Les 2 000 déplacements de véhicules sont donc répartis par 1/3 sur chacun des itinéraires 1, 2 et 3.
- Temps généralisé actuel TG3
Le temps généralisé actuel TG3 est à nouveau calculé à partir de la charge 3 actuelle à l’aide de la fonction débit-vitesse.
- Temps généralisé estimé TG3*
Le temps généralisé estimé TG3* sur chaque tronçon est obtenu à partir du temps généralisé actuel TG3 et du temps généralisé estimé TG2* à l’étape d’itération précédente.
Étape d’itération 4, n = 4
La recherche d’itinéraires finale basée sur TG3* détermine l’itinéraire 1 en tant qu’itinéraire le plus court. On obtient donc les charges suivantes sur les tronçons :
- Charge itinéraire 1 = 2/4 • 2 000 = 1 000 déplacements
- Charge itinéraire 2 = 1/4 • 2 000 = 500 déplacements
- Charge itinéraire 3 = 1/4 • 2 000 = 500 déplacements
