问题标签 [jsprit]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
618 浏览

xml - 使用 JSPRIT 库设置用于解决 VRPTW 的 XML 配置算法

我们有以下 XML 文件(来自 jsprit 库),它设置了解决 VRPTW 的算法。我们不了解如何正确设置各种参数以达到良好的解决方案以及此处报告的那些:https ://www.sintef.no/projectweb/top/vrptw/solomon-benchmark/100-customers/

有人可以帮助我们吗?谢谢。

0 投票
1 回答
483 浏览

jsprit - 限制车辆数量 JSPRIT

如何设置路线中涉及的固定车辆数量的约束?我在正确实现 StateManager 和 ConstraintManager 时遇到了一些问题,我可以举一些这类实现的例子(StateManager 和 ConstraintManager 的 main 很短)吗?

0 投票
1 回答
605 浏览

routing - 如何使用jsprit计算最短路径

我遇到了Jsprit,它是用于计算最短路径的算法的集合,但我在 IDE 中添加了 maven 依赖项,是否有任何可用于计算最短路径的类和方法的信息以及网络拓扑位于何处最短路径的计算?

0 投票
2 回答
341 浏览

java - 由于 java.lang.NoClassDefFoundError 无法运行代码

我正在调查jsprit库。为此,我刚刚在 Eclipse 中创建了一个新项目并复制粘贴了演示示例类。然后我将所有 jar 添加到路径中,包括log4j-1.2.17.jar. 尽管如此,由于以下错误,我无法执行演示代码:

它实际上意味着什么以及如何解决这个问题?这是否意味着缺少其他一些 *.jar 文件?

更新:

错误发生在以下行:

0 投票
0 回答
235 浏览

java - 如何使用maven运行jsprit

我是使用 maven 的新手,我正在尝试运行 jsprit 库 github 上列出的“SimpleExample.java”,您可以在此处找到设置说明代码。

我根据我找到的一些maven教程设置了目录,POM的内容如下:

运行 mvn compile -> mvn install -> mvn package 之后。我转到目标目录并在终端中运行以下命令:

注意:我的项目名称是 test。运行此命令后,我收到以下错误。如果您知道如何解决此问题,请告知。谢谢。

0 投票
1 回答
484 浏览

algorithm - 如何在jsprit中添加时间限制?

setTimeWindow(new TimeWindow(start_time, end_time))

用于为任务/装运添加时间限制。但我想要一个完整的例子。有没有关于限时发货的jsprit的完整示例?

0 投票
1 回答
585 浏览

java - JSPRIT 中的 CapacityDimension 是什么?

jsprit 中的尺寸是多少VehicleTypeImpl.Builder.newInstance("vehicleType").addCapacityDimension(0, 2)

我们可以使用上述方法增加车辆容量。但是任何人都可以清楚地描述什么是维度。

0 投票
1 回答
573 浏览

jsprit - Picks_and_deliveries_solomon_c101.xml 的 jsprit 解决方案的最佳迭代次数是多少?

VehicleRoutingAlgorithm vra = vraBuilder.build(); vra.setMaxIterations(250);

我们使用上面的代码进行迭代次数以找到 vra 解决方案。在 jsprit 的示例中,我可以将 250 视为硬编码值。我的问题是什么是最佳价值。在执行之间是否有解决方案?我不想等待 250 次迭代。那可能吗?

0 投票
1 回答
390 浏览

java - jsprit 作为 php web 应用程序的后端

因为我没有 Java 编程经验,所以我可能在这里叫错了树。

我遇到了 jsprit 一个基于 java 的 VRP 求解器,它看起来非常令人印象深刻,我想知道它是否可以在基于 php 的 Web 应用程序中使用。

我已经安装了 tomcat 和 JavaBridge,我已经下载了 jsprit 源代码和二进制文件。

可能吗...

  1. 通过创建和部署文件直接使用二进制.war文件?

或者

  1. .jar通过 JavaBridge使用文件?

还是我需要某种 Java Web 应用程序来充当包装器?

我在github上看到了一个应用程序,它看起来是一个包装器,但它看起来还没有完成或仍然处于活动状态。

谢谢你的帮助...

0 投票
1 回答
230 浏览

java - 从 [x=1.0][y=1.0] 到 [x=3.0][y=3.0] 的关系的时间值不存在

我正在尝试执行此链接提供的 Jsprit CostMatrixExample 。我正在使用 Jsprit 1.6.2 发行版来测试这个功能。我在我的程序中修改了以下两件事。

  1. 使用 setLocation 函数而不是 setLocationID 向 VRP 注册服务,如下所示。我猜 setLocationID 在最新版本中不存在,因此无法使用此功能。

    服务 s1 = Service.Builder.newInstance("1").addSizeDimension(0,1).setLocation(Location.newInstance(1, 1)).build();

    1. 如本链接所述,将 fastalgo.xml 中的radialRuinAndRecreate 修改为 randomRuinAndRecreate

实际上,在测试程序时,这个调用堆栈会中断。

我可以知道这次失败的原因吗?你能帮我解决这个问题吗?