Monday, November 03, 2025
All the Bits Fit to Print
Building a live public transport routing system using RAPTOR and real-time data
A developer built a live public transport routing system for London using buses, tubes, and trains, incorporating real-time arrival data and the RAPTOR algorithm to optimize routes considering transfers and travel time.
Why it matters: Real-time data and transfer-aware routing improve accuracy and convenience for public transit users in complex networks like London.
The big picture: RAPTOR algorithm efficiently finds optimal routes with minimal transfers, outperforming traditional shortest-path methods like Dijkstra in large transit systems.
Stunning stat: Over 108,000 bus arrival times and 1.8 million walking distances were processed rapidly for comprehensive route planning across 33,500+ unique stops.
Commenters say: Many appreciate the technical depth and open-source contributions, sharing related projects and praising RAPTOR's effectiveness in worldwide transit apps.