c# - 如何在 Google OR-Tools Route Optimization 中限制每辆车的位置数量
问题描述
我已经为路线优化实施了 Or-Tools。它工作正常。只有一件事我想为每辆车实现限制数量的位置。例如,为每辆车定义的最多两 (2) 个位置。
我试图实施容量约束,但它不起作用。我也尝试实现 SetSpanUpperBoundForVehicle 函数,在这种情况下解决方案对象为空。
这是我的代码
RoutingDimension timeDimension = routing.GetMutableDimension("Time");
timeDimension.SetSpanUpperBoundForVehicle(2, 0);
timeDimension.SetSpanUpperBoundForVehicle(2, 1);
timeDimension.SetSpanUpperBoundForVehicle(2, 2);
我怎样才能限制这条路线的数量?请帮忙。
解决方案
只需创建一个计数器尺寸,在每个位置加 1,然后将每辆车的容量限制为允许的最大位置数。
例如重用vrp.py样本并添加:
# Create counter
def counter_callback(from_index):
"""Returns 1 for any locations except depot."""
# Convert from routing variable Index to user NodeIndex.
from_node = manager.IndexToNode(from_index)
return 1 if (from_node != 0) else 0;
counter_callback_index = routing.RegisterUnaryTransitCallback(counter_callback)
routing.AddDimensionWithVehicleCapacity(
counter_callback_index,
0, # null slack
[4,5,4,6], # maximum locations per vehicle
True, # start cumul to zero
'Counter')
可能的输出:
%python vrp.py
Objective: 6780
Route for vehicle 0:
0 -> 7 -> 0
Distance of the route: 388m
Route for vehicle 1:
0 -> 14 -> 16 -> 15 -> 3 -> 4 -> 0
Distance of the route: 2716m
Route for vehicle 2:
0 -> 13 -> 12 -> 11 -> 1 -> 0
Distance of the route: 1804m
Route for vehicle 3:
0 -> 5 -> 8 -> 6 -> 2 -> 10 -> 9 -> 0
Distance of the route: 1872m
Total Distance of all routes: 6780m
如您所见,路线尊重4, 5, 4, 6
位置限制。
注意:对于 C# 语法,几乎不一样,请参阅 https://github.com/google/or-tools/blob/stable/ortools/constraint_solver/samples/VrpCapacity.cs 和https://github.com/google/ or-tools/blob/stable/ortools/constraint_solver/samples/VrpCapacity.csproj
推荐阅读
- css - CSS绝对定位表格行和单元格宽度与Divs
- javascript - 事件侦听器回调在另一个事件侦听器的回调中设置时立即触发。反应JS
- excel - 如何在 TAB 分隔文件的单元格中嵌入“字体、颜色和字体大小”,就像处理“= TEXT”一样
- python - 如何遍历坐标列表并计算它们之间的距离?
- go - 将 context.Context 传递给所有相关方法,golang
- mysql - 使用 laravel 将数据保存在 2 个不同的表中
- django - 在现有表上添加外键关系
- javascript - 从 HTML 文件输入中读取 JSON
- python - 网页抓取优衣库
- kubernetes - 通过 Istio VirtualService/Gateway 服务的应用程序的 Letsencrypt/Cert Manager 工作流程