使用OR-Tools解决旅行商问题（TSP），但不要求回到起点节点。

Question

4

我正在使用Google Or-Tools解决旅行商问题，使用此示例（基本上我只是用我的距离矩阵替换了之前的矩阵）。和示例中一样，我设置 data['depot'] = 0 。

在我的应用程序中，不需要在路径结束时返回到第一个节点。我可以从解决方案中删除最后一条边，但我想知道如果我完全删除此约束，是否可以找到更好的整体路径。

- gilad

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Laurent Perron · Accepted Answer

6

确保从所有节点到0（集散地）的距离为零。这相当于您所要求的内容。

- Laurent Perron

1

这不会影响结果吗？我需要使用这个节点作为起点。你的意思是说，无论下一个节点是什么，第一步都将花费0。此外，优化器是否会尝试到达停车场之前的节点？ - gilad

2

任何节点到0的步骤成本为0，而不是从0出发的步骤。您只能访问每个节点一次，包括0。 - Laurent Perron

我理解，但这会使问题变得不对称，并迫使我使用支持不对称成本的优化器。无论如何，我会尝试并带着结果回来。 - gilad

1

抱歉回复晚了，这个完美地解决了问题。谢谢！ - gilad