Michael Krasnyk <michael.kras...@gmail.com> writes:

> Hi Jens,

Hi,

> 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).
> 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.
>
> 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.

I am not sure I fully understand the answer but I think I got the idea.
So basically this works as all related cells (up to 4 if from/to are on
cut arcs) are "pulled down" to level 0 and not just 2 cells as in the
paper?

Thanks!
Greetings,
Jens

_______________________________________________
OSRM-talk mailing list
OSRM-talk@openstreetmap.org
https://lists.openstreetmap.org/listinfo/osrm-talk

Reply via email to