<div dir="ltr"><div><div>Hi Jens,<br><br></div>OSRM runs only one MLD search with one or two "phantom" arc nodes in the source heap and  one or two arc nodes in the reverse heap ("phantom" nodes are arcs with projected input locations and offsets for weights and durations). <br>During the MLD search the query level of a node is computed as a minimum of all possible up to 4 combinations of source and target phantom nodes in getNodeQureyLevel function.<br><br></div>Starting on a cut edge is not different from starting on cell internal edges because on the level 0 the overlay graph is not used. <br><div><br></div><div>Regards,<br></div><div>Michael<br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Wed, May 3, 2017 at 1:46 PM, Jens Thiele <span dir="ltr"><<a href="mailto:karme@karme.de" target="_blank">karme@karme.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">reading "Customizable Route Planning in Road Networks (2013)" [0]<br>
especially 4.2:<br>
"Arc-based Queries.<br>
<br>
In real-world applications, we often do not want to compute routes<br>
between intersections, but between points (addresses) along road<br>
segments. Hence, we define the input to our routing engine to be two<br>
arcs a_s and a_t with real-valued offsets o_s , o_t ∈ [0, 1]<br>
representing the exact start/end point along the arc.",<br>
I wonder how OSRM does handle this in the MLD case, especially when the<br>
points are on cut arcs.<br>
<br>
My first impression would be that one would have to run 4 MLDs to cover<br>
all possible directions?<br>
<br>
Greetings,<br>
Jens<br>
<br>
[0] <a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.721.8922" rel="noreferrer" target="_blank">http://citeseerx.ist.psu.edu/<wbr>viewdoc/summary?doi=10.1.1.<wbr>721.8922</a><br>
<br>
______________________________<wbr>_________________<br>
OSRM-talk mailing list<br>
<a href="mailto:OSRM-talk@openstreetmap.org">OSRM-talk@openstreetmap.org</a><br>
<a href="https://lists.openstreetmap.org/listinfo/osrm-talk" rel="noreferrer" target="_blank">https://lists.openstreetmap.<wbr>org/listinfo/osrm-talk</a><br>
</blockquote></div><br></div>