[OSRM-talk] points order

Sasha Khapyorsky sashakh at gmail.com
Tue Aug 7 15:22:35 UTC 2018


Hi Daniel,

That is really interesting, I will look deeper in this. Thanks for the point.

Sasha

On Mon, Aug 6, 2018 at 1:09 PM, Daniel Hofmann <hofmann at mapbox.com> wrote:
> 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 with node indices for picking up good. The corresponding
> delivery node index is in the deliveries 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 with node indices for delivering picked up goods. The
> corresponding pickup node index is in the pickups 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 <sashakh at 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 <osm at 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 at openstreetmap.org
>> >> https://lists.openstreetmap.org/listinfo/osrm-talk
>> >>
>> >
>> > _______________________________________________
>> > OSRM-talk mailing list
>> > OSRM-talk at openstreetmap.org
>> > https://lists.openstreetmap.org/listinfo/osrm-talk
>>
>> _______________________________________________
>> OSRM-talk mailing list
>> OSRM-talk at openstreetmap.org
>> https://lists.openstreetmap.org/listinfo/osrm-talk
>
>
>
> _______________________________________________
> OSRM-talk mailing list
> OSRM-talk at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
>



More information about the OSRM-talk mailing list