Cette variante utilise la stratégie de recherche du plus court chemin sur la base des heures de départ et d’arrivée. Lorsqu’on effectue une recherche du plus court chemin pour un instant donné, on obtient la liaison optimale entre deux zones à cet instant. Pour d’autres instants, on obtient d’autres liaisons « optimales » qui diffèrent par l’heure de départ et éventuellement par les lignes TC empruntées et les arrêts de correspondance desservis. Afin de déterminer toutes les liaisons « optimales » dans la période d’étude, la recherche du plus court chemin est effectuée plusieurs fois pour tous les instants de départ possibles dans la période d’étude.
Comme dans certains cas, plusieurs liaisons sont possibles pour un instant donné, la procédure de recherche requiert une définition de la liaison « optimale ». Pour ce faire, Visum utilise une fonction temps généralisé qui augmente le temps généralisé d’une liaison d’un supplément de rupture à chaque rupture. Un supplément faible favorise les liaisons les plus rapides, tandis qu’un supplément élevé privilégie les liaisons au nombre de ruptures le plus faible.
- Détermination de tous les instants de départ possibles pour les déplacements originaire de la zone i. Ces instants de départ résultent des heures de départ des lignes TC aux arrêts accessibles à partir de la zone i via un connecteur.
Dans l’exemple, les instants de départ coïncident avec les heures de départ de la ligne de bus 1 depuis le Village-A (6 h 10, 6 h 55, 7 h 25), car une seule ligne de bus circule dans le Village-A et on suppose un temps de rabattement à l’arrêt de départ de 0 minute.
Pour chaque instant de départ, une des deux étapes suivantes est exécutée.
- Soit une recherche du plus court chemin monocritère est effectuée, qui recherche le chemin « optimal » de la zone i vers la zone j à cet instant. La procédure de recherche identifie le chemin au temps généralisé le plus faible comme chemin optimal. Le temps généralisé du chemin est exprimé en minutes et est une combinaison linéaire du temps de déplacement et du nombre de ruptures. Elle se compose des temps suivants.
- Temps de rabattement [min]
- Temps de transport en véhicule [min]
- Temps de marche à pied pour la liaison piétonne entre deux arrêts de correspondance [min]
- Temps d’attente en correspondance [min]
- Temps d’accès à destination [min]
- Nombre de ruptures [-] • supplément de rupture [min] (configurable)
Ce chemin optimal au temps généralisé de recherche le plus faible représente une liaison, c’est-à-dire que la succession des lignes empruntées et les heures exactes de départ et d’arrivée aux arrêts de montée, de correspondance et de descente sont connues.
- Soit une liaison au temps de déplacement minimal est calculée pour chaque nombre de ruptures autorisé (c.-à-d. pour toutes les valeurs entières ≥ 0 et ≤ nombre max. de ruptures). Cette recherche du plus court chemin est dite bicritère. Si les temps de déplacement sont identiques pour plusieurs nombres de ruptures, seule la liaison au nombre de ruptures le plus faible est conservée (dominance).
