在jsprit中使用日期时间窗口

Question

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

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

感谢您的帮助。

Answer 1

编辑。

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

我可以选择我的周从周一到周日运行，我想用分钟来定义单位。在这种情况下，星期一早上9点是时间540（9 * 60）。或者我可以用秒来定义它，在这种情况下，同一时间是32400（9 * 60 * 60）。只要时间单位始终保持一致，这无关紧要。

unix时间戳几乎肯定是多余的问题。您在设定的时间运行解决方案;通常，您正在寻找离散问题的解决方案，并且您将按设定的时间间隔运行算法。这总是为您提供一个基准点，可以在其中采用＆＃34; abstract＆＃34; jsprit的输出（例如，在时间678到达）进入与当前问题相关的日期时间。

通过这种方式，我可以在7月19日w / c 7月25日运行该算法，但知道到达时间的解决方案是基于7月25日00:00的＆＃34; 0＆＃34;然后只需添加分钟。

底线：JSprit 不花费时间调用解决方案作为时间0.需要时间0作为您选择在任意系统中定义它的任何点;星期天午夜，教皇弗朗西斯的就职典礼，基本上都是:)。