Tour does not use the full delivery opening interval

This forum deals with any kind of trip optimization whether it is automatic planning or manual dispatching, refering to transport orders or service planning.
Post Reply
tmester
Posts: 3
Joined: Fri Sep 11, 2020 2:17 pm

Tour does not use the full delivery opening interval

Post 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)
Attachments
xTour_max_2215_request.xml
xTour Request with max opening interval of 22:15 for a delivery.
(32.59 KiB) Downloaded 241 times
xTour_max_2215_response_working.xml
xTour Response with all waypoints on one tour with the last waypoint to be completed at 21:50:29.
(115.16 KiB) Downloaded 238 times
xTour_max_22_response_notworking.xml
xTour Response with 2 waypoint that does not fit on the tour when the max delivery opening interval is set to 22:00.
(89.19 KiB) Downloaded 234 times
xTour_max_22_request.xml
xTour Request with max opening interval of 22:00 for a delivery.
(32.59 KiB) Downloaded 234 times
User avatar
Bernd Welter
Site Admin
Posts: 2564
Joined: Mon Apr 14, 2014 10:28 am
Contact:

Re: Tour does not use the full delivery opening interval

Post 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 4007 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
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:
tmester
Posts: 3
Joined: Fri Sep 11, 2020 2:17 pm

Re: Tour does not use the full delivery opening interval

Post 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?
Joost
Posts: 307
Joined: Fri Apr 25, 2014 1:46 pm

Re: Tour does not use the full delivery opening interval

Post 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.
Joost Claessen
Senior Technical Consultant
PTV Benelux
User avatar
Bernd Welter
Site Admin
Posts: 2564
Joined: Mon Apr 14, 2014 10:28 am
Contact:

Re: Tour does not use the full delivery opening interval

Post by Bernd Welter »

Hello Thomas,
did you follow Joost's recommendation? Did this solve the issue?
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