When i create a distance matrix for many points for an driving-hgv, the triangular inequality is not fulfilled. I assume this is due to a better trade-off between travel time and distance in some cases.
Is there any way to force the calculated distance matrix to fulfill triangle inequality, for instance by choosing the minimum feasible distance between two points?
Thanks a lot in advance!
the point of the matrix endpoint is to have fast calculation of distances & fastest durations between multiple points considering the road network.
You are not dealing with triangles but routes between points, where even for points being closer to each other the actual way between them can be longer or take more time than a way to a further away point.
In short triangular inequality doesn’t apply.