Thank you Daniel for your full clear answer! Valerio
Il giorno ven 3 ago 2018 alle ore 14:05 <[email protected]> ha scritto: > Send OSRM-talk mailing list submissions to > [email protected] > > To subscribe or unsubscribe via the World Wide Web, visit > https://lists.openstreetmap.org/listinfo/osrm-talk > or, via email, send a message with subject or body 'help' to > [email protected] > > You can reach the person managing the list at > [email protected] > > When replying, please edit your Subject line so it is more specific > than "Re: Contents of OSRM-talk digest..." > > > Today's Topics: > > 1. points order (Valerio Paruscio) > 2. Re: points order (Daniel Patterson) > > > ---------------------------------------------------------------------- > > Message: 1 > Date: Thu, 2 Aug 2018 15:12:52 +0200 > From: Valerio Paruscio <[email protected]> > To: [email protected] > Subject: [OSRM-talk] points order > Message-ID: > <CAHMypz5muh=TiMrgL= > [email protected]> > Content-Type: text/plain; charset="utf-8" > > Hi, > i'm wandering if its possible to set the order of some points in the > routing service. > I mean, I need to keep 3 out of 10 points in a certain order, while the > remaining 7 can be in whatever order. > Is that possible > > Thank you very much > > Valerio > -------------- next part -------------- > An HTML attachment was scrubbed... > URL: < > http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20180802/820684f1/attachment-0001.html > > > > ------------------------------ > > Message: 2 > Date: Thu, 2 Aug 2018 07:49:04 -0700 > From: Daniel Patterson <[email protected]> > To: Mailing list to discuss Project OSRM <[email protected]> > Subject: Re: [OSRM-talk] points order > Message-ID: > < > canvddskwiprz6luwbc491hik6soc+uv55dmark0razedtfr...@mail.gmail.com> > Content-Type: text/plain; charset="utf-8" > > Hi Valerio, > > What you're describing falls under the title of "Vehicle Routing Problem" > (https://en.wikipedia.org/wiki/Vehicle_routing_problem). 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. > > The usual way this type of problem gets solved is in 3 steps: > > 1. Generate a travel time matrix with the `/table` plugin. > 2. Feed that matrix, along with your additional constraints, into a > constraint solver, like https://github.com/VROOM-Project, > https://github.com/google/or-tools, or one of several commercial > constraint > solvers that support VRP. Whichever one has parameters for your particular > problem constraints. > 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. > > 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. > > daniel > > > On Thu, Aug 2, 2018 at 6:14 AM Valerio Paruscio < > [email protected]> > wrote: > > > Hi, > > i'm wandering if its possible to set the order of some points in the > > routing service. > > I mean, I need to keep 3 out of 10 points in a certain order, while the > > remaining 7 can be in whatever order. > > Is that possible > > > > Thank you very much > > > > Valerio > > _______________________________________________ > > OSRM-talk mailing list > > [email protected] > > https://lists.openstreetmap.org/listinfo/osrm-talk > > > -------------- next part -------------- > An HTML attachment was scrubbed... > URL: < > http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20180802/bd1da4d2/attachment-0001.html > > > > ------------------------------ > > Subject: Digest Footer > > _______________________________________________ > OSRM-talk mailing list > [email protected] > https://lists.openstreetmap.org/listinfo/osrm-talk > > > ------------------------------ > > End of OSRM-talk Digest, Vol 67, Issue 1 > **************************************** >
_______________________________________________ OSRM-talk mailing list [email protected] https://lists.openstreetmap.org/listinfo/osrm-talk
