jsprit - 车辆路线规划服务的自动分配

Question

我正在使用 Jsprit对于车辆路由，我对现有解决方案中新服务的自动分配感到震惊，是否有任何解决方法。

Answer 1

赋予所有车辆独特的技能。任何预先解决的订单都必须在新问题中根据最初分配到的车辆的技能要求进行定义(即在新订单之前的先前解决方案中)。只有新订单进入问题，没有预先确定的驾驶员技能(超出它可能携带的“真实”技能要求)。

Jsprit 在选择插入订单的车辆时很聪明(它会为每个新插入预先过滤您的车队，以便在计算插入成本之前减少其选项)。因此，即使您不加载现有解决方案而是再次启动解决方案周期，就好像这完全是一个全新的问题一样，您之前解决的订单也会很快(订单的一个插入周期)回到他们的车辆应该在；每个旧订单只能用于一辆车。

编辑:
Jsprit 在单个问题之外不是有状态的。您想要做的事情需要一些额外的有状态的东西，因此您需要一些额外的东西来监视它并以适当的方式将数据传递给 jsprit。然后，您可以“劫持”jsprit 核心中现有的硬约束以传递新状态。