<html>
<head>
<meta content="text/html; charset=utf-8" http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
Hi Helder,<br>
<br>
Of course - I meant to include a link in my previous email! We'll
more than likely be going with VROOM
(<a class="moz-txt-link-freetext" href="https://github.com/jcoupey/vroom">https://github.com/jcoupey/vroom</a>), which runs on top of OSRM. I've
made it web-accessible with a simple Java Spring Boot app.<br>
<br>
<div class="moz-signature">
Kind regards,<br>
Kieran Caplice<br>
<br>
</div>
<div class="moz-cite-prefix">On 16/12/15 21:14, Helder Alves wrote:<br>
</div>
<blockquote
cite="mid:CAC+C4+PCZWrG6k+-3vZvR0FL7bWEj4QXcNmb0nuREkqyV0W6hA@mail.gmail.com"
type="cite">
<p dir="ltr">Dear Kieran, </p>
<p dir="ltr">Do you want to share that solution with the list? :-)</p>
<p dir="ltr">--<br>
Helder Alves</p>
<div class="gmail_quote">Em 16/12/2015 3:13 da tarde, "Kieran
Caplice" <<a moz-do-not-send="true"
href="mailto:kieran.caplice@temetra.com">kieran.caplice@temetra.com</a>>
escreveu:<br type="attribution">
<blockquote class="gmail_quote" style="margin:0 0 0
.8ex;border-left:1px #ccc solid;padding-left:1ex">Hi all,<br>
<br>
Thanks for the replies. I think we have found a solution.<br>
<br>
Kind regards,<br>
Kieran Caplice<br>
<br>
On 09/12/15 21:37, Daniel Patterson wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0
.8ex;border-left:1px #ccc solid;padding-left:1ex">
Hi Kieran,<br>
<br>
You're correct, OSRM doesn't currently implement the
query you want. All the data you need to answer the
question is in the response of the `/table` API.<br>
<br>
In theory, supporting this exact situation (fixed
start/end nodes) should be a fairly simple change to the
trip plugin. With the addition of a URL parameter to
indicate that it's not a round-trip, we could insert a dummy
node between the start/end points with 0 weight, and this
should find a path with the properties you want, once we
discard the dummy node at the end. Changes here should be
mostly limited to the `plugins/trip.cpp` file, adding some
entries to the distance table before performing the TSP
search.<br>
<br>
Even without this feature, you could test OSRM with a
couple of thousand points for a full round-trip.
Performance for the query would be roughly the same, and I
have no idea how it would handle 1000's. It's absolutely
unfeasible for a brute-force search, that is limited to 10
nodes inside OSRM, so it would use the Farthest Insertion
algorithm, which we've had good results with with 10's to
100's of points, but I don't know if it's been tested to
1000's. I suspect it's probably still going to be slow,
you're asking some pretty computationally expensive
questions here.<br>
<br>
daniel<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0
.8ex;border-left:1px #ccc solid;padding-left:1ex">
On Dec 9, 2015, at 2:38 AM, Kieran Caplice <<a
moz-do-not-send="true"
href="mailto:kieran.caplice@temetra.com" target="_blank"><a class="moz-txt-link-abbreviated" href="mailto:kieran.caplice@temetra.com">kieran.caplice@temetra.com</a></a>>
wrote:<br>
<br>
Hello,<br>
<br>
At the moment we're using the MapQuest Optimize Route API
(<a moz-do-not-send="true"
href="http://www.mapquestapi.com/directions/#optimized"
rel="noreferrer" target="_blank">http://www.mapquestapi.com/directions/#optimized</a>),
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).<br>
<br>
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?<br>
<br>
Thanks in advance.<br>
<br>
Kind regards,<br>
Kieran Caplice<br>
<br>
<br>
_______________________________________________<br>
OSRM-talk mailing list<br>
<a moz-do-not-send="true"
href="mailto:OSRM-talk@openstreetmap.org"
target="_blank">OSRM-talk@openstreetmap.org</a><br>
<a moz-do-not-send="true"
href="https://lists.openstreetmap.org/listinfo/osrm-talk"
rel="noreferrer" target="_blank">https://lists.openstreetmap.org/listinfo/osrm-talk</a><br>
</blockquote>
<br>
_______________________________________________<br>
OSRM-talk mailing list<br>
<a moz-do-not-send="true"
href="mailto:OSRM-talk@openstreetmap.org" target="_blank">OSRM-talk@openstreetmap.org</a><br>
<a moz-do-not-send="true"
href="https://lists.openstreetmap.org/listinfo/osrm-talk"
rel="noreferrer" target="_blank">https://lists.openstreetmap.org/listinfo/osrm-talk</a><br>
</blockquote>
<br>
<br>
_______________________________________________<br>
OSRM-talk mailing list<br>
<a moz-do-not-send="true"
href="mailto:OSRM-talk@openstreetmap.org" target="_blank">OSRM-talk@openstreetmap.org</a><br>
<a moz-do-not-send="true"
href="https://lists.openstreetmap.org/listinfo/osrm-talk"
rel="noreferrer" target="_blank">https://lists.openstreetmap.org/listinfo/osrm-talk</a><br>
</blockquote>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
OSRM-talk mailing list
<a class="moz-txt-link-abbreviated" href="mailto:OSRM-talk@openstreetmap.org">OSRM-talk@openstreetmap.org</a>
<a class="moz-txt-link-freetext" href="https://lists.openstreetmap.org/listinfo/osrm-talk">https://lists.openstreetmap.org/listinfo/osrm-talk</a>
</pre>
</blockquote>
<br>
</body>
</html>