FOCUS TECHNIQUE | E-BOOK

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.


RESSOURCES LIÉES

Vous allez adorer notre sélection

NOTRE OFFRE

Testez gratuitement notre propre calculateur de trajets intermodal

ARTICLE

Comment mesurer l’afflux de passagers dans les transports en commun ?

NOTRE OFFRE

Intégrez la réservation de services de mobilité en ligne, sans deep-link