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-任意开始和结束位置显示如何分别设置自定义或任意开始/结束位置。

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

谢谢

Answer 1

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