车辆路径中的服务自动分配

时间:2017-07-10 13:56:56

标签: jsprit

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

1 个答案:

答案 0 :(得分:0)

让所有车辆拥有自己独特的技能。任何预先解决的订单必须在新问题中定义,并具有最初分配给它们的车辆的技能要求(即在新订单之前的先前解决方案中)。只有新订单才能解决问题而没有预先确定的驾驶员技能(超出其可能携带的“真实”技能要求)。

Jsprit在选择插入订单的车辆时非常聪明(它会为每个新插件预先过滤您的车队,以便在计算插入成本之前将其选项淡化)。因此,即使您加载现有解决方案,而是再次启动解决方案周期,就好像它完全是一个全新的问题,您之前解决的订单将很快(订单的一个插入周期) )回到他们应该乘坐的车辆;每个旧订单只能转到一辆车。

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

相关问题