java - 在 jsprit 中使用带有日期的时间窗口

Question

我正在使用 VRP 做一个学校项目。我试图解决的问题是生成具有多个点的路线，每个点必须在一个时间窗口中执行。

我的问题是如何将日期(unix 时间戳)转换为 jsprit 中的时间窗口，因为算法从 0 时间开始。我是否只是增加时间间隔，或者我是否缺少最佳实践。

感谢您的帮助。

Answer 1

已编辑。

JSprit 与单位无关。您可以选择想要使用的单位。

我可以选择我的一周从周一到周日，并且我想以分钟为单位定义单位。在这种情况下，周一早上 9 点是时间 540 (9*60)。或者我可以用秒来定义它，在这种情况下，同一时间是 32400 (9*60*60)。只要时间单位始终一致就没有关系。

对于这个问题来说，unix 时间戳几乎肯定是多余的。您在设定的时间运行解决方案；通常，您正在寻找离散问题的解决方案，并且您将按设定的时间间隔运行算法。这总是为您提供一个数据点，在该数据点中将 jsprit 的“抽象”输出(例如到达时间 678)转换为与当前问题相关的日期时间。

这样，我可以在 7 月 19 日运行该算法，并在 7 月 25 日运行该算法，但知道到达时间的解决方案是基于 7 月 25 日 00:00 为“0”并且然后添加分钟。

底线:JSprit 不会将调用解决方案的时间视为时间 0。它会将时间 0 视为您选择在任意系统中定义它的任何点；周日午夜，弗朗西斯教皇就职典礼，基本上任何事情:)