问题标签 [jsprit]

这个问题与这个主题有关：JSprit 中的相关工作

我正在尝试使用“一个在另一个之前”约束，但我遇到了java.lang.IllegalArgumentException: arg must not be null。在计算最大容量时，容量 cap2 似乎为空。我真的不明白为什么。

:(

你对此有什么想法吗？

作为记录，我使用的是1.6.2 版本。TY 为您提供帮助。

我正在使用 JSPRIT 来解决路由和旅行者问题。它实际上适用于简单的限制（时间、容量等）。但我试图实施“相关工作”约束。我成功地完成了简单的案例，例如在列表中的第一个之前提供的第 7 个工作。

我想对一些服务进行分组和优化。例如，我想强制 7 号在 1 号之前送达，21 号在 13 号之前送达。也许还有更多。

当我尝试这个时，结果仅在 1 号之前的 7 号，但 21 号不在 13 号之前，有时甚至不在同一条路线上。

这是一个比JSprit 中的相关工作更复杂的案例。

有人可以举个例子吗？有人试过这个吗？

我有一件货物需要指定的车辆来运送（不是因为它有尺寸限制或时间窗口紧迫）。

我怎样才能做到这一点？

非常感谢

我有地理位置之间的二维距离数组。见链接 地图框旅行时间

我如何注入这个来构建 jsprit 中的问题。

我想从上下文中恢复 VRP 问题。在这种情况下，某些车辆可能已经装载了一些货物并在运送途中。或者它可能会去取货地点取货。

我不想将这些任务重新分配给其他车辆。在这种情况下，我如何将它们分配给车辆？

我目前的解决方法是将拾取的车辆设置在非常靠近该车辆的上下文位置和狭窄的拾取窗口以及强制车辆拾取它所需的技能。（这可能并不总是有效，所以我需要一种艰苦的写作方式来进行设置）

非常感谢！

FastVehicleRoutingTransportCostsMatrix

我有时间的邻接矩阵，取自 Mapbox。Mapbox 距离 API。我没有距离矩阵。如何计算成本？

是否可以在 Jsprit 中为每种车辆类型定义单独的成本矩阵？我有许多非常不同的车辆类型（卡车、自行车、汽车、电动皮卡等），每种类型都有自己的成本矩阵。这些矩阵不是线性相关的，因此对于距离和时间使用不同的成本因素不是一种选择。VRP 有无限的舰队规模。

我使用 JSprit 1.6.2 并实现了AbstractForwardVehicleRoutingTransportCosts -Interface。它的两个方法都有一个车辆参数，我用它来选择正确的矩阵，但传递的值始终为 null，随后抛出 NullPointerException。有什么想法为什么这种方法不起作用以及如何使它起作用？

提前致谢！

我想模拟一个工作需要多次取货和多次交付的场景。装运只允许一个取件和交货地点。服务类可以帮助对此进行建模，但我想在属于同一工作的取货和交付之间建立亲和力。这将确保相同的车辆（一组车辆）为给定的工作（工作请求由客户提出）进行取货和交付。

问候， 阿米特

我正在使用 JSprit 解决具有时间窗的多旅行推销员问题：我有一个推销员必须在一周内尽可能快地访问 n 个客户，但时间有限。我为每一天配置了一辆车，为每个客户配置了一项服务。

它实际上正在工作，但我找不到处理在特定时间计划的工作的方法。例如，一位推销员有 15 个客户要见，但在星期一下午 3 点，他安排了一个约会。考虑到该约束，我希望优化路线。

我试图指定一个时间窗口与约会相对应的工作，但通常没有分配工作，而仍有车辆可用！我试图将所需的技能放在工作和与正确日期相关的车辆上，并获得相同的结果。

所以这是我的问题： - 我不能在特定时间将工作设置为强制性（不能不分配）。- 我不明白为什么有未使用的车辆而有未分配的工作。

编辑：我修改我的代码以添加优先级并扩大时间窗口作为建议。不走运，作业 1 仍未分配。

我注意到，如果我改变了我固定工作的日期，分配给这一天的车辆将永远是满的，而工作是未分配的。

我正在尝试使用 jsprit 来解决我的 VRP 问题。问题如下：

1. 我有多个位置（服务），以及它们之间的运输时间矩阵
2. 我有有限数量的车辆
3. 我需要用 jsprit 建模一个问题，以便它使用运输时间，而不是位置之间的坐标距离。