<div dir="ltr">Hi Valerio,<div><br></div><div>  What you're describing falls under the title of "Vehicle Routing Problem" (<a href="https://en.wikipedia.org/wiki/Vehicle_routing_problem">https://en.wikipedia.org/wiki/Vehicle_routing_problem</a>).  OSRM includes a basic solver for the Travelling Salesman Problem solver with the `/trip` API, but it doesn't have a lot of options - it will re-order all points to the best order it can find, you can't set any constraints.</div><div><br></div><div>  The usual way this type of problem gets solved is in 3 steps:</div><div><br></div><div>    1. Generate a travel time matrix with the `/table` plugin.</div><div>    2. Feed that matrix, along with your additional constraints, into a constraint solver, like <a href="https://github.com/VROOM-Project">https://github.com/VROOM-Project</a>, <a href="https://github.com/google/or-tools">https://github.com/google/or-tools</a>, or one of several commercial constraint solvers that support VRP.  Whichever one has parameters for your particular problem constraints.</div><div>    3. Use the returned coordinate order from the solver to request the full route from `/route` using the final order of points as route waypoints.</div><div><br></div><div>  Implementing a fully-featured constraint solver for Vehicle Routing Problems is a huge undertaking, and so far, we've considered it mostly outside OSRM's responsibilities.</div><div><br></div><div>daniel</div><div><br></div><div><br><div class="gmail_quote"><div dir="ltr">On Thu, Aug 2, 2018 at 6:14 AM Valerio Paruscio <<a href="mailto:valerio.paruscio@gmail.com">valerio.paruscio@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Hi,<div>i'm wandering if its possible to set the order of some points in the routing service.</div><div>I mean, I need to keep 3 out of 10 points in a certain order, while the remaining 7 can be in whatever order.</div><div>Is that possible</div><div><br></div><div>Thank you very much</div><div><br></div><div>Valerio</div></div>
_______________________________________________<br>
OSRM-talk mailing list<br>
<a href="mailto:OSRM-talk@openstreetmap.org" target="_blank">OSRM-talk@openstreetmap.org</a><br>
<a href="https://lists.openstreetmap.org/listinfo/osrm-talk" rel="noreferrer" target="_blank">https://lists.openstreetmap.org/listinfo/osrm-talk</a><br>
</blockquote></div></div></div>