python-3.x - 如何定义TSP而不返回仓库？

Question

路由模型使用 depot 参数初始化

pywrapcp.RoutingModel(tsp_size, num_routes, depot, model_params)

但是如果我不关心哪个节点是仓库怎么办？如何允许起始节点和结束节点不同？

Answer 1

有一些提示

1. 修复开始和结束节点
2. 任意起始和结束节点

在common tasks部分或指南。(1) 通过使用带有参数 start 和 end 的 RoutingModel 构造函数来解决，而 (2) 通过引入一个附加变量来解决，该变量可以从任何其他点自由到达，并且被设置为depot 使用采用 depot 参数的 RoutingModel 构造函数。

要仅修复其中一个节点(并保留另一个任意节点)，请使用虚拟变量作为 depot 并修改成本矩阵，以便从 depot 出去只能start或返回depot 只能是 end。通过使其他交通比最昂贵的旅行更昂贵来做到这一点。