OptaPlanner是否使用可选节点处理TSPTW（或V​​RPTW）？

Question

让我们说我的旅行推销员可以忽略一些节点，只要他在一个时间范围内完成访问他选择的节点。他的目标是最大化访问节点的收益（例如来自这些节点的总销售额）。

我想我们不需要总时间窗口约束，因为我们已经为每个ndoe提供了可用性窗口。所以基本上问题归结为TSPTW可能忽略节点。它在文献中被称为通用TSP（GTSP），OptaPlanner是否有一些旋钮可以对此进行建模？

感谢 杨

Answer 1

添加一个虚拟锚点（VRP中的Vehicle），它可以获取所有未被选中的节点。 调整分数规则以忽略该锚链（VRP中的车辆）中的节点的硬约束和软约束。那么Vehicle.isDummy() == true。添加一个约束以确保虚拟链上节点的另一个成本（并因此激励不使虚拟链的所有部分成为一部分）。