La procédure se compose d’une itération externe et d’une itération interne (Illustration 108).
- L’itération externe (globale) avec l’itérateur n sert à la recherche d’itinéraires. Cette boucle est répétée soit jusqu’à ce que n = N soit jusqu’à ce qu’aucun autre plus court chemin ne soit déterminé.
- L’itération interne avec l’itérateur m sert à la répartition de la charge sur les itinéraires. Cette boucle est répétée soit jusqu’à ce que m = M soit jusqu’à ce que les écarts des temps généralisés des éléments de réseau et l’écart des charges sur les itinéraires entre deux étapes d’itération deviennent très faibles.
Illustration 108 : Déroulement de l’affectation stochastique
La recherche d’alternatives d’itinéraires par variation stochastique des temps généralisés s’apparente à d’autres procédures de détermination des chemins les plus courts et présente l’inconvénient commun que les nouveaux itinéraires déterminés ne se distinguent souvent que très peu des itinéraires précédents. De tels itinéraires sont indésirables dans la mesure où ils ne modifient guère l’état de charge du réseau et ne font qu’augmenter la quantité d’itinéraires, ce qui peut prolonger le temps de calcul et augmenter l’espace mémoire requis. Pour cette raison, un test de détour est proposé dans le cadre de l’affectation stochastique, qui écarte un itinéraire R2 s’il existe déjà un itinéraire R1 coïncidant avec R2 sauf sur une section et que cette section est beaucoup plus longue dans R2 que dans R1. Plus précisément, R2 est écarté au profit de R1 lorsque l’approche suivante s’applique (Illustration 109) :
- R1 = AT1B
- R2 = AT2B
- TParcours(T2) > facteur • TParcours(T1)+ terme
Illustration 109 : Rejet d’itinéraires
Les itinéraires partiels A, B peuvent être vides si la section est située au début ou à la fin de l’itinéraire.
S’il existe des évaluations au niveau des chemins, c.-à-d. qu’un terme de temps généralisé au niveau du chemin est défini pour un segment de la demande en complément du temps généralisé lissé d’une manière générale pour le système de transport, ce test de détour est modifié. La raison en est que la maille contourne un tronçon déterminé pour l’évaluation du chemin et s’avère tout de même intéressante. Si le test de détour identifie un chemin inférieur, les deux chemins doivent être évalués au niveau du chemin, c.-à-d. y compris les sections A et B. Si le chemin inférieur possède la meilleure évaluation du chemin en ce qui concerne au moins un jeu de coefficients, il est conservé. Les jeux de coefficients sont utilisés pour générer plusieurs chemins différents. Le terme de temps généralisé supplémentaire étant défini par segment de la demande, cette partie du test est également exécutée pour chaque segment de la demande.
Le temps généralisé issu des propriétés du chemin est un élément du choix d’itinéraires, mais pas de la recherche. Il convient donc de chercher à compléter le plus possible la définition du temps généralisé de recherche et d’utiliser uniquement des éléments au niveau des chemins, quand ceux-ci sont définis à partir de l’ensemble d’itinéraires partiels.
