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" <frede...@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 frede...@remote.org  ##  N49°00'09" E008°23'33"
>
> _______________________________________________
> OSRM-talk mailing list
> OSRM-talk@openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
>
_______________________________________________
OSRM-talk mailing list
OSRM-talk@openstreetmap.org
https://lists.openstreetmap.org/listinfo/osrm-talk

Reply via email to