GUIDEBOOK

Le guide pratique des algorithmes de calculs d'itinéraires  

Explications détaillées, exemples concrets, tableau comparatif,… Découvrez les avantages et limites des algorithmes les plus utilisés dans le monde.

Algorithme-calcul-itineraire-raptor-dijkstra-csa

DANS CET EBOOK

Apprenez comment choisir le bon algorithme
pour votre calculateur de trajets

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 !

Djikstra

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.

RAPTOR

L’algorithme capable de calculer tous les trajets possibles entre deux points aléatoires du réseau
de Londres en seulement 8 ms.

CSA

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.

Modèle de transfert

L'algorithme de Google, considéré comme le plus rapide avec la possibilité de répondre à des requêtes en temps réel.