<html><head><meta http-equiv="Content-Type" content="text/html charset=us-ascii"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">Francis,<div class=""><br class=""></div><div class="">  Yes, it's a bidirectional Dijkstra search.  The Wikipedia page for CH describes it, so I won't repeat it here:  <a href="https://en.wikipedia.org/wiki/Contraction_hierarchies#Querying" class="">https://en.wikipedia.org/wiki/Contraction_hierarchies#Querying</a></div><div class=""><br class=""></div><div class="">  "Core nodes" are uncontracted nodes.  `osrm-contract` has the option to not fully contract the edge-based graph (using the `--core` command-line parameter).  In this case, the search needs to be modified when it comes across nodes that are uncontracted.  The purpose of this feature is to allow faster pre-processing, at the expense of query-time performance.</div><div class=""><br class=""></div><div class="">  If you don't use the `--core` parameter, everything gets contracted, and there are no core nodes.</div><div class=""><br class=""></div><div class="">daniel</div><div class=""><br class=""></div><div class=""><br class=""><div><blockquote type="cite" class=""><div class="">On Jul 12, 2016, at 6:51 AM, Francis Giraldeau <<a href="mailto:francis.giraldeau@gmail.com" class="">francis.giraldeau@gmail.com</a>> wrote:</div><br class="Apple-interchange-newline"><div class=""><div dir="ltr" class="">Hello!<div class=""><br class=""></div><div class="">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.  </div><div class=""><br class=""></div><div class="">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?</div><div class=""><br class=""></div><div class="">In the code, we see that some nodes are "core nodes". What does that mean?</div><div class=""><br class=""></div><div class="">Thanks for your help!</div><div class=""><br class=""></div><div class="">Francis</div></div><div dir="ltr" class="">-- <br class=""></div><div data-smartmail="gmail_signature" class=""><div dir="ltr" class="">Francis Giraldeau</div></div>
_______________________________________________<br class="">OSRM-talk mailing list<br class=""><a href="mailto:OSRM-talk@openstreetmap.org" class="">OSRM-talk@openstreetmap.org</a><br class="">https://lists.openstreetmap.org/listinfo/osrm-talk<br class=""></div></blockquote></div><br class=""></div></body></html>