Question

在ortools中，我知道您可以以每辆车不同的容量运行CVRP。但是，您可以根据车辆传递不同的距离矩阵吗？例如，两个城市可能相距1000英里，但是乘飞机到达那里比乘汽车到达那里要快得多，因此在进行CVRP工作时，我可能希望传递一个时间矩阵，而不是实际的距离矩阵。该时间矩阵会根据车辆类型而有所不同。

Answer 1

您可以传递评估者的向量/列表。

这里是C++ API /

Answer 2

应接近于此：

callback_indices = []
for vehicle_idx in range(data['n_vehicles']):
    def vehicle_callback(from_index, to_index, i=vehicle_idx):
        from_node = manager.IndexToNode(from_index)
        to_node = manager.IndexToNode(to_index)
        return data['vehicle_costs'][i] * data['time_matrices'][i][from_node][to_node]
    callback_index = routing.RegisterTransitCallback(vehicle_callback)
    callback_indices.append(callback_index)


routing.AddDimensionWithVehicleTransits(
    callback_indices,
    0,
    max,
    False,
    'DimensionName')

Google ortools CVRP-不同车辆的距离矩阵

2 个答案: