java - jsprit能解决VRPSPD吗？

Question

( )能jsprit解决吗？VRPSPDvehicle routing problem with simultaneous pickup and delivery

具有同时取货和交货的VRP（VRPSPD）是以下问题：一组客户位于运输网络上；每个客户 i 需要一定数量的货物 (di) 或废物 (pi) 的交付或提取操作（或两者），并且必须为这两个操作访问一次。该服务由一组容量有限的车辆Q提供；每辆车离开仓库时携带的货物数量等于它必须交付的总量，然后返回仓库时携带的废物数量等于它拾取的总量。在沿途的每个点，每辆车不能承载大于其容量的总负载。目标是最小化旅行的总长度。如果jsprit可以解决VRPSPD，怎么办？

Answer 1

如果我理解了这个问题，我相信它可以。好吧，假设您有两家商店，第一家在 (5, 5) 中，第二家在 (3, 7) 中。第一家店有提货，也有送货，第二家店只有送货。

所以：

Pickup   pck_shop1 = Pickup.Builder.newInstance("pck").addSizeDimension(0, 1).setLocation(5, 5)).build();
Delivery dlv_shop1 = Delivery.Builder.newInstance("dlv_1").addSizeDimension(0, 1).setLocation(5, 5)).build();
Delivery dlv_shop2 = Delivery.Builder.newInstance("dlv_2").addSizeDimension(0, 1).setLocation(3, 7)).build();