Page 1 of 1

Historical SpeedPatterns in tour optimization

Posted: Fri Oct 21, 2016 12:44 pm
by Bernd Welter
Hello there,

today I've been asked (once more) whether and how it is possible to consider our well known PTV_SpeedPatterns in the context of a tour optimization via xTour. The expectation of the players is that we consider the daytime dependent driving time (and distance) during the optimization.

Well, the answer is: sorry, that doesn't work :cry: . Reason: Though the SpeedPatterns enable you to compute the driving time and distance of a relation in a simple 1:1 routing based on a given START TIME (or END TIME) this is a mechanism that is not available within the required distance matrices of tour optimization: A distance matrix is like a snapshot considering ONE timestamp for all the relations being stored but as soon as the algorithm retrieves distances and periods from the DIMA there is no longer a context of time.

I know that this is a meaningful wish but technologywise it is not covered by the current interfaces.

Best regards Bernd

Re: Historical SpeedPatterns in tour optimization

Posted: Thu Sep 07, 2017 1:35 pm
by Bernd Welter
And: almost the same answer if someone asks for PTV_TrafficIncidents (Live traffic info). This only works if the planning scope is right now and on a short horizon.

What is possible (but doesn't solve the whole story) is this: you can set the reference time of the distance matrix to a specific point in time. But in the planning itself usually the horizon is larger than just 1 hour.
Optimization in Paris - distance matrix based on 24:00
Optimization in Paris - distance matrix based on 24:00
Optimization in Paris - distance matrix based on 12:00
Optimization in Paris - distance matrix based on 12:00
As the distance matrices are different for these two timestamps the sequences and periods changed.

Furthermore we know that tour planning is based on two independent usecase scenarios:
  • construction of tours under optimal conditions (designing tours)
  • updating tours due to live info, e.g. "vehicle delay" or "vehicle breakdown" (repair mode). For this case we have to develop other approaches. The current xTour 1.24.x is focusing on the DESIGN.
Paris with SPEED PATTERNS at midnight
Paris with SPEED PATTERNS at midnight
Paris with SPEED PATTERNS at noon
Paris with SPEED PATTERNS at noon