Explications détaillées, exemples concrets, tableau comparatif,… Découvrez les avantages et limites des algorithmes les plus utilisés dans le monde.
Entre Dijkstra, CSA, Raptor, pas évident de faire un choix. Rajoutez à cela les concepts d'intermodalité, le format GTFS, l'optimisation des ressources… Un vrai casse-tête ! Pour vous éviter de fastidieuses recherches, nous vous avons détaillé le fonctionnement des 4 principaux algorithmes de calculs d'itinéraires !
L'algorithme pionnier permettant de répondre à une simple question :
le chemin le plus court dans un graphe, d’un point x à un point y.
L’algorithme capable de calculer tous les trajets possibles entre deux points aléatoires du réseau
de Londres en seulement 8 ms.
L'algorithme de connexion qui en a sous le capot, réputé pour être plus simple à comprendre et à mettre en place que son homologue RAPTOR.
L'algorithme de Google, considéré comme le plus rapide avec la possibilité de répondre à des requêtes en temps réel.