我有一种情况,路线应从特定的起始位置开始,然后终止于一个位置。
我发现具有所有节点(包括起始位置和结束位置)的locations数组,我发现起始位置顺序对于解决方案确实很重要。
无论我采用哪种策略,如我在此处所述:
我得到的解决方案是:
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
有什么主意吗?