<div dir="ltr">Thank you Daniel for your full clear answer!<div><br></div><div>Valerio</div></div><br><div class="gmail_quote"><div dir="ltr">Il giorno ven 3 ago 2018 alle ore 14:05 <<a href="mailto:osrm-talk-request@openstreetmap.org">osrm-talk-request@openstreetmap.org</a>> ha scritto:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Send OSRM-talk mailing list submissions to<br>
<a href="mailto:osrm-talk@openstreetmap.org" target="_blank">osrm-talk@openstreetmap.org</a><br>
<br>
To subscribe or unsubscribe via the World Wide Web, visit<br>
<a href="https://lists.openstreetmap.org/listinfo/osrm-talk" rel="noreferrer" target="_blank">https://lists.openstreetmap.org/listinfo/osrm-talk</a><br>
or, via email, send a message with subject or body 'help' to<br>
<a href="mailto:osrm-talk-request@openstreetmap.org" target="_blank">osrm-talk-request@openstreetmap.org</a><br>
<br>
You can reach the person managing the list at<br>
<a href="mailto:osrm-talk-owner@openstreetmap.org" target="_blank">osrm-talk-owner@openstreetmap.org</a><br>
<br>
When replying, please edit your Subject line so it is more specific<br>
than "Re: Contents of OSRM-talk digest..."<br>
<br>
<br>
Today's Topics:<br>
<br>
1. points order (Valerio Paruscio)<br>
2. Re: points order (Daniel Patterson)<br>
<br>
<br>
----------------------------------------------------------------------<br>
<br>
Message: 1<br>
Date: Thu, 2 Aug 2018 15:12:52 +0200<br>
From: Valerio Paruscio <<a href="mailto:valerio.paruscio@gmail.com" target="_blank">valerio.paruscio@gmail.com</a>><br>
To: <a href="mailto:osrm-talk@openstreetmap.org" target="_blank">osrm-talk@openstreetmap.org</a><br>
Subject: [OSRM-talk] points order<br>
Message-ID:<br>
<CAHMypz5muh=TiMrgL=<a href="mailto:BgAGdiCkvavicZ6qG_Y8%2B4AHatkXPXRg@mail.gmail.com" target="_blank">BgAGdiCkvavicZ6qG_Y8+4AHatkXPXRg@mail.gmail.com</a>><br>
Content-Type: text/plain; charset="utf-8"<br>
<br>
Hi,<br>
i'm wandering if its possible to set the order of some points in the<br>
routing service.<br>
I mean, I need to keep 3 out of 10 points in a certain order, while the<br>
remaining 7 can be in whatever order.<br>
Is that possible<br>
<br>
Thank you very much<br>
<br>
Valerio<br>
-------------- next part --------------<br>
An HTML attachment was scrubbed...<br>
URL: <<a href="http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20180802/820684f1/attachment-0001.html" rel="noreferrer" target="_blank">http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20180802/820684f1/attachment-0001.html</a>><br>
<br>
------------------------------<br>
<br>
Message: 2<br>
Date: Thu, 2 Aug 2018 07:49:04 -0700<br>
From: Daniel Patterson <<a href="mailto:daniel@mapbox.com" target="_blank">daniel@mapbox.com</a>><br>
To: Mailing list to discuss Project OSRM <<a href="mailto:osrm-talk@openstreetmap.org" target="_blank">osrm-talk@openstreetmap.org</a>><br>
Subject: Re: [OSRM-talk] points order<br>
Message-ID:<br>
<<a href="mailto:CANvddSKwiPrZ6LuWBC491HiK6SOc%2Buv55DMARK0RazEdTfR0BA@mail.gmail.com" target="_blank">CANvddSKwiPrZ6LuWBC491HiK6SOc+uv55DMARK0RazEdTfR0BA@mail.gmail.com</a>><br>
Content-Type: text/plain; charset="utf-8"<br>
<br>
Hi Valerio,<br>
<br>
What you're describing falls under the title of "Vehicle Routing Problem"<br>
(<a href="https://en.wikipedia.org/wiki/Vehicle_routing_problem" rel="noreferrer" target="_blank">https://en.wikipedia.org/wiki/Vehicle_routing_problem</a>). OSRM includes a<br>
basic solver for the Travelling Salesman Problem solver with the `/trip`<br>
API, but it doesn't have a lot of options - it will re-order all points to<br>
the best order it can find, you can't set any constraints.<br>
<br>
The usual way this type of problem gets solved is in 3 steps:<br>
<br>
1. Generate a travel time matrix with the `/table` plugin.<br>
2. Feed that matrix, along with your additional constraints, into a<br>
constraint solver, like <a href="https://github.com/VROOM-Project" rel="noreferrer" target="_blank">https://github.com/VROOM-Project</a>,<br>
<a href="https://github.com/google/or-tools" rel="noreferrer" target="_blank">https://github.com/google/or-tools</a>, or one of several commercial constraint<br>
solvers that support VRP. Whichever one has parameters for your particular<br>
problem constraints.<br>
3. Use the returned coordinate order from the solver to request the<br>
full route from `/route` using the final order of points as route waypoints.<br>
<br>
Implementing a fully-featured constraint solver for Vehicle Routing<br>
Problems is a huge undertaking, and so far, we've considered it mostly<br>
outside OSRM's responsibilities.<br>
<br>
daniel<br>
<br>
<br>
On Thu, Aug 2, 2018 at 6:14 AM Valerio Paruscio <<a href="mailto:valerio.paruscio@gmail.com" target="_blank">valerio.paruscio@gmail.com</a>><br>
wrote:<br>
<br>
> Hi,<br>
> i'm wandering if its possible to set the order of some points in the<br>
> routing service.<br>
> I mean, I need to keep 3 out of 10 points in a certain order, while the<br>
> remaining 7 can be in whatever order.<br>
> Is that possible<br>
><br>
> Thank you very much<br>
><br>
> Valerio<br>
> _______________________________________________<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>
><br>
-------------- next part --------------<br>
An HTML attachment was scrubbed...<br>
URL: <<a href="http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20180802/bd1da4d2/attachment-0001.html" rel="noreferrer" target="_blank">http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20180802/bd1da4d2/attachment-0001.html</a>><br>
<br>
------------------------------<br>
<br>
Subject: Digest Footer<br>
<br>
_______________________________________________<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>
<br>
<br>
------------------------------<br>
<br>
End of OSRM-talk Digest, Vol 67, Issue 1<br>
****************************************<br>
</blockquote></div>