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

如何解决在C＃中使用or-tools的车辆技能

我正在尝试通过C＃使用or-tool解决Vehicle Routing with Pickups and Deliveries。可以向车辆添加某种技能（产品类型）吗？ 例如：

• 车辆1-技能[液体]
• 车辆2-技能[液体，气体]
• 车辆3-技能[扎实]
• pickup1-输入[gas]
• pickup2-输入[liquid]

因此，皮卡1只能由车辆2接载，而皮卡2可以由车辆1或车辆2接载。

解决方法

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

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

如果未访问该节点，则会将

-1分配给车辆变量。

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

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