在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]