在使用 Graphhopper/jsprit 解决 Vehicle Routing 问题时,例如,我们得到的解决方案如下
Pickup1 - job1
Pickup2 - job2
Pickup3 - job3
Delivery1 - job1
Delivery2 - job2
Pickup4 - job4
所以我对这个解决方案的问题是,尽管工作 4 仍然在车辆中,但它仍将用于接机。我的最终目标是仅在车辆空载时才去取货。此外,如果在另一次取货之前不交付车辆,那么一开始就不应该取货(例如:工作 3 in上面的例子)。
那么有什么建议可以帮助解决可能的硬类型约束以满足上述条件吗?请提出建议。如果需要,我会更新任何进一步的细节。