La fonction recherche du plus court chemin permet de rechercher les chemins les plus avantageux d’un point de départ sélectionné à une destination sélectionnée dans le réseau et de les afficher graphiquement (voir l’Illustration 246). Vous pouvez utiliser différents critères de recherche pour déterminer les chemins les plus courts. Vous pouvez ensuite également afficher les chemins déterminés dans une liste de recherche des plus courts chemins.
Illustration 246 : Recherche du plus court chemin entre deux nœuds dans le TI
Une recherche du plus court chemin interactive est particulièrement indiquée pour détecter des erreurs dans la modélisation du réseau. Grâce à la représentation graphique du plus court chemin dans l’éditeur de réseau, vous pouvez rapidement identifier des chemins non plausibles. Il se peut que vous ayez involontairement interdit des tronçons à un système de transport et qu’un chemin inattendu soit par conséquent admis comme plus court chemin entre deux nœuds. La recherche du plus court chemin vous permet d’identifier de tels chemins et de lever les interdictions de tronçons le cas échéant.
Recherche du plus court chemin dans le TI
Dans le TI, vous pouvez rechercher des chemins les plus courts entre des nœuds, des macronœuds ou des zones (Utilisation : Recherche du plus court chemin dans le TI). Le plus court chemin est toujours recherché pour le système de transport sélectionné. Les critères de choix de chemins suivants peuvent être définis comme critères de recherche.
- t0 (temps de parcours dans le réseau à vide)
- tChg (temps de parcours dans le réseau chargé)
- Tps gén.
- Distance
- ValAdd 1 bis 3 (vous pouvez ainsi appliquer les valeurs de n’importe quel autre attribut comme critère pour la recherche du plus court chemin)
Recherche du plus court chemin dans les TC
Pour les TC, on peut calculer une recherche du plus court chemin en s’appuyant soit sur les horaires (onglet TC) soit sur les systèmes de transport (onglet SysTr TC) (Utilisation : Recherche du plus court chemin dans les TC).
Si elle est exécutée selon les horaires, la liaison ayant le temps généralisé de recherche minimal est considéré comme étant le chemin le plus court. Le temps généralisé de recherche correspond ici à une combinaison linéaire quelconque du temps de déplacement et du nombre de ruptures.
temps généralisé de recherche = x • temps de déplacement + y • nombre de ruptures
Vous pouvez donc spécifier si un temps de déplacement plus faible ou un nombre de ruptures moins élevé doit être considéré comme plus avantageux. Vous pouvez rechercher un chemin le plus court selon les horaires entre deux zones ou deux zones d’arrêt.
La recherche du plus court chemin selon les systèmes de transport ne différencie pas les différentes lignes d’une offre TC. La modélisation de l’offre TC tient uniquement compte des tronçons d’un réseau de base avec leurs temps de parcours correspondants. Le réseau de base peut se composer d’une des trois variantes suivantes.
- Tous les tronçons routiers et ferrés du réseau de tronçons
- Uniquement les tronçons empruntés par des lignes TC du réseau de tronçons
- Uniquement les tronçons empruntés par des lignes TC actives du réseau de tronçons
Un graphe sur lequel repose la recherche du plus court chemin est constitué à partir des tronçons de ce réseau de base. Dans la mesure où on ne différencie pas les différentes lignes, les arrêts de correspondance avec leurs temps de correspondance respectifs ne peuvent pas être pris en considération dans la recherche. Il est néanmoins possible de tenir compte des temps de correspondance entre différents systèmes de transport (suppléments pour changement de système de transport par exemple entre le bus et le train). Vous pouvez rechercher un chemin le plus court selon les systèmes de transport entre deux zones ou deux nœuds.
