Tour does not use the full delivery opening interval

[tmester]

Hey Team,

we are trying to optimize our tour planning and we noticed that PTV xTour does not fill the full delivery opening interval.

I have created a scenario where the response from xTour is that not all waypoints can be scheduled into the tour.

• 1 Waypoint : 18:00 - 22:00
  2 Waypoint : 18:00 - 22:00
  3 Waypoint : 18:00 - 22:00
  4 Waypoint : 18:00 - 22:00
  5 Waypoint : 18:00 - 22:00
  6 Waypoint : 19:00 - 21:00
  7 Waypoint : 18:00 - 22:00
  8 Waypoint : 18:00 - 22:00
  9 Waypoint : 18:00 - 22:00
  10 Waypoint : 18:00 - 20:00
  11 Waypoint : 18:00 - 22:00
  12 Waypoint : 18:00 - 22:00
  13 Waypoint : 18:00 - 22:00
  14 Waypoint : 18:00 - 22:00
  15 Waypoint : 18:00 - 22:00
  16 Waypoint : 18:00 - 22:00
  17 Waypoint : 18:00 - 22:00
  18 Waypoint : 18:00 - 22:00
  19 Waypoint : 18:00 - 22:00
  20 Waypoint : 19:00 - 21:00
  21 Waypoint : 18:00 - 22:00
  22 Waypoint : 18:00 - 22:00
  23 Waypoint : 18:00 - 22:00
  24 Waypoint : 18:00 - 22:00

When i send the XML xTour_mx_22_request.xml to the xTour Server, i get the response xTour_max_22_response_notworking.xml that two waypoints does not fit onto the tour.

The last waypoint on this tour is completed at 21:42:51.

When i change the opening interval for all Waypoints that has a opening interval until 22:00 to 22:15 i get a response from xTour that all waypoints fit on the tour. And the last waypoint that is completed is at 21:50:29. So all waypoints are completed until 22:00.

So my question is, why is the response from xTour that not all waypoint can fit onto the tour for the first szenario where the opening interval is set until 22:00. When the second response with changed openening intervalls shows that all waypoints can be completed until 21:50:29.

We use the xServer Internet xTour API V1 with PTV Europe City Map (TOMTOM)

[Bernd Welter]

Hello Thomas,

22:00 = 79200
22:15 = 80100

Code: Select all

<ns4:TourPoint remainPlanned="false" tourFixed="false" type="DEPOT" description="null @ START_TOUR @ 13.368599933/52.463748931 @ Berlin Hub West [null]-[833584307] " id="1001">
<ns4:result drivingDistance="0" startDistance="0" delay="0" earliness="0" 
restPeriodAtTourPoint="0" restPeriodOnRoad="0" breakPeriodAtTourPoint="0" 
breakPeriodOnRoad="0" servicePeriod="0" waitingPeriod="0" drivingPeriod="0" 
departureTime="62843" endServiceTime="62843" startServiceTime="62843" arrivalTime="62843">
</ns4:result>
</ns4:TourPoint>
<ns4:TourPoint remainPlanned="false" tourFixed="false" type="TRANSPORT_POINT" description="null @ PICKUP_PARCELS @ 13.368599933/52.463748931 @ Berlin Hub West [16:00 - 18:00]-[2115348768] cf5b9675-43ac-490e-8ab9-aa538a8dde16" id="39">
<ns4:result drivingDistance="0" startDistance="0" delay="0" earliness="0" 
restPeriodAtTourPoint="0" restPeriodOnRoad="0" breakPeriodAtTourPoint="0" 
breakPeriodOnRoad="0" servicePeriod="16" waitingPeriod="0" drivingPeriod="0" 
departureTime="62859" endServiceTime="62859" startServiceTime="62843" arrivalTime="62843" orderId="20">
</ns4:result>
</ns4:TourPoint>

<ns4:TourPoint remainPlanned="false" tourFixed="false" type="TRANSPORT_POINT" description="null @ RETURN_PARCELS_HUB @ 13.368599933/52.463748931 @ Berlin Hub West [null]-[-709227656] " id="49">
<ns4:result drivingDistance="15980" startDistance="80164" delay="0" earliness="0" 
restPeriodAtTourPoint="0" restPeriodOnRoad="0" breakPeriodAtTourPoint="0" 
breakPeriodOnRoad="0" servicePeriod="219" waitingPeriod="0" drivingPeriod="1331" 
departureTime="80179" endServiceTime="80179" startServiceTime="79960" arrivalTime="79960" orderId="25">
</ns4:result>
</ns4:TourPoint>
<ns4:TourPoint remainPlanned="false" tourFixed="false" type="DEPOT" description="null @ START_TOUR @ 13.368599933/52.463748931 @ Berlin Hub West [null]-[833584307] " id="1001">
<ns4:result drivingDistance="0" startDistance="80164" delay="0" earliness="0" 
restPeriodAtTourPoint="0" restPeriodOnRoad="0" breakPeriodAtTourPoint="0" 
breakPeriodOnRoad="0" servicePeriod="0" waitingPeriod="0" drivingPeriod="0" 
departureTime="80179" endServiceTime="80179" startServiceTime="80179" arrivalTime="80179">
</ns4:result>
</ns4:TourPoint>

2215.PNG (6.74 KiB) Viewed 4956 times

Am I mixing up things: Heres the
Depot, 1st, last and Depot times of the 2215 response.
The last delivey isn't finsished 21:50 but 22:16 (the delivery point has no opening restriction).

Best regards,
Bernd

[tmester]

Hey Bernd,

thank you for your reply.

The last stop that you have checked is the "TransportDepot" stop, this stop does not have any opening window.
We use this to return parcels to the transportDepot when not all deliverys were successfull. The tour section is set to 1000, so we are sure that this is planned directly before the final depot


Here is your table with more information about the last transportAB stop:

Request: max22

max22 request/response

Request: max2215

max2215 request/response

And with this information, it looks like xTour is not using the full opening interval for the delivery. Because the end service time for the max2215 request is 21:50:29, but for the max22 requests, xTour says that two waypoints cannot be completed before 22:00:00 and have been removed from the tour.

What can we do to use the full opening interval?

[Joost]

I noticed in your example that you have the improvementStep turned off in the PlanningParams. When using time windows it is recommended to keep this step on.

[Bernd Welter]

Hello Thomas,
did you follow Joost's recommendation? Did this solve the issue?
Bernd