- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我试图强制执行一个约束,即在行程开始时或行程因 VRP 问题结束时不应访问某些节点。有没有办法在 Google OR 工具中强制执行此类约束?仅供引用,我使用的语言是java。
最佳答案
您可以尝试修改nextVar变量的范围。
例如禁止每辆车的弧 start
-> index
。
Java:
long toIndex = manager.nodeToIndex(index);
for(int i = 0; i < vehicleNumber; ++i) {
long fromIndex = routing.start(i);
logger.info("Forbidding connection " + fromIndex + " -> " + toIndex);
routing.nextVar(fromIndex).removeValue(toIndex);
}
.Net
long toIndex = manager.NodeToIndex(index);
for (int i = 0; i < vehicleNumber; ++i) {
long fromIndex = routing.Start(i);
Console.WriteLine($"Forbidding connection {fromIndex} -> {toIndex}");
routing.NextVar(fromIndex).RemoveValue(toIndex);
}
Python
to_index = manager.NodeToIndex(index);
for i in range(vehicle_number):
from_index = routing.Start(i)
print(f"Forbidding connection {from_index} -> {to_index}")
routing.NextVar(from_index).RemoveValue(to_index)
与 index
-> end
节点基本相同。
Java:
long fromIndex = manager.nodeToIndex(index);
for(int i = 0; i < vehicleNumber; ++i) {
long toIndex = routing.end(i);
logger.info("Forbidding connection " + fromIndex + " -> " + toIndex);
routing.nextVar(fromIndex).removeValue(toIndex);
}
.Net
long fromIndex = manager.NodeToIndex(index);
for (int i = 0; i < vehicleNumber; ++i) {
long toIndex = routing.End(i);
Console.WriteLine($"Forbidding connection {fromIndex} -> {toIndex}");
routing.NextVar(fromIndex).RemoveValue(toIndex);
}
Python
from_index = manager.NodeToIndex(index);
for i in range(vehicle_number):
to_index = routing.End(i)
print(f"Forbidding connection {from_index} -> {to_index}")
routing.NextVar(from_index).RemoveValue(to_index)
关于java - 如何在 Google OR 工具的 VRP 中强制执行硬约束,某些节点不应首先和最后访问,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/60427019/
事实上我正在从事一个车辆路线问题项目,我正在尝试生成一个问题实例。 这是一个示例,其中我们有一个仓库“0”和三个站“1”、“2”和“3” 。 我创建了下表: distdata= new int[sta
ortool的vrp model有可能吗?允许违反约束(有时称为软约束)?例如。假设每条路线应在某个单位中获得 x 的最小体积,我可以配置 or-tools,以便它也能返回受此限制并不总是满足的旅行吗
基于此example从云平衡问题中,我正在尝试将客户从工作解决方案中删除,如下所示: Location toBeRemovedLocation = customerToBeRemoved.getLoc
我是 OptaPlanner 的新手,并尝试根据我的需要修改现有的 VRP 示例。 我的问题:我想要无能力的 VRP,如示例教程/测试/tutorial-01-uncapacitated.vrp 中所
基于此question我尝试了以下方法: public void doFactChange() { Location toBeRemovedLocation = customerToBeRem
有谁知道 jsprit 求解器是否默认使用路径中两点之间的“像乌鸦一样”的几何距离?如果是这样,是否可以通过向 jsprit 提供预先计算的时间/相邻点之间的距离的参数来限制这一点,例如由Google
我试图强制执行一个约束,即在行程开始时或行程因 VRP 问题结束时不应访问某些节点。有没有办法在 Google OR 工具中强制执行此类约束?仅供引用,我使用的语言是java。 最佳答案 您可以尝试修
我使用 python PuLP 创建了一个 VRP(车辆路径问题模型),但它找不到满足所有约束的最佳解决方案。 使用此 xls 文件:https://drive.google.com/file/d/1
我目前正在评估谷歌或工具,只是注意到它本身并不是真正的求解器,而主要是与其他求解器的接口(interface)。我想知道的是这个框架使用哪些求解器来解决约束和路由问题。 我已经看透了https://d
Opatestclass op =new Opatestclass(); VehicleRoutingFileIO io=new VehicleRoutingFileIO(); Veh
我是一名优秀的程序员,十分优秀!