Or-tools 路由节点与索引
Or-tools routing nodes vs indices
有人可以指出文档中解释节点和索引之间区别的部分吗？我正在查看其他人编写的代码，它似乎可以互换使用节点和索引。此外，当我在变量上应用 NodeToIndex 或 IndexToNode 时，值不会改变。
请阅读：https://developers.google.com/optimization/routing
索引是属于求解器的内部对象，节点链接到距离矩阵和用户访问。
在路由问题的底层约束规划模型中，每个站点恰好被访问一次。每个站点都是一个索引。路由库允许多辆车在一个站点开始和结束。这会导致冲突，因为多个车辆可能会访问一个停靠点。在 ortools 中，通过为多个车辆访问的节点创建虚拟索引来解决此冲突。因此，可能有多个索引映射到同一节点。车厂就是一个典型。
这个关于辅助图的页面帮助了我：https://acrogenesis.com/or-tools/documentation/user_manual/manual/tsp/model_behind_scenes.html#the-auxiliary-graph
有人可以指出文档中解释节点和索引之间区别的部分吗？我正在查看其他人编写的代码，它似乎可以互换使用节点和索引。此外，当我在变量上应用 NodeToIndex 或 IndexToNode 时，值不会改变。
请阅读：https://developers.google.com/optimization/routing
索引是属于求解器的内部对象，节点链接到距离矩阵和用户访问。
在路由问题的底层约束规划模型中，每个站点恰好被访问一次。每个站点都是一个索引。路由库允许多辆车在一个站点开始和结束。这会导致冲突，因为多个车辆可能会访问一个停靠点。在 ortools 中，通过为多个车辆访问的节点创建虚拟索引来解决此冲突。因此，可能有多个索引映射到同一节点。车厂就是一个典型。
这个关于辅助图的页面帮助了我：https://acrogenesis.com/or-tools/documentation/user_manual/manual/tsp/model_behind_scenes.html#the-auxiliary-graph