[OSRM-talk] Shortest route given start and end point

Patrick Niklaus patrick.niklaus at student.kit.edu
Wed Dec 9 21:32:00 UTC 2015


Hey,

no sadly we don't support this yet. Corresponding ticket is here [1].
Chau suggests a approach in the ticket, but we never investigated if
its actually viable/correct. Let me know if you want to give this a
spin.

Cheers,
Patrick


[1] https://github.com/Project-OSRM/osrm-backend/issues/1623

On Wed, Dec 9, 2015 at 11:38 AM, Kieran Caplice
<kieran.caplice at temetra.com> wrote:
> Hello,
>
> At the moment we're using the MapQuest Optimize Route API
> (http://www.mapquestapi.com/directions/#optimized), which given a list of
> points, computes the shortest route, using the first point as the start and
> the last point as the end. This is the exactly the functionality we're
> looking for, but MapQuest is quite expensive, slow, and doesn't support
> large batches (we need to support a couple of thousand points).
>
> From what I've been told, OSRM doesn't support this - it only supports
> travelling salesman (trip), using the same start and end point, or viaroute,
> which doesn't do any optimisation. I'm wondering how easy/possible would it
> be to implement in OSRM, or is there any pre/post processing that we can do
> to achieve this?
>
> Thanks in advance.
>
> Kind regards,
> Kieran Caplice
>
>
> _______________________________________________
> OSRM-talk mailing list
> OSRM-talk at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk



More information about the OSRM-talk mailing list