在ORTools中为每辆卡车设置不同的约束

Question

我们正在开发使用HERE Maps的路线优化软件，我们需要进行以下操作：

• 某些卡车可以通过所有国家（它们具有通过所需的所有许可证）
• 某些需要绕过特定国家/地区，例如，找到到达目的地的二级或三级路径

我有两个问题：

1. 是否可以指定哪个卡车具有什么许可，所以可以将它们传递给求解器合并？
2. 如果没有，实现此结果的最佳方法是什么？还有其他方法吗？

到目前为止，我们已经尝试通过在HERE Maps API密钥中将国家/地区列入黑名单来限制国家/地区，但求解器不会考虑到这一点。

谢谢。

Answer 1

在OR-Tools中，您可以提供每辆车的运输回调索引，因此，如果一堆车辆无法到达几个位置，只需在与这些车辆相关的回调中返回MAX_INT64 ...