Partitionnement

Lors du calcul des rotations, les sections de service du modèle sont planifiées, les rotations qui en résultent assurent donc des sections de service successivement. On planifie soit toutes les sections de services ou toutes les sections de service actives soit orthogonalement toutes les sections de services associées à une rotation ou toutes les sections de service pas encore dans le résultat de rotation cible (Utilisation : Paramètres du calcul des rotations). Avant la constitution du graphe, le problème est divisé en problèmes partiels, dits partitions, à traiter indépendamment. Une partition se compose de toutes les sections de services auxquelles est assignée la même combinaison de véhicules. La division en ces problèmes partiels est possible, car une rotation est toujours assurée par une seule combinaison de véhicules, c.-à-d. qu’il n’existe aucun changement de véhicule au cours de la rotation. Les sections de service qui ne présentent aucune combinaison de véhicules constituent également une partition. Toutes les étapes de procédure suivantes sont effectuées séparément pour chaque partition. Un graphe propre est donc constitué à chaque fois et résolu et le résultat est décomposé en rotations.

On peut aussi partitionner le calcul des rotations davantage selon les exploitants, les systèmes de transport et les lignes (Utilisation : Paramètres du calcul des rotations). Si le même exploitant est par exemple requis pour le service suivant, le partitionnement est aussi effectué selon les exploitants. Dans ce cas, chaque problème partiel et donc chaque rotation résultante ne contient que des sections de service d’une combinaison de véhicules et d’un exploitant, aucun changement d’exploitant n’est donc possible dans une rotation. Dans la procédure, un graphe propre est constitué pour chaque combinaison d’exploitant et de combinaison de véhicules et les étapes de procédures suivantes sont effectuées séparément pour chaque graphe. L’Illustration 197 montre le partitionnement à l’aide d’un exemple. Il existe dans cet exemple des sections de service avec les combinaisons de véhicules Bus articulé, Bus standard et Tram. Les sections de service avec le bus articulé sont assurées par les exploitants 1 et 2, les sections de service avec le tram uniquement par l’exploitant 1. Lorsqu’on partitionne le calcul des rotations davantage selon les exploitants, cinq graphes sont constitués en tout, pour lesquels le problème de flux et la décomposition en rotations sont effectués séparément.

Illustration 197 : Exemple de partitionnement selon les combinaisons de véhicules et les exploitants

Nota : Les restrictions de capacité dans les dépôts peuvent seulement être prises en considération lorsque le graphe n’est pas partitionné davantage que selon la combinaison de véhicules, c.-à-d. lorsqu’aucune des options Même exploitant pour le service suivant, Même SysTr pour le service suivant ou Même ligne pour le service suivant n’est activée. Ceci provient du fait que chaque capacité dans les dépôts est définie par combinaison de véhicules. Lorsqu’on détaille le partitionnement davantage par exemple selon les exploitants, la procédure ne peut pas répartir la capacité davantage jusqu’au niveau Combinaison de véhicules x Exploitant.