在 C# 中使用 or-tools 的车辆技能

Question

我正在尝试使用带有 C# 的 or-tool 来解决带取货和交付的车辆路由问题。 是否可以为车辆添加某种技能（产品类型）？ 例子：

• Vehicle1 - 技能 [液体]
• Vehicle2 - 技能 [液体，气体]
• 车辆3 - 技能[固体]
• 皮卡 1 - 类型 [gas]
• pick2 - 类型[液体]

所以pickup1只能被vehicle2取走，而pickup2可以被Vehicle1或Vehicle2取走。

Answer 1

您可以限制每个节点的车辆 var 以过滤不熟练的车辆。

对于给定节点，车辆 var 具有域[-1, 0, .., num_vehicle - 1] 。

如果未访问该节点，则将-1分配给车辆 var。

因此，如果您有n辆车，并且您想禁止车辆i访问节点j ，则需要将 i 从车辆 var j的域中删除。

删除后，如果节点不是可选的，则车辆 var 的域应为[0, .., i - 1, i + 1, .. , n - 1]或[-1, .., i - 1, i + 1, .. , n - 1]如果节点是可选的。