Computing multimodal journeys : A distributed approach
Sean Shorten · 2021
Calcul d’itinéraire multimodal : une approche distribuée Cette thèse est une collaboration entre l'École Nationale Supérieure des Mines de Saint-Etienne et Cityway. Elle fait partie d'un projet de recherche appelé M2I.Dans ce travail, nous proposons tout d'abord un ensemble de caractéristiques utiles pour décrire un TIS et son API. Quatre caractéristiques ont été identifiées : type de points de connexion, présence du service MultiPointTrip, dépendance temporelle du trajet et dépendance temporelle des points de connexion. Une méthode pour trouver les traces possibles et pour filtrer les traces inintéressantes a également été présentée.Nous essayons ensuite de résoudre des traces composées de deux TIS où aucun des TIS n'a obtenu de points de connexion. 16 variantes sont identifiées en fonction des caractéristiques. Nous avons proposé neuf algorithmes différents pour trouver le meilleur parcours.Une généralisation aux traces avec n TISs est présentée. Une structure nommée bloc est introduite. En utilisant cette structure, une trace de taille n peut être réduite à une trace contenant deux ou trois blocs. Un nouvel ensemble de méthodes a été introduit pour calculer des solutions pour des traces composites composées de trois blocs, tandis que les méthodes précédentes ont été modifiées pour être utilisées sur des traces avec deux blocs.Une autre contribution concerne la résolution de traces contenant un TIS avec des points de connexion obtenus. La structure en blocs est utilisée pour réduire une trace composite contenant n TIS à une trace comportant jusqu'à 7 blocs. Des méthodes de résolution divisées en 4 étapes sont proposées.Enfin, nous étudions la création d'un estimateur pour un réseau de transport public. Nous trouvons d'abord les stations importantes dans le réseau. Ces stations sont appelées les hubs du réseau. Un graphe pondéré est ensuite créé autour de ces hubs.Ce graphe obtenu est utilisé pour estimer une durée de trajet entre chaque paire de points du réseau.