Calcul d'itinéraire à partir des données RATP (fr)

La RATP progresse dans l’ouverture de ses données et même si elle ne propose pas encore un accès à son système SIEL, elle propose néanmoins les données de son offre de transport au format GTFS. Une bonne occasion de s’initier au calcul d’itinéraire !

L’histoire et le contexte des calculs d’itinéraires est très bien synthétisé par Tristram Gräbener dans son Petit historique du calcul d’itinéraire. Probablement plus hipster que je ne veux bien l’admettre, j’ai choisi d’utiliser le plus récent : le Connection Scan Algorithm.