gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-02 19:33:58 25 4
gpt4 key购买 nike

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

最佳答案

应该接近这个:

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')

关于python - Google ortools CVRP - 车辆的不同距离矩阵,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/61333867/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com