27 points by Tomte 3 days ago | 3 comments
drewda 2 days ago
Re auto routing: one of the most important tradeoffs is speed at run-time vs. flexibility to bring in new data, such as "live" traffic speeds.
Re public transit routing: RAPTOR (and its variants) is the most commonly used routing algorithm these days.
Even though this paper says OpenTripPlanner uses RAPTOR, it did not in 2015. However, the more recent OpenTripPlanner 2.x version does now use RAPTOR: https://github.com/opentripplanner/OpenTripPlanner/releases/...
The Transitland Routing API also uses a variant of RAPTOR to provide a hosted transit routing API across the entire United States: https://www.transit.land/documentation/routing-api/
Doctor_Fegg 3 days ago
nevi-me 3 days ago
I wonder what Google, Microsoft, Mapbox et al use these days.