Question

目前，我正在研究不同车速的车辆路径问题。我的方法是对每辆车使用速度调节比（这意味着我具有默认速度），以建立使用代码的时间约束：（data['travel_service']是时间矩阵+服务时间，而data['travel_service']仅是服务时间）

data['vehicle_speed_adjustment'] = [1.5, 1.3, 1.2, 1]
def create_vehicle_travel_service_time_callback(travel_service_matrix, service_time, speed_adjust_ratio):
    def time_callback(from_index, to_index):
        """Returns the travel time between the two nodes + the service time of starting node."""
        # Convert from routing variable Index to time matrix NodeIndex.
        from_node = manager.IndexToNode(from_index)
        to_node = manager.IndexToNode(to_index)
        if travel_service_matrix[from_node][to_node] == sys.maxsize or travel_service_matrix[from_node][to_node] == service_time[from_node]:
            return travel_service_matrix[from_node][to_node]
        else:
            return int((travel_service_matrix[from_node][to_node]-service_time[from_node])/speed_adjust_ratio) + service_time[from_node]
    return time_callback

# time_callback_index = []
for vehicle_id in range(data['num_vehicles']):
    time_callback = create_vehicle_travel_service_time_callback(data['travel_service'], data['service_time'], data['vehicle_speed_adjustment'][vehicle_id])
    time_callback_index = routing.RegisterTransitCallback(time_callback)
    print(time_callback_index)
    routing.AddDimension(
        time_callback_index,
        max_waiting_time,  # allow waiting time
        max_operation_time,  # maximum time per vehicle
        False,  
        'Time')
    
time_dimension = routing.GetDimensionOrDie('Time')

问题是，当我尝试运行该程序时，该程序仅识别data['vehicle_speed_adjustment']列表的第一个值1.5，并将其应用于所有车辆。

有人可以解释为什么会这样吗？

data['travel_service'] = [[0, 4, 22, 21, 48, 28, 8, 23, 16, 14, 23, 37], [59, 0, 79, 78, 104, 84, 63, 76, 68, 66, 78, 91], [32, 34, 0, 12, 38, 32, 31, 14, 41, 40, 41, 52], [27, 29, 8, 0, 35, 28, 27, 11, 36, 35, 37, 47], [58, 59, 38, 39, 0, 39, 52, 41, 62, 61, 60, 60], [36, 37, 30, 30, 37, 0, 32, 30, 41, 40, 39, 34], [18, 18, 31, 31, 52, 34, 0, 32, 20, 19, 22, 39], [33, 31, 14, 15, 41, 32, 32, 0, 42, 41, 43, 54], [44, 41, 59, 58, 80, 61, 38, 60, 0, 31, 36, 53], [69, 66, 85, 84, 106, 87, 64, 86, 58, 0, 65, 83], [33, 33, 41, 41, 60, 41, 22, 43, 18, 20, 0, 31], [45, 44, 50, 49, 58, 34, 37, 52, 33, 36, 29, 0]]

data['travel_service'] = [0, 55, 10, 6, 10, 8, 10, 10, 28, 55, 10, 8]

data['num_vehicles'] = 4

Answer 1

差不多，您只需要创建一个回调索引数组，然后将该数组传递给AddDimension ...
注意：数组长度必须等于车辆编号。注意2：您可以将相同的注册回调索引用于少量车辆例如您有两辆自行车，三辆汽车按此顺序，您可以传递一个数组[1, 1, 2, 2, 2]，假设RegisterTransitCallback返回了1和2 ...

ref：https://github.com/google/or-tools/blob/45770b833997f827d322e929b1ed4781c4e60d44/ortools/constraint_solver/routing.h#L416-L418

time_callback_indices = []
for vehicle_id in range(data['num_vehicles']):
    time_callback = create_vehicle_travel_service_time_callback(data['travel_service'], data['service_time'], data['vehicle_speed_adjustment'][vehicle_id])
    time_callback_indices.append(routing.RegisterTransitCallback(time_callback))
    #print(time_callback_index)

routing.AddDimensionWithVehicleTransits(
    time_callback_indices,
    max_waiting_time,  # allow waiting time
    max_operation_time,  # maximum time per vehicle
    False,  
    'Time')

具有不同车速的车辆路线选择（Google OR Tools）

1 个答案: