[OSRM-talk] Questions about internals

Francis Giraldeau francis.giraldeau at gmail.com
Tue Jul 12 12:51:52 UTC 2016


I'm digging into the internals of OSRM. The Processing Flow wiki page is
quite informative, here are few additional questions. I can edit the wiki
with the answers.

About the routing algorithm: when inspecting RoutingStep, there are forward
and backward heap, so it looks like bidirectional Dijkstra, but the
documentation states that the algorithm is based on contraction
hierarchies. What's the trick?

In the code, we see that some nodes are "core nodes". What does that mean?

Thanks for your help!

Francis Giraldeau
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20160712/0baec513/attachment.html>

More information about the OSRM-talk mailing list