问题描述
我正在尝试通过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]
。