Page 1 of 1

Tour does not use the full delivery opening interval

Posted: Fri Apr 30, 2021 4:16 pm
by 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)

Re: Tour does not use the full delivery opening interval

Posted: Fri Apr 30, 2021 7:02 pm
by 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
2215.PNG (6.74 KiB) Viewed 4958 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

Re: Tour does not use the full delivery opening interval

Posted: Mon May 03, 2021 7:19 am
by 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
max22 request/response
Request: max2215
max2215 request/response
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?

Re: Tour does not use the full delivery opening interval

Posted: Wed May 12, 2021 7:37 am
by 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.

Re: Tour does not use the full delivery opening interval

Posted: Mon Jun 07, 2021 11:00 am
by Bernd Welter
Hello Thomas,
did you follow Joost's recommendation? Did this solve the issue?
Bernd