[OSRM-talk] MLD, Arc-based queries / multiple routings?

Jens Thiele karme at karme.de
Thu May 4 08:53:25 UTC 2017


Michael Krasnyk <michael.krasnyk at 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



More information about the OSRM-talk mailing list