问题标签 [optaweb-vehicle-routing]

您好

，我是 optaplanner 的新手。我正在尝试使用 vrp (tw) 示例。

我想设置实际距离（路线距离）以获得真正的解决方案。

我在双 NXN 矩阵中的所有点之间都有实际距离（距离（a，b）<> 距离（b，a）），那么，如何使用 .xml（.vrp）输入文件中的矩阵来解决 vrp问题 ？

注意：我的矩阵大约从 2X10X10 到 2X100X100。

提前致谢。

欧普

我正在尝试为我的特定用例定制Optaplanner 。到目前为止我一直很成功，但现在我感到震惊的是，我需要拥有多个仓库和多个位置。all the vehicle will start from a particular location他们的主要用例似乎是在称为仓库/仓库的假设下。

在我的用例中，条件略有不同，车辆可以从各自的位置开始，这意味着将有多个站点和多个客户位置可以访问。{ MDVRP 问题}

例如->

我的用例有点像这样

到目前为止，我已经尝试过对他们的算法进行自定义输入。但它不能以预期的方式工作。有没有人用多个仓库尝试过这个工具。任何形式的帮助表示赞赏。

我正在研究车辆路线问题。我的问题是，我们必须最小化车辆覆盖的总距离。在我们指定的代码中，我们必须最小化覆盖的距离？在 drl 文件中，我们给出所有约束以供考虑。如果我想获得车辆覆盖的最大距离怎么办。谁能帮助我了解在哪里为给定问题指定 Max/Min？或者引导我查看任何教程/文档以获得这个问题的答案？

谢谢

我们正在运行 OptaWeb Vehicle Routing 并创建车辆和位置。有时我们会收到以下错误：

The workingObjects (PlanningVehicle{capacity=20,depot=1,id=9}, PlanningVehicle{capacity=20,depot=1,id=9}) have the same planningId ((class org.optaweb.vehiclerouting.plugin.planner.domain.PlanningVehicle,9)). Working objects must be unique.

堆栈跟踪如下：

这似乎是随机的，我们找不到解决方案。有任何想法吗？谢谢！

嗨，我目前正在使用 kiegroup/optaweb-vehicle-routing 项目，我想知道是否有办法设置更多存款并让起始存款与到达存款不同？所以我不想有更多的存款，存款被用作解决方案的起点和终点。

因此，例如，我只有 1 辆车，我想从 depot-1 出发前往某个位置，然后结束前往 depot-2 的路线。

我们在希腊使用 greece-latest.osm.pbf 运行 optaplanner。在某些情况下，当我们向系统添加位置时，某些坐标无法计算距离并显示警告Failed to calculate distances for ${location}, it will be discarded。我们注意到当我们添加导致死胡同的位置时会发生这种情况。

您对我们如何解决这个问题并且实际上不丢弃这些位置有任何想法吗？

对于车辆路径问题的这种设置，我很乐意提出任何意见。

首先，这是我使用这个工具的第一步，所以如果我完全超出范围，请原谅我:-) 我已经制作了一个没有 optaplanner 的算法，以测试基本规则设置。它适用于单个车辆，但 optaplanner 看起来与我最初的想法非常相似，即为每个满意的规则分配分数，然后选择得分最高的车辆。它也是可配置的，而且肯定比我之前做的要好。

让我们开始

查看文档和一些视频，似乎当所有拾取点都已经在输入到Solver.

实时为每个请求找到一个车辆，如果没有车辆可以满足约束，拒绝它呢？考虑到对外部（付费）地图服务的调用，这会使过程变慢，并且有成本。最好避免这些调用中的冗余。

取件请求可以在任何未来日期完成，但不能在当天完成。

计划实体 - 取货请求

每个请求中涉及的计算

我已经阅读了有关影子变量的文档，但我仍然远未理解如何定义它们，但我认为这对我来说很有用：如前所述，对于每个请求我需要调用地图服务（谷歌， OpenStreetMaps, ...)以计算从车辆所在位置到取货地址的距离。

获取车辆原点位置，逻辑的一些伪代码：

像这样的计算还有很多，但没必要一一列举，大同小异。

我正在研究所有可用的算法类型，以找到更适合此问题的算法类型。

约束提供者实现

最后一部分，

解决方案类

好的，所以我认为所有的代码都在这里。我正在寻找有关正确方法的建议： - 调用地图服务器以有效的方式获取距离 - 避免重复相同的计算 - （重要！）如果车辆满足某些规则，例如它没有分配的订单选定日期，直接结束评估过程（找到车辆！）

是的，我可能要求太多了，但是文档有点难以适应这种情况，我认为随着时间的推移我会变得更好，但我想很快用 Optaplanner Workbench 进行一些模拟:-)

感谢任何会提出任何建议的人！

我的编程知识不是零，但也仅此而已。我需要专门针对这些启发式运行一组 9 个车辆路线问题。

我尝试在 Python 2.7 上运行 VeRyPy，但我无法在整整一周内安装它需要的每个模块，它在某种程度上有效，但在特定问题上会失败。然后尝试编译VRPH，VS2008版本无法正常工作，无法编译VS2010版本。

必须有一个不需要那么多设置的解决方案，并且一旦我找不到我就可以让我运行我的问题。我的时间不多了，我需要的只是小费。

提前致谢

我正在尝试解决路由问题。我们的流程很简单，需要事先安排好多个销售人员的路线。例如：销售人员 1，访问位置 A、B、C、D，销售人员 2 访问位置 P、Q、R、S。

每晚的工作将为每个人处理并确定更好的路线，例如销售人员 1 – BADC，销售人员 2 – PQSR

请帮助我提供某种文档或示例实现。我正在使用 Java。

目前有没有办法将流量模式合并到 OptaPlanner 中，解决包裹和交付 VRP 问题？

例如。假设我需要在 30 辆汽车中优化今天和明天的 500 辆皮卡和交付，其中每辆皮卡有 1-4 小时的时间窗口。我想尽可能在​​高峰时间避开城市的繁忙地区。

也可以添加（或同时取消）新的取件。

我确定这是一个常见问题。OptaPlanner 中是否存在合适的解决方案？

谢谢！