问题标签 [jsprit]

我考虑优化我们当地的筹款之旅。我们有固定数量的组从一个位置移动到另一个位置。目标是最小化总时间，并且（希望）所有组都花费相同的时间。

到目前为止，我只找到了每次车辆操作成本的设置（距离、修复、运输时间……）。

有谁知道如何在jsprit中实现这个目标？

我面临的问题是：

• 从许多地方取货，而不是从仓库取货。
• 没有主要/仓库的地方。所有司机都可以开始在他们想去的地方开车。
• 动态添加货物位置及其目的地（当司机在路上时）。
• 可能只有一个驱动程序可以降低问题的复杂性。

你知道解决这个问题的任何实现吗？

请帮助我，我是 github 和 maven 的新手，目前我正在做一个项目，我想使用这个库（jsprit），但问题是该库是文件夹的形式，其中给出了一些示例.

首先，我尝试从https://jar-download.com/online-maven-download-tool.php下载 maven 依赖项，得到依赖项 jar 文件。我尝试在某些示例中使用它，它给了我诸如无效导入等错误。

其次，我看过如何将 github 项目导入 eclispe，一切正常，但问题是如何在不弄乱程序的情况下将此库集成到我当前的项目中？请帮帮我，我很绝望，我一天没睡……如果我不知道该怎么做，请不要误会我的意思，我只是需要帮助！

除了使用vrpxmlwriter将解决方案输出到 xml 文件之外，有没有办法在变量中获取输出/存储结果？

我尝试使用 dom 解析器、xpath 和家庭来获得结果，并且可以自豪地说我搞得一团糟！！Common Jsprit 团队，您制作了这幅精美的艺术品，为什么不能为我们提供类似的功能bestSolution.getAllVehicles()？

如果我错了，请纠正我。

我尝试使用 Jsprit 通过成本矩阵来解决提货和送货问题。但是，解决方案不起作用。有谁知道哪个部分出了问题？

我使用了来自 Jsprit TransportOfDisabledPeople和costMatrixExample的示例来创建我的问题。但是，我的代码似乎无法正常工作。如果我错过了代码中的任何内容，请告诉我。我试图弄清楚但失败了。

我是 Jsprit 的新手。我尝试在我的发货清单中使用多种尺寸的尺寸。例如，一些货件我使用 WHEELCHAIRSPACE_INDEX 添加了尺寸大小，而一些货件我在我的 createJob() 中使用了 PASSENGERSEATS_INDEX。但是输出似乎是错误的。

}

这是输出

装运 1 和装运 5 未分配到作业列表。但是，如果我将所有尺寸的尺寸更改为 PASSENGERSEATS_INDEX，那么所有作业都会正确分配。这是否意味着该算法不支持多种尺寸的尺寸？

当我在调试模式下进入代码时，我发现有一个解决方案可以分配 4 个作业。但是，它被认为是 Jsprit 中不被接受的解决方案。从逻辑上看，这个解决方案应该是正确的解决方案，因为它最大限度地减少了未分配的工作（与原始解决方案相比，仅分配 3 个工作）。

我正在研究一个 VRP（车辆路线问题）来制定接送服务计划，因为 VRP 是 NP 难题，用户根据他们的要求编辑计划。现在我计划在准备计划时考虑他们的修改。我应该从哪里开始？

我正在尝试解决一个由取件和交付组成的 vrp。我有 73 辆车，我想使用所有可用的车辆来减少整个流程的时间。我观察到结果是 24 辆车从未使用过，而其他车辆则获得了多项工作。问题是一些分配的车辆实际上会在更靠近未分配车辆的位置返回下一个工作，而距离它最后一个位置更远。所以看起来引擎仍在尝试使用最少的车辆。我怎么能改变参数，如：

最大化使用的车辆数量？我尝试改变一些方法（将一些值设置为 FixedCost 或使其等于零），将值添加到 DistanceCost、TravelTimeCost，但仍然无法正常工作。我仍然看到车辆从事多项工作，而许多靠近其中一些工作的车辆将永远不会在可用时间使用。

两辆车的单一工作时间表。一辆车在工作地点附近开始，另一辆车在远离工作地点的地方开始。似乎它应该更喜欢使用更近的车辆，因为每次距离都有成本。但它使用更远的一个，如果有一个非零setCostPerWaitingTime()。为什么？

结果：

我怀疑这与到达的车辆400有关，该工作要到36000. 有没有办法防止这种情况发生，所以车辆只在需要到达第一份工作时才启动？做setCostPerWaitingTime一些我想的以外的事情吗？

我正在尝试使用 Jsprit 解决容量多车问题，容量表示为从出发到返回的总时间......包括过境。我发现虽然服务可以有容量维度，但运输仅以距离和时间表示，但从来没有容量维度的大小，因此永远不会与容量约束进行比较。我最终分配了太多的服务，任何运输时间都超出了容量。

我尝试了几种使用 StateUpdater 的方法，例如以更新后的路线的通过时间作为“大小”动态添加中断，并尝试动态更新车辆的容量......由于不同的原因，这两种方法都不起作用。

有没有办法强制执行我缺少的这种约束？我能想出的唯一可行的方法并不完美。那就是使用运输成本矩阵来找到所需的最小运输并提前将其从车辆的容量中删除。任何想法将不胜感激。