0

我正在使用谷歌或工具来解决这个问题:

车辆总是从站台出发,所有重量都已装载到降落点。并且有他们必须装载重量的拾取点。游览必须在 10 小时的时间窗口内完成。

例子:

节点 = [A、B、C、D、E、F、G]

权重 = [50, 60, 30, 20, 80, 90, 40]

PointType = [D, D, P, D, P, D, D] 其中 D = 送货和 P = 取货

我已经尝试使用 OR Tools 中的Pickup Deliveries示例,并为每个 drop 使用虚拟拾取节点,为每个拾取使用虚拟 drop 节点。因此,具有独特的拾取和下降组合。

这种方法适用于多达 50-60 个位置,但求解器无法为大量位置返回任何解决方案(135 个位置,因此 135 * 2 = 270 个节点,因为每个节点都有一个虚拟节点)。

是否有另一种使用 OR 工具解决此问题的方法,不需要使用虚拟节点,从而有效降低节点总数?

4

1 回答 1

0

OR-tools 没有生成解决方案,因为 135 个节点的问题在我通过的时间窗口内是不可行的。

当时间窗口正确时,生成解决方案没有问题。

此外,可能需要创建虚拟/重复节点,因为在旅行商问题 (TSP) 的任何变体中,一个节点只能访问一次。

于 2020-08-11T10:50:37.300 回答