Google OR-Tools 设置固定起始位置并允许任意结束位置

Question

对于 or-tools 中的 VRP，有没有办法让车辆从某些固定位置开始，但允许任意结束位置？

文档https://developers.google.com/optimization/routing/routing_tasks#setting-start-and-end-locations-for-routes 和https://developers.google.com/optimization/routing/routing_tasks#allowing-arbitrary-start-and-end-locations 分别展示了如何设置自定义或任意开始/结束位置。

我的问题是我们可以将它们结合起来吗？即自定义开始位置和任意结束位置（反之亦然）？

谢谢

Answer 1

您只需要调整距离矩阵，使其从任何正常节点到末端节点的长度为零，并在读取解决方案时忽略最后一条弧线。