<div dir="ltr">Hi Anael<div><br><div class="gmail_extra"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex">
<div dir="ltr"><div>When requesting a viaroute computation, I see that the OSRM server does not try to reorder coordinates so the route found will be the shortest.<br></div><div><br></div><div>I'd like to keep the start/end in place but to order other coordinates.</div>

<div><br></div><div>Is there anything I can do to do so without writing my own algorithm ?</div></div></blockquote><div><br></div><div>It sounds to me like you would like to do an actual combinatorial optimization - ie. in which order should I visit places x, y, and z to get the shortest total route?</div>
<div>If so this is a classical problem known as the Travelling Salesman Problem - which you can read a bit more about here: <a href="http://en.wikipedia.org/wiki/Travelling_salesman_problem">http://en.wikipedia.org/wiki/Travelling_salesman_problem</a></div>
<div>For TSPs (and similar problems) I use my own optimization algorithms on top of a distance matrix calculated using OSRM, you might want to consider that too.</div><div><br></div><div><br></div><div>Regards,</div><div>
<br></div><div>Greg</div><div><br></div><div><br></div><div> </div></div></div><div class="gmail_extra"><div><div dir="ltr"><font color="#888888"><b>Hans Gregers Petersen<br></b><div>Partner, Senior Consultant</div><div><a href="http://www.septima.dk/" target="_blank">www.septima.dk</a><br>
</div><div><br></div></font></div></div></div></div></div>