路由模型使用 depot 参数初始化
pywrapcp.RoutingModel(tsp_size, num_routes, depot, model_params)
但是如果我不关心哪个节点是仓库怎么办?如何允许起始节点和结束节点不同?
最佳答案
有一些提示
- 修复开始和结束节点
- 任意起始和结束节点
在common tasks部分或指南。
(1) 通过使用带有参数 start 和 end 的 RoutingModel
构造函数来解决,而 (2) 通过引入一个附加变量来解决,该变量可以从任何其他点自由到达,并且被设置为depot 使用采用 depot 参数的 RoutingModel
构造函数。
要仅修复其中一个节点(并保留另一个任意节点),请使用虚拟变量作为 depot 并修改成本矩阵,以便从 depot 出去只能start
或返回depot 只能是 end
。通过使其他交通比最昂贵的旅行更昂贵来做到这一点。
关于python-3.x - 如何定义TSP而不返回仓库?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/50257913/