Optimisation du décalage de cadence

L’offre d’une ligne est souvent définie au cours des processus de planification, à travers son itinéraire de ligne et sa cadence. Un horaire de départ optimal permet d’exploiter pleinement le potentiel. L’optimisation du décalage de cadence déplace les services d’une ou de plusieurs lignes de telle sorte que le temps d’attente des voyageurs est globalement minimisé ou se rapproche du temps d’attente optimal par voyageur. La procédure d’optimisation du décalage de cadence optimise ainsi l’offre TC, ou plus exactement la position temporelle des services.

Vous pouvez lancer l’optimisation du décalage de cadence pour des lignes individuelles ou comme procédure appliquée à un ensemble de lignes (Utilisation : Exécuter une optimisation du décalage de cadence). La procédure opère une distinction entre :

  • les lignes variables : lignes dont les positions temporelles peuvent être déplacées ;
  • les lignes pertinentes : lignes dont les relations de correspondance doivent être prises en considération ;
  • les lignes dont la procédure ne tient pas compte.

Les services d’une ligne variable sont déplacés conjointement au niveau de la ligne et du sens. Il est tenu compte des services couplés ou coordonnés, qui conservent leur position relative même après l’optimisation.

Pour exécuter la procédure, un résultat d’affectation avec les voyageurs en correspondance entre les profils de temps de parcours ou les services est requis. Les voyageurs en correspondance peuvent correspondre au résultat d’une affectation selon les horaires ou selon la cadence. Le laps de temps d’analyse spécifié restreint les voyageurs en correspondance pris en considération ainsi que les services pris en considération. Ce faisant, il est tenu compte de tous les voyageurs en correspondance / services dont la position temporelle chevauche le laps de temps d’analyse.

La procédure améliore le décalage de cadence entre les lignes par :

  • utilisation des méthodes d’optimisation locales ;
  • modification aléatoire de l’horaire ;
  • utilisation d’un algorithme génétique (facultatif).

La fonction objectif est la somme des charges de tous les voyageurs en correspondance, multipliée par la valeur de fonction D-V du temps d’attente du voyageur en correspondance. La fonction D-V résulte du décalage de cadence actuel de la solution. La fonction D-V pour le temps d’attente est partiellement linéaire avec la pente -1/1 et le minimum 0 du temps d’attente en correspondance optimal défini par l’usager.

La procédure a pour effet de rendre les liaisons à forte demande encore plus attractives à l’issue de l’optimisation. La pondération des arrêts permet d’orienter les flux de correspondance en direction des nœuds moins chargés. Cette pondération influe sur la fonction objectif en tant que multiplicateur supplémentaire. Lorsque la correspondance a lieu entre deux arrêts présentant différentes pondérations, la plus grande des deux pondérations prend effet.

Le résultat de l’optimisation du décalage de cadence correspond au décalage temporel des services. Vous pouvez appliquer directement le résultat à l’horaire ou l’enregistrer dans un fichier de transfert. S’il existe plusieurs solutions satisfaisantes à un degré similaire, celles-ci sont enregistrées en parallèle.

Un retour d’informations intégré concernant le résultat d’affectation n’est pas fourni. Le décalage des positions temporelles entraîne la suppression des résultats d’affectation. Une boucle dans la séquence des procédures permet de mettre en place une procédure itérative composée d’une optimisation et d’une nouvelle affectation.