jsprit - 使用 Jsprit 拨打乘车算法实现

Question

我有一个任务来实现 Dial-A-Ride 场景。到目前为止，我可用的选项是使用 Jsprit。我在Jsprit的github wiki上找到了以下链接

但我无法准确弄清楚“您可能希望货物的容量需求为 1”是什么意思。

谁能指出我正确的方向？

提前致谢。

Answer 1

当您处理诸如接某人并将他带到特定目的地的拨号问题时，您的汽车或公共汽车通常没有无限容量。假设你有四个座位，那么你的车的容量是四个；你需要这样定义它。接载的每个人都会消耗您汽车的一个单位容量，即一个座位。这就是“您可能希望装运的容量需求为 1”的含义。您的人员需要从 A 移动到 B 的请求可以建模为容量需求为 1 的装运。