问题标签 [vehicle-routing]

在我试图解决的使用 Google 的 OR-Tools 的车辆路线问题 (VRP) 的实例中，只有某些路线（旅行）应该在起点（即站点）结束。

我可以编辑从每个位置到仓库的距离。将它们全部设置为 0 将具有设置任意结束位置的效果，并且路线看起来有点像“径向”，中心位于站点。而设置从每个位置到站点的距离将使路线看起来“圆形”。

问题是，如何对问题进行建模，以便只有一些路由（包含特定类型的节点）是“循环的”？

我正在尝试使用 python ortools 解决具有时间窗口和需求约束的 VRP。但我的模型考虑了对单一车辆的整体需求。

我的问题是：

• 考虑到成本函数，我可以打破几辆车的需求吗？即模型选择车辆的数量及其比例。

我必须通过 pywrapcp 模块编写具有多个约束的车辆路线，但我找不到有关功能的适当文档或解释。有一些使用 ortools.constraint_solver 的代码示例，但它们很简单，不符合我的需要。我有一个成本矩阵和其他必须计算的参数，例如时间、距离、容量，但我不知道如何了解它是否有任何文档可以理解这个库？这是我的代码，它是不同示例的组合，但我得到了一个完全错误的输出：

我想用 ORTools 解决车辆路线问题，将使用距离和持续时间矩阵。但问题是当我改变矩阵时，它不会再给我任何解决方案了！有2组矩阵。对于注释矩阵，有解决方案，但对于另一组，则没有。你知道为什么会这样吗：

我一直在尝试查找一些已知 VRPTW 基准测试的结果（例如http://neo.lcc.uma.es/vrp/known-best-results/），以比较jsprit与ortools-vrp，使用最佳搜索 -启发式方法都必须提供。有一些已知的资源吗？

我试图强制执行一个约束，即在旅行开始时或旅行以 VRP 问题结束时不应访问某些节点。有没有办法在 Google OR 工具中强制执行这种约束？仅供参考我使用的语言是java。

有多少辆车可以同时向路边单元发送单播消息？有限制吗？谢谢

使用 Or-Tools (PYTHON) 的车辆路线问题 - 自动决定初始起点。

我提到了这个https://developers.google.com/optimization/routing/vrp

我想为具有多个位置的员工创建接送服务。

我希望 CVRP 自动决定起点，下车点是公司地址，自动决定终点，取货点是公司地址。

我搜索了但没有这样的模型可用，它显示圆形场景仓库地址将是起点和终点，因为这个离公司很近的员工必须长途跋涉才能到达公司。

有什么我可以为 FirstSolutionStrategy.PATH_CHEAPEST_ARC 改变的东西，它会按我的预期工作，没有成本问题，需要为员工优化路线

php中是否有任何可用的东西也对我有用。

在 ortool 的vrp 模型中是否有可能允许违反约束（有时称为软约束）？例如，假设每条路线应该x在某个单位中获取最小数量，我可以配置 or-tools 以便它也会返回我的旅行，但并不总是满足这个约束吗？

查看惩罚部分，我得到的印象是，如果使用addDisjunctionor-tools 配置，如果这使得解决方案可行，则会放弃访问。然而，我手头的问题恰恰相反：不应该放弃访问，相反，应该违反约束，受到一些惩罚。

我已经提供了有关每辆车每公里成本的信息。我的目标是通过选择最佳车辆来最小化距离和成本。我正在使用谷歌或工具，其目标函数是最小化总距离。有什么方法可以合并每公里成本信息，并使用 python 语言中的谷歌或工具将其与总距离最小化？

请帮我解决这个问题。