or-tools - 为什么改变起始位置的顺序会导致不同的解决方案？

Question

我有一个案例，其中路线应从特定的起始位置开始并结束到一个位置。

我发现包含所有节点（包括开始位置和结束位置）的位置数组，我发现开始位置顺序对于解决方案确实很重要。

为了更容易解释，这里是我在关闭节点之后插入开始位置的解决方案：

这是我在位置列表中交换起始位置顺序时的解决方案：

无论我使用什么策略，正如我在这里解释的那样：

在YouTube上

在YouTube上

我得到的解决方案是：

routes = []
for vehicle_nbr in range(num_routes):
    index = routing.Start(vehicle_nbr)
    route = []
    while not routing.IsEnd(index):
        node_index= routing.IndexToNode(index)
        route.append(node_index)
        index = assignment.Value(routing.NextVar(index))      
    route.append(routing.IndexToNode(index))
    routes.append(route)
return routes

任何想法？