我用这个例子做了一些实验:
https://developers.google.com/optimization/routing/vrptw
我的数据集是这个:
data['time_windows'] = [(0, 1), (0, 84), (0, 84), (0, 84), (0, 84), (0, 84), (12, 36), (12, 36)]
data['time_matrix'] = [[0, 8, 7, 8, 4, 6, 8, 7], [0, 0, 10, 11, 4, 9, 8, 7], [0, 10, 0, 11, 4, 9, 8, 7], [0, 10, 11, 0, 4, 9, 8, 7], [0, 10, 11, 4, 0, 9, 8, 7], [0, 10, 11, 4, 9, 0, 8, 7], [0, 10, 11, 4, 9, 8, 0, 7], [0, 10, 11, 4, 9, 8, 7, 0]]
我只想让一辆车进行测试。但是,如果我设置“ data ['num_vehicles'] = 1”,那么我没有任何输出,只是干净的出口。为什么?我想这只是标准的TSP,如果我将车辆减至1。
我用这个示例进行了一些实验:https://developers.google.com/optimization/routing/vrptw我的数据集是这样的:data ['time_windows'] = [(0,1),(0,84) ,(0,84),(0,84),(0,84),(0,84)...
好,如注释中的Laurent Perron所述,在此示例中,每辆车有最大时间。