使用位置之间的时间而不是距离来优化 VRP

Posted 2023-02-16

【中文标题】使用位置之间的时间而不是距离来优化 VRP

【英文标题】：Use time between locations instead of distance to optimize VRP

【发布时间】：2016-05-27 08:15:21

【问题描述】：

我正在尝试使用 jsprit 来解决我的 VRP 问题。问题如下：

我有多个位置（服务），以及它们之间的运输时间矩阵 我的车辆数量有限 我需要使用 jsprit 对问题进行建模，以便它使用运输时间，而不是位置之间的坐标距离。

【参考方案1】：

See the example.

matrixBuilder.addTransportTime(from, to, time);

以上代码用于添加时间。如果您不想添加距离约束，只需删除

matrixBuilder.addTransportDistance(from, to, distance);

【讨论】：

Sutirtha 对此表示感谢。我发现了这一点，并在几天后让它工作了。

@sutirtha 是否可以通过在问题中添加距离矩阵和时间窗口来优化问题？

是的。这只是两个不同的约束，可以一起工作。