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

问题描述

对于or-tool中的VRP,是否可以使车辆在某些固定位置开始,但允许任意终点位置?

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

我的问题是我们可以将两者结合吗?即自定义开始位置和任意结束位置(反之亦然)?

谢谢

解决方法

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