-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
3f128c4
commit 1df486f
Showing
4 changed files
with
46 additions
and
6 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,29 @@ | ||
# 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](https://medium.com/@assertis/so-you-want-to-build-a-journey-planner-f99bfa8d069d). | ||
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](https://prim.iledefrance-mobilites.fr/en/jeux-de-donnees/offre-horaires-tc-gtfs-idfm). | ||
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. | ||
|
||
## Ressources | ||
|
||
- [so-you-want-to-build-a-journey-planner](https://medium.com/@assertis/so-you-want-to-build-a-journey-planner-f99bfa8d069d) | ||
- [Connection Scan Algorithm - GitHub](https://github.com/trainline-eu/csa-challenge) | ||
- [GTFS](https://gtfs.org) | ||
- [GTFS de la RATP](https://prim.iledefrance-mobilites.fr/en/jeux-de-donnees/offre-horaires-tc-gtfs-idfm) | ||
- [Journey Planner - Wikipedia](https://en.wikipedia.org/wiki/Journey_planner) |