La procédure Planification de tournées relie la demande, à savoir les souhaits de déplacement constitués, à l’offre, à savoir la flotte de véhicules et les points de collecte et de dépôt.
Deux procédures sont proposées au choix pour résoudre le problème de planification :
- Répartiteur
Le répartiteur prend connaissance des souhaits de déplacement seulement au moment où ils se créent, et tente de les honorer avec les véhicules disponibles. Le choix des véhicules dépend de la proximité géographique, des contraintes des voyageurs déjà embarqués dans les véhicules et des détours attendus.
Le répartiteur fonde sa décision sur le réseau de calcul d’itinéraires du modèle de transport, donc sur les tronçons et mouvements au nœud ouverts de son système de transport de référence TI.
Le répartiteur tient compte des souhaits de déplacement réservés à l’avance, comme par exemple des souhaits de déplacement avec un délai de réservation anticipé de plus de 30 min. Une optimisation répétée des plans de tournée est requise pour interconnecter de manière optimale les souhaits de déplacement planifiés sur les court et long termes. Le planificateur de tournées prend en charge cette tâche. L’assignation des souhaits de déplacement à des tournées est ainsi toujours calquée sur les informations connues à ce moment précis. Le résultat peut s’améliorer quand l’optimisation est exécutée plus souvent. Veuillez noter que la durée d’exécution de la procédure s’allonge en fonction du nombre d’optimisations.
- Planificateur de tournées
Les souhaits de déplacement ne sont pas entièrement connus de la planification de tournées. Ceci constituerait une base de planification trop optimiste. Le problème de planification de tournées est donc subdivisé en tranches temporelles, qui représentent la dynamique d’arrivée des souhaits de déplacement. Pour l’ordonnancement des véhicules, le planificateur se base uniquement sur les souhaits de déplacement qui sont connus dans la tranche temporelle actuelle. Les positions de véhicule sont récupérées dans la tranche temporelle en cours ou passée. Une nouvelle planification des souhaits de déplacement pour le changement de tranche temporelle est effectuée soit sur la base du point de départ des transports en cours (approche optimiste) ou sur la base des arrivées (approche pessimiste).
Le planificateur de tournées fait appel à des matrices d’indicateurs qui ont été calculées auparavant sur la base de l’offre de transport du TI classique. L’optimisation des tournées est basée sur la distance en véhicule et le temps de parcours. La procédure fonctionne sur la base des zones et corrige toutefois les temps et les distances de déplacement réels par comparaison de leur position spatiale avec le centre de gravité de la zone.
L’objectif de l’optimisation consiste à satisfaire le plus de souhaits de déplacement possibles dans le respect des contraintes temporelles et spatiales sous utilisation d’un minimum de véhicules.
Résultats de la planification de tournées
Le plan de tournées calculé est récupéré sous différentes formes d’agrégation dans le modèle de transport.
Les chemins des voyageurs sont enregistrés comme chemins TC. Ce faisant, chaque chemin contient trois chemins partiels : un chemin d’accès et de sortie ainsi que le chemin partiel calculé, qui a été parcouru avec le système de transport à la demande. Ce chemin partiel représente tant le détour possible que le temps d’attente requis pour le dépôt ou la collecte d’autres voyageurs. Des indicateurs découlent de l’ensemble de ces chemins, de manière analogue aux TC classiques.
Dans le cas de zones voisines, la répartition aléatoire des souhaits de déplacement au niveau des nœuds peut conduire à ce que les souhaits de déplacement obtiennent le même point de collecte et de dépôt. Ces cas particuliers sont ensuite représentés par un chemin TC uniquement composé de liaisons piétonnes. Les voyageurs ayant ce souhait de déplacement atteignent ainsi leur destination. La planification de tournées de la flotte n’est toutefois nullement affectée par de telles liaisons purement piétonnes.
En raison de la désagrégation stochastique des souhaits de déplacement, il convient d’utiliser les indicateurs seulement après le calcul multiple de la planification de tournées en considération de différents chiffres aléatoires initiaux dans la génération des souhaits de déplacement.
En outre, les tournées de chaque véhicule individuel sont enregistrées dans un ensemble de chemins défini et constituent les bases d’une estimation des besoins d’exploitation. Les chemins TI sont créés par la desserte successive des points de collecte et de dépôt. Les chemins entre ces nœuds sont déterminés au travers d’une recherche du plus court chemin. La charge qui en découle peut être enregistrée comme attribut de tronçon.
Il est possible de relier les différentes haltes des points de collecte ou de dépôt d’une tournée à une zone de manière analogue à la procédure mise en œuvre lors de la génération des souhaits de déplacement par le biais d’une recherche du plus court chemin. Ceci permet de créer une matrice de la demande TI qui est alimentée à partir des différentes parties de la tournée. L’affectation ultérieure d’une telle matrice au réseau disponible fournit une meilleure image de la charge réelle du réseau par le transport à la demande.
