jsprit 多次取货和送货

Question

我想模拟一个工作需要多次取货和多次交付的场景。装运只允许一个取件和交货地点。服务类可以帮助对此进行建模，但我想在属于同一工作的取货和交付之间建立亲和力。这将确保相同的车辆（一组车辆）为给定的工作（工作请求由客户提出）进行取货和交付。

问候， 阿米特

Answer 1

我不太清楚你所说的一个需要多次取货和多次交付的工作是什么意思，但是如果你检查this stackoverflow post regarding related jobs in Jsprit，你会发现 Stefan (job 13 and 21 in same route AND 21 before 13) 给出的一个例子，其中两个工作应该在相同的路线和它们的顺序是确定的 - 就像取货及其相关的交付应该在相同的路线中并且该取货应该在该交付之前。

基本上，您需要定义一个软路由约束以在两个相关作业插入同一路由时进行奖励（或定义一个硬路由约束以禁止它们插入两个不同的路由）和相应的目标函数。另外，你需要一个状态更新器来记录每个作业在哪个路由，你可以再参考例子。

此外，它可以应用于多个相关工作（参见this stackoverflow post）。