Check out https://github.com/mapbox/node-or-tools#node-or-tools
The pickup and delivery feature makes sure - the delivery location is served by the same car serving the pickup location - the delivery location is served after the pickup location For example for (pickup, delivery)-pairs (4, 12), (9, 8) you can set: pickups: [4, 9], deliveries: [12, 8] - pickups *Array <https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array>* with node indices for picking up good. The corresponding delivery node index is in the deliveries *Array <https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array>* at the same position (parallel arrays). For a pair of pickup and delivery indices: pickup location comes before the corresponding delivery location and is served by the same vehicle. - deliveries *Array <https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array>* with node indices for delivering picked up goods. The corresponding pickup node index is in the pickups *Array <https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array>* at the same position (parallel arrays). For a pair of pickup and delivery indices: pickup location comes before the corresponding delivery location and is served by the same vehicle. Hope that helps, Daniel J H On Sun, Aug 5, 2018 at 9:56 AM, Sasha Khapyorsky <sash...@gmail.com> wrote: > Hi Guys, > > May be another "ordering" example: pickup and dropoff points . Let's > say I'm delivery man with 10 orders for today, each one should be > picked up first and dropped off later. This looks like 20 points TSP, > but there are also dependencies - some job(s) can be dependant from > another job(s). Any thoughts? > > I know, it is not really OSRM stuff, but related to the topic. > > Sasha > > On Sat, Aug 4, 2018 at 11:22 PM, Julien Coupey <o...@coupey.fr> wrote: > > Hi Valerio, > > > > In your example, if the 3 ordered points need to be visited in a row, > then > > you can easily transform your problem into a TSP by treating them as a > > single "job". You'd just have to adjust the matrix by ensuring that from > any > > other place, the cost to that job is the cost to the first point, and the > > cost from that job is the cost from the third point. > > > > HTH > > Julien > > > > > > On 02/08/2018 15:12, Valerio Paruscio 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@openstreetmap.org > >> https://lists.openstreetmap.org/listinfo/osrm-talk > >> > > > > _______________________________________________ > > OSRM-talk mailing list > > OSRM-talk@openstreetmap.org > > https://lists.openstreetmap.org/listinfo/osrm-talk > > _______________________________________________ > OSRM-talk mailing list > OSRM-talk@openstreetmap.org > https://lists.openstreetmap.org/listinfo/osrm-talk >
_______________________________________________ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk