问题标签 [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 投票
0 回答
56 浏览

java - 在所有路线上最大限度地减少乘客在车辆中的时间

我想尽量减少乘客在车上的时间。

如果有一个接送点LEFT和一个接送点,CENTER并且两者都去,BOTTOM那么车辆应该LEFT先接,因为CENTER有点在去的路上BOTTOM

我如何告诉 JSprit 优先考虑这个?

我已经尝试使用这个简单的例子来实现一个 RouteConstraint 来惩罚车辆的总时间,从pickupShipmentto deliverShipment

center这给出了下面的结果,在离开之前顽固地拿起left.

另外值得注意的是,Job.id影响结果。如果我重命名Left_to_Bot1Left_to_Bot它将首先被拾取。

0 投票
0 回答
96 浏览

java - Jsprit:如何将服务车辆的最大时间设置为尽可能短?

我正在尝试解决一个模拟学生上学交通的 VRP。

我想尽可能减少学生乘坐公共汽车的时间。如图所示,乘坐 5 号车厢的学生在返回车站之前在公交车上停留了很长时间。一个最佳解决方案是这条路线从接送 2 的学生开始。

我一直在考虑以某种方式篡改服务的 setMaxTimeInVehicle(),但我认为使用这种方法不可能实现我想要的。

我使用 SchrimpfFactory 创建 VehicleRoutingAlgorithm 并且成本矩阵是不对称的。 在此处输入图像描述

0 投票
0 回答
18 浏览

java - 如何在 Jsprit 中设置仓库服务时间

我正在开发诸如 depot.service time 之类的功能。假设我有一个仓库,有没有办法定义仓库的服务时间?我的意思是,类似于 Service.ServiceTime。固定N分钟(不考虑行李数量)。你能建议我吗?示例:Depot.service 时间是 30。我在 10 点到达仓库:如果我提取两批货物,我 40 点离开。如果我提取三批货物,我在 40 点离开。...无论我提取多少货物,我仍然在 40 岁离开。我该如何解决?很多tks

0 投票
0 回答
17 浏览

jsprit - 如何使用约束最小化 Jsprit 中的等待时间?

我试图尽可能减少车辆的等待时间,但到目前为止,我的方法都没有一点效果。我尝试了以下方法:

  1. 使用setCostPerWaitingTime
  2. 实施一个HardActivityConstraint强制司机在时间窗口开始后到达交货点。
  3. 实施一个SoftActivityConstraint惩罚等待时间的方法。

下面是我的实现HardActivityConstraint

}

这是我的实现SoftActivityConstraint

据说此功能之前已实现,并且可以在此链接中找到它的示例,但此链接不再存在。对此问题的任何帮助将不胜感激,因为这是我最后的手段。