Time Grid

This forum deals with any kind of trip optimization whether it is automatic planning or manual dispatching, refering to transport orders or service planning.

Time Grid

Postby frank.essenberger » Thu May 19, 2016 2:06 pm

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

Frank Essenberger
Posts: 12
Joined: Mon Feb 29, 2016 2:26 pm

Re: Time Grid

Postby Bernd Welter » Mon May 30, 2016 8:40 am

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
Senior Technical Consultant Developer Components
PTV GROUP - Germany

Bernd at Youtube
User avatar
Bernd Welter
Site Admin
Posts: 1590
Joined: Mon Apr 14, 2014 10:28 am

Return to PTV xTourServer