Time Grid

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
frank.essenberger
Posts: 12
Joined: Mon Feb 29, 2016 2:26 pm

Time Grid

Post by frank.essenberger »

Hello everybody,

I have a question regarding the time grid of the route optimization. The tour planning works find in our scenario and leads results on the second scale for example:
Tour Item 1: Driving time 01:23:17 Service Start 09:00:00 Service End 10:00:00
Tour Item 2: Driving time 01:17:06 Service Start 11:17:06 Service End 11:47:06
Tour Item 3: Driving time 00:16:00 Service Start 12:03:06 Service End 13:03:06
....
Since we use the results of PTV in a web interface, where employees of the customer see the proposed start and end times the very precise timings are a bit or strange, because in the employee calendars then a appointment starts at 11:17:06 for example.

Hence my question, if it would be possible to reduce in the planning parameters the density of the time grid used in the optimization? For example to a five minute grid leading to a tour like:
Tour Item 1: Driving time 01:25:00 Service Start 09:00:00 Service End 10:00:00
Tour Item 2: Driving time 01:20:00 Service Start 11:25:00 Service End 11:55:00
Tour Item 3: Driving time 00:15:00 Service Start 12:10:00 Service End 13:10:00

Regards
Frank Essenberger
User avatar
Bernd Welter
Site Admin
Posts: 2695
Joined: Mon Apr 14, 2014 10:28 am
Contact:

Re: Time Grid

Post by Bernd Welter »

Hello Mr Essenberger,

unfortunately the precision of the time slots is a hard restriction and can't be aligned to a grid - though the usecase behind it is quite clear. As the resolution of this topic isn't quite obvious but depends on customers understanding we do not provide a generic approach.

One potential approach is to define the slots on order side on a matching level such as replacing the opening times (08:00 - 17:00) of a customer with several slots (08:00-09:00, 09:00-10:00, ...) but this can have a negative impact on quality and response times.

Approach #2:
perform the optimization as it is, perform the rounding on the client and reprocess the transaction in "Calculation" mode to check whether the aligned version violates some of the constraints. If it does not violate the quality of the result is probably sufficient. If it does.... well: then it depends on the customer how to deal with it.

Best regards Bernd Welter
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