我正在使用谷歌或工具来解决这个问题:
车辆总是从站台出发,所有重量都已装载到降落点。并且有他们必须装载重量的拾取点。游览必须在 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 工具解决此问题的方法,不需要使用虚拟节点,从而有效降低节点总数?