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

This forum deals with any kind of trip optimization based on xTour1, xTour2 and the Developer APIs "RouteOptimization" and "SequenceOptimization". No matter whether it is automatic planning or manual dispatching, refering to transport orders or service planning.
Attention: this does not refer to PTV Optiflow SaaS and PTV Developer RouteOptimization Optiflow.
Post Reply
CAPcargo
Posts: 34
Joined: Tue May 19, 2015 12:53 pm

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

Post 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
Attachments
xDima_createDistanceMatrix_Response.txt
(3.1 KiB) Downloaded 255 times
xTour_planTour_Request.txt
(3.1 KiB) Downloaded 239 times
xDima_createDistanceMatrix_Request.txt
(1.47 KiB) Downloaded 232 times
User avatar
Bernd Welter
Site Admin
Posts: 2698
Joined: Mon Apr 14, 2014 10:28 am
Contact:

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

Post 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
Attachments
planTours.response.js
The planTours response (on xServer Internet)
(12.03 KiB) Downloaded 245 times
Bernd Welter
Technical Partner Manager Developer Components
PTV Logistics - Germany

Bernd at... The Forum,LinkedIn, Youtube, StackOverflow
I like the smell of PTV Developer in the morning... :twisted:
CAPcargo
Posts: 34
Joined: Tue May 19, 2015 12:53 pm

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

Post by CAPcargo »

Thanks.
This is the xTour response.
Attachments
xTour_planTour_Response.txt
(5.24 KiB) Downloaded 238 times
User avatar
Bernd Welter
Site Admin
Posts: 2698
Joined: Mon Apr 14, 2014 10:28 am
Contact:

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

Post 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
Bernd Welter
Technical Partner Manager Developer Components
PTV Logistics - Germany

Bernd at... The Forum,LinkedIn, Youtube, StackOverflow
I like the smell of PTV Developer in the morning... :twisted:
Post Reply