[OSRM-talk] OSRM-talk Digest, Vol 67, Issue 1

Valerio Paruscio valerio.paruscio at gmail.com
Fri Aug 3 12:13:10 UTC 2018


Thank you Daniel for your full clear answer!

Valerio

Il giorno ven 3 ago 2018 alle ore 14:05 <osrm-talk-request at openstreetmap.org>
ha scritto:

> Send OSRM-talk mailing list submissions to
>         osrm-talk at openstreetmap.org
>
> 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
>         osrm-talk-request at openstreetmap.org
>
> You can reach the person managing the list at
>         osrm-talk-owner at openstreetmap.org
>
> 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 <valerio.paruscio at gmail.com>
> To: osrm-talk at openstreetmap.org
> Subject: [OSRM-talk] points order
> Message-ID:
>         <CAHMypz5muh=TiMrgL=
> BgAGdiCkvavicZ6qG_Y8+4AHatkXPXRg at mail.gmail.com>
> 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 <daniel at mapbox.com>
> To: Mailing list to discuss Project OSRM <osrm-talk at openstreetmap.org>
> Subject: Re: [OSRM-talk] points order
> Message-ID:
>         <
> CANvddSKwiPrZ6LuWBC491HiK6SOc+uv55DMARK0RazEdTfR0BA at 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 <
> valerio.paruscio at gmail.com>
> 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
> > OSRM-talk at openstreetmap.org
> > 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
> OSRM-talk at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
>
>
> ------------------------------
>
> End of OSRM-talk Digest, Vol 67, Issue 1
> ****************************************
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20180803/b5f47ff1/attachment.html>


More information about the OSRM-talk mailing list