Pour déboucher sur une solution réaliste du problème de planification de tournées, la demande doit être disponible à la précision du nœud et de l’instant. Ces données peuvent être lues à partir de sources externes ou désagrégées par le biais de la procédure Générer souhaits de déplacement à partir d’une matrice de la demande selon les zones.
La procédure fait appel à une assignation nœud - zone ainsi qu’une pondération aux nœuds pour la distribution de la demande sur les nœuds. Le souhait de déplacement généré contient les nœuds de départ et de destination ainsi que les nœuds de collecte et de dépôt. Il définit la fenêtre de collecte et d’arrivée dans laquelle le voyageur doit être transporté.
Les nœuds de collecte et de dépôt sont sélectionnés par le biais d’une recherche du plus court chemin dans le réseau autorisé au système de transport TCMàP. La fenêtre de collecte commence au moment où le nœud de collecte est atteint. Elle se termine lorsque le temps d’attente maximal est atteint. La fin de la fenêtre d’arrivée est déterminée comme suit :
Heure d’arrivée maximale = heure de départ le plus tôt + temps de parcours idéal + min(max((facteur de détour-1)*temps de parcours idéal, durée de détour toujours acceptée), durée de détour maximale)
Ce faisant, le temps d’attente maximal n’entre pas en ligne de compte dans l’heure d’arrivée la plus tardive. Le temps d’attente maximal est censé uniquement limiter le temps durant lequel le voyageur doit patienter avant l’arrivée d’un véhicule. La désagrégation stochastique de la demande de zone est exécutée au moyen d’un chiffre aléatoire initial. Ce faisant, les souhaits de déplacement identiques sont toujours issus d’un même réseau et d’un même chiffre aléatoire. Quand le chiffre aléatoire initial varie, une autre distribution temporelle et spatiale des souhaits de déplacement est atteinte. Les souhaits de déplacement générés sont toujours des nombres entiers. Une procédure d’arrondi dite « bucket rounding » est utilisée pour s’assurer que la demande totale soit atteinte au premier rang, la demande par zone d’origine au second rang, et la demande selon les relations au troisième rang.
