Page 1 of 1

xTour2-Issue-Seq.Optimization-Many orders in same addresses

Posted: Thu Mar 31, 2022 9:02 pm
by CAPcargo
Hi,

I would like to ask if you can check our requests related with the xDima - > CreateDistanceMatrix, xTour - > planTour

It seems that sometimes ptv make no difference between the tours with the same address on many stops, or maybe something is wrong with our requests.

In the request we have the case with many orders in same addresses.
In this case the sequence from the response is: 3, 7, 1, 4, 8, 3. So, stop 1 is in the middle and stop 2 is missing completely. From our point of view it seems that this is not correct.

I would like to mention that this is related only with the xServer2.

Thanks

Re: xTour2-Issue-Seq.Optimization-Many orders in same addres

Posted: Fri Apr 01, 2022 7:54 am
by Bernd Welter
Gruezi!

I'll take a look into this right now. Just to be safe: could you please provide your xTour response, too?
So far I see the following details:

The request mentions
  • three PickupDelivery Orders:
    1 (Bern) --> 3 (Chur)
    3 (Chur) --> 4 (Willstätt)
    7 (Bern) --> 8 (Chur)
  • All locations (1,2,3,4,7,8) are modelled as Depots.
  • The vehicle is supposed to start at "1" (Bern) and ends at "2" (Chur).
The response I got shows:
  • The stops of the single trip are: 3,7,1,4,8,3
  • The sequence of the events is 1,3,7,1,4,8,3,2. So the final depot shows up at the end, but it does not appear in the stops sequence.
Bernd

Re: xTour2-Issue-Seq.Optimization-Many orders in same addres

Posted: Fri Apr 01, 2022 8:36 am
by CAPcargo
Thanks.
This is the xTour response.

Re: xTour2-Issue-Seq.Optimization-Many orders in same addres

Posted: Mon Apr 04, 2022 8:39 am
by Bernd Welter
Hello Beat,

our developer Christian took a look at your request and gathered the following details:
You probably expect a solution based on the following sequence:
Pickup at 1 and 7, then Pickup at 3, then Delivery at 4 and Delivery 3 and 8.

But: If you arrive at 3 while you have the load from 1 then you have to unload over there because: you are not allowed to arrive at a site with it's load but without unloading it at the site.
On the other hand there's a rule that a trip MUST end at a depot if you unload over there.

This means that it requires at least two trips. As our algorithm prefers the reduction of trips over the travel time you get a result with a single trip.

Maybe you could improve the overall story by creating a new depot as a copy of 3?
I'll get back to you 1:1 with an offer for a session together with Christian.

Bernd