问题标签 [jsprit]

( )能jsprit解决吗？VRPSPDvehicle routing problem with simultaneous pickup and delivery

具有同时取货和交货的VRP（VRPSPD）是以下问题：一组客户位于运输网络上；每个客户 i 需要一定数量的货物 (di) 或废物 (pi) 的交付或提取操作（或两者），并且必须为这两个操作访问一次。该服务由一组容量有限的车辆Q提供；每辆车离开仓库时携带的货物数量等于它必须交付的总量，然后返回仓库时携带的废物数量等于它拾取的总量。在沿途的每个点，每辆车不能承载大于其容量的总负载。目标是最小化旅行的总长度。如果jsprit可以解决VRPSPD，怎么办？

我们可以用最近邻算法（我正在解决 TSPTW）等其他优化算法初始化模拟退火中的第一个最佳解决方案吗？如果更好，那么我可以使用哪些其他算法来初始化我对元不熟悉的问题-启发式技术，请帮助我。

我正在尝试通过使用Jsprit来获得优化的路线。我有三个工作，每个工作都有自己的时间窗口。现在是这样的

现在车辆必须在上午 10 点至晚上 8 点之间完成所有三项工作。我为此创造了问题并得到了结果，但我不明白它提供两条路线的基础是什么，即使车辆的容量尺寸大于完成工作所需的容量。

结果是这样的

我正在使用Jsprit进行车辆路由，我对现有解决方案中新服务的自动分配感到震惊，是否有任何解决方法可以解决。

我只是想在 intellij-idea 中使用 jsprit，但我找不到任何关于 jsprit 的教程。

在使用 Graphhopper/jsprit 解决 Vehicle Routing 问题时，例如，我们得到的解决方案如下

所以我对这个解决方案的问题是，尽管工作 4 仍然在车辆中，但它仍将用于接机。我的最终目标是仅在车辆空载时才去取货。此外，如果在另一次取货之前不交付车辆，那么一开始就不应该取货（例如：工作 3 in上面的例子）。

那么有什么建议可以帮助解决可能的硬类型约束以满足上述条件吗？请提出建议。如果需要，我会更新任何进一步的细节。

目前使用 OptaPlanner 计算 CVRP 问题的分数。

如果有异类舰队，我该如何计算硬分？

如果需求数量少于 OptaPlanner 分配的车辆，我想使用容量较小的车辆。

我面临着一些现实世界的 VRP 优化问题，并且想尝试一下 jsprit。我有一组具有相关技能限制的工作；一组用户来为具有技能限制和时间窗口的工作提供服务；和以上所有基于纬度的坐标。

我一直在运行一些示例，例如VRPWithBackhaulsExample，所以我可以看到我需要设置一组 ConstraintManagers 但我在将我的域映射到这些领域的 jsprit 概念时遇到了麻烦：

• 如何用 JSprit 输入来表示经纬度？这些示例似乎使用了二维空间中的点。看来我需要使用 VehicleRoutingTransportCosts，但我不清楚如何做到这一点。
• 是否有在非交付模型中使用时间窗口的示例？我知道这篇文章，但它似乎与我上面描述的模型不同。

我只是想指出正确的方向，欢迎任何指导。

也许这对某些人来说可能是一个有趣的问题。我需要知道如何在getTransportCost函数中包含之前访问过的位置来计算之前的方向，从而知道你来自哪里？然后我可以计算到下一个位置的距离。

例如，像这样： getTransportTime(Location previus, Location from, Location to, double departureTime, Driver driver, Vehicle vehicle){ return getDistanceFromAPreviusLocation(previus, from, to); } 在下一张图片中，您可以看到我的问题，您有一个取货点和两个送货点，目前它正在计算部分距离，而不考虑之前的方向，即街道上的汽车从哪里来。

问题：

该算法专门使用从点到点的距离来计算作为结果的路线，即这些距离的总和。如果您仅将其绘制为小距离的总和而不考虑访问的上一个点，那么您将得到与此类似的东西。

但是，如果您使用唯一的路径绘制相同的解决方案，那么您就会遇到这个问题。看下一张图片

在此图像中，您可以看到考虑到以前访问过的位置的可能解决方案。

可能的解决方案：

谢谢！

我对 for 循环有以下方法。我担心这样做会导致内存泄漏。我的问题：对于 for 循环中的每个循环，该newInstance()方法是否会分配新的内存块？如果是这样，我是否应该VehicleImpl在进入 for 循环之前创建一个实例并尝试为此VehicleImpl实例设置新值。