Optimization 车辆路径问题中的三角不等式

在一篇关于车辆路径问题的文献中，作者假设成本矩阵满足三角不等式。我想知道在车辆路径问题中是否有这种假设是常见的做法？

我认为这个问题最好在预处理距离矩阵时解决。我相信这通常是个好主意，因为地图服务提供的最短路线并不总是服从三角不等式。@ErwinKalvelagen非常感谢您的评论。我不熟悉这类问题。你能给我一些关于预处理的参考资料吗？对不起，我不知道参考资料。然而，这不是一个非常复杂的操作。