[OSRM-talk] MLD algorithm

Patrick Niklaus patrick.niklaus at student.kit.edu
Sun Jul 30 10:29:11 UTC 2017


Hey,

Nope it finds optimal paths. The heuristic part of it only determines how
you would devide the road network. This has no impact on correctness, it
only has an impact on speed/memory usage.

Cheers,
Patrick

Am 30.07.2017 01:31 schrieb "Frederik Ramm" <frederik at remote.org>:

> Hi,
>
>    I'm working on a presentation about different routing engines I want
> to give at this year's SOTM in Tokyo and I want to feature OSRM's new
> MLD there too.
>
> I'm a bit confused by the word "heuristic" that often pops up when you
> read papers about MLD. Is MLD in principle guaranteed to find an optimal
> solution, or could there be freak cases where a sub-optimal solution is
> returned?
>
> Bye
> Frederik
>
> --
> Frederik Ramm  ##  eMail frederik at remote.org  ##  N49°00'09" E008°23'33"
>
> _______________________________________________
> OSRM-talk mailing list
> OSRM-talk at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20170730/e958701d/attachment.html>


More information about the OSRM-talk mailing list