2024-03-14
C'est ce matin, où finalement, je regarde comment font les autres pour faire leur algorithme. Je tombe sur un article intéressant : so-you-want-to-build-a-journey-planner. Beaucoup de lien n'existe plus dans cet article, je les chercherai avec Wayback Machine si besoin est. D'ailleurs, ça me fait penser que j'aimerais bien avoir un outil pour sauvegarder les articles que je lis.
Revenons à nos moutons, je découvre l'algorithme CSA (Connection Scan Algorithm) de Captain Train, puis dans l'article, je constate qu'il parle de GTFS (General Transit Feed Specification or Google Transit Feed Specification), un standard pour les données de transport en commun, j'aime bien les standards. Donc là sans en lire plus, ni sur le standard, ni sur l'article, ça m'évoque que tous les services en commun publient leurs GTFS ce qui permet de voir les liens entre les stations et les horaires. Dans mon cas, je pourrai me baser sur les horaires à chaque station pour connaitre le temps entre les stations.
J'ai en un clin d'œil trouvé les GTFS de la RATP. Je mets ça de côté et retourne à l'article.
En utilisant Wayback Machine, j'ai pu retrouver un lien mort de l'article, qui au final m'a mené à cette url valide : https://tristramg.eu/routing-calc-history/ C'est un article qui parle de l'histoire des algorithmes de calcul d'itinéraire. L'auteur de cet article Tristram, travaillait chez Captain Train et travaille actuellement chez Codeurs en liberté, dont on a parlé ce matin même avec un collègue. Le monde est petit.